首先看到这题脑子里立刻跳出链表。。后来继续看如家的分析说，链表法时间复杂度为O（n*k），肯定会TLE，自己才意识到果然自个儿又头脑简单了 T^T.看如家的分析没怎么看懂，后来发现这篇自己理解起来更容易（...）共享一下~http://blog.csdn.net/chenguolinblog/art...
分类：
其他好文 时间：
2015-03-03 22:00:56
阅读次数：
167
#region 约瑟夫环 static void SuesfuRing() { Console.WriteLine("请输入几个人"); int n = Convert.ToInt32(Console.ReadLine());...
分类：
其他好文 时间：
2015-03-02 06:07:53
阅读次数：
202
【题目】节目主持人准备从n名学生中挑选一名幸运观众，因为大家都想争当幸运观众，老师只好采取这样的办法：全体同学站成一列，由前面往后面依顺序报数。1，2，1，2……报单数的同学退出队伍，剩下的同学向前靠拢后，再重新由前往后1，2，1，2……报数，报单数者退出队伍，如此下去最后剩下一人为幸运观众。编程找...
分类：
编程语言 时间：
2015-02-26 20:08:37
阅读次数：
355
链接：click here~~
题意：假设有2k个人围着一个圆桌坐着，前k个是好人，后k个是坏人 。现在开始，每m个人踢掉一个，比如有6个人，m=5，那么，被踢掉的人依次是5,4,6,2,3,1。现在要求，在踢掉第一个好人前，必需把所有的坏人踢掉，问，给定一个k，求满足这个要求的最小的m，现在希望你写一个程序，快速的帮助小珂，计算出来这个m。
思路：我们来回想一下最基本的约瑟夫环问题， n个人...
分类：
其他好文 时间：
2015-02-22 19:35:24
阅读次数：
199
#includeusing namespace std;int main(){ int a=17,b=3,winner=0;//总人数a，数到b的倍数离开，最后的人winner for(int i=2;i<=a;i++) winner=(winner+b)%i; co...
分类：
编程语言 时间：
2015-02-13 23:32:35
阅读次数：
222
题意：约瑟夫环问题。 输入n是总人数，数到k的人离队。 输出离队顺序。
做法：因为要输出在原串中的位置，所以用了树状数组加二分来找。树状数组开始每个点都初始化为1，然后离队的改为减一。对于sum（x），x是原来环的 标号，sum（x） 就表示 当前 减少了人数的环中 对应的 是第几个。...
分类：
编程语言 时间：
2015-02-12 10:44:55
阅读次数：
166
2015.2.9星期一 晴树的基本概念：度数：一个节点的子树的个数为该节点的度数，一颗数的度数是指该树中节点的最大度数树叶或者终端节点：度数为0的节点高度或者深度：节点的层数等于父节点的层数加1，根节点的层数定义为1，树中节点层数最大值称为该树的高度或者深度有序树：若树中每个节点的各子树的排列为从左...
分类：
其他好文 时间：
2015-02-09 23:02:13
阅读次数：
276
题目: JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2078 Accepted Submission(s): 1204 Problem DescriptionThe Joseph\\\\\\\'s problem i...
分类：
其他好文 时间：
2015-02-02 14:16:02
阅读次数：
114
最简单的约瑟夫环，虽然感觉永远不会考约瑟夫环，但数学正好刷到这部分，跳过去的话很难过直接粘别人分析了约瑟夫问题：用数学方法解的时候需要注意应当从0开始编号，因为取余会等到0解。实质是一个递推，n个人中最终存活下来的序号与n-1个人中存活的人的序号有一个递推关系式。分析：假设除去第k个人。0, 1, ...
分类：
其他好文 时间：
2015-02-01 23:02:13
阅读次数：
217
这题题目没怎么弄清，不知道循环旋转的时候从哪开始，也就不想了，写个简答的约瑟夫循环
#include
using namespace std ;
struct LinkNode {
LinkNode *link ;
int data ;
} ;//dingyi
void CreatList (LinkNode *first,int number) {
// LinkNode *...
分类：
其他好文 时间：
2015-01-24 22:47:49
阅读次数：
142
