码迷,mamicode.com
首页 >  
搜索关键字:josephus    ( 96个结果
Josephus排列
约瑟夫排列...
分类:其他好文   时间:2014-07-19 23:21:30    阅读次数:306
笔试算法题(11):Josephus环 & Fibonacci序列
出题:Josephus Cycle,约瑟夫环问题。k个数字连成一个环,第一个数字为1。首先从1开始计数删除第m个数字;然后从上次被删除的数字的下一个数字开始计数,删除第m个数字;重复进行第二步直到只剩下一个数字;输出最后剩下的一个数字;分析:解法1:考虑到问题的特殊性,可以使用哑元素表示删除的元素从...
分类:其他好文   时间:2014-05-27 01:35:42    阅读次数:251
约瑟夫环 --- 面向对象 --- java代码
约瑟夫环 的 面向对象 解法罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Jos...
分类:编程语言   时间:2014-05-25 08:44:11    阅读次数:458
14.约瑟夫环问题
Josephus problem.
分类:其他好文   时间:2014-05-22 01:33:47    阅读次数:230
约瑟夫环问题(Josephus)
【问题描述】  约瑟夫环问题(Josephus)       用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus) 【解题思路】 构建一个循环链表,每个结点的编号为1,2,......,n。每次从当前位置向前移动m-1步,然后删除这个结点。 【C程序代码】 #include #include type...
分类:其他好文   时间:2014-05-06 19:37:20    阅读次数:270
RomanRoulette
Roman RouletteTime Limit:1000MSMemory Limit:65535KBSubmissions:36Accepted:19Description西元67年,在羅馬和猶太人的衝突中,史學家 Josephus 和其他40個人被關在一個洞穴中。羅馬人知道 Josephus 的...
分类:其他好文   时间:2014-04-30 13:48:13    阅读次数:331
96条   上一页 1 ... 8 9 10
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!