浆糊论坛-RO小站 - Powered by Discuz! Board

标题: [历史] 关于拖号分组方法与相应成本的计算(二期整理完毕) [打印本页]

作者: flydreamcyx 时间: 2009-11-28 10:37 标题: 关于拖号分组方法与相应成本的计算(二期整理完毕)

前言：

关于如何拖号最省钱省时间，这是一个由来已久的话题
这两天就这个问题进行了简单的计算，得到了一些理论上的结果

本文方法预计可以应用于
多人合伙雇队伍拖号(很可能时间不统一，所以考虑和帐号共用的人合伙)
代练拖号规划等领域

欢迎有需要的朋友看看，如有错误还请斧正
在此声明，这是一个比较个性化的东西，在一些方面不具有普遍适用性，还请按需使用
本文比较了使用高书的情况，将各种分组拖号方法穷举，并求出最优分组方法及其决定因素A
(所有人同时使用经验鞋、小经或经验戒指的时候只是效率系数有区别最后都会约掉)

文中关键定义：A，成本倍数(可使用CTRL+F查找)

不考虑拖号中死亡情况(可以通过增加单位时间书外消耗C实现)
在单位时间总效率及单位时间书以外的消耗与队中人数无关的情况下，
得到了最优分组方法由且只由A值决定的结果
并给出了各种比值与总人数下最优分组方法的列表(总被拖人数2-25人，列表在1楼)

在这里请注意比较所需要的同质性
简单来说就是1拖1与1拖N或者其他组合比较时,
需要以相同平均效率,相同打法,单位时间拖人者及辅助总消耗相同等
这种情况下才有不同组合方式间比较的意义
而对每个被拖的号而言,需要有相同的需拖总经验,相同的经验加成效果

另外讨论了
全体被拖人中有1人经验增幅高于其他人的情况下的分组方法，如经验戒指郁金香等(不可交易)
每个被拖组中有1人经验增幅高于其他人的情况下的分组方法，如经验鞋(可交易)
以及队中有多名打手的情况下的分组方法

本文不能解决的问题：
效率或消耗随组队人数增加的情况(即指被拖人数增加能导致增加的情况)
如拳圣拖人

再有，扯到成本自然就关系到钱和时间，希望大家玩游戏还是能以娱乐为主要目的
愿意代练的就让他们练去吧...
陆续更新

正文：

假设打手是不需要经验的
首先考虑1名打手的情况，即队中有打手1名与被拖的号数名
(与之相反的是如SP拳等，多名打手同在队中等类似的情况)

定义：N，X，Exp，E，T，C，B，A

N为计划中被拖总人数
X为小组中被拖人数(所有X的和为N)
Exp为单人需要被拖的总经验
E为全队高经每小时总效率
T为小组完成所需时间(假设需要经验相同，故同组成员同时完成)
C为每小时或者说每两本书时间内所有经验书以外的消耗(料理,药,翅膀,石头,工资,旅馆费用等)
B为每小时或者说每两本书时间单人经验书成本
A=C/B

公式：

                           Exp
小组完成所需时间T=------------
                           E/(X+1)


各人成本(由于被拖总人数N固定，故各人成本最小即总成本最小)
=小组总成本/被拖人数
=小组时间*(单位时间书外消耗+被拖人数*单位时间书消耗)/被拖人数
=T*(C+XB )/X

在此给出一例
N=6
每人需要经验5E
打手总效率吃高经后1E每小时
C=18
B=1.5

1拖1(2人组队，被拖者开书后效率为0.5E每小时)，全部完成需重复6次
每人成本(18+1.5)*5/0.5=195

1拖6(6人组队，每位被拖者开书后效率为1/7E每小时)，
每人成本(18+1.5*6)*5/(1/7)/6=157.5

1拖3(4人组队，每位被拖者开书后效率为1/4E每小时)，全部完成共需2队
每人成本(18+1.5*3)*5/(1/4)/3=150

差距之巨大由此可见
由于N固定之后,总成本与各人成本成正比
所以总成本最低即各人成本最低

第一部分：1拖1与1拖N比较
首先考虑到组队人数限制，设定大前提(1<=N<=11，N为整数)
第一种情况，1拖1重复N次
总成本(B+C)*N*Exp/(E/2)
第二种情况，1同时拖N
总成本(NB+C)*N*Exp/(E/(N+1))

