SRM 1472600PeopleCircleProblem StatementThere arenumMalesmales andnumFemalesfemales arranged in a circle. Starting from a given point, you count clock...
分类：
其他好文 时间：
2015-06-12 20:54:59
阅读次数：
186
前记：之前对数据结构了解不够深入，主要可能还是之前上的一门“软件技术基础”的课程，那玩意儿，当时还没接触C语言就去学这个了，完全看不懂啊，讲的什么JB玩意儿，导致我对数据结构一直有一种惧怕的心理，哎。。。约瑟夫环问题：大家都很熟悉，我就随便拷贝一下题目：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已...
分类：
其他好文 时间：
2015-06-10 11:47:12
阅读次数：
115
约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如....
分类：
其他好文 时间：
2015-06-10 10:19:12
阅读次数：
117
// uva live 3882 And Then There Was One
//
// 经典约瑟夫环问题。n是规模，k是每次数的人数，m是第一个出列的人。
//
// 但是暴力用链表做肯定是不行的，因为 1 <= n <= 10000 , 1<= k <= 10000
// 1 <= m <= n; 虽然我知道公式是什么，但是我并不会推导，看了几乎一个下午的
// 数学推导过程，又弄了几个...
分类：
其他好文 时间：
2015-06-01 22:39:16
阅读次数：
171
1.一次一密加密、解密算法2.位加密、解密算法3.替换加密、解密算法4.换位加密、解密算法5.寻找假银币6.八皇后问题7.窃贼问题8.汉诺塔算法9.括号匹配算法求解（用栈实现）10.最短路径（图中两点间最短路径）11.城市之间的最短总距离（最小生成树算法）12.简单的约瑟夫环算法13.动态数组排序实...
分类：
编程语言 时间：
2015-05-29 00:24:07
阅读次数：
201
"; array_splice($str , $current , 1); popChar($str , $m , $current); }}//$str = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); $str =...
分类：
Web程序 时间：
2015-05-28 13:51:57
阅读次数：
142
#include
int n,m;
struct LinkList
{
int bianhao;
int mima;
struct LinkList* next;
}LinkHuan[50];
void duru()
{
printf("请按编号顺序输入密码值:\n");
for(int i=1;i<=n;i++){
scanf("%d",...
分类：
其他好文 时间：
2015-05-26 16:07:08
阅读次数：
135
约瑟夫环运作如下：1、一群人围在一起坐成环状2、从某个编号开始报数3、数到某个数的时候，此人出列，下一个人重新报数4、一直循环，直到所有人出列，约瑟夫环结束比较简单 不再赘述 直接看代码吧 1 #include 2 #include 3 #define N 41 //总人数...
分类：
其他好文 时间：
2015-05-25 09:53:19
阅读次数：
98
