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