可见
总时间相比，1拖N花费时间为1拖1的(N+1)/2N倍，也就是1/2强点
拖得越多越接近1/2即越省时间，而相对肯定也越费书
书的消耗，1拖N花费为1拖1的(N+1)/2倍

在固定的Exp与E下，Exp/(E/2)为常数，考虑变量部分
1拖1，N次的总成本为(B+C)*N
1拖N，总成本为B*N*(N+1)/2+C*(N+1)/2

用括号内文字表示拖的方法相应成本
若N*(1拖1)<=(1拖N)
则B+C<=(N+1)B/2+(N+1)C/2N
即B+C<=BN+C/N
得C/B<=N
由前面设A=C/B，为单位时间书以外的消耗与单位时间书成本的比值
即若只在1拖N与1拖1中选择，只需要将A值与N比较
若比N小则1拖1成本更低

A的定义：单位时间书以外的消耗与单位时间书成本的比值
由此我们可以看到A=C/B是一个决定分组方法的重要数值，(A为有理数，以下继续沿用)
而效率与需要的经验取得一个具体定指时，并不能影响分组方法
这里要注意的是A的计算中
C需要计算全体人员的费用并非输出号本身(自己的时间也是成本啊)
B为1小时或者说2本书时间消耗的经验书价格(B为常数)

由此可定义用于比较成本的成本倍数
成本倍数=总成本/常数
其中，常数=B*Exp/(E/2)为普通1拖1完成时的经验书成本

若忽略安全性因素，则要拖的总经验和拖法选择是没有关系的，当然可能比较理想化
实际上安全性方面1拖N时往往要死一起死(其实1拖1也未必就不死)
算作都站同一格，那么被怪看到的几率应该是一样的，
计算时间
1拖1是N；1拖N是(N+1)/2
每次被怪看到后死亡总次数
1拖1是1；1拖N是N
分别相乘
当N>1时总有,总死亡数N<N*(N+1)/2
即1拖N死亡次数要多
死亡在一些简单地图还是可以设法避免的
避免的条件就是增加人工成本C

[ 本帖最后由 flydreamcyx 于 2009-12-6 12:46 编辑 ]

作者: flydreamcyx 时间: 2009-11-28 10:44

第二部分：最优分组方式列表
确定被拖总人数后穷举分组方法，再去掉一些不需计算就可以比较出大小的分组方式
就得到理论上关于A=C/B的最优分组方法法表
A为有理数，N为正整数

行：被拖总人数
列：1拖N组合出现(因为A的范围比较零散所以以组合出现为列)
这里“出现”即指，将总被拖人数分成若干组时，被拖人最多的组内被拖人数

使用方法：
先确定被拖总人数，找到相应行
再计算A的值，在该行取值表中找出相应位置
然后在下面方法表中找出对应分组方法
成本倍数计算也在下面给出，这个倍数再乘以常数=B*Exp/(E/2)即为总成本

对应A=C/B取值范围表
1  2  3  4  5  6  7  8  9  10  11 1                         2  A<2  2<A                   3  A<2  2<A<4  4<A                   4  A<2  2<A<8 8<A                5  A<2  2<A<4  4<A<12 12<A             6  A<2  2<A<6  6<A<18    18<A             7  A<2  2<A<4  4<A<8  8<A<24    24<A          8  A<2  2<A<6  6<A<10  10<A<32       32<A       9  A<2  2<A<4  4<A<6或6<A<14 14<A<40       40<A       10  A<2  2<A<6  6<A<8  8<A<16  16<A<50       50<A    11  A<2  2<A<4  4<A<6或6<A<10  10<A<20 20<A<60       60<A 12  A<2  2<A<6  6<A<12  12<A<24 24<A             13  A<2  2<A<4  4<A<6或6<A<8  8<A<14  14<A<28 28<A          14  A<2  2<A<6  6<A<10  10<A<16  16<A<32 32<A          15  A<2  2<A<4  4<A<6或6<A<12  12<A<18  18<A<38    38<A       16  A<2  2<A<6  6<A<8  8<A<12或12<A<22 22<A<42 42<A       17  A<2  2<A<4  4<A<6或6<A<10  10<A<14  14<A<24  24<A<48    48<A       18  A<2  2<A<6  6<A<12  12<A<16  16<A<26  26<A<54    54<A       19  A<2  2<A<4  4<A<6或6<A<8  8<A<12或12<A<18  18<A<30 30<A<60    60<A    20  A<2  2<A<6  6<A<10  10<A<12或12<A<20  20<A<34 34<A<66    66<A    21  A<2  2<A<4  4<A<6或6<A<12  12<A<14  14<A<24  24<A<34  34<A<74       74<A 22  A<2  2<A<6  6<A<8  8<A<12或12<A<16  16<A<24  24<A<40 40<A<80    80<A 23  A<2  2<A<4  4<A<6或6<A<10  10<A<12或12<A<18  18<A<26  26<A<44 44<A       24  A<2  2<A<6  6<A<12  12<A<20  20<A<28  28<A<48 48<A       25  A<2  2<A<4  4<A<6或6<A<8  8<A<12或12<A<14  14<A<20或20<A<32 32<A<52 52<A

