题目： 报数，共n个人 从1编号，依次报号，报到m出队，再接着从下一个人開始数，依次输出出队的人。 #include<stdio.h> #include<stdlib.h> typedef struct n { int data; struct n* next; }node; node* creat ...
分类：
其他好文 时间：
2017-08-14 21:27:49
阅读次数：
154
最近又看到了当时困惑自己很久的约瑟夫，本质上来说有点类似于dp，推导出f(n)与f(n-1)的转移关系递推求解。 下面是最经典的约瑟夫问题，什么?链表模拟? 不存在的>_< https://vjudge.net/problem/51Nod-1073 首先，将n个人编号为: 0,1,2,3...... ...
分类：
其他好文 时间：
2017-08-09 23:59:52
阅读次数：
398
/*---------约瑟夫环---------*/ /*---------问题描述---------*/ /*编号为1，2，…，n的n个人围坐一圈，每人持一个密码（正整数）。 一开始任选一个正整数作为报数上限值m， 从第一个人开始自1开始顺序报数，报到m时停止。 报m的人出列，将他的密码作为新的m... ...
分类：
编程语言 时间：
2017-08-09 23:47:13
阅读次数：
279
思路传送门 ：http://blog.csdn.net/kk303/article/details/9629329 n里面挑选m个 可以递推从n-1里面挑m个 然后n-1里面的x 可以转换成 n里面的x 的公式 x = （x+m）%n; ...
分类：
其他好文 时间：
2017-08-09 12:47:36
阅读次数：
115
训练一下尾插法和循环链表的使用。 运行效果： 以前不会尾插法的时候，我的循环链表是这样的： 这是我用以前的方法实现的，但有很多问题因为这样的方法会找不到头结点的，因而只有一部分可以成功实现效果： （一） （二） ...
分类：
其他好文 时间：
2017-08-06 15:00:40
阅读次数：
143
稍微的说明一下，在这个初始化的33个数组中，1 代表活着，0代表死亡，每次到7的时候，就把该元素的值置为0，每次杀人前都要检查一遍是否还要继续杀人了，因为要留下最后一个人。 ...
分类：
其他好文 时间：
2017-08-06 12:38:41
阅读次数：
107
小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15228 Accepted: 6778 Description 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下 ...
分类：
其他好文 时间：
2017-08-02 22:12:22
阅读次数：
141
直接套公式+ 假设除去第k个人。 0, 1, 2, 3, ..., k-2, k-1, k, ..., n-1 //original sequence (1) 0, 1, 2, 3, ..., k-2, , k, ..., n-1 //get rid of kth person (2) k, k+1 ...
分类：
其他好文 时间：
2017-08-02 10:21:38
阅读次数：
116
求圆圈中剩下的最后一个数字 题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0開始。每次从这个圆圈中删除第m个数字（第一个为当前数字本身。第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 本题就是著名的约瑟夫环问题 ...
分类：
编程语言 时间：
2017-07-27 20:26:58
阅读次数：
143
