#include<stdio.h> #include<stdlib.h> /** 约瑟夫环 编号为1，2，3……，n的n个人按顺时针方向围坐一圈，每个人手中持有一个密码。 开始任选一个报数上限正整数m，从第一个人开始按顺时针方向自1开始报数， 报道...
分类：
其他好文 时间：
2014-10-11 16:33:15
阅读次数：
143
题目链接：啊哈哈，选我选我思路是：相当于模拟约瑟夫环，仅仅只是是从顺逆时针同一时候进行的，然后就是顺逆时针走能够编写一个函数，仅仅只是是走的方向的标志变量相反。。还有就是为了（pos+flag+n-1）%n+1的妙用。。。题目：The Dole QueueIn a serious attempt t...
分类：
其他好文 时间：
2014-10-09 22:35:57
阅读次数：
226
关于约瑟夫环问题，我们可以从两种思路去实现，一种是用数组，另一种是采用链表。用数组方法实现代码: 1 #include 2 #include 3 #include 4 #define M 8 5 int find(int *arr, int len); 6 int main(int argc,...
分类：
其他好文 时间：
2014-10-09 13:09:33
阅读次数：
211
小猪的数据结构学习笔记(五)
本节将会对链表中的循环链表进行讲解:
链表的相关操作:存储结构,判断是否为空表,初始化,插入,删除,查找,遍历
解决约瑟夫问题:普通数组解;循环链表解决;数学方法解决
扩展约瑟夫问题的求解...
分类：
其他好文 时间：
2014-10-07 15:14:43
阅读次数：
249
利用数学推导，如果能得出一个通式，就可以利用递归、循环等手段解决。下面给出推导的过程： （1）第一个被删除的数为 (m - 1) % n。 （2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,k - 3, k - 2。...
分类：
其他好文 时间：
2014-10-07 00:31:02
阅读次数：
202
理论：13个坏人和13个好人站成一圈，数到7就从圈里面踢出一个来，要求把所有坏人都给踢出来，所有好人都留在圈里。请找出初始时坏人站的位置。java实现；package 经典;public class KickOutBadGuys { private static final int M...
分类：
其他好文 时间：
2014-10-05 14:32:48
阅读次数：
194
/*********************************
author : Grant Yuan
algorithm; 双链表、
time ；2014/10/3 20:38
*********************************/
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-03 22:40:05
阅读次数：
225
http://blog.csdn.net/dengyaolongacmblog/article/details/39208675 1 #!/usr/bin/env python 2 # coding: utf-8 3 4 import os 5 import sys 6 import stri...
分类：
编程语言 时间：
2014-10-01 18:34:31
阅读次数：
159
Language:
Default
小孩报数问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10071
Accepted: 4702
Description
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出...
分类：
其他好文 时间：
2014-09-23 11:45:34
阅读次数：
193
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌剩下最后一个人，求这个人的编号。这是一个经典的算法题，拿到手上，先想到的是模拟报数过...
分类：
其他好文 时间：
2014-09-22 19:10:03
阅读次数：
224