分组方法表
例：
1*2即表示1拖1进行2次
2*3+1表示1拖2进行3次，1拖1进行1次
3+2*2表示1拖3进行1次，1拖2进行2次
1  2  3  4  5  6  7  8  9  10  11 1  1*1                      2  1*2  2*1                   3  1*3  2+1  3*1                   4  1*4  2*2 4*1                5  1*5  2*2+1  3+2 5*1             6  1*6  2*3  3*2    6*1             7  1*7  2*3+1  3+2*2  4+3    7*1          8  1*8  2*4  3*2+2  4*2       8*1       9  1*9  2*4+1  3+2*3或3*3 5+4       9*1       10  1*10  2*5  3*2+2*2  4+3*2  5*2       10*1    11  1*11  2*5+1  3+2*4或3*3+2  4*2+3 6+5       11*1 12  1*12  2*6  3*4  4*3 6*2             13  1*13  2*6+1  3+2*5或3*3+2*2  4+3*3  5+4*2 7+6          14  1*14  2*7  3*4+2  4*2+3*2  5*2+4 7*2          15  1*15  2*7+1  3+2*6或3*5  4*3+3  5*3    8+7       16  1*16  2*8  3*4+2*2  4+3*4或4*4 6+5*2 8*2       17  1*17  2*8+1  3+2*7或3*5+2  4*2+3*3  5+4*3  6*2+5    9+8       18  1*18  2*9  3*6  4*3+3*2  5*2+4*2  6*3    9*2       19  1*19  2*9+1  3+2*8或3*5+2*2  4+3*5或4*4+3  5*3+4 7+6*2    10+9    20  1*20  2*10  3*6+2  4*2+3*4或4*5  5*4 7*2+6    10*2    21  1*21  2*10+1  3+2*9或3*7  4*3+3*3  5+4*4  6+5*3  7*3       11+10 22  1*22  2*11  3*6+2*2  4+3*6或4*4+3*2  5*2+4*3  6*2+5*2 8+7*2    11*2 23  1*23  2*11+1  3+2*10或3*7+2  4*2+3*5或4*5+3  5*3+4*2  6*3+5 8*2+7       24  1*24  2*12  3*8  4*6  5*4+4  6*4 8*3       25  1*25  2*12+1  3+2*11或3*7+2*2  4+3*7或4*4+3*3  5+4*5或5*5 7+6*3 9+8*2

观察可以发现分组中没有各组被拖人数相差超过1人的情况
这并非偶然，可以通过A取值表的自恰性证明

