- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 约瑟夫问题求解
问题描述：有N个人，从1到N的编号，围成一个环，第一个人从1开始报数，每隔第M的人就出局，剩下的人继续报数，以此类推，求最后剩下那个人的编号。 上次去参加去哪儿网的笔试，就考到了这个问题，说的是12个人，一个圈，从第一个人开始报数，1-3，每次报到3的人出局，求最后剩下那个人原来的序号。 可以用一个循环链表来解决，将所有人的编号构成一个循环链表，每隔M就删掉一个节点，直到最后剩下一个。 vo
2014-07-23 10:57:43
1576
算法导论的相关试题及解答
算法导论的试题及详细解答，出自美国麻省理工学院，全英语的，英语不好永远是你硬伤，想提高自己算法能力的可以好好的做做，见识下国内大学和世界级NB大学的差距，
2013-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人