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