成本倍数表，A=C/B
1  2  3  4  5  6  7  8  9  10  11 1  1+A                      2  2+2A  3+1.5A                   3  3+3A  4+2.5A  6+2A                   4  4+4A  6+3A 10+2.5A                5  5+5A  7+4A  9+3.5A 15+3A             6  6+6A  9+4.5A  12+4A    21+3.5A             7  7+7A  10+5.5A  12+5A  16+4.5A    28+4A          8  8+8A  12+6A  15+5.5A  20+5A       36+4.5A       9  9+9A  13+7A  15+6.5A或18+6A 25+5.5A       45+5A       10  10+10A  15+7.5A  18+7A  22+6.5A  30+6A       55+5.5A    11  11+11A  16+8.5A  18+8A或21+7.5A  26+7A 36+6.5A       66+6A 12  12+12A  18+9A  24+8A  30+7.5A 42+7A             13  13+13A  19+10A  21+9.5A或24+9A  28+8.5A  35+8A 36+6.5A          14  14+14A  21+10.5A  27+9.5A  32+9A  40+8.5A 42+7A          15  15+15A  22+11.5A  24+11A或30+10A  36+9.5A  45+9A    64+8.5A       16  16+16A  24+12A  30+11A  34+10.5A或40+10A 51+9.5A 72+9A       17  17+17A  25+10A  27+12.5A或33+11.5A  38+11A  45+10.5A  57+10A    81+9.5A       18  18+18A  27+13.5A  36+12A  42+11.5A  50+11A  63+11.5A    90+10A       19  19+19A  28+14.5A  30+14A或36+13A  40+12.5A或46+12A  55+11.5A 70+11A    100+11.5A    20  20+20A  30+15A  39+13.5A  44+13A或50+12.5A  60+12A 77+11.5A    110+11A    21  21+21A  31+16A  33+15.5A或42+14A  48+13.5A  55+13A  67+12.5A  84+12A       121+11.5A 22  22+22A  33+16.5A  42+15A  46+14.5A或52+14A  60+13.5A  72+13A 92+12.A    132+12A 23  23+23A  34+17.5A  36+17A或45+15.5A  50+15A或56+14.5A  65+14A  78+13.5A 100+13A       24  24+24A  36+18A  48+16A  60+15A  70+14.5A  84+14A 108+13.5A       25  25+25A  37+19A  39+17.5A或48+17A  52+16.5A或58+16A  65+15.5A或75+15A 91+14.5A 117+14A

[ 本帖最后由 flydreamcyx 于 2009-12-5 18:44 编辑 ]

作者: flydreamcyx 时间: 2009-11-28 10:46

第三部分：关于其他情况的一些讨论

先写结果吧
经计算
所有人中有1人持有经验戒指时，将所有人按照上面正常分组，经验戒持有人分至人最多的一个小队即可达到总成本最低

只有1双经验鞋的情况下，将所有人正常分组，经验鞋持有号先被拖完，
再把鞋交给本组中任意一人，剩下组中人继续被拖，可达到总成本最低

队伍中有多名打手的情况
若打手人数为M，需要注意的是单组被拖人数最多为12-M
这时应计算A*M的值，将此作为A值代入2楼表中，得到的分组方法即为最优分组方法

[ 本帖最后由 flydreamcyx 于 2009-12-13 12:34 编辑 ]

作者: 君寻 时间: 2009-11-28 11:06

就算米糕区也会有螳螂的威胁，太理想化不好。

[ 本帖最后由君寻于 2009-11-28 11:28 编辑 ]

作者: flydreamcyx 时间: 2009-11-28 12:16

死亡在一些简单地图还是可以想办法避免的
避免的条件就是增加人工成本C

如有错误还望斧正

[ 本帖最后由 flydreamcyx 于 2009-11-28 12:50 编辑 ]

作者: wy7086 时间: 2009-11-28 14:12

随便想想就能明白这是一条曲线
不计算时间成本话
拖号数有一个n,在消耗成本和经验书成本上达到一个最大效率值
至于这个n=几,由具体你每小时拖号所需要的消耗量决定.消耗越大,n越大

作者: 丁骨牛排 时间: 2009-11-28 14:17

恩...顶数据贴..

作者: wy7086 时间: 2009-11-28 14:17

如果要算时间成本话那就没法说了
有的人一寸光阴一寸金,有的人什么都没就是时间多
当然一般而言会考虑lz这个问题的多半属于后者

作者: wy7086 时间: 2009-11-28 14:29

lz你如果不考虑拖号的消耗成本话是没有任何意义的
边际效应决定就是时间成本换经验书成本,就看你是舍得花时间还是舍得花钱买书

ps:请sg的花费应该算作消耗成本而不是时间成本

作者: 火焰心情 时间: 2009-11-28 14:32

对的主要问题就是楼上所指的这点。
既然算到人工成本或者时间成本，那就复杂多了。
不同的人，同一个人不同时间段的时间成本是不一样的。
因此要算拖号相应成本，只能把这个成本直接去除掉。
但是那样的话又不符合实际。

作者: flydreamcyx 时间: 2009-11-28 14:35

