题目：设n个人围坐在一圆桌周围，依次编号为1,2,...,n，从第s个人从1开始依次报数，数到m的人出列，然后从出列的下一个人重新开始报数，数到m的人又出列，…，如此反复直到只剩一人为止为止。对于任意给定的n,s和m，输出按出列次序得到的n个人员的序列。
分类：
其他好文 时间：
2015-06-22 22:14:01
阅读次数：
159
问题来历编辑
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。一开始要站在什么...
分类：
编程语言 时间：
2015-06-14 09:36:42
阅读次数：
173
约瑟夫（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
约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）
1问题来历编辑
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第...
分类：
其他好文 时间：
2015-05-12 13:45:35
阅读次数：
247
题目：约瑟夫环问题中，最后剩下的人是第几个人。如一共4个人，数到2的人出列，最后剩下的那个人是第1个人，返回1.
int Josephus(int n, int k)
{
if (n<=0 || k<1)
throw exception();
if (n==1)
return 1;//人为规定，n为1时返回1
int res=k%2;//只有两个人时，返回的人的下标(从零开...
分类：
其他好文 时间：
2015-04-22 11:38:09
阅读次数：
199
Josephus问题：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列。如此反复直到所有的人全部出列为止。 思路：构建一个没有头结点的循环链表，实现自己的删除函数，数到第几个结点就把这个结点从链表中删除，然后重新数。 ...
分类：
其他好文 时间：
2015-04-11 17:31:51
阅读次数：
149
愚人节与自己开了个很大的玩笑，几天没写程序，今天继续！Josephus问题是说N个人围成一个圈传热土豆，先约定一个数M，当传递了M次的时候拿着土豆的人出局，然后将土豆给出局人的下一个人，游戏继续，直到最后只剩下一个人，求出局人的序列（按出局顺序排列）。
这个问题可以用数组实现，但是需要标记代表出局人的元素，并且没遍历一个元素就要检查该元素是否已被标记为出局，这样程序运行时间必然会变慢。另一种方式是...
分类：
编程语言 时间：
2015-04-04 10:46:16
阅读次数：
265
一个约瑟夫环问题问题开始： 罗马人攻占了乔塔帕特，41个人藏在一个山洞躲过了这场浩劫。这41个人中，包括历史学家Josephus（约瑟夫）和特的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41个人围成一个圆圈，由第一个人开始顺时针报数，每报数为3的人就...
分类：
其他好文 时间：
2015-03-31 19:29:56
阅读次数：
160
传送门：Josephus Problem题意：经典约瑟夫问题，有n个人，每次数到第k个人出列，求剩下的最后一人。分析：用线段树模拟约瑟夫问题，记录区间的减少情况，然后根据每次数到的人在区间排第几位，线段树log(n)找到并更新，总复杂度为O(nlog(n))。#include #include #i...
分类：
其他好文 时间：
2015-03-31 17:53:44
阅读次数：
122
