浆糊论坛-RO小站 » RO 1.5交流区（原RO交流区） » 关于拖号分组方法与相应成本的计算(二期整理完毕)

wy7086 发表于 2009-11-28 20:11

恩, 这个结论没问题,电脑上看不清楚,纸笔算就清楚了
1拖n和n个1拖1的比较是没疑问的
继续算后面的分组拖n号

[[i] 本帖最后由 wy7086 于 2009-11-28 20:13 编辑 [/i]]

wy7086 发表于 2009-11-28 20:40

算了一下，多号拖话各种排列组合的可能性太大了
一一穷举实在是太费力又无意义
就说下拖3个号的结论吧
前提是高经按1元1本计算，不管开箱后不能交易的浪费因素
在资源成本小于2元/h情况下，3个号分别拖最节约
在大于2元小于8元的情况下，1拖1+1拖2最节约
在大于8元的情况下，1拖3最节约

经验书带折扣话资源成本也乘以相应折扣就行了

至于lz那个表格，看不明白的同时保留意见

flydreamcyx 发表于 2009-11-28 21:17

表格我都是经过计算的
先比较又
大概解了二十几个一元不等式


只穷举到带拖6人最佳
也就是总人数不超过11的
其实最多可以做到拖11人最佳再组合
总人数不超过21的
再往上就必须拆开计算了
因为不能同时拖11人以上

但是一般不会有这么干的人
实际中A值也到不了那么高
以后有空再放上吧

[[i] 本帖最后由 flydreamcyx 于 2009-11-28 21:34 编辑 [/i]]

wy7086 发表于 2009-11-28 21:58

号多话就有太多种可能了
比如7个号就有223 124 133 1123 1114等等n种排列
随着资源成本的变化有多少种组合方式就有多少个最佳方案
所以算了也没什么大意义
实际应用里应该最多也就是考虑同时拖3个号了吧

twohare123 发表于 2009-11-28 22:32

来顶下了:wub:

flydreamcyx 发表于 2009-11-28 22:38

[quote]原帖由 [i]wy7086[/i] 于 2009-11-28 21:58 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=11300217&ptid=1013888][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
号多话就有太多种可能了
比如7个号就有223 124 133 1123 1114等等n种排列
随着资源成本的变化有多少种组合方式就有多少个最佳方案
所以算了也没什么大意义
实际应用里应该最多也就是考虑同时拖3个号了吧 [/quote]
全都比较过了不信请自己计算
我给出了结果
计算过程比较繁琐,更烦
所以有所质疑请自己验证下
不要随便乱喷.(本不想说的)
随你说的资源成本变化的最优组合及相应区间都已给出

flydreamcyx 发表于 2009-11-28 23:03

就说你那个7=1+1+2+3吧

你这里的1+1也就是两次1拖1
比1拖2是大是小
最优值两者必存在大小关系否则无意义
大的话则为7=2*2+3
小的话则为7=1+1+1+1+3
1+1+1与3哪个大
又可以不带数值直接讨论,结果是3*2+1比其他组合中的某一个完大(就是说任何时候都大于)
所以3*2+1不可能是任何A下的最优组合
所以结果是7=2*2+3与1*7之一
故不用像你想象的那样分那么多组

[[i] 本帖最后由 flydreamcyx 于 2009-11-28 23:14 编辑 [/i]]

wy7086 发表于 2009-11-28 23:03

[quote]原帖由 [i]flydreamcyx[/i] 于 2009-11-28 22:38 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=11300334&ptid=1013888][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]

全都比较过了不信请自己计算
我给出了结果
计算过程比较繁琐,更烦
所以有所质疑请自己验证下
不要随便乱喷.(本不想说的)
随你说的资源成本变化的最优组合及相应区间都已给出 [/quote]
没有喷啊,你的表格我现在看懂了,很好
不过最好还是把横列纵列分别是什么说明一下
我只算到了6个号,就没耐心再计算下去了,你能全列举出来我非常佩服
因为只是在重复前面的过程,条件更多一些而已,不过我觉得实际应用中不太可能会需要去计算4个以上号
如果觉得有冒犯那我道歉,的确是没有仔细推敲,对不起了

这贴lz是用心不少,比起某些洋洋洒洒一大篇实际内容一句话就能说明的论文型精华贴实在多了

flydreamcyx 发表于 2009-11-28 23:08

纵列第一列是被拖总人数
横行第一行指1拖N该组合出现的时间
最后写了个N即该组合为把所有人一起拖的情况

可以证明或者穷举得出
6<N<12时
不会出现以1拖7,8,9,10人为最优的组合
所以横行6之后直接写N了

我的说明可能过于简化造成大家理解困难,不好意思

[[i] 本帖最后由 flydreamcyx 于 2009-11-28 23:16 编辑 [/i]]

flydreamcyx 发表于 2009-11-29 00:15

还说7=3+2+1+1
这里涉及到一个A取值表格的自恰性问题(即自身是否存在数值或逻辑上的矛盾)
自恰性表现在
如果
1拖2出现则A必然>2
1拖3出现则A必然>4
1拖4出现则A必然>8
1拖5出现则A必然>12
1拖6出现则A必然>18
1拖7出现则A必然>24
1拖8出现则A必然>32
1拖9出现则A必然>40
1拖10出现则A必然>50
1拖11出现则A必然>60

即承认了有(1拖3)则已经有(1拖2)>(1拖1)*2
所以不可能有3+2+1+1
即使这样写出了也不需要进行比较
只能是3+2*2

flydreamcyx 发表于 2009-11-29 00:31

关于为什么要使用穷举法
首先利用自恰性可以略去很多A无解的组合
然后还可以去掉一些计算出来完大的组合

在有请看总人数9时
3+2*3与3*3还是需要做比较的
不使用穷举法的话我没有信心推出来

flydreamcyx 发表于 2009-11-29 11:14

更正了一些输入错误

千年等一回 发表于 2009-11-29 11:26

1拖n的情况
我只想到一句话
机关算尽太聪明反害了卿卿性命
一旦被拖的小号危险。一死就是全家福
那损失啊。。。。

flydreamcyx 发表于 2009-11-29 11:34

不想小号死的话可以增加C的值
可以理解成被拖的人自己看着点
或者找个人照顾

flydreamcyx 发表于 2009-11-29 12:24

在二楼给出一例有兴趣的可以看下

flydreamcyx 发表于 2009-12-5 18:51

二期整理完毕
分组表扩容至总被拖人数25人
增加关于经验戒指与经验鞋的讨论

twohare123 发表于 2009-12-11 23:23

厉害啊

来顶你

flydreamcyx 发表于 2009-12-12 00:14

总之很理论
估计愿意看的人不多吧...
随意
自用

查看完整版本: 关于拖号分组方法与相应成本的计算(二期整理完毕)