Josephus

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

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

几个常见笔试问题的总结

一、约瑟夫环问题约瑟夫环问题(Josephus)用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
iefswang·2013-09-01 20:14

约瑟夫环问题

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

第三次作业约瑟夫环(JAVA实现)NO.1

约瑟夫问题是个著名的题目，它来自于一个历史故事：古罗马的史学家约瑟夫（Josephus），他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫和犹太叛军战士们，设法守住了裘达伯特城达47天之久。
云轻风飞扬·2013-08-26 16:13

使用环形链表实现约瑟夫环

链表实现Josephus约瑟夫环问题如下，输出每轮杀掉的人的编号，并且输出最后剩下的一名幸运者。
feliciafay·2013-08-11 11:00

H面试程序（2）josephus 问题

    josephus问题其实就是一个游戏，一群小孩围成一个圈，设置一个数，这个数是个小于小孩总数大于0的一个整数,从第一个小孩开始报数，当其中一个小孩报到你设置的那个数的时候离开那个圈，这样一来反复报下去
linuxlinuxlinuxlinux·2013-08-07 22:00

Algorithm Gossip: 約瑟夫問題（Josephus Problem）

說明據說著名猶太歷史/數學家約瑟夫（Josephus）有過以下的故事：在羅馬人佔領喬塔帕特後，40個猶太士兵與約瑟夫躲到一個洞中，眼見脫逃無望，一群人決定集體自殺，然而私下約瑟夫與某個傢伙並不贊成，於是約瑟夫建議自殺方式
xiaofei2010·2013-08-02 21:00

lightoj 1179 - Josephus Problem 约瑟夫问题

#include #include #include #include usingnamespacestd; intc[100],f[100001];//f[i]表示0~i-1围成一圈，按k个一删最后剩下的数值。 intmain() { intT,tt=0; scanf("%lld",&T); while(T--) { intn,i,j,k,s=0; scanf("%d%d",&n,&k); pr
a601025382s·2013-07-28 10:00

Josephus问题

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

Josephus问题

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

Josephus问题

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

Josephus again HDOJ3089

约瑟夫循环问题，不过此题的n很大，不能使用O(n)的递推方法，会TLE的参考了网上的优化方法，是在O(n)的递推方法上优化的观察递推式num=(num+m)%i当num，m比较小，而i比较大时，按照递推式，num的变化实际上是每次增加m的而增加m的次数其实是可以计算出来的所以当num+m>=i时我们使用普通递推式，而num+mn)//当i+temp>n时特判 { num+=(n+1-i)*m;//
gyarenas·2013-06-10 22:00

C语言求解约瑟夫问题

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

C++第15周项目3 -约瑟夫环

sxhelijian/article/details/7910565，本周题目链接：http://blog.csdn.net/sxhelijian/article/details/9018813【项目3】Josephus
sxhelijian·2013-06-08 07:00

约瑟夫排序

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

josephus问题

josephus问题：Josephus问题：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，  然后从出列的下一个人重新开始报数，数到第m的人又出列……如此反复直到所有的人全部  
wangzhiqing3·2013-06-03 19:00

约瑟夫环问题两解

约瑟夫环问题(Josephus)       用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
smruanjian·2013-06-02 00:00

算法导论-14-2-Josephus排列

算法导论-14-2-Josephus排列分类： 算法导论2012-08-2811:00 445人阅读 评论(0) 收藏 举报题目：Josephus问题的定义如下：假设n个人排成环形，且有以正整数m。
pi9nc·2013-05-31 15:00

算法导论 14-2 Josephus 排列

n个人排成环，并从1到n编号，给定正整数m，从第一个人开始报数，每次报到m的那个人出列，求人员出列的排列，称为(n,m)-Josephus排列 a)假定m的常数，找出O(n)的算法完成(n,m)-Josephus
wdq347·2013-05-17 09:00

借助队列解决Josephus问题

`Queuequeue=newQueue();for(inti=0;i<total;i++)queue.enqueue(i); while(!queue.isEmpty()){for(inti=0;i<M-1;i++) queue.enqueue(q.dequeue()); System.out.println(q.dequeue()+＂＂）； }`
十年磨一剑·2013-04-29 12:00

利用环形链表实现 Josephus杀人游戏

利用环形链表实现 Josephus杀人游戏 1 #include <stdlib.h> 2 #include <stdio.h> 3 #include "
langzhe·2013-04-18 17:00

约瑟夫环问题

这41个人中，包括历史学家Josephus（约瑟夫）和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。
gaojiehigh·2013-03-22 18:00

约瑟夫问题求解

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

约瑟夫环问题

#include #include usingnamespacestd; #defineN7 #defineM3 intG_josephus_ring[N]={8,3,6,4,1,5,2}; intG_josep
lxgwm2008·2013-01-27 12:00

约瑟夫环问题

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

Flavius Josephus问题（Python版）

Description:FlaviusJosephuswasafamousJewishhistorianofthefirstcentury,atthetimeofthedestructionoftheSecondTemple.Accordingtolegend,duringtheJewish-Romanwarhewastrappedinacavewithagroupofsoldierssurrou
lxf310·2013-01-01 20:00

04hashtab-josephus

list.h structlist_head{ structlist_head*prev; structlist_head*next; }; #defineLIST_HEAD(head)structlist_headhead={&head,&head} staticinlinevoidINIT_LIST_HEAD(structlist_head*node) { node->p
chinaunixj·2012-11-14 14:00

古老而简单的约瑟夫问题

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

利用循环链表（单链）实现Josephus环（某公司校园招聘笔试试题）

#include usingnamespacestd; typedefstructnode { intdata; structnode*next; }Node; Node*createRing(intn) { Node*p=newNode[n];//批量生成结点 inti; for(i=0;inext; returnp; } intmain() { inttotal,start,gap;
stpeace·2012-10-25 19:00