消耗成本自然是要计的
我的意见是
单位时间消耗成本计入人工成本
不知道几位有什么建议

作者: 看客 时间: 2009-11-28 14:37

一拖n多开切换导致的效率延误如何建模？

作者: flydreamcyx 时间: 2009-11-28 14:38

原帖由 wy7086 于 2009-11-28 14:17 发表
如果要算时间成本话那就没法说了
有的人一寸光阴一寸金,有的人什么都没就是时间多
当然一般而言会考虑lz这个问题的多半属于后者

时间多的请把自己那部分调低一起算进书外总成本就好
C是个人需要计算的东西
包含各方面因素自然结果也就包含了各种情况
你说的只是其中一种
如果辅助和输出都多得是时间
那时间成本就很低了算上消耗结果可能得到A<2其选择就直接成为1个1个拖
你所说的只不过是一种特殊情况

作者: 君寻 时间: 2009-11-28 14:42

原帖由看客于 2009-11-28 14:37 发表
一拖n多开切换导致的效率延误如何建模？

这应该不是问题，弄个出框补丁就行了。

作者: flydreamcyx 时间: 2009-11-28 14:46

原帖由 火焰心情 于 2009-11-28 14:32 发表
对的主要问题就是楼上所指的这点。
既然算到人工成本或者时间成本，那就复杂多了。
不同的人，同一个人不同时间段的时间成本是不一样的。
因此要算拖号相应成本，只能把这个成本直接去除掉。
但是那样的话 ...

不同时间段成本不一样的情况我没有考虑
拖号总归是要找些大块时间吧。。。1小时为单位我认为没什么问题
就算半小时为单为这些结果也是没问题的（当然走过去的时间就不能算进去了）
进入不同时间段完全可以把拖的号关掉几个

再有就是
我们一般关注的A值一般在
1到20之间

[ 本帖最后由 flydreamcyx 于 2009-11-29 12:05 编辑 ]

作者: wy7086 时间: 2009-11-28 15:41

原帖由 flydreamcyx 于 2009-11-28 14:46 发表

不同时间段成本不一样的情况我没有考虑
拖号总归是要找些大块时间吧。。。1小时为单位我认为没什么问题
就算半小时为单为这些结果也是没问题的（当然走过去的时间就不能算进去了）
进入不同时间段完全可以 ...

你不能把成本只看作简单的时间花费和经验书花费
资源的消耗,辅助人员的工资消耗
这些东西都是可变性极大但又不能忽视的成本因素,所以你根本不可能去用一个固定的公式去套用来计算是否划算

拖号其实成本有3部分
一是经验书,这个有固定价格,2元/小时,这部分花费通过简单的计算可以得出
二是拖号中的资源消耗,包括料理啊,白水啊,果子啊,请人工费用啊,这部分就是可变量,随着不同的地图乃至不同的打法变化
三是打手+固定搭档的时间成本,这部分同样是可变量,不同的人时间成本不一样,不需要多解释

所谓一拖n,在成本上节约的是二和三,多消耗了一
当二和三节约的部分同一多消耗的部分达成了平衡,则达到了n的最理想值,
现在的问题就是,等式左边是2个变量,等式右边是1个常量1个待定值n
所以你这贴根本就是一个无解命题

作者: wy7086 时间: 2009-11-28 15:54

所以我的意见是,三这部分根本就不要考虑
会有这种需要的人一般时间都不值钱
只要考虑一和二就行了
举例来说你比如1小时要消耗100w的资源
原本2个各需要拖2小时的号,现在一起拖需要3小时搞定
那么1拖1成本就是8本经验书+400w
1拖2成本就是12本经验书+300w
根据各服务器不同比例去算哪个核算就行了
但你要是一小时要消耗1000w的资源,那就是另一回事了

这还是不算经验书不能单买等客观因素的,要是还要加上时间成本那完全就是一笔不可能算的清的糊涂账

[ 本帖最后由 wy7086 于 2009-11-28 15:58 编辑 ]

作者: flydreamcyx 时间: 2009-11-28 16:01

