约瑟夫环问题——初步了解+数组实现
一开始接触约瑟夫环问题，还是在C语言的书中，具体的题目如下：n个人围坐成一圈，选某个人开始（比如第1个），从1开始报数，沿着顺时针方向数到m的人被淘汰，然后后面一个人继续再从1开始报数，数到m时再淘汰一人。重复上面的过程，输出剩下的最后一个人。...
分类：
编程语言 时间：
2015-01-03 18:40:43
阅读次数：
184
题目描述
你一定听说过约瑟夫问题，或者它的“变种”——猴子选大王等故事吧。但是，你知道约瑟夫问题的历史真相吗？约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人俘虏，于是决定了一个流传千古的自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就必须自杀，然后再由下一个人重新报数，直到所有人...
分类：
其他好文 时间：
2015-01-01 10:08:26
阅读次数：
157
又一次因为一个小错误，POJ上Wrong Answer了无数次。。。。。在差不多要放弃的时候，发现了这个猥琐的不能再猥琐的bug，改完了提交就AC了，简直无语。。。。本题wo采用模拟方法： 1 #include 2 #include 3 #include 4 using namespace std;...
分类：
其他好文 时间：
2014-12-30 20:28:42
阅读次数：
201
文西马龙：http://blog.csdn.net/wenximalong/链表——最灵活的数据结构链表用来解决复杂的问题和算法是很方便的。内容介绍1.什么是链表2.单向链表3.双向链表4.环形链表5.使用环形链表解决约瑟夫问题链表——什么是链表链表是有序的列表，但是它在内存中是分散存储的。链表无处...
分类：
编程语言 时间：
2014-12-23 10:25:23
阅读次数：
239
#include #includeint main(){ int n, i, k, m; int array[50], *p; printf("n = \n"); scanf("%d", &n); p = array; for (i = 0; i < n; i++) *(p+i) = i+1; i ...
分类：
其他好文 时间：
2014-12-22 22:48:30
阅读次数：
200
题目描述：
N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。
请按退出顺序输出每个退出人的原序号。
输入：
包括一个整数N(1
输出：
测试数据可能有多组，对于每一组数据，
按退出顺序输出每个退出人的原序号。
样例输入：
7 3
样例输出： ...
分类：
其他好文 时间：
2014-12-22 11:17:06
阅读次数：
111
西方有个故事：相传著名历史学家Josephus（约瑟夫）经历了这么一段经历，在罗马人占领乔塔帕特后，40个犹太人和Josephus躲在一个山洞中。40个犹太人决定宁死也不被敌人抓到，于是决定集体自杀。大家经过讨论，决定了一个自杀方式，41个人围成一个圆圈，由第1个人开始报数，每报数到3的人就必须自杀，然后再由下一个人重新开始报数，知道所有人都自杀身亡为止。
然而Josephus并...
分类：
其他好文 时间：
2014-12-18 10:27:09
阅读次数：
158
约瑟夫环n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用...
分类：
其他好文 时间：
2014-12-16 20:40:53
阅读次数：
190
#includeusingnamespacestd;intfun(intn,intm){inti,r=0;for(i=2;i>i>>m;cout<<fun(i,m);}
分类：
其他好文 时间：
2014-12-15 23:27:41
阅读次数：
245
题目描述：
给出一个长度是n的字符串环，每次搁k个加入字符串中对应位置的字母序的下一个字母，执行m次，问最后一次插入的是什么字母。
大致思路：
正着想的话只能用模拟的方法解决，但是m有10^9这么大，而把问题倒过来想一下的话，那就变成了给出一个n+m的字符串每次搁k个字符删掉一个，最后剩下一个长度为n的字符串，问起始位置是什么字母。这样的话就变成了约瑟夫问题，约瑟夫环问题可以在不用考虑内容的...
分类：
其他好文 时间：
2014-12-10 22:56:50
阅读次数：
225