约瑟夫（Josephus）问题

问题描述：编号为1，2，...，n的n个人排成圈，从编号为1的人开始，每三个人出局一个，直到剩下最后一个人，问剩下的人的号码是？分析： 1）当有人出局之后，可以用给原来的编号赋新值。因此，当到第二轮时，1和2分别变成n+1和n+2，3已经出局，4和5分别变为n+3和n+4，6已经出局，。。。，以此类推；3k+1和3k+2分别变成n+2k+1和n+2k+2。 2）在上述编号方式下，第k个出局的人的号
DarcyYe·2012-10-22 17:00

自定义约瑟夫环

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

约瑟夫问题的笨方法求解程序

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

利用数组模拟的链表解决Josephus问题

1.什么是Josephus问题       什么？！你还不知道什么是Josephus问题？太out了吧。       
jianxin1009·2012-09-06 19:00

约瑟夫循环问题的解答

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

算法导论-14-2-Josephus排列

题目：Josephus问题的定义如下：假设n个人排成环形，且有以正整数m。a)假设m为整数。请描述一个O(n)时间的算法，使之对给定的整数n，输出(n,m)-Josephus排列。
mishifangxiangdefeng·2012-08-28 11:00

约瑟夫环问题

转载来自：http://blog.csdn.net/sunandice/article/details/6560889问题描述：约瑟夫环（Josephus）问题是[1]由古罗马的史学家约瑟夫（Josephus
Cfreezhan·2012-08-25 21:00

单链表之约瑟夫环（Josephus）

            前面我用顺序表类实现了约瑟夫环（详见顺序表之约瑟夫环），今天再用单链表来实现一下，如下：packagelinearList; publicclassJosephus{ privateLListlist;//创建线性表，用来存储元素 /* *创建约瑟夫环并求解，指定其长度、起始位置、计数 */ publicJosephus(intnumber,intstart,intdi
thinkpadshi·2012-08-18 18:00

顺序表之约瑟夫环（josephus）

1.问题描述       n个犯人站成一个圈，从第s个人开始数起，每数到第d个犯人，就拉出来斩了，然后再从下一个开始数d个，数到的人再处决，………………，直到剩下最后一个犯人就予以赦免。2.算法描述         创建一个具有n个元素的顺序表对象list。         从第s个元素开始，依次计数，每数到d，就将对应的元素删除。         重复计数并删除元素，知道剩下一个元素。3.算法的
thinkpadshi·2012-08-17 18:00

约瑟夫（Josephus）问题

  TableofContents1问题描述2简单的链表实现3数学实现1问题描述n个人（编号1~n)，从1开始报数，报到m的退出，剩下的人继续从1开始报数。按顺序输出列者编号。2简单的链表实现#include #include typedefstructnode*link; structnode{ intitem; linknext; }; intmain(intargc,cha
csqlwy·2012-07-11 23:00

Josephus问题

1.算法描述 简单的游戏：有N个人坐成一圈，编号1-N、从编号为1的人开始传递热马铃薯。M次传递之后，持有马铃薯的人退出游戏，圈缩小，然后游戏从退出人下面的人开始，继续进行，最后留下的人获胜。如，M=0， N=5则参加游戏的人依次退出，5号获胜。M=1,N=5则退出顺序是2,4,1,5.   2.算法分析 该算法使用一个没有头指针的循环链表完成，移动的过程计数，如果计数为M，则将
hao3100590·2012-06-21 15:00

约瑟夫问题及其各种优化

约瑟夫问题及其各种优化【约瑟夫问题】【问题描述一】：   据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到
zhjchengfeng5·2012-06-19 20:00

约瑟夫问题系列

Josephus问题：假设n个竞赛者排成一个环形，依次顺序编号1，2，…，n。从某个指定的第1号开始，沿环计数，每数到第m个人就让其出列，且从下一个人开始重新计数，继续进行下去。
gstc110·2012-06-05 22:00

perl,python和ruby的对比

转:http://danvk.org/josephus.html The Josephus Problem What is the Josephus problem?
kingwmj·2012-05-19 12:00

约瑟夫问题

参考百度上这个故事的来源：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式
zhutulang·2012-05-11 15:00

Josephus问题

参考：https://sites.google.com/site/chaishushan/%E8%80%81%E6%96%87%E7%AB%A0/josephus%E9%97%AE%E9%A2%98/josephus
sunmenggmail·2012-05-01 16:00

【数论】Super Josephus

SuperJosephusTimeLimit:1000ms   CaseTimeLimit:1000ms   MemoryLimit:64MBTotalSubmission:41   SubmissionAccepted:7DescriptionJosephus问题的大概是N个人围成圆圈，顺时针编号分别为1到N，从第一个开始报数，第M个将被杀掉（每杀死一个人后计数又从1开始），最后剩下一个，其余人
ACM_Ted·2012-04-08 23:00

循环链表--解决Josephus问题

单向循环链表：空表：L->next=L。与单链表的联系：判断表尾的方法不同：单链表用p==NULL；循环链表用p==L。双向循环链表：一个结点包含指向后继(next)和指向前驱(prior)两个指针，两个方向又分别构成循环链表。双向循环链表的插入和删除：1.p之后插入ss->next=p->next;p->next=s;s->prior=p;s->next->prior=s;2.p之前插入ss->
luxiaoxun·2012-04-06 16:00

约瑟夫问题求解

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

经典算法问题之约瑟夫问题

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

约瑟夫环

def josephus(seq, k, m): k , m = k-1, m-1 if k > len(seq) or k <
huaxia524151·2012-03-11 18:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他