一、实验内容
约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
二、实验目的
掌握...
分类:
编程语言 时间:
2015-06-15 11:24:15
阅读次数:
136
??
题意是: 个数组成一个环,从第k个元素开始删除,每隔k个元素删一个,问最后删除的三个是什么
思路:约瑟夫问题变形,倒数第二个第三个求法与最后一个元素求法相同
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-06-14 21:29:27
阅读次数:
185
问题来历编辑
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。一开始要站在什么...
分类:
编程语言 时间:
2015-06-14 09:36:42
阅读次数:
173
SRM 1472600PeopleCircleProblem StatementThere arenumMalesmales andnumFemalesfemales arranged in a circle. Starting from a given point, you count clock...
分类:
其他好文 时间:
2015-06-12 20:54:59
阅读次数:
186
问题描述:
n个人编号为1~n,围成一个圈,从第一个人开始报数,123123。。。,报到3的人被踢出,如此循环,直到最后剩下一个人,请问这个人的编号是多少??
方法一:数组解法
import java.util.Scanner;
public class Joseph {
int[] arr;
Joseph(int e) {
arr = new...
分类:
其他好文 时间:
2015-06-11 19:34:58
阅读次数:
104
前记:之前对数据结构了解不够深入,主要可能还是之前上的一门“软件技术基础”的课程,那玩意儿,当时还没接触C语言就去学这个了,完全看不懂啊,讲的什么JB玩意儿,导致我对数据结构一直有一种惧怕的心理,哎。。。约瑟夫环问题:大家都很熟悉,我就随便拷贝一下题目:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已...
分类:
其他好文 时间:
2015-06-10 11:47:12
阅读次数:
115
约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如....
分类:
其他好文 时间:
2015-06-10 10:19:12
阅读次数:
117
约瑟夫问题:转载自约瑟夫问题据说着名犹太历史/数学家约瑟夫(Josephus)有过以下的故事:在罗马人占领乔塔帕特後,40个犹太士兵与约瑟夫躲到一个洞中,眼见脱逃无望,一群人决定集体自杀,约瑟夫建议自杀方式,41个人排成圆圈,由第1个人开始报数,每报数到5的人就必须自杀,..
分类:
编程语言 时间:
2015-06-04 17:35:26
阅读次数:
136
// uva live 3882 And Then There Was One
//
// 经典约瑟夫环问题。n是规模,k是每次数的人数,m是第一个出列的人。
//
// 但是暴力用链表做肯定是不行的,因为 1 <= n <= 10000 , 1<= k <= 10000
// 1 <= m <= n; 虽然我知道公式是什么,但是我并不会推导,看了几乎一个下午的
// 数学推导过程,又弄了几个...
分类:
其他好文 时间:
2015-06-01 22:39:16
阅读次数:
171