关于约瑟夫杀人问题的算法—java语言描述(蕴含java思想)
关于约瑟夫杀人问题的算法—java语言描述(蕴含java思想)
前言:约瑟夫问题是一个经典的算法问题,它的大致描述是这样的,约瑟夫将军抓住N个俘虏,让他们排成一个圈,从第一个开始报数到第M开始杀掉,最后只剩下一个幸存者,问题的详情请看 百度百科详解 。
1.数据结构部分:
我们将问题抽象提取一下,首先我们需要一个节点来储存单个俘虏的信息,然后我们需要一个环状来表示所有的俘虏,然后再写算法,
2...
原创
2019-10-06 14:52:32 ·
593 阅读 ·
0 评论