2017年1月16日22:43:21 昨天，学习鱼C的链表时看到一个约瑟夫问题： 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈 ...
分类：
编程语言 时间：
2017-01-17 00:27:26
阅读次数：
225
1 public class Josephus { 2 public static int[] arrayOfJosephus( int number, int per) { 3 4 int[] man = new int[number]; 5 6 for(int count = 1, i = 0,... ...
分类：
编程语言 时间：
2016-12-30 01:39:01
阅读次数：
293
1 /************************************************************************/ 2 /* Josephus问题——数组实现 */ 3 /********************************************.... ...
分类：
其他好文 时间：
2016-12-28 19:39:21
阅读次数：
247
Given a circular single linked list.Write a program that deletes every kth node until only one node is left. After kth node is deleted, start the proc... ...
分类：
其他好文 时间：
2016-12-17 07:35:23
阅读次数：
187
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所 ...
分类：
编程语言 时间：
2016-11-17 23:19:59
阅读次数：
209
约瑟夫环问题 问题描述： 问题描述： Josephus问题可以描述为如下的一个游戏：N个人编号从1到N，围坐成一个圆圈，从1号开始传递一个热土豆，经过M次传递后拿着土豆的人离开圈子，由坐在离开的人的后面的人拿起热土豆继续进行游戏，直到圈子只剩下最后一个人。例如：M=0，N=5，则游戏人依次被清除，5 ...
分类：
其他好文 时间：
2016-10-19 23:52:19
阅读次数：
372
问题描述： 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新 ...
分类：
其他好文 时间：
2016-10-11 21:44:08
阅读次数：
106
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3720 Accepted: 1945 Description Flavius Josephus and 40 fellow rebels were trapped by the R ...
分类：
其他好文 时间：
2016-08-28 12:28:22
阅读次数：
157
// 我保证所有的代码都已经经过验证 // 类似约瑟夫的问题又称为约瑟夫环。又称“丢手绢问题”。 这个问题来自于这样的一个关于著名犹太历史学家 Josephus传说： 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一 ...
分类：
其他好文 时间：
2016-08-25 20:19:08
阅读次数：
261
约瑟夫环：用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至最后一个元素并输出该元素的值。 一、循环链表：建立一个有N个元素的循环链表，然后从链表头开始遍历并记数，如果计数值为M，则输出并删除该元素，继续循环(其实是N-1次)，当当前元素与下一元素相同时退出循环。 二、取余操作：令 ...
分类：
其他好文 时间：
2016-07-24 22:19:30
阅读次数：
200