其实不然
你所讲的消耗,在相对稳定的情况下总能得到平均值C
这个C值包括所有被拖者经验书以外的消耗(料理,药,翅膀,石头,工资,旅馆费用等)
将这些折算为书钱,书钱在SD一定的政策下是足够硬的通货起码对个人来说比例是可以固定的
(RMB道具自不用说,ROB的用相应比例折为RMB,再折成书,或者把书也折成RMB再除)
当然你可以说很麻烦算不出
每个人每个地方不一样无从算起

但是我想说
想用上面结果的话自己的这个数据肯定是要自己算的,我给出的A的取值范围并没有问题
C能否算得准是自己的事了
你算不出未必别人算不出，有的人对自己的消耗那是一清二楚的

A的计算并非讨论重点请注意
当然不讨论A的话剩下的东西讨论余地也不大
各地各人有自己的A

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

作者: .ˊ頽ヾo? 时间: 2009-11-28 16:13

练级如此快餐化的今天,经验很便宜,值得花书去1拖2 1拖多的也就只有zz打研究拳圣火山1 大队火山3 之类的
因为这样的效率1拖2都能跟普通的cm研究无名3差不多,甚至超过.
高经验代表高危险,高等级,伴随的是保证,不是人力可以抗拒,不是运气说算就算的出来的.
达不到普通标准的效率,没多少人有承受能力拖下去的...

其他地方除非等级很低[10几20分钟全毕业的.]根本不值得1拖多.
你算这个基本上大概个人认为完全没有实际意义.

作者: lewhf 时间: 2009-11-28 16:17

很理想化的东西~~~

作者: wy7086 时间: 2009-11-28 16:18

原帖由 flydreamcyx 于 2009-11-28 16:01 发表
其实不然
你所讲的消耗,在相对稳定的情况下总能得到平均值C
这个C值包括所有被拖者经验书以外的消耗(料理,药,翅膀,石头,工资,旅馆费用等)
将这些折算为书钱,书钱在SD一定的政策下是足够硬的通货起码对个人来 ...

哪有什么平均值?
小到花区0消耗,大到y3果子拳
这能取平均值吗?
就算同样的地图同样的方式不同的人花费也一样有很大差别

你要确定那个理想值
那就只有在确定人员和拖号方式的前提下才能计算出最佳人数
那这贴就没任何意义了,完全就是个体问题,没有普遍性

作者: flydreamcyx 时间: 2009-11-28 16:21

说的就是个体问题
个人算个人的
没让你把不同方法平均
你觉得没有普遍性也罢
我要的未必是普遍性
又不是说要统计全服怎么怎么订出个标准来
这只是个自用的东西

普遍的现状是A<2
租人之后可就未必A<2了
这时候你怎么做？

作者: wy7086 时间: 2009-11-28 16:27

这不就绕回去了??
租人属于资源消耗成本,比如租个sg800w/h,你看成每小时吃80个10w的天果
自己算下一拖几个的时候最节省不就好了

[ 本帖最后由 wy7086 于 2009-11-28 16:29 编辑 ]

作者: wy7086 时间: 2009-11-28 16:34

假设打手每小时纯经验为X 资源消耗为Y（为方便后面计算Y直接换算成rmb单位）
每个号需要经验Z 拖号人数为n （1<=n<=11)
1拖n
那么总时间需要（n+1)Z/X 单位hour
资源消耗为（n+1)ZY/X
经验书消耗为 2*(n+1)nZ/X  （这里也直接计算经验书1元1本）
总消耗= （n+1)(Y+2n)Z/X  元
n次1拖1
单个时间2Z/x 单位hour
资源消耗为2ZY/X
经验书消耗为4Z/X
总消耗=2nZ(Y+2)/X

举例假设打手效率是1.6e/h，需要拖8个人，每个人需要拖10e经验
打手每小时的资源消耗是3元rmb
那么1拖8总消耗是9*19*10/1.6= 1068.75
而8次1拖1总消耗是2*8*10*5/1.6= 500

1拖n消耗要小于1拖1
（n+1)(Y+2n)Z/X〈2n(Y+2)Z/X
推得1<n<0.5Y （1<=n<=11 取整)

套用上面那个假设的数据得出是1〈n〈1.5  因为（1<=n<=11)又要取整，所以n无解，在这个打手的条件下1拖1花费永远小于1拖n

如果我们换个条件，其他不变，打手每小时的资源消耗是20元/rmb（比如y3请个sg请个yr）
代入后得到1〈n〈10，根据条件，在2~9个人内，1拖n都比n次1拖1核算
可见Y越大，n的取值范围就越大

