33,010
社区成员
发帖
与我相关
我的任务
分享斑竹怎么好长时间不组织挑战赛了？
我想到有一个题目，挺有意思，谁组织一下？
题目来源如下：
两个将军,在三个战场上分配各自的士兵. 在一个战场上,
谁的士兵多谁赢. 赢得两个战场胜利的赢得整个战役的胜利.
两位将军有同样多的士兵 (很多, 可以认为连续). 那末他们
应怎样分配士兵才最有可能赢得战役?
现在假设每个将军有100名士兵。
挑战的方法是只要每个参赛选手提供50组不同的士兵划分方案，
比如
30 30 40
为一组划分方案
而不需要提供产生这些方案的代码。
组织者将不同选手之间50个方案进行两两比较，胜的场次多的选手胜，
这样，就可以用单循环赛决出所有选手间的排名。
为了公平起进，组织者应该将一个参赛选手的50组方案的顺序随机打乱。
而且一个方案中三个战场的顺序也随机打乱。（也就是同不同选手之间的比赛，
各个方案的出现顺序将不同）。
如果参赛选手太多，可以通过分组循环先决出各小组前几名。然后对每个小组前
几名组成一组进行最终决赛。
题目来源如下：
两个将军,在三个战场上分配各自的士兵. 在一个战场上,
谁的士兵多谁赢. 赢得两个战场胜利的赢得整个战役的胜利.
两位将军有同样多的士兵 (很多, 可以认为连续). 那末他们
应怎样分配士兵才最有可能赢得战役?
现在假设每个将军有100名士兵。
挑战的方法是只要每个参赛选手提供50组不同的士兵划分方案，
比如
30 30 40
为一组划分方案
而不需要提供产生这些方案的代码。
组织者将不同选手之间50个方案进行两两比较，胜的场次多的选手胜，
这样，就可以用单循环赛决出所有选手间的排名。
为了公平起进，组织者应该将一个参赛选手的50组方案的顺序随机打乱。
而且一个方案中三个战场的顺序也随机打乱。（也就是同不同选手之间的比赛，
各个方案的出现顺序将不同）。
如果参赛选手太多，可以通过分组循环先决出各小组前几名。然后对每个小组前
几名组成一组进行最终决赛。
...全文
请发表友善的回复…
发表回复
lihevvv 2002-08-24
- 打赏
- 举报
很有趣的问题!!!!
我想参加!!!!
我想参加!!!!
Bonny_lj 2002-08-24
- 打赏
- 举报
有什么好题目？
样式要多一点的。
样式要多一点的。
weya 2002-08-23
- 打赏
- 举报
interesting!
everloveit 2002-08-23
- 打赏
- 举报
报名.
up
jwd_1_cool 2002-08-23
- 打赏
- 举报
up
Bonny_lj 2002-08-21
- 打赏
- 举报
我也要参加！
qiangqiang1112 2002-08-21
- 打赏
- 举报
好啊
有意思啊！！！！！！！！
我想参加！！！！！！！！！！！！
参加！！！！！！！
有意思啊！！！！！！！！
我想参加！！！！！！！！！！！！
参加！！！！！！！
ywqzxj 2002-08-21
- 打赏
- 举报
顶一顶,有意思!
starfish 2002-04-21
- 打赏
- 举报
抱歉，最近忙于毕业论文，很少有时间到这里来玩了。
这个问题我记得在这个版以前讨论过，不过解答我也忘记了~ 好像比较麻烦的说
这个问题我记得在这个版以前讨论过，不过解答我也忘记了~ 好像比较麻烦的说
kbsoft 2002-04-21
- 打赏
- 举报
关注一下。。。
naturerythm 2002-04-21
- 打赏
- 举报
类似于田忌赛马。
是属于赢得矩阵的问题。
是属于赢得矩阵的问题。
