Josephus

约瑟夫环问题

一、问题的来历据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定
HarryJD·2015-07-17 22:34

约瑟夫环 --- 面向对象 --- java代码

 约瑟夫环的面向对象解法 罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数
kodoyang·2015-07-04 12:00

C语言解决约瑟夫问题算法

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈
l631768226·2015-07-03 15:00

约瑟夫问题的循环链表实现

　据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41
·2015-07-02 14:00

java数据结构题之约瑟夫问题

约瑟夫问题：转载自    约瑟夫问题据说着名犹太历史/数学家约瑟夫（Josephus）有过以下的故事：在罗马人占领乔塔帕特後，40个犹太士兵与约瑟夫躲到一个洞中，眼见脱逃无望，一群人决定集体自杀，约瑟夫建议自杀方式
屠夫章哥·2015-06-04 10:52

《C++语言基础》实践参考——Josephus(约瑟夫环)问题

返回：贺老师课程教学链接  项目要求【项目-Josephus(约瑟夫环)问题】n个小孩子围成一圈，从第一个小孩子开始顺时针方向数数字，到第m个小孩子离开，这样反反复复，最终只剩下一个小孩子，求第几个小孩子留下
sxhelijian·2015-05-26 19:00

约瑟夫问题

#include#include/*据说著名犹太历史学家josephus有过以下的故事：在罗马人占领桥塔帕特后，39个犹太人与josephus及他的朋友躲到一个洞中39个犹太人决定宁愿死也不要被敌人抓到
yiluohan0307·2015-05-07 12:00

约瑟夫问题

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈
huang_he_87·2015-05-04 16:13

学习笔记之约瑟夫环的两种实现方法(数组&链表)

传说在很久很久以前，罗马人占领乔塔帕特之后咱们的约瑟夫大大，哦不，是著名的犹太历史学家约瑟夫(Josephus)和他的朋友躲在一个洞中，当时洞中还有其他的39名犹太人，他们非常的傻(ai)逼(guo)，
Jung_zhang·2015-04-08 23:36

学习笔记之约瑟夫环的两种实现方法(数组&链表)

       传说在很久很久以前，罗马人占领乔塔帕特之后咱们的约瑟夫大大，哦不，是著名的犹太历史学家约瑟夫(Josephus)和他的朋友躲在一个洞中，当时洞中还有其他的39名犹太人，他们非常的傻(ai)
Jung_zhang·2015-04-08 23:00

约瑟夫问题

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈
bingdianlanxin·2015-01-24 14:00

zoj 1088题解--Josephus 问题，加速解决

zoj1088题目题目大意是，对n栋楼停电，先停第一栋，再隔m栋停一栋。数到最后一栋后从头循环计数，已经断电的不参与计数。要选取适当的m，使得即使其他楼都没电了，但第二栋楼仍然有电。 如果将该题视为普通的模拟算法，其时间复杂度将高达O(m*n)。由于题目给了很充足的时间和很小的m、n范围，一般的模拟算法即可完成。但有没有更高效的算法呢。常见的优化方法是每断掉一栋楼的电，问题规模就减一，这样时间复杂
al5hn·2015-01-22 16:00

约瑟夫环

  西方有个故事：相传著名历史学家Josephus（约瑟夫）经历了这么一段经历，在罗马人占领乔塔帕特后，40个犹太人和Josephus躲在一个山洞中。
wangshaner1·2014-12-18 09:00

HDU3089 Josephus again【约瑟夫】【优化】

JosephusagainTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):439  AcceptedSubmission(s):114ProblemDescriptionInourJesephusgame,westartwithnpeoplenumbered1to
u011676797·2014-12-09 20:00

关于约瑟夫环算法，数组解决

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈
目标是大神·2014-12-04 17:00

Eeny Meeny Moo（经典Josephus变体（三大模板））

Link：http://poj.org/problem?id=2244EenyMeenyMooTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3203 Accepted: 2219DescriptionSurelyyouhavemadetheexperiencethatwhentoomanypeopleusetheInternetsim
Enjoying_Science·2014-11-06 11:00

Java数据结构约瑟夫问题和腾讯面试题快慢指针找出中间节点

约瑟夫问题：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式
u014071669·2014-11-02 22:00

用顺序表解决josephus问题的算法

/*用顺序表解决josephus问题的算法*/#include#include#define MAXNUM 100#define FALSE  0#define TRUE   1typedef int 
BigLeo·2014-10-21 15:00

