Josephus

丢手帕问题

public class Josephus {  public static void main(String[] args) {    int M = Integer.parseInt(args[0]
sentimental_dog·2016-04-10 21:00

Josephus问题是下面的游戏 N个人从1到N编号 围成一个圈 经过M次传递后拿着热土豆的人被清除离座

数据结构与算法分析——c语言描述练习3.10答案N%M，二是大于n/2可以逆向传，想不懂不写这个#include"doubleList.h" #include structNode{ ElementTypeElement; PositionNext; PositionPrev; }; intisLeftOne(DoubleListdl){ if(!IsEmpty(dl)) returnAdva
qq789045·2016-03-20 19:00

Josephus问题

publicclassLink{ publiclonglData; publicLinknext; publicLink(longlData){ this.lData=lData; } publicvoiddisplayLink(){ System.out.print(lData+""); } } publicclassCircleList{ privateLinkcurrent; priva
ssdut2013·2016-03-11 15:00

约瑟夫环问题（数学方法）

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

链表常见面试题二：约瑟夫环

面试题1：约瑟夫环约瑟夫环故事背景：著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，
xyzbaihaiping·2016-01-21 15:01

josephus Problem 中级（使用数组模拟链表，提升效率）

问题描写叙述：在《josephusProblem0基础（使用数组）》中。我们提出了一种最简单直接的解决方式。可是，细致审视代码之后。发现此种方案的效率并不高，详细体如今。当有人出局时，遍历数组仍须要对其进行推断，这无疑做了无用功。减少了代码效率。在人数多时尤其明显。解决方式：当有人出局时，考虑将当前出局的人的前一个人（未出局）的下一个人置为当前出局的下一个人（未出局）。这样，便确保了每次对coun
hrhguanli·2016-01-07 14:00

josephus Problem 中级（使用数组模拟链表，提升效率）

问题描写叙述：在《josephusProblem0基础（使用数组）》中。我们提出了一种最简单直接的解决方式。可是，细致审视代码之后。发现此种方案的效率并不高，详细体如今。当有人出局时，遍历数组仍须要对其进行推断，这无疑做了无用功。减少了代码效率。在人数多时尤其明显。解决方式：当有人出局时，考虑将当前出局的人的前一个人（未出局）的下一个人置为当前出局的下一个人（未出局）。这样，便确保了每次对coun
hrhguanli·2016-01-07 14:00

shuoj-Josephus问题-dp数学

Description有1至 N编号的N 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）做游戏。游戏开始时，以正整数m作为报数上限值，从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将其密码作为新的报数上限值，从其下一个人开始重新报数，如此下去，直至所有的人全部出列为止。如N=7，m=20，每个人的密码依次是：3，1，7，2，4，8，4，则出列顺序为6，1，4，7，
sinat_30062549·2015-12-16 21:00

约瑟夫环问题

递归法参见百度百科：Josephus(约瑟夫)问题的数学方法递推式：            将这些人的编号用对总人数取模所得余数代替（即原编号减一），其中Fn表示n个人的环，最后剩下的那个人的编号。
txl16211·2015-12-06 13:00

约瑟夫问题解决及实现代码（C语言版）

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

线性表13|约瑟夫问题 – 数据结构和算法18

线性表13：约瑟夫问题让编程改变世界Changetheworldbyprogram约瑟夫问题据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中
Andy2016·2015-11-16 17:05

约瑟夫环问题(Josephus_problem)

递归: def J(n,x): return 0 if n==1 else (J(n-1,x)+x-1) % n 循环: def J(n,x): k=0 for i in range(2,n+1): k=(k+x)%i return k+1   列表推倒: def J(n,x): return red
·2015-11-13 18:34

一个约瑟夫环问题

这41个人中，包括历史学家Josephus（约瑟夫）和特的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。
·2015-11-13 16:38

Josephus Problem

　　【约瑟夫问题】 　　n（n>=3且∈N*）个人围成一圈，从某一个人开始报数，第m（m∈N*）个人退出圈，剩下的人继续报数，求最后一个退出圈的人。 　　[解答] 　　将n个人的编号设为0, 1, ..., n-1，从0开始报数0，报m-1的人退出圈。所求者编号f[n]。 　　第一个退出圈的人为(m-1)%n，剩下n-1个人重新编号，f[n]=(f[n-1]+m%n)%n=(f[n-
·2015-11-13 15:58

线性表13|约瑟夫问题 - 数据结构和算法18

线性表13：约瑟夫问题   让编程改变世界 Change the world by program   约瑟夫问题   据说著名犹太历史学家 Josephus有过以下的故事
·2015-11-13 07:52

线性表13|约瑟夫问题 - 数据结构和算法18

线性表13：约瑟夫问题   让编程改变世界 Change the world by program   约瑟夫问题   据说著名犹太历史学家 Josephus有过以下的故事
·2015-11-13 07:51

lightoj 1179（线段树）

  传送门：Josephus Problem 题意：经典约瑟夫问题，有n个人，每次数到第k个人出列，求剩下的最后一人。
·2015-11-12 23:56

poj1781In Danger（约瑟夫） 问题

Josephus问题 开始是讲了一个古老的故事，说J和同伴陷入险境，大家不愿做俘虏，就想了个游戏来进行自杀，每第二个人就要去死。。J觉得这样很傻，并很快的算出了自己该在的位置，逃脱了这无聊的自杀。
·2015-11-12 09:37

简单的约瑟夫环算法

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

poj 2939 Flavius Josephus Reloaded

http://poj.org/problem?id=2939 题意：但某个人点到两次时这个人自杀，当某个人点到三次时，循环结束，求结束时剩余的人数； 思路：用哈希写，经典的题啊；（代码是参考其他队友的） 代码： View Code #include <iostream>#include <cstdio>#include <algorithm>#
·2015-11-11 12:19

约瑟夫环问题（基本）

递归法 参见百度百科：Josephus(约瑟夫)问题的数学方法 递推式：           &
·2015-11-11 12:46

约瑟夫排序

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

约瑟夫问题

问题陈述：        据说著名的犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个山洞里
·2015-11-11 10:33

习题3.10 约瑟夫环 josephus问题

/* assume a header */ /* 双向循环链表 */ struct Node; typedef struct Node * PtrToNode; typedef PtrToNode List; typedef PtrToNode position; struct Node{ PtrToNode Previous; PtrToNode Next;
·2015-11-11 08:29

Josephus排列问题

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

约瑟夫问题及其实现代码

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

poj 2939 Flavius Josephus Reloaded (hash)

http://poj.org/problem?id=2939 题意：某个人点到两次时这个人自杀，当某个人点到三次时，循环结束，求结束时剩余的人数； #include<stdio.h> #define inf 1000009 struct node { __int64 q; int num; int next; }p[inf];
·2015-11-11 01:25

算法1：约瑟夫环计算

（题目介绍来源于必应网典）   #coding = utf-8 def josephus(count, gap): lo
·2015-11-08 15:51

约瑟夫环

int Josephus (int sum, int signal) {       if (s
·2015-11-07 14:55

一个非常有趣的算法程序（有趣只针对程序猿）就是Josephus问题

        大概花了一个晚上搭一个中午的时间，完善了一个关于Josephus的程序，这个Josephus游戏可是非常经典的算法，作为一个想从事软件的人最好能够理解一下
·2015-11-07 13:40

josephus问题

Description josephus问题其实就是一个游戏，一群小孩围成一个圈，设置一个数，这个数是个小于小孩总数大于0的一个整数,从第一个小孩开始报数，当其中一个小孩报到你设置的那个数的时候离开那个圈
·2015-11-07 10:09

poj 3517 And Then There Was One

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

约瑟夫问题

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

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

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

Josephus环形排列问题

题目：设n个人围坐在一圆桌周围，依次编号为1,2,...,n，从第s个人从1开始依次报数，数到m的人出列，然后从出列的下一个人重新开始报数，数到m的人又出列，…，如此反复直到只剩一人为止为止。对于任意给定的n,s和m，输出按出列次序得到的n个人员的序列。 代码如下： #include<stdio.h>int a[100]; void dele(int x,int t)
·2015-10-31 18:39

scau Josephus Problem

找规律 约瑟夫环问题变形。 在这个约瑟夫环问题中，固定每次间隔两人，10个人，杀人顺序为2,4,6,8,10,3,7，1,9，最后剩下5 定义一种运算J^m(n) 表示 m次嵌套 J(  J( J(n) ) 好像J^2(10) = J(J(10)) = J(5) = 3 而m和n的最大值是 10^9 这个问题 主要是能快速算出 J（n），不难想到如果能算出J（n），可以暴力地
·2015-10-31 14:36

约瑟夫环（Josephus）

约瑟夫环 来源http://hi.baidu.com/yangyuhang/blog/item/cd841b7b654f9ff20ad18704.html 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 链表方法 　　这个就是约瑟夫环
·2015-10-31 10:47

Josephus Problem

问题描述：n个罪犯被一群人追杀，为了不被敌人杀死，n个罪犯决定通过如下的方式自杀：手拉手围成一圈，并对每个人按顺序编号为：1,2,3,...,n。从1开始报数，报到k的那个人就自杀，再从自杀的下一个人继续从1开始报数，以此类推，我们能够知道最后幸存的那个人的编号吗？ 解决方法：通过DP能够在$O(n)$解决问题。首先我们需要递推式： 设$f(n,k)$表示有n个人且报到k的人自杀的情况下，最后
·2015-10-31 08:18

POJ_2939 Flavius Josephus Reloaded

　　内部赛遇到这道题SDUT_2369，map写TLE。话说校内OJ很奇芭的把队友的判成AC，把我的判成TLE。最后队长总结说这是人品问题。。。汗 =_=/// 赛后用hash写了一下，关键要处理冲突，用挂链法写的。最后自己看了一下，怎么看怎么像邻接表。或许可以把这个题改一下弄个不错的图论题，哈 poj 1235 + ms, sdutoj 578 + ms。我们的服务器还是很给力的。 渣代码
·2015-10-31 08:35

Josephus 排列问题

Josephus 排列问题定义如下:假设 n 个竞赛者排成一个环形。给定一个正整数 m,从某个指定的第 1 个人开始,沿环计数,每遇到第 m 个人就让其出列,且计数继续进行下去。
·2015-10-30 15:30

约瑟夫

Josephus和他的朋友不想自杀，所有他想出了一个方法，将自己与朋友安排在了巧妙的位置上，从而躲过了自杀。编写一个程序，计算出他们的位置。分析：如果他们两个人想活下来，那么他们
yuppies_coldplay·2015-10-27 20:00

josephus问题

问题描述 n个人围成一圈，号码为1-n，从1开始报数，报到2的退出，剩下的继续从1开始报数，求最后一个人的号码。 算法分析 最直观的算法是用循环链表模拟。从首节点开始，不断删除第二个节点，直到只剩一个节点为止。时间复杂度是O(2n). typedef struct josephusnode{ struct josephusnode *next; int item;
·2015-10-27 15:25

Josephus 线段数版

每次计算出当前点与第一个点的距离即可。 代码如下； #include<stdio.h> #include<stdlib.h> #include<string.h> #include<iostream> #include<vector> #include<string> #include<math.h&g
·2015-10-27 14:25

使用链表实现Josephus环问题

分析：先创建一个有total个结点的链表，然后头尾相连，构成一个环形链表。从第一个结点开始数到第m个结点，从链表中删除对应结点，表示小孩出圈。然后再从被删除结点的下一个结点重新开始计数，直到链表中剩下最后一个结点。 #include  < stdlib.h > #include  < stdio.h > #define  L
·2015-10-23 09:43

约瑟夫环问题(Josephus Problem)C程序实现

题目要求：编号为1，2，...n的n个人按顺时针的方向围坐一个圈,每个人持有一个密码.一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数.报到m的人出列,将他的密码作为新的m的值,从他的顺时针方向的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止.     测试要求:m的初值为20,n=7,7个人的密码依次为:3 &
·2015-10-23 08:16

详细阐述约瑟夫环问题（报数出队问题）

约瑟夫环问题(Josephus)用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
许佳佳233·2015-10-05 16:20

详细阐述约瑟夫环问题（报数出队问题）

约瑟夫环问题(Josephus)用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
许佳佳233·2015-10-05 16:20

详细阐述约瑟夫环问题（报数出队问题）

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

Josephus（约瑟夫斯）问题

Josephus问题是下面的这个游戏：有N个人坐成一圈，编号为1至N。从编号为1的人开始传递热马铃薯。M次传递之后，持有热马铃薯的人退出游戏，圈缩小，然后游戏从退出人下面的人开始，继续进行。
star714·2015-09-29 19:00

再谈数据结构的重要性

后来，通过自学，逐渐了解并入门了数据结构，一个简单的Josephus环让我对数据结构产生了好感。那数据结构到底有什么用呢？这就是本文要扯淡的话题。    
stpeace·2015-08-19 19:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他