随笔分类 -  算法

java 环形链表实现约瑟夫(Joseph)问题
摘要:约瑟夫问题又名丢手绢问题。相传著名犹太历史学家 Josephus 利用其规则躲过了一场自杀游戏,而后投降了罗马。 问题: 这段代码可拿来直接运行,运行结果: 最后剩余的节点为:6 在实际应用中,比如排队,根据不同的k,m,len的值,对于有些特殊情况,可能有不同的算法我也不知道,猜测如此! 为何有此 阅读全文
posted @ 2018-08-14 11:40 lightandtruth 阅读(2911) 评论(0) 推荐(0)