简单约瑟夫环【队列实现】

问题描述：    据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式
Panda_m·2014-10-07 21:00

约瑟夫问题的解法集锦

约瑟夫问题的N种解法1问题的历史以及不同的版本1.1         约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义
zhuhuangtianzi·2014-09-19 14:00

POJ读书笔记6.1 - 约瑟夫问题 2746

http://blog.csdn.net/pipisorry/article/details/39271139问题描述：约瑟夫生死问题的描述有三：【其一】据说著名犹太历史学家Josephus有过以下的故事
pipisorry·2014-09-14 17:00

[算法]约瑟夫环问题

约瑟夫环问题（Josephus）问题描述：   输入m和n，有n个人编号从0到n-1，这n个人开始从0到m-1顺序循环数数，每次数到m-1的人就出列，剩下的人继续，直至剩余最后一人，求最后剩余的那个人的编号
fanoluo·2014-09-02 16:00

Josephus Problem

JosephusProblem：N个人围成一圈，从1开始报数，报到K的人出圈；后面的人继续从1开始报数，直到所有的人都出圈。解法1、模拟法，使用循环列表对出圈过程进行模拟。时间复杂度为O(N*K)，当N和K很大时，不能接受。解法2、数学方法求递推公式。定义：f[i]为i个人报k最后胜利者的编号初始化：f[1]=0;(0~k-1)递推公式：f[i]=(f[i-1]+k)%i结果：f[n]#inclu
lydyangliu·2014-08-10 22:00

【DataStructure】 Classical Question: Josephus Cycle

【Description】  ThisproblemisbaseduponareportbythehistorianJosephbenMatthias(Josephus)onthe outcomeofasuicidepactthathehadmadebetweenhimselfand40soldiersastheywere
sxb0841901116·2014-08-10 22:00

约瑟夫问题（经典问题）

又称“丢手绢问题”.）问题来源：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，
u014492609·2014-07-27 21:00

约瑟夫环

1、什么是约瑟夫环   据说注明的犹太历史学家Josephus有过一下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不抱被敌人抓到，于是决定了一个自杀方式
serenity·2014-06-09 00:00

算法（一）：Josephus问题

Josephus是一个著名的犹太历史学家，他有过这样的故事（来自互动百科，http://www.baike.com/wiki/Josephus）：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中
liuy_98_1001·2014-05-26 10:00

队列用例：Josephus问题

