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

dicklee1214 2010-10-28 04:29:27

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

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

假如此时你坐在收音机旁收听比赛直播，你能否根据比赛结果判断出谁是妖精？

...全文

267 23 打赏收藏转发到动态举报

写回复

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

打赏
举报

回复

学习学习

wuyq11 2010-10-28

打赏
举报

回复

http://www.open001.com/projectDetail_projectId_4864_channelId_8.html

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

社区成员

642,554

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

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

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

+ 用AI写文章