约瑟夫环，已知n个人，（编号从1、2、3、4......n）,围在一张圆桌上，从编号为startnum的人开始报数，报到outnum的人出列，接着从下一个人开始从1报数，数到outnum的人又出列；依次规律重复下去，知道所有人全部出列，请写出出列的依次序号数。 这是一个约瑟夫环问题，用单链表来...
分类：
其他好文 时间：
2014-08-23 21:37:11
阅读次数：
273
故事：约瑟夫问题（Josephus Problem）据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第...
分类：
编程语言 时间：
2014-08-23 15:07:50
阅读次数：
210
约瑟夫环用线段数搞，一脸搞不出来的样子。反素数，太神了，先打表，然后就可以 O(1)找到因子数最多的。ps：哎。这题也是看着题解撸的。#include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-22 00:06:25
阅读次数：
231
POJ 3517
题目： n k m
数字1到n成环，先叉数字m，往下数k个，直到最后只有一个数字，输出它。
链表模拟：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXN ...
分类：
其他好文 时间：
2014-08-20 10:29:36
阅读次数：
212
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。这个问题在wiki上叫约瑟夫斯问题。一开始的序列是S(n): ...
分类：
其他好文 时间：
2014-08-20 01:18:15
阅读次数：
288
经典的约瑟夫环问题嘛。有点小小的变形而已。给你N个人围成一个环（编号1~N），从第M个人开始，每隔K个人报一次数，报数的人离开该环。
求最后剩下的人的编号。
约瑟夫问题的数学递推解法：
（1）第一个被删除的数为 (m - 1) % n。
（2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,...
分类：
其他好文 时间：
2014-08-20 00:05:35
阅读次数：
258
这个问题看了看，没看懂，搁置。
约瑟夫环问题(Josephus)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）
解法一(My Solution)：
思想：建立一个有N个元素的循环链表，然后从链表头开始遍历并记数，如果计数i==m(i初始为1)踢出元素，继续循环，当当前元素与下一元素相同时退出循环。
代...
分类：
其他好文 时间：
2014-08-19 14:33:14
阅读次数：
199
原题 N个人围成一个圆圈，首先第一个人从1开始一个人一个人顺时针报数，报道第m个人，令其出列。然后再从下一个人开始，从1顺时针报数，报到第m个人，再令其出列，…如此下去，直到圈中只剩下一个人为止。此人即为优胜者。写一个函数求N个人中的胜者。 我的思路 可以使用一数组，来存放标记为1,2,3,…,N的...
分类：
其他好文 时间：
2014-08-18 00:08:13
阅读次数：
200
POJ 2886 Who Gets the Most Candies?（线段树模拟约瑟夫环，高合成数）
ACM
题目地址：POJ 2886 Who Gets the Most Candies?
题意：
N 个小孩围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字，游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片...
分类：
其他好文 时间：
2014-08-15 10:45:28
阅读次数：
213
#include using namespace std;struct Node{ Node *next; int data;};void createCircle(Node* &L,int n,int k){ int i = 0; Node*p = L; p ...
分类：
其他好文 时间：
2014-08-14 01:03:47
阅读次数：
216
