Josephus

以单向循环链表求解约瑟夫环问题Java版

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

Josephus问题的数学方法

无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人（编号0~(
power721·2009-08-30 22:00

约瑟夫问题(Josephus Problem)

背景相传公元一世纪著名犹太历史学家约瑟夫在罗马人占领乔塔帕特後，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，
mmdev·2009-08-04 14:00

约瑟夫环

约瑟夫环 #include typedef struct LNode {    int data;    struct LNode *link;}LNode, *LinkList;void JosePhus
老马驿站·2009-07-19 11:00

循环链表解决Josephus问题

#include <stdio.h> #include <stdlib.h> #include <assert.h> #include <string.h> #define CL_SUCCESS    0 #define CL_NO_MEM     1 #defin
anna_zr·2009-07-17 22:00

Josephus 问题相关实现方法

#include <stdio.h> #include <stdlib.h> #define N 41 #define M 3 int main(void) { int man[N] = {0}; int count = 1; int i = 0, pos = -1; int alive = 0;
bianku·2009-05-28 23:00

学习《C++程序设计教程》第7章 数组

数组这个东西还算熟悉，感觉比较困难的是数组应用那一部分：冒泡排序，插入排序，快速排序，Josephus问题。
dijchen·2009-03-25 15:00

Josephus算法

void Josephus(int A[], int n,int s,int m) { int i,j,k,tmp; if(m==0){ printf("m = 0 无效\n&
s2dongman·2009-03-18 11:00

“约瑟夫问题”实现代码

 问题描述： 约瑟夫(Josephus)问题：设有n个人围成一个圆圈，任意给定一个正整数m，从第一个人开始顺时针计数，计到第m个人，将其从圆圈中除去。
rabbit729·2009-03-10 21:00

Josephus问题(最后一个退出的人)

[问题起源：]据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特後，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓
taibushuang·2009-03-08 23:00

约瑟夫环问题

约瑟夫(josephus)环：假设有n个小孩坐成一个环，并且从第一个小孩开始数，如果数到m个小孩，则该小该离开，问最后留下的小孩是第几个小孩？
sayigood·2009-02-22 18:00

也谈约瑟夫环，请指正

import java.util.ArrayList; import java.util.List; public class Josephus { //约瑟夫环的算法 public
jeffleee·2009-02-11 09:00

单链表 解决josephus问题

//此代码仅供个人学习之用SingleLinkedList//SingleLinkedList.h#ifndefSINGLELINKEDLIST_H_H#defineSINGLELINKEDLIST_H_HtemplateclassListNode;templateclassList{public:List():_first(0),_back(0){}~List();boolinsert(T,in
dreamcs·2009-02-11 09:00

Josephus问题

Josephus问题：一群小孩围成一圈，任意假定一个数m，从第s个小孩起，顺时针方向数，每数到第m个小孩时，该小孩就离开，小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是胜利者。
rbagglo·2009-01-05 11:00

约瑟夫问题(Josephus)

一、问题描述.......二、问题分析.......三、程序1：基于简单数组 //Josephus.cpp:定义控制台应用程序的入口点。
yhmhappy2006·2008-06-10 23:00

Josephus问题求解

/**//************************************************************************Josephus问题求解：    设有n个人围坐一个圆桌周围
adcxf·2008-04-08 19:00

约瑟夫环问题

约瑟夫环问题 　　约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。
chenchuxin·2008-03-18 20:00

约瑟夫问题

import java.util.LinkedList; /** * author Akalius Kung 2008-2-10 **/ public class Josephus {
loveofgod·2008-02-10 09:00

以单向循环链表求解约瑟夫环问题Java版

    摘要:约瑟夫环（Josephus）问题：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再数d个，数到的人再处决…
supercrsky·2007-12-31 01:00

以顺序表求解约瑟夫环问题的Java实现

    摘要:约瑟夫环（Josephus）问题：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再数d个，数到的人再处决…
supercrsky·2007-12-28 12:00

约瑟夫环算法(循环链表解决)

约瑟夫环算法(循环链表解决).现在老师出的题还是那么.......呵呵 .留个念像吧java实现:public class Josephus {    public static void main(String
地狱男爵之博客无限·2006-06-07 23:00

josephus问题的解法

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

josephus 约瑟夫的循环链表实现

#include#includeusingnamespacestd;typedefstructLNode{ intNO; structLNode*next;}Lnode,*Josephus;JosephusInitJosephu
chenhu_doc·2006-04-30 23:00

C++的编写约瑟夫(josephus)环函数

C++的编写约瑟夫(josephus)环函数（转）约瑟夫(josephus)环是这样的：假设有n个小孩坐成一个环，假如从第一个小孩开始数，如果数到m个小孩，则该小该离开，问最后留下的小孩是第几个小孩？
C++中的一粒沙子·2006-04-29 09:00

Josephus问题

摘一下题目：试用递归和非递归的方法编写程序解决Josephus问题：设有n个人围坐一个圆桌周围，，现从第S人开始报数，数到第m的人出列，然后从出列的下一个重新开始报数，数列的第m个人又出列……如此重复，
Tauruser·2006-03-05 14:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他