/** * 据说著名犹太历史学家 Josephus有过以下的故事： * 在罗马人占领乔塔帕特後，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓到， *
huqiao1220·2014-05-24 10:00

《具体数学》1.3递归(三)

1.3Josephus
卡农独奏·2014-05-16 15:00

约瑟夫问题的数组解法

先看下约瑟夫问题的描述：  据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式
zhangxiangDavaid·2014-05-05 17:00

《算法导论》笔记 第14章 总结与思考

14-2Josephus排列a)假设m为常数。请描述一个O(n)时间的算法，使之对给定的整数n，输出(n,m)-Josephus排列。b)假设m不是个常数。请描述一个O(nl
cyendra·2014-04-25 16:00

约瑟夫环问题两解

问题描述：      约瑟夫环问题(Josephus)      用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
u012349696·2014-04-09 21:00

约瑟夫问题（Josephus_problem） 终极解析

Josephus_problem数学终极解法思想来源于：http://en.wikipedia.org/wiki/Josephus_problem，对Josephus_problem问题的阐述。
xiangyong58·2014-03-05 21:00

Josephus环问题

问题描述：n个人围成一个环，从第i个开始，由1到interval不断报数，凡报到interval的出列，直到环空为。出列的人按先后顺序构成一个新的序列。例如，n=8，i=2，interval=3.则输出序列为：47263158代码如下：#include#includeusingnamespacestd;structJonse //定义单链表结构体{intcode; Jonse*next;};Jon
zhongdecai·2014-03-02 18:00

josephus problem——约瑟夫问题

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈
u011368821·2014-02-14 17:00

Josephus环问题的讨论

问题分析  Josephus环的问题看起来很简单，假设有n个人排成一个圈。从第一个人开始报数，数到第m个人的时候这个人从队列里出列。然后继续在环里数后面第m个人，让其出列直到所有人都出列。
frank-liu·2014-01-18 22:00

Algorithm Gossip: 约瑟夫问题（Josephus Problem）

说明据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈
月在青天·2014-01-15 22:00

不能算初学Java，Josephus问题简化版

  Java里面已经有众多的集合类可以用了，亏我初学时还像C那样，自己去写了两个类实现链表，ORZ。。。记录一下，以便跟上一篇对比一下，这算是进步历程吗？似乎太慢了，看来得少打点机。汗。。。packagecom.thomas;importjava.util.ArrayList;importjava.util.Scanner;publicclassJosephus2{   publicstaticv
oLanMoMo·2014-01-14 13:00

约瑟夫环之二(用递归的思想解决Josephus问题)

原来写过一篇关于约瑟夫问题的链表实现解法 ，刷九度题到http://ac.jobdu.com/problem.php?pid=1356 时，再次遇到这个问题，记下用递归思想解决约瑟夫问题的方法：初始情况：0,1,2......n-2,n-1(共n个人)第一个人(编号一定是(m-1)%n,设之为(k-1),读者可以分m=n的情况分别试下，就可以得出结论)出列之后，剩下的n-1个人组成了一个新的约瑟夫
wusuopuBUPT·2014-01-13 10:00

c/c++常用算法(14) -- 经典数据结构(约瑟环夫问题)

一、简单的约瑟环夫1.故事描述:   据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到
my183100521·2014-01-07 17:00

C语言单向循环链表解决约瑟夫问题

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈
Baniel01·2013-12-19 21:00

约瑟夫问题（Josephus Problem）4：第k个出列的人是谁

版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/16813419本文是论述约瑟夫问题的第四部分，约瑟夫问题的描述在第一部分，本文用到了第三部分的算法。请先阅读第一部分和第三部分。现在要求输出第k个出列的人的编号。由第三部分的算法分析可知，规模为i-1的队列的任意一人的编号为p，规模为i的队列的任意一
u012077163·2013-11-19 00:00

约瑟夫问题（Josephus Problem）3：谁最后一个出列

版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/16813349本文是论述约瑟夫问题的第三部分，约瑟夫问题的描述在第一部分。请先阅读第一部分。现在要求输出最后一个出列的人的编号。第一次见到这个问题是在我高一的时候，那时候搞NOIP，培训的时候碰到了这个题目，当时没想到好的方法，就采用模拟法了。这么多
u012077163·2013-11-18 23:00

约瑟夫问题（Josephus problem）2：某人何时出列

版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/16812445本文是论述约瑟夫问题的第二部分，建立在第一部分基础上。请阅读第一部分后再阅读本文。现在给定N和C，要求编号为id的那个人第几个出列。这里采用模拟法。如果有更好的办法，请留言，谢谢！用一个变量times记录当前是第几个人出列。代码如下：#
u012077163·2013-11-18 23:00

约瑟夫问题（Josephus problem）1：出列的序列

版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/16812133约瑟夫问题，又名约瑟夫斯问题（JosephusProblem），描述如下：N个人编号1、2、…、N，围成一圈，从第一个开始报数，第C个将出列，以此类推，最后剩下的那个人也出列。例如N=6，C=5，出列的序列为5、4、6、2、3、1号。现
u012077163·2013-11-18 22:00

Josephus

publicclassjose{ //返回出局人数 publicstaticintcheck(intpeople[],intn) { intk; intcount=0; for(k=1;k<=n;k++) { if(people[k]==0) count++; } returncount; } //返回从第i个人开始，第一个不为0的编号,i<=n publicsta
hedafighter2011·2013-10-31 11:00

约瑟夫环问题——Josephus Problem

Josephring-knownton-(numbered1,2,3...n,respectively)sittingaroundaroundtable.Numberofpeoplebegantocountoff,fromNumbersfor1to3outtheman;Hisnextstartfrom1numberoff,themancounttothreeandbreaktheranks;Ina
u011349664·2013-09-22 23:00

使用单链表求解约瑟夫环问题 （利用java中的LinkedList）

约瑟夫环（Josephus）问题：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再数d个，数到的人再处决……直到剩下的最后一个可赦免
u011190556·2013-09-07 19:00

使用单链表求解约瑟夫环问题 （自定义单链表）

约瑟夫环（Josephus）问题：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再数d个，数到的人再处决……直到剩下的最后一个可赦免
u011190556·2013-09-07 19:00

使用顺序表求解约瑟夫环问题 （利用java中的ArrayList）

约瑟夫环（Josephus）问题：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再数d个，数到的人再处决……直到剩下的最后一个可赦免
u011190556·2013-09-07 18:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他