问题来历：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报...
分类：
其他好文 时间：
2014-10-29 18:58:03
阅读次数：
183
在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k...
分类：
其他好文 时间：
2014-10-19 13:02:35
阅读次数：
230
转载自：龙应台：不会闹事的一代——给大学生我的母亲生在柏林，侥幸逃过犹太人的大屠杀。今年母亲节，我请她去看场电影。这部影片非常卖座，故事好像与非洲的黑人有关。排队买票的行列很长。有一个年 轻白人在行列间来往发散传单，劝大家不要买票，因为这部片子是南非制作的。排队的人大概都想的和我一样：“看不看由我自...
分类：
其他好文 时间：
2014-09-21 12:01:40
阅读次数：
232
约瑟夫问题的N种解法
1 问题的历史以及不同的版本
1.1
约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个...
分类：
其他好文 时间：
2014-09-19 15:40:55
阅读次数：
357
问题来历据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数...
分类：
其他好文 时间：
2014-09-16 23:35:31
阅读次数：
208
问题描述：
约瑟夫生死问题的描述有三：
【其一】据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋...
分类：
其他好文 时间：
2014-09-14 18:05:17
阅读次数：
256
故事：约瑟夫问题（Josephus Problem）据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第...
分类：
编程语言 时间：
2014-08-23 15:07:50
阅读次数：
210
Erd?s Pál(1913年3月26日－1996年9月20日)，匈牙利籍犹太人，发表论文达1475篇（包括和人合写的），为现时发表论文第二多的数学家（第一是Euler）；曾和509人合写论文。Erd?s热爱自由，十分讨厌权威，尤其是法西斯。他四处游历，探访当地的数学家，与他们一起工作，合写论文。他...
分类：
其他好文 时间：
2014-07-16 23:22:43
阅读次数：
313
2014年5月，以色列古里安大学商科和管理系访问学者、著名犹太教育学家斯维·万宁来到北京时接受专访，讲述了犹太人的8条教子箴言：1.智慧比什么都重要。几乎所有犹太家庭的孩子,小时候都要回答这个问题：“假如有一天你的房子被烧毁了，你将带着什么东西逃命?”如果孩子的回答是“金钱和珠宝”,母亲就会告诉孩子...
分类：
其他好文 时间：
2014-07-13 21:04:53
阅读次数：
266
约瑟夫环 的 面向对象
解法罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Jos...
分类：
编程语言 时间：
2014-05-25 08:44:11
阅读次数：
458
