关于拖号分组方法与相应成本的计算(二期整理完毕)
[color=Purple][size=7]前言：[/size][/color]关于如何拖号最省钱省时间，这是一个由来已久的话题
这两天就这个问题进行了简单的计算，得到了一些理论上的结果
[color=Red]本文方法预计可以应用于
多人合伙雇队伍拖号(很可能时间不统一，所以考虑和帐号共用的人合伙)
代练拖号规划等领域[/color]
欢迎有需要的朋友看看，如有错误还请斧正
在此声明，这是一个比较个性化的东西，在一些方面不具有普遍适用性，还请按需使用
本文比较了使用高书的情况，将各种分组拖号方法穷举，并求出最优分组方法及其决定因素A
(所有人同时使用经验鞋、小经或经验戒指的时候只是效率系数有区别最后都会约掉)
[size=5]文中关键定义：A，成本倍数(可使用CTRL+F查找)[/size]
[size=4]
不考虑拖号中死亡情况(可以通过增加单位时间书外消耗C实现)
在单位时间总效率及单位时间书以外的消耗与队中人数无关的情况下，
得到了最优分组方法[color=Blue]由且只由[/color][color=Red]A值决定[/color]的结果
并给出了各种比值与总人数下最优分组方法的列表(总被拖人数2-25人，列表在1楼)[/size]
[color=Red]在这里请注意比较所需要的同质性
简单来说就是1拖1与1拖N或者其他组合比较时,
需要以相同平均效率,相同打法,单位时间拖人者及辅助总消耗相同等
这种情况下才有不同组合方式间比较的意义
而对每个被拖的号而言,需要有相同的需拖总经验,相同的经验加成效果
[/color]
[size=4]另外讨论了
全体被拖人中有1人经验增幅高于其他人的情况下的分组方法，如经验戒指郁金香等(不可交易)
每个被拖组中有1人经验增幅高于其他人的情况下的分组方法，如经验鞋(可交易)
以及队中有多名打手的情况下的分组方法
本文不能解决的问题：
效率或消耗随组队人数增加的情况(即指被拖人数增加能导致增加的情况)
如拳圣拖人
[/size]
再有，扯到成本自然就关系到钱和时间，希望大家玩游戏还是能以娱乐为主要目的
愿意代练的就让他们练去吧...
陆续更新
[color=Purple][size=7]正文：[/size][/color]
假设打手是不需要经验的
首先考虑1名打手的情况，即队中有打手1名与被拖的号数名
(与之相反的是如SP拳等，多名打手同在队中等类似的情况)
[size=5][color=Red]定义：N，X，Exp，E，T，C，B，A[/color][/size]
N为计划中被拖总人数
X为小组中被拖人数(所有X的和为N)
Exp为单人需要被拖的总经验
E为全队高经每小时总效率
T为小组完成所需时间(假设需要经验相同，故同组成员同时完成)
C为每小时或者说每两本书时间内所有经验书以外的消耗(料理,药,翅膀,石头,工资,旅馆费用等)
B为每小时或者说每两本书时间单人经验书成本
[color=Red][size=4]A=C/B[/size]
[size=5]公式：[/size]
Exp
小组完成所需时间T=------------
E/(X+1)
各人成本(由于被拖总人数N固定，故各人成本最小即总成本最小)
=小组总成本/被拖人数
=小组时间*(单位时间书外消耗+被拖人数*单位时间书消耗)/被拖人数
=T*(C+XB )/X
[/color]
在此给出一例
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=[color=Blue]150[/color]
差距之巨大由此可见
由于N固定之后,总成本与各人成本成正比
所以总成本最低即各人成本最低
[color=blue][size=4]第一部分：1拖1与1拖N比较[/size][/color]
首先考虑到组队人数限制，设定大前提(1<=N<=11，N为整数)
第一种情况，[color=Red]1拖1重复N次[/color]
总成本(B+C)*N*Exp/(E/2)
第二种情况，[color=Red]1同时拖N[/color]
总成本(NB+C)*N*Exp/(E/(N+1))
可见
总时间相比，1拖N花费时间为1拖1的[color=Red](N+1)/2N倍[/color]，也就是1/2强点
拖得越多越接近1/2即越省时间，而相对肯定也越费书
书的消耗，1拖N花费为1拖1的[color=Red](N+1)/2倍[/color]
在固定的Exp与E下，Exp/(E/2)为常数，考虑变量部分
1拖1，N次的总成本为(B+C)*N
1拖N，总成本为B*N*(N+1)/2+C*(N+1)/2
用括号内文字表示拖的方法相应成本
[color=Red]若N*(1拖1)<=(1拖N)[/color]
则B+C<=(N+1)B/2+(N+1)C/2N
即B+C<=BN+C/N
[size=4]得[color=Red]C/B<=N[/color]
由前面设A=C/B，为单位时间书以外的消耗与单位时间书成本的比值
[color=Blue]即若只在1拖N与1拖1中选择，只需要将A值与N比较
若比N小则1拖1成本更低[/color]
[/size]
[size=4]A的定义：单位时间书以外的消耗与单位时间书成本的比值[/size]
[color=Red]由此我们可以看到A=C/B是一个决定分组方法的重要数值，(A为有理数，以下继续沿用)
而效率与需要的经验取得一个具体定指时，并不能影响分组方法
这里要注意的是A的计算中
C需要计算全体人员的费用并非输出号本身(自己的时间也是成本啊)
B为1小时或者说2本书时间消耗的经验书价格(B为常数)[/color]
[size=4][color=Blue]由此可定义用于比较成本的成本倍数
成本倍数=总成本/常数
其中，常数=B*Exp/(E/2)为普通1拖1完成时的经验书成本[/color][/size]
若忽略安全性因素，则要拖的总经验和拖法选择是没有关系的，当然可能比较理想化
实际上安全性方面1拖N时往往要死一起死(其实1拖1也未必就不死)
算作都站同一格，那么被怪看到的几率应该是一样的，
计算时间
1拖1是N；1拖N是(N+1)/2
每次被怪看到后死亡总次数
1拖1是1；1拖N是N
分别相乘
[color=Blue]当N>1时总有,总死亡数N<N*(N+1)/2
即1拖N死亡次数要多
死亡在一些简单地图还是可以设法避免的
避免的条件就是增加人工成本C
[/color]
[[i] 本帖最后由 flydreamcyx 于 2009-12-6 12:46 编辑 [/i]] [size=4][color=Blue]第二部分：最优分组方式列表[/color][/size]
确定被拖总人数后穷举分组方法，再去掉一些不需计算就可以比较出大小的分组方式
就得到理论上关于A=C/B的最优分组方法法表
A为有理数，N为正整数
行：被拖总人数
列：1拖N组合出现(因为A的范围比较零散所以以组合出现为列)
这里“出现”即指，将总被拖人数分成若干组时，被拖人最多的组内被拖人数
[size=4]使用方法：
先确定[color=Red]被拖总人数[/color]，[color=Blue]找到相应行[/color]
再[color=Red]计算A的值[/color]，在该行取值表中[color=Blue]找出相应位置[/color]
然后在下面[color=Red]方法表[/color]中[color=Blue]找出对应分组方法[/color]
[color=Blue]成本倍数[/color]计算也在下面给出，这个倍数再[color=Blue]乘以常数=B*Exp/(E/2)[/color]即为总成本[/size]
[size=4]对应A=C/B取值范围表[/size]
[table=50%][table=98%] [tr] [td=1,1,28][/td] [td]1[/td] [td=1,1,52]2[/td] [td]3[/td] [td=1,1,147]4[/td] [td]5[/td] [td=1,1,68]6[/td] [td]7[/td] [td=1,1,68]8[/td] [td]9[/td] [td=1,1,44]10[/td] [td]11[/td] [/tr] [tr] [td]1[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]2[/td] [td]A<2[/td] [td]2<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]3[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]4[/td] [td]A<2[/td] [td]2<A<8[/td] [td][/td] [td]8<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]5[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<12[/td] [td][/td] [td]12<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]6[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<18[/td] [td][/td] [td][/td] [td]18<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]7[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<8[/td] [td]8<A<24[/td] [td][/td] [td][/td] [td]24<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]8[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<10[/td] [td]10<A<32[/td] [td][/td] [td][/td] [td][/td] [td]32<A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]9[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<14[/td] [td][/td] [td]14<A<40[/td] [td][/td] [td][/td] [td][/td] [td]40<A[/td] [td][/td] [td][/td] [/tr] [tr] [td]10[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<8[/td] [td]8<A<16[/td] [td]16<A<50[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td]50<A[/td] [td][/td] [/tr] [tr] [td]11[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<10[/td] [td]10<A<20[/td] [td][/td] [td]20<A<60[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td]60<A[/td] [/tr] [tr] [td]12[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<12[/td] [td]12<A<24[/td] [td][/td] [td]24<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]13[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<8[/td] [td]8<A<14[/td] [td]14<A<28[/td] [td][/td] [td]28<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]14[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<10[/td] [td]10<A<16[/td] [td]16<A<32[/td] [td][/td] [td]32<A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]15[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<12[/td] [td]12<A<18[/td] [td]18<A<38[/td] [td][/td] [td][/td] [td]38<A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]16[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<8[/td] [td]8<A<12或12<A<22[/td] [td][/td] [td]22<A<42[/td] [td][/td] [td]42<A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]17[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<10[/td] [td]10<A<14[/td] [td]14<A<24[/td] [td]24<A<48[/td] [td][/td] [td][/td] [td]48<A[/td] [td][/td] [td][/td] [/tr] [tr] [td]18[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<12[/td] [td]12<A<16[/td] [td]16<A<26[/td] [td]26<A<54[/td] [td][/td] [td][/td] [td]54<A[/td] [td][/td] [td][/td] [/tr] [tr] [td]19[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<8[/td] [td]8<A<12或12<A<18[/td] [td]18<A<30[/td] [td][/td] [td]30<A<60[/td] [td][/td] [td][/td] [td]60<A[/td] [td][/td] [/tr] [tr] [td]20[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<10[/td] [td]10<A<12或12<A<20[/td] [td]20<A<34[/td] [td][/td] [td]34<A<66[/td] [td][/td] [td][/td] [td]66<A[/td] [td][/td] [/tr] [tr] [td]21[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<12[/td] [td]12<A<14[/td] [td]14<A<24[/td] [td]24<A<34[/td] [td]34<A<74[/td] [td][/td] [td][/td] [td][/td] [td]74<A[/td] [/tr] [tr] [td]22[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<8[/td] [td]8<A<12或12<A<16[/td] [td]16<A<24[/td] [td]24<A<40[/td] [td][/td] [td]40<A<80[/td] [td][/td] [td][/td] [td]80<A[/td] [/tr] [tr] [td]23[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<10[/td] [td]10<A<12或12<A<18[/td] [td]18<A<26[/td] [td]26<A<44[/td] [td][/td] [td]44<A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]24[/td] [td]A<2[/td] [td]2<A<6[/td] [td]6<A<12[/td] [td]12<A<20[/td] [td]20<A<28[/td] [td]28<A<48[/td] [td][/td] [td]48<A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]25[/td] [td]A<2[/td] [td]2<A<4[/td] [td]4<A<6或6<A<8[/td] [td]8<A<12或12<A<14[/td] [td]14<A<20或20<A<32[/td] [td][/td] [td]32<A<52[/td] [td][/td] [td]52<A[/td] [td][/td] [td][/td] [/tr][/table][/table]
[size=4]
分组方法表
例：
1*2即表示1拖1进行2次
2*3+1表示1拖2进行3次，1拖1进行1次
3+2*2表示1拖3进行1次，1拖2进行2次[/size]
[table=50%][table=98%] [tr] [td=1,1,28][/td] [td]1[/td] [td=1,1,60]2[/td] [td]3[/td] [td=1,1,129]4[/td] [td]5[/td] [td=1,1,68]6[/td] [td]7[/td] [td=1,1,52]8[/td] [td]9[/td] [td=1,1,44]10[/td] [td]11[/td] [/tr] [tr] [td]1[/td] [td]1*1[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]2[/td] [td]1*2[/td] [td]2*1[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]3[/td] [td]1*3[/td] [td]2+1[/td] [td]3*1[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]4[/td] [td]1*4[/td] [td]2*2[/td] [td][/td] [td]4*1[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]5[/td] [td]1*5[/td] [td]2*2+1[/td] [td]3+2[/td] [td][/td] [td]5*1[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]6[/td] [td]1*6[/td] [td]2*3[/td] [td]3*2[/td] [td][/td] [td][/td] [td]6*1[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]7[/td] [td]1*7[/td] [td]2*3+1[/td] [td]3+2*2[/td] [td]4+3[/td] [td][/td] [td][/td] [td]7*1[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]8[/td] [td]1*8[/td] [td]2*4[/td] [td]3*2+2[/td] [td]4*2[/td] [td][/td] [td][/td] [td][/td] [td]8*1[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]9[/td] [td]1*9[/td] [td]2*4+1[/td] [td]3+2*3或3*3[/td] [td][/td] [td]5+4[/td] [td][/td] [td][/td] [td][/td] [td]9*1[/td] [td][/td] [td][/td] [/tr] [tr] [td]10[/td] [td]1*10[/td] [td]2*5[/td] [td]3*2+2*2[/td] [td]4+3*2[/td] [td]5*2[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td]10*1[/td] [td][/td] [/tr] [tr] [td]11[/td] [td]1*11[/td] [td]2*5+1[/td] [td]3+2*4或3*3+2[/td] [td]4*2+3[/td] [td][/td] [td]6+5[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td]11*1[/td] [/tr] [tr] [td]12[/td] [td]1*12[/td] [td]2*6[/td] [td]3*4[/td] [td]4*3[/td] [td][/td] [td]6*2[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]13[/td] [td]1*13[/td] [td]2*6+1[/td] [td]3+2*5或3*3+2*2[/td] [td]4+3*3[/td] [td]5+4*2[/td] [td][/td] [td]7+6[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]14[/td] [td]1*14[/td] [td]2*7[/td] [td]3*4+2[/td] [td]4*2+3*2[/td] [td]5*2+4[/td] [td][/td] [td]7*2[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]15[/td] [td]1*15[/td] [td]2*7+1[/td] [td]3+2*6或3*5[/td] [td]4*3+3[/td] [td]5*3[/td] [td][/td] [td][/td] [td]8+7[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]16[/td] [td]1*16[/td] [td]2*8[/td] [td]3*4+2*2[/td] [td]4+3*4或4*4[/td] [td][/td] [td]6+5*2[/td] [td][/td] [td]8*2[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]17[/td] [td]1*17[/td] [td]2*8+1[/td] [td]3+2*7或3*5+2[/td] [td]4*2+3*3[/td] [td]5+4*3[/td] [td]6*2+5[/td] [td][/td] [td][/td] [td]9+8[/td] [td][/td] [td][/td] [/tr] [tr] [td]18[/td] [td]1*18[/td] [td]2*9[/td] [td]3*6[/td] [td]4*3+3*2[/td] [td]5*2+4*2[/td] [td]6*3[/td] [td][/td] [td][/td] [td]9*2[/td] [td][/td] [td][/td] [/tr] [tr] [td]19[/td] [td]1*19[/td] [td]2*9+1[/td] [td]3+2*8或3*5+2*2[/td] [td]4+3*5或4*4+3[/td] [td]5*3+4[/td] [td][/td] [td]7+6*2[/td] [td][/td] [td][/td] [td]10+9[/td] [td][/td] [/tr] [tr] [td]20[/td] [td]1*20[/td] [td]2*10[/td] [td]3*6+2[/td] [td]4*2+3*4或4*5[/td] [td]5*4[/td] [td][/td] [td]7*2+6[/td] [td][/td] [td][/td] [td]10*2[/td] [td][/td] [/tr] [tr] [td]21[/td] [td]1*21[/td] [td]2*10+1[/td] [td]3+2*9或3*7[/td] [td]4*3+3*3[/td] [td]5+4*4[/td] [td]6+5*3[/td] [td]7*3[/td] [td][/td] [td][/td] [td][/td] [td]11+10[/td] [/tr] [tr] [td]22[/td] [td]1*22[/td] [td]2*11[/td] [td]3*6+2*2[/td] [td]4+3*6或4*4+3*2[/td] [td]5*2+4*3[/td] [td]6*2+5*2[/td] [td][/td] [td]8+7*2[/td] [td][/td] [td][/td] [td]11*2[/td] [/tr] [tr] [td]23[/td] [td]1*23[/td] [td]2*11+1[/td] [td]3+2*10或3*7+2[/td] [td]4*2+3*5或4*5+3[/td] [td]5*3+4*2[/td] [td]6*3+5[/td] [td][/td] [td]8*2+7[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]24[/td] [td]1*24[/td] [td]2*12[/td] [td]3*8[/td] [td]4*6[/td] [td]5*4+4[/td] [td]6*4[/td] [td][/td] [td]8*3[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]25[/td] [td]1*25[/td] [td]2*12+1[/td] [td]3+2*11或3*7+2*2[/td] [td]4+3*7或4*4+3*3[/td] [td]5+4*5或5*5[/td] [td][/td] [td]7+6*3[/td] [td][/td] [td]9+8*2[/td] [td][/td] [td][/td] [/tr][/table][/table]
[size=4][color=Red]观察可以发现分组中没有各组被拖人数相差超过1人的情况
这并非偶然，可以通过A取值表的自恰性证明[/color][/size]
[size=4]成本倍数表，A=C/B
[table=50%][table=98%] [tr] [td=1,1,28][/td] [td]1[/td] [td=1,1,76]2[/td] [td]3[/td] [td=1,1,147]4[/td] [td]5[/td] [td=1,1,76]6[/td] [td]7[/td] [td=1,1,84]8[/td] [td]9[/td] [td=1,1,84]10[/td] [td]11[/td] [/tr] [tr] [td]1[/td] [td]1+A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]2[/td] [td]2+2A[/td] [td]3+1.5A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]3[/td] [td]3+3A[/td] [td]4+2.5A[/td] [td]6+2A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]4[/td] [td]4+4A[/td] [td]6+3A[/td] [td][/td] [td]10+2.5A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]5[/td] [td]5+5A[/td] [td]7+4A[/td] [td]9+3.5A[/td] [td][/td] [td]15+3A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]6[/td] [td]6+6A[/td] [td]9+4.5A[/td] [td]12+4A[/td] [td][/td] [td][/td] [td]21+3.5A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]7[/td] [td]7+7A[/td] [td]10+5.5A[/td] [td]12+5A[/td] [td]16+4.5A[/td] [td][/td] [td][/td] [td]28+4A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]8[/td] [td]8+8A[/td] [td]12+6A[/td] [td]15+5.5A[/td] [td]20+5A[/td] [td][/td] [td][/td] [td][/td] [td]36+4.5A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]9[/td] [td]9+9A[/td] [td]13+7A[/td] [td]15+6.5A或18+6A[/td] [td][/td] [td]25+5.5A[/td] [td][/td] [td][/td] [td][/td] [td]45+5A[/td] [td][/td] [td][/td] [/tr] [tr] [td]10[/td] [td]10+10A[/td] [td]15+7.5A[/td] [td]18+7A[/td] [td]22+6.5A[/td] [td]30+6A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td]55+5.5A[/td] [td][/td] [/tr] [tr] [td]11[/td] [td]11+11A[/td] [td]16+8.5A[/td] [td]18+8A或21+7.5A[/td] [td]26+7A[/td] [td][/td] [td]36+6.5A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td]66+6A[/td] [/tr] [tr] [td]12[/td] [td]12+12A[/td] [td]18+9A[/td] [td]24+8A[/td] [td]30+7.5A[/td] [td][/td] [td]42+7A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]13[/td] [td]13+13A[/td] [td]19+10A[/td] [td]21+9.5A或24+9A[/td] [td]28+8.5A[/td] [td]35+8A[/td] [td][/td] [td]36+6.5A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]14[/td] [td]14+14A[/td] [td]21+10.5A[/td] [td]27+9.5A[/td] [td]32+9A[/td] [td]40+8.5A[/td] [td][/td] [td]42+7A[/td] [td][/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]15[/td] [td]15+15A[/td] [td]22+11.5A[/td] [td]24+11A或30+10A[/td] [td]36+9.5A[/td] [td]45+9A[/td] [td][/td] [td][/td] [td]64+8.5A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]16[/td] [td]16+16A[/td] [td]24+12A[/td] [td]30+11A[/td] [td]34+10.5A或40+10A[/td] [td][/td] [td]51+9.5A[/td] [td][/td] [td]72+9A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]17[/td] [td]17+17A[/td] [td]25+10A[/td] [td]27+12.5A或33+11.5A[/td] [td]38+11A[/td] [td]45+10.5A[/td] [td]57+10A[/td] [td][/td] [td][/td] [td]81+9.5A[/td] [td][/td] [td][/td] [/tr] [tr] [td]18[/td] [td]18+18A[/td] [td]27+13.5A[/td] [td]36+12A[/td] [td]42+11.5A[/td] [td]50+11A[/td] [td]63+11.5A[/td] [td][/td] [td][/td] [td]90+10A[/td] [td][/td] [td][/td] [/tr] [tr] [td]19[/td] [td]19+19A[/td] [td]28+14.5A[/td] [td]30+14A或36+13A[/td] [td]40+12.5A或46+12A[/td] [td]55+11.5A[/td] [td][/td] [td]70+11A[/td] [td][/td] [td][/td] [td]100+11.5A[/td] [td][/td] [/tr] [tr] [td]20[/td] [td]20+20A[/td] [td]30+15A[/td] [td]39+13.5A[/td] [td]44+13A或50+12.5A[/td] [td]60+12A[/td] [td][/td] [td]77+11.5A[/td] [td][/td] [td][/td] [td]110+11A[/td] [td][/td] [/tr] [tr] [td]21[/td] [td]21+21A[/td] [td]31+16A[/td] [td]33+15.5A或42+14A[/td] [td]48+13.5A[/td] [td]55+13A[/td] [td]67+12.5A[/td] [td]84+12A[/td] [td][/td] [td][/td] [td][/td] [td]121+11.5A[/td] [/tr] [tr] [td]22[/td] [td]22+22A[/td] [td]33+16.5A[/td] [td]42+15A[/td] [td]46+14.5A或52+14A[/td] [td]60+13.5A[/td] [td]72+13A[/td] [td][/td] [td]92+12.A[/td] [td][/td] [td][/td] [td]132+12A[/td] [/tr] [tr] [td]23[/td] [td]23+23A[/td] [td]34+17.5A[/td] [td]36+17A或45+15.5A[/td] [td]50+15A或56+14.5A[/td] [td]65+14A[/td] [td]78+13.5A[/td] [td][/td] [td]100+13A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]24[/td] [td]24+24A[/td] [td]36+18A[/td] [td]48+16A[/td] [td]60+15A[/td] [td]70+14.5A[/td] [td]84+14A[/td] [td][/td] [td]108+13.5A[/td] [td][/td] [td][/td] [td][/td] [/tr] [tr] [td]25[/td] [td]25+25A[/td] [td]37+19A[/td] [td]39+17.5A或48+17A[/td] [td]52+16.5A或58+16A[/td] [td]65+15.5A或75+15A[/td] [td][/td] [td]91+14.5A[/td] [td][/td] [td]117+14A[/td] [td][/td] [td][/td] [/tr][/table][/table]
[/size]
[[i] 本帖最后由 flydreamcyx 于 2009-12-5 18:44 编辑 [/i]] [size=4][color=Blue]第三部分：关于其他情况的一些讨论[/color][/size]
先写结果吧
经计算
所有人中有1人持有经验戒指时，将所有人按照上面正常分组，经验戒持有人分至人最多的一个小队即可达到总成本最低
只有1双经验鞋的情况下，将所有人正常分组，经验鞋持有号先被拖完，
再把鞋交给本组中任意一人，剩下组中人继续被拖，可达到总成本最低
队伍中有多名打手的情况
若打手人数为M，需要注意的是单组被拖人数最多为12-M
这时应计算A*M的值，将此作为A值代入2楼表中，得到的分组方法即为最优分组方法
[[i] 本帖最后由 flydreamcyx 于 2009-12-13 12:34 编辑 [/i]] 就算米糕区也会有螳螂的威胁，太理想化不好。
[[i] 本帖最后由 君寻 于 2009-11-28 11:28 编辑 [/i]] 死亡在一些简单地图还是可以想办法避免的
避免的条件就是增加人工成本C
如有错误还望斧正
[[i] 本帖最后由 flydreamcyx 于 2009-11-28 12:50 编辑 [/i]] 随便想想就能明白这是一条曲线
不计算时间成本话
拖号数有一个n,在消耗成本和经验书成本上达到一个最大效率值
至于这个n=几,由具体你每小时拖号所需要的消耗量决定.消耗越大,n越大 恩...顶数据贴..:ph34r: 如果要算时间成本话那就没法说了
有的人一寸光阴一寸金,有的人什么都没就是时间多
当然一般而言会考虑lz这个问题的多半属于后者 lz你如果不考虑拖号的消耗成本话是没有任何意义的
边际效应决定就是时间成本换经验书成本,就看你是舍得花时间还是舍得花钱买书
ps:请sg的花费应该算作消耗成本而不是时间成本 对的 主要问题就是楼上所指的这点。
既然算到人工成本或者时间成本，那就复杂多了。
不同的人，同一个人不同时间段的时间成本是不一样的。
因此要算拖号相应成本，只能把这个成本直接去除掉。
但是那样的话又不符合实际。 消耗成本自然是要计的
我的意见是
单位时间消耗成本计入人工成本
不知道几位有什么建议 一拖n多开切换导致的效率延误如何建模？ [quote]原帖由 [i]wy7086[/i] 于 2009-11-28 14:17 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=11298958&ptid=1013888][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
如果要算时间成本话那就没法说了
有的人一寸光阴一寸金,有的人什么都没就是时间多
当然一般而言会考虑lz这个问题的多半属于后者 [/quote]
时间多的请把自己那部分调低一起算进书外总成本就好
C是个人需要计算的东西
包含各方面因素自然结果也就包含了各种情况
你说的只是其中一种
如果辅助和输出都多得是时间
那时间成本就很低了算上消耗结果可能得到A<2其选择就直接成为1个1个拖
你所说的只不过是一种特殊情况 [quote]原帖由 [i]看客[/i] 于 2009-11-28 14:37 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=11298994&ptid=1013888][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
一拖n多开切换导致的效率延误如何建模？ [/quote]
这应该不是问题，弄个出框补丁就行了。 [quote]原帖由 [i]火焰心情[/i] 于 2009-11-28 14:32 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=11298981&ptid=1013888][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
对的 主要问题就是楼上所指的这点。
既然算到人工成本或者时间成本，那就复杂多了。
不同的人，同一个人不同时间段的时间成本是不一样的。
因此要算拖号相应成本，只能把这个成本直接去除掉。
但是那样的话 ... [/quote]
不同时间段成本不一样的情况我没有考虑
拖号总归是要找些大块时间吧。。。1小时为单位我认为没什么问题
就算半小时为单为这些结果也是没问题的（当然走过去的时间就不能算进去了）
进入不同时间段完全可以把拖的号关掉几个
再有就是
我们一般关注的A值一般在
1到20之间
[[i] 本帖最后由 flydreamcyx 于 2009-11-29 12:05 编辑 [/i]] [quote]原帖由 [i]flydreamcyx[/i] 于 2009-11-28 14:46 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=11299015&ptid=1013888][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
不同时间段成本不一样的情况我没有考虑
拖号总归是要找些大块时间吧。。。1小时为单位我认为没什么问题
就算半小时为单为这些结果也是没问题的（当然走过去的时间就不能算进去了）
进入不同时间段完全可以 ... [/quote]
你不能把成本只看作简单的时间花费和经验书花费
资源的消耗,辅助人员的工资消耗
这些东西都是可变性极大但又不能忽视的成本因素,所以你根本不可能去用一个固定的公式去套用来计算是否划算
拖号其实成本有3部分
一是经验书,这个有固定价格,2元/小时,这部分花费通过简单的计算可以得出
二是拖号中的资源消耗,包括料理啊,白水啊,果子啊,请人工费用啊,这部分就是可变量,随着不同的地图乃至不同的打法变化
三是打手+固定搭档的时间成本,这部分同样是可变量,不同的人时间成本不一样,不需要多解释
所谓一拖n,在成本上节约的是二和三,多消耗了一
当二和三节约的部分同一多消耗的部分达成了平衡,则达到了n的最理想值,
现在的问题就是,等式左边是2个变量,等式右边是1个常量1个待定值n
所以你这贴根本就是一个无解命题 所以我的意见是,三这部分根本就不要考虑
会有这种需要的人一般时间都不值钱
只要考虑一和二就行了
举例来说你比如1小时要消耗100w的资源
原本2个各需要拖2小时的号,现在一起拖需要3小时搞定
那么1拖1成本就是8本经验书+400w
1拖2成本就是12本经验书+300w
根据各服务器不同比例去算哪个核算就行了
但你要是一小时要消耗1000w的资源,那就是另一回事了
这还是不算经验书不能单买等客观因素的,要是还要加上时间成本那完全就是一笔不可能算的清的糊涂账
[[i] 本帖最后由 wy7086 于 2009-11-28 15:58 编辑 [/i]] 其实不然
你所讲的消耗,在相对稳定的情况下总能得到平均值C
这个C值包括所有被拖者经验书以外的消耗(料理,药,翅膀,石头,工资,旅馆费用等)
将这些折算为书钱,书钱在SD一定的政策下是足够硬的通货起码对个人来说比例是可以固定的
(RMB道具自不用说,ROB的用相应比例折为RMB,再折成书,或者把书也折成RMB再除)
当然你可以说很麻烦算不出
每个人每个地方不一样无从算起
但是我想说
想用上面结果的话自己的这个数据肯定是要自己算的,我给出的A的取值范围并没有问题
C能否算得准是自己的事了
你算不出未必别人算不出，有的人对自己的消耗那是一清二楚的
A的计算并非讨论重点请注意
当然不讨论A的话剩下的东西讨论余地也不大
各地各人有自己的A
[[i] 本帖最后由 flydreamcyx 于 2009-11-28 16:06 编辑 [/i]] 练级如此快餐化的今天,经验很便宜,值得花书去1拖2 1拖多的也就只有zz打研究 拳圣火山1 大队火山3 之类的
因为这样的效率1拖2都能跟普通的cm研究 无名3差不多,甚至超过.
高经验代表高危险,高等级,伴随的是保证,不是人力可以抗拒,不是运气说算就算的出来的.
达不到普通标准的效率,没多少人有承受能力拖下去的...
其他地方除非等级很低[10几20分钟全毕业的.]根本不值得1拖多.
你算这个基本上大概个人认为完全没有实际意义. 很理想化的东西~~~ [quote]原帖由 [i]flydreamcyx[/i] 于 2009-11-28 16:01 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=11299250&ptid=1013888][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
其实不然
你所讲的消耗,在相对稳定的情况下总能得到平均值C
这个C值包括所有被拖者经验书以外的消耗(料理,药,翅膀,石头,工资,旅馆费用等)
将这些折算为书钱,书钱在SD一定的政策下是足够硬的通货起码对个人来 ... [/quote]
哪有什么平均值?
小到花区0消耗,大到y3果子拳
这能取平均值吗?
就算同样的地图同样的方式不同的人花费也一样有很大差别
你要确定那个理想值
那就只有在确定人员和拖号方式的前提下才能计算出最佳人数
那这贴就没任何意义了,完全就是个体问题,没有普遍性 说的就是个体问题
个人算个人的
没让你把不同方法平均
你觉得没有普遍性也罢
我要的未必是普遍性
又不是说要统计全服怎么怎么订出个标准来
这只是个自用的东西
普遍的现状是A<2
租人之后可就未必A<2了
这时候你怎么做？ 这不就绕回去了??
租人属于资源消耗成本,比如租个sg800w/h,你看成每小时吃80个10w的天果
自己算下一拖几个的时候最节省不就好了
[[i] 本帖最后由 wy7086 于 2009-11-28 16:29 编辑 [/i]] 假设打手每小时纯经验为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本，无视了各种折扣
[[i] 本帖最后由 wy7086 于 2009-11-28 18:21 编辑 [/i]] 可以去统计一下
估计目前就算雇个人来A>4的可能性也不大
要是雇一队人的话A会更高一些
我们这里并没有提到效率
考虑的是在效率基本确定的情况下书和消耗的使用与拖号组合之间的关系
也就是说在
这个图
这个队伍
这个打法的情况下
我认为应该把要拖的号如何分
[[i] 本帖最后由 flydreamcyx 于 2009-11-28 16:43 编辑 [/i]] 太理想的想法要赞助商赞助才行。 观察这个式子，其实可以看出，是否适合1拖n同打手的经验效率多少没关系的 [quote]原帖由 [i]wy7086[/i] 于 2009-11-28 16:34 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=11299342&ptid=1013888][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
假设打手每小时纯经验为X 资源消耗为Y（为方便后面计算Y直接换算成rmb单位）
每个号需要经验Z 拖号人数为n （1 [/quote]
你得到的结果与我主楼结果基本一致啊
0.5Y中0.5分数线下有书的那个1块
（你的例子设定的A还算是比较高的呢）
而你并没有比较其他组合
我在1楼对其他组合做了比较
我真的不想说
但是你真的没认真看帖
[[i] 本帖最后由 flydreamcyx 于 2009-11-28 19:46 编辑 [/i]] 则B+C<=(N+1)B/2+(N+1)C/2N
即B+C<=BN+C/N
得C/B<=N
先解释下这个不等式的推论过程吧,我无法理解一个 一元2次不等式怎么会得出这样一个结论
你的表格从根本上就有问题 右边把分数线截断拆成NB/2+B/2+C/2+C/2N
移项
以B和C为底合并同类项
左右两边同时乘以2
再合并同类项
得C(N-1)/N<=B(N-1)
由N-1>0
有我的结果
表格是我自己计算比对的结果
并没放上过程
如果你也有结果请放个上来，或者请指出我的错误
[[i] 本帖最后由 flydreamcyx 于 2009-11-28 20:03 编辑 [/i]]
页:
[1]
2