你这个也是一种规则

来源: ca981 2013-12-21 19:01:02 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (3210 bytes)
本文内容已被 [ ca981 ] 在 2013-12-22 16:29:33 编辑过。如有问题,请报告版主或论坛管理删除.
我设想的规则是:
如果最后剩余的一批元素正好是M个,那么自然是最后一个报M,留下。

但如果最后一批剩下的元素数量小于M个,我的想法是为了公平起见,让他们绕圈报数,直到有人报M,此人留下,其余的淘汰。你的规则是在到达最后一轮之前,那个报M的直接留下,其他的就被淘汰。这在现在这个N=80,M=3的情形下,也算合理,但是,如果M比较大的时候,就可能会出现不公平的现象。

例如,N=1000,M=7的时候:

×××××××××××××××××××××××××××××××
第一轮报数后,
 995   996   997   998   999 1000     7    14    21    28    35    42    49    56    63    。。。。。   945   952   959   966   973   980   987   994
第二轮报数后
 994     7    56   105   154   203   252   301   350   399   448   497   546   595   644   693   742   791   840   889   938   987            再报一轮剩下:
 987   252   595   938             在刚才的报数中,252、595、938都是报7,987还没有报数,该留下谁?

按我的想法,让他们从987开始,绕圈报数,直到595报7,留下,其余淘汰。所以,最终留下的是595。

×××××××××××××××××××××××

不知道你对这个怎么看?

所有跟帖: 

嗯,我明白了你的规则。不过,最后循环报数,就相当于改变了最初的规则,对前几轮被淘汰的数不公平。 -DTMom- 给 DTMom 发送悄悄话 (84 bytes) () 12/21/2013 postreply 22:06:18

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”