首页 分享 中世纪剑士

中世纪剑士

来源:花匠小妙招 时间:2024-11-11 19:02

中世纪剑士

最新推荐文章于 2022-06-06 09:51:30 发布

兔子大天使 于 2011-05-23 10:51:00 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

这个题目很有趣

n个人决斗,两两之间有强弱关系,强弱关系不传递,例如a>b,b>c,c>a。n个剑士围成一个圈,一次抽签,抽中的人和他右边的人决斗,输了的人出圈。现在问是否存在一种决斗方式让第k个人生出,计算可能胜出的的人数和方案。

这个题目让我想起了围成一个圈的猴子的题目,那个题目是约瑟夫问题。

和这个不一样。

这个题目:一个人要胜出,则要胜了所有右边的人,同时也要胜出左边的人。因为是围成一个圈,所以该人胜出的话,最终肯定是自己跟自己相遇。那么,这种情况下,把圈展开成一个链,将该链延长一倍,如果i和i+n可以相遇,则说明i可以胜出。i人向右决斗,i+n向左决斗

如果两个人可以相遇,用meet[i,j]来表示

meet[i,j]= true    if meet[i,k] and meet[k,j] and (e[i,k] or e[j,k])=true

[博客整理]

相关知识

欧洲中世纪史
魑魅魍魉中世纪
西方中世纪艺术.pptx
中世纪节日
欧洲中世纪的界定与特征
【中世纪花卉】
中世纪花卉壁画图案背景图片
歐洲中世纪文学20.ppt
欧洲中世纪的女人怎么化妆?
彼岸花——欧洲中世纪美术浅探

网址: 中世纪剑士 https://www.huajiangbk.com/newsview492007.html

所属分类:花卉
上一篇: 没骨花鸟画在小学美术教学中的应用
下一篇: 送花有没有被认为是一种浪费?

推荐分享