- 博客(7)
- 收藏
- 关注
原创 双链表解决Josephus问题
Josephus问题是下面的这个游戏: 有N个人坐成一圈,编号为1至N。从编号为1的人开始传递热马铃薯。M次传递之后,持有热马铃薯的人退出游戏,圈缩小,然后游戏从退出人的下面的人开始,继续进行。最终留下来的人获胜。这样,如果M=0并且N=5,那么参加游戏的人依次退出,5号获胜。如果M=1并且N=5,那么退出的顺序就是2,4,1,5。
2014-10-29 23:18:53
415
原创 单链表
#include using namespace std; class List { public: List() { init(); } List ( const List & rhs ) { init(); *this = rhs; // operator=
2014-10-29 17:41:24
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人