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

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

返回列表发帖

UID: 373889
帖子: 11703
精华: 1
威望: 98
阅读权限: 101
注册时间: 2006-8-9

论坛元老

16^# 跳转到 »

发表于 2009-11-28 23:08 | 显示全部帖子

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

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

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

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

UID: 373889
帖子: 11703
精华: 1
威望: 98
阅读权限: 101
注册时间: 2006-8-9

论坛元老

17^#

发表于 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

UID: 373889
帖子: 11703
精华: 1
威望: 98
阅读权限: 101
注册时间: 2006-8-9

论坛元老

18^#

发表于 2009-11-29 00:31 | 显示全部帖子

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

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

UID: 373889
帖子: 11703
精华: 1
威望: 98
阅读权限: 101
注册时间: 2006-8-9

论坛元老

19^#

发表于 2009-11-29 11:14 | 显示全部帖子

更正了一些输入错误

UID: 373889
帖子: 11703
精华: 1
威望: 98
阅读权限: 101
注册时间: 2006-8-9

论坛元老

20^#

发表于 2009-11-29 11:34 | 显示全部帖子

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

UID: 373889
帖子: 11703
精华: 1
威望: 98
阅读权限: 101
注册时间: 2006-8-9

论坛元老

21^#

发表于 2009-11-29 12:24 | 显示全部帖子

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

UID: 373889
帖子: 11703
精华: 1
威望: 98
阅读权限: 101
注册时间: 2006-8-9

论坛元老

22^#

发表于 2009-12-5 18:51 | 显示全部帖子

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

UID: 373889
帖子: 11703
精华: 1
威望: 98
阅读权限: 101
注册时间: 2006-8-9

论坛元老

23^#

发表于 2009-12-12 00:14 | 显示全部帖子

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