但是这里也有个局限，就是只能单独比较1拖1和1拖n的优劣，无法比较1拖a+1拖（n-a）和 1拖b+1拖（n-b）的优劣，需要另外重新计算
另外以上是限定不计算打手时间成本以及经验书10本一箱这种客观因素，同时为了方便计算将经验书算成了1r1本，无视了各种折扣

[ 本帖最后由 wy7086 于 2009-11-28 18:21 编辑 ]

作者: flydreamcyx 时间: 2009-11-28 16:39

可以去统计一下
估计目前就算雇个人来A>4的可能性也不大
要是雇一队人的话A会更高一些

我们这里并没有提到效率
考虑的是在效率基本确定的情况下书和消耗的使用与拖号组合之间的关系

也就是说在
这个图
这个队伍
这个打法的情况下
我认为应该把要拖的号如何分

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

作者: sealzxc 时间: 2009-11-28 16:50

太理想的想法要赞助商赞助才行。

作者: wy7086 时间: 2009-11-28 18:21

观察这个式子，其实可以看出，是否适合1拖n同打手的经验效率多少没关系的

作者: flydreamcyx 时间: 2009-11-28 19:14

原帖由 wy7086 于 2009-11-28 16:34 发表
假设打手每小时纯经验为X 资源消耗为Y（为方便后面计算Y直接换算成rmb单位）
每个号需要经验Z 拖号人数为n （1

你得到的结果与我主楼结果基本一致啊
0.5Y中0.5分数线下有书的那个1块
（你的例子设定的A还算是比较高的呢）
而你并没有比较其他组合
我在1楼对其他组合做了比较

我真的不想说
但是你真的没认真看帖

[ 本帖最后由 flydreamcyx 于 2009-11-28 19:46 编辑 ]

作者: wy7086 时间: 2009-11-28 19:48

则B+C<=(N+1)B/2+(N+1)C/2N
即B+C<=BN+C/N
得C/B<=N

先解释下这个不等式的推论过程吧,我无法理解一个一元2次不等式怎么会得出这样一个结论
你的表格从根本上就有问题

作者: flydreamcyx 时间: 2009-11-28 19:55

右边把分数线截断拆成NB/2+B/2+C/2+C/2N
移项
以B和C为底合并同类项
左右两边同时乘以2
再合并同类项
得C(N-1)/N<=B(N-1)
由N-1>0
有我的结果

表格是我自己计算比对的结果
并没放上过程
如果你也有结果请放个上来，或者请指出我的错误

[ 本帖最后由 flydreamcyx 于 2009-11-28 20:03 编辑 ]

作者: wy7086 时间: 2009-11-28 20:11

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

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

作者: 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值也到不了那么高
以后有空再放上吧

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

作者: wy7086 时间: 2009-11-28 21:58

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

作者: twohare123 时间: 2009-11-28 22:32

来顶下了

作者: flydreamcyx 时间: 2009-11-28 22:38

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

全都比较过了不信请自己计算
我给出了结果
计算过程比较繁琐,更烦
所以有所质疑请自己验证下
不要随便乱喷.(本不想说的)
随你说的资源成本变化的最优组合及相应区间都已给出

作者: 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之一
故不用像你想象的那样分那么多组

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

作者: wy7086 时间: 2009-11-28 23:03

原帖由 flydreamcyx 于 2009-11-28 22:38 发表

全都比较过了不信请自己计算
我给出了结果
计算过程比较繁琐,更烦
所以有所质疑请自己验证下
不要随便乱喷.(本不想说的)
随你说的资源成本变化的最优组合及相应区间都已给出

没有喷啊,你的表格我现在看懂了,很好
不过最好还是把横列纵列分别是什么说明一下
我只算到了6个号,就没耐心再计算下去了,你能全列举出来我非常佩服
因为只是在重复前面的过程,条件更多一些而已,不过我觉得实际应用中不太可能会需要去计算4个以上号
如果觉得有冒犯那我道歉,的确是没有仔细推敲,对不起了

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

作者: flydreamcyx 时间: 2009-11-28 23:08

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

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

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

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

作者: 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

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

欢迎光临浆糊论坛-RO小站 (http://bbs.rohome.cn/)