* 约瑟芬问题，俗称丢手帕问题： * 有n个人围成一圈，从指定的第一个人开始从1依次报数， * 数到m的那个人出列，接着下一个人从1开始接着报数， * 直到最后只剩下一个人出列，问最后出列的是第几个人？1.单链表解决： 1 /** 2 * 结点类 3 * @author Administrato.....
分类：
其他好文 时间：
2015-08-09 15:23:26
阅读次数：
160
约瑟夫环 问题描述：约瑟夫问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报...
分类：
其他好文 时间：
2015-08-07 23:36:58
阅读次数：
110
描述：约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入：每行是用空格分开的两个整数，第一个是 n, ...
分类：
编程语言 时间：
2015-08-06 23:48:18
阅读次数：
207
package cn.java.project.Josephus;import java.util.LinkedList;import java.util.List;import java.util.Scanner;/** * 丢手帕（约瑟夫）问题 * * 具体问题：设编号为1,2,3....n的....
分类：
其他好文 时间：
2015-08-05 21:39:58
阅读次数：
141
题目要求：
0, 1, … , n-1 这 n 个数字排成一个圈，从数字 0 开始每次从这个圈里删除第 m 个数字。求这个圈剩下的最后一个数字。本题是约瑟夫环问题。
除了以下给出的2中解法，更高级的算法：约瑟夫问题的两个O(log n)解法1. 环形链表由于要不断地从圈里删除一个数字，容易想到用链表实现。用链表将这 n 个数字存储，头尾相连，每隔 m 个删除一个，最后剩下的即为结果。
由于...
分类：
其他好文 时间：
2015-07-30 23:27:22
阅读次数：
215
约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2...
分类：
其他好文 时间：
2015-07-20 12:39:38
阅读次数：
487
#include
#include
#include
using namespace std;
const int MAXN = 1 << 17;
struct SegTree {
int n, m;
int a[MAXN + MAXN];
static int L(int i) { return i << 1;...
分类：
编程语言 时间：
2015-07-20 10:54:42
阅读次数：
189
86／88汇编是windows系统的语言基础之一，本文就是在32位window操作系统下通过dos系统运行86／88汇编代码。我在上大学是为了计算机三级pc上机试题的运行发愁，我终于从微机原理上机实践课的一个例子中提取出运行86／88汇编代码的代码片段，并通过简单修改把三级pc上机试题的尾部全部转变成可以运行的代码。操作过程如下，希望给各位学弟学妹们有所帮助，顺利考过三级pc上机，增强大家的动手能力...
分类：
其他好文 时间：
2015-07-15 19:24:36
阅读次数：
220
题意：有1到n顺时针坐在圆桌上，编号从1到n，从1开始顺时针报数，每k个出去一个人，输出倒数第三个出去、倒数第二个出去、倒数第一个出去的人的编号。
题解：n的范围是500000，肯定不能用链表来解，这就用到了约瑟夫问题的递推式：f[i] = (f[i - 1] + k) % i，初始f[1] = 0表示还剩1个人的时候最后出去的人编号一定是0(这里默认编号从0开始)，那么根据递推式可以得到f[n]...
分类：
其他好文 时间：
2015-07-15 17:03:33
阅读次数：
148
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
typedef struct Node
{
int data;
struct Node * pNext;
}NODE,* PNODE;
PNODE create_list(void)
{
int i;
int len;
printf("请输入总人数：");
scanf("%d",&len);
PNODE pHead=(PNODE)malloc(sizeof(NODE)...
分类：
其他好文 时间：
2015-06-30 20:31:16
阅读次数：
138
