Chinaunix首页 | 论坛 | 博客
  • 博客访问: 369134
  • 博文数量: 159
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 182
  • 用 户 组: 普通用户
  • 注册时间: 2013-11-02 10:42
文章分类

全部博文(159)

文章存档

2015年(18)

2014年(132)

2013年(9)

发布时间:2013-11-08 21:26:16

Josephus是公元1世纪的著名历史学家,相传在一次战役中他和另外几个人被围困在山洞里,
他们宁死不屈,决定站成一圈,每次数到三个人就杀一个,直到全部死光为止。Josephus和他的一
个朋友不想死,于是串通好了站在适当的位置上,最后只剩下他们俩的时候这个游戏就停止了。如
果一开始的人数为N,每次数到M个人就杀一个,那么要想不死应该站在什么位置呢?这个问题比较
复杂,[具体数学]的1.3节研究了Josephus问题的解,有兴趣的读者可以参考。现在我们做个比较
简单的练习,用链表模拟Josephus他们玩的这个游戏,N和M作为命令行参数传入,每个人的编号依
次是1~N,打印每次被杀者的编号,打印最后一个幸存者的编号。
......【阅读全文】

阅读(2260) | 评论(0) | 转发(0)

发布时间:2014-07-07 17:55:33

本文简要的说明了void *在链表中的妙用......【阅读全文】

阅读(915) | 评论(0) | 转发(0)

发布时间:2014-07-07 17:55:07

本文主要采用栈实现了经典的迷宫问题。......【阅读全文】

阅读(952) | 评论(0) | 转发(0)

发布时间:2014-07-07 17:54:42

赫纳法则......【阅读全文】

阅读(630) | 评论(0) | 转发(0)

发布时间:2014-07-07 17:52:10

本文采用两种算法实现了经典的马踏棋盘算法。......【阅读全文】

阅读(727) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

毕赖子2013-11-02 14:36

回复  |  举报
留言热议
请登录后留言。

登录 注册