原来并不知道约瑟夫环还可以递推直接解orz约瑟夫问题的递推公式：设f[n]表示一共n个人，数到k出局，这样最后的winner (n个人从0开始标号，即0--n-1)f[n]=(f[n-1]+k)%n （注意%n里这个n也是变量初值f[1]=0【公式的详细证明可以refer这里：http://b...
分类：
其他好文 时间：
2015-05-15 21:08:20
阅读次数：
135
约瑟夫环是一个数学的应用问题，将其应用到图像加密中。...
分类：
其他好文 时间：
2015-05-14 12:06:21
阅读次数：
168
约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）
1问题来历编辑
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第...
分类：
其他好文 时间：
2015-05-12 13:45:35
阅读次数：
247
好久没有看有关算法的问题了，今天废了不少劲，再感叹一句：要想学好算法就要常练习，没什么捷径可走。废话不多说，如下： 问题描述：有m个人,围成一个环，编号为 0、1、2、3、、、m-1，从第一个人开始循环报数，假设数到n的那个人出列，然后从下一个人继续数数，数到n出列，以此循环，最后那个人为胜利...
分类：
其他好文 时间：
2015-05-10 00:52:28
阅读次数：
247
题意：n个人围成一圈，另外一个人最开始站在第一个人前面，每次从集合s里面随机选一个数x，这个人顺时针经过x个人后停下来，当前位置的前一个人出队，然后继续进行，求最后剩下的那个人的可能编号。思路：由于只求最后一个人的编号，可以将一次操作后的人进行重编号，来进行状态转移，转化为子问题用dp来解决。dp方...
分类：
其他好文 时间：
2015-05-08 06:56:00
阅读次数：
149
And Then There Was OneTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 4873Accepted: 2598DescriptionLet’s play a stone removing game.Initially...
分类：
其他好文 时间：
2015-05-07 18:28:00
阅读次数：
164
题目：给你一串数字按照环形排列，每次向后数k个向前数m个的删掉，如果相同只删掉一个，输出删数字的顺序。
分析：约瑟夫环变形，模拟。直接模拟过程输出即可。
说明：注意%3d输出即可。
#include
#include
#include
#include
#include
#include
using namespace std;
int people[21];
int ma...
分类：
其他好文 时间：
2015-05-07 00:57:53
阅读次数：
117
功能:约瑟夫问题众所周知，原始的约瑟夫问题是这样的：有n个人，编号为1,2,...,n，站成一圈，每次第m个将会被处决，直到只剩下一个人。约瑟夫通过给出m来决定赦免其中的一个人。例如当n=6,m=5时，5,4,6,2,3将会被依次处决，而1将会幸免。假如有k个好人，和k个坏人，所有人站成一圈，前k个...
分类：
其他好文 时间：
2015-05-06 22:53:39
阅读次数：
262
问题描述：假设有N个小孩按照序号1，2，，，N围坐成一圈，从第一个小孩开始报数，每次报到n的人退出，接着从下一个人重新开始从1开始报数，下一次再报到n的人退出，求最后一个留下的人；数组实现：public class huan { /** * @param args */ ...
分类：
其他好文 时间：
2015-05-06 12:34:06
阅读次数：
108
/n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止/
//后插法建立循环链表#include
#include
#include
#include
#define N 5
typedef struct Node
{
int num;
struct Node *next;
}Node,*node;
int...
分类：
其他好文 时间：
2015-05-06 00:01:47
阅读次数：
123
