有题干如内文,请问有没有哪位大侠能提供一个经典的算法,或者算法名称也可以,高分急等,谢谢!

dicklee1214 2010-10-28 04:29:27
在非洲草原里,生活着三类动物--大象、蛇、老鼠(每类动物的数量未知),以及一位妖精,他们各自具有非凡的本领:
象(踩)胜蛇;
蛇(噬)胜鼠;
鼠(钻鼻孔)胜象;
妖精可以变化,可以将自己变为大象、蛇、老鼠3类动物中的某一种,从而具有所变动物的能力,但具体会变成哪类动物是随机的,在比赛之前妖精本人也不知道。
注:同类的动物之间则会战成平手。

为了增进各类动物和妖精之间的交流,非洲草原举行了一界比武大会,比武大会的规则如下:
动物们自愿报名,妖精必须参赛。
赛前对每位参赛选手进行编号(编号为从1到n的整数,n为总选手个数)。
比赛会进行多场,每场比赛随机抽取两位选手到擂台上进行比武,上擂台之前两位选手都不知道对方的身份(动物的类型)。
每场比赛中,如果妖精被选中,他可以在上擂台前施展变化变为三类动物之一,但不允许在擂台上变化。
整个赛事会通过广播进行直播,而播音员为了省事,每场比赛结束的时候,他只会报导说:i号选手战胜(平)了j号选手(i,j<=n),但不会说出i号和j号选手的身份(动物的类型)。

假如此时你坐在收音机旁收听比赛直播,你能否根据比赛结果判断出谁是妖精?
...全文
265 23 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
23 条回复
切换为时间正序
请发表友善的回复…
发表回复
dicklee1214 2010-11-01
  • 打赏
  • 举报
回复
UPUPUP
siegebaoniu 2010-10-29
  • 打赏
  • 举报
回复
问题是赛制太看RP了,万一妖精一次都没被选中,又或者妖精每次变的正好是一种模型?
a360233020 2010-10-29
  • 打赏
  • 举报
回复
看得很迷茫
siegebaoniu 2010-10-29
  • 打赏
  • 举报
回复
妖精只有一位吧,数据量多了应该会看出端倪。
yangjinCK 2010-10-29
  • 打赏
  • 举报
回复
有些事看起来很难
其实是我们没找到开启的钥匙
Ny-6000 2010-10-29
  • 打赏
  • 举报
回复
学习, 有难度.
rabbit5 2010-10-29
  • 打赏
  • 举报
回复
学习,很晕——
deyygywxf 2010-10-29
  • 打赏
  • 举报
回复
google
"规则引擎之rete算法“

或者干脆点直接使用prolog的net版P#
http://www.open001.com/projectDetail_projectId_4864_channelId_8.html
guyehanxinlei 2010-10-29
  • 打赏
  • 举报
回复
Friendly Up!
dicklee1214 2010-10-29
  • 打赏
  • 举报
回复
顶起顶起
Relict 2010-10-29
  • 打赏
  • 举报
回复
强烈关注中。。。
加油馒头 2010-10-29
  • 打赏
  • 举报
回复
这个 还真不太好判断
ROGER_0912 2010-10-29
  • 打赏
  • 举报
回复
学习学习
wanghui0380 2010-10-28
  • 打赏
  • 举报
回复
google
"规则引擎之rete算法“

或者干脆点直接使用prolog的net版P#
dicklee1214 2010-10-28
  • 打赏
  • 举报
回复
非淘汰制
porschev 2010-10-28
  • 打赏
  • 举报
回复
围观一下
symbol_bc 2010-10-28
  • 打赏
  • 举报
回复
顶一下,请问是不是淘汰制啊,比输的是淘汰呢还是可以继续比?
z289830131 2010-10-28
  • 打赏
  • 举报
回复
围观.... 学习
雪狐 2010-10-28
  • 打赏
  • 举报
回复
占个位子,等高手解决了来学习一下。。。
加载更多回复(3)

111,098

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • AIGC Browser
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