- 博客(2)
- 收藏
- 关注
RSS订阅原创 利用循环链表求解约瑟夫问题
在罗马人占领乔塔帕特后，39个犹太人与JosephUS 以及他的朋友躲在一个山洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第一个人开始报数，每报数到第三个人，这个人就必须得自杀，然后由下一个人报数，直到所有人都自杀身亡为止，聪明的JosephUS 和它的朋友选择站在 31位和16位 ，最终他们逃过一劫。这个问题最本质其实就是循环链表的问题，围成一个圈之后，就没有结尾这就是一个典型的循环链表。数到对应数字的出列，这就是循环链表的删除。
2023-01-03 20:17:42
222
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人