目录 数据结构 1 字典树 图论 1 网络流dinic 2 zkw费用流 3 无向图的强联通分量 数论 1 中国剩余定理 2 大质数判定 3 约瑟夫环 其他 1 祖传头文件 2 大数 数据结构 1.字典树 使用时记得先初始化第一个点 图论 1.网络流Dinic 2. zkw费用流 3.无向图的强联通 ...
分类：
其他好文 时间：
2017-08-22 01:40:09
阅读次数：
171
1074 约瑟夫环 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出 ...
分类：
其他好文 时间：
2017-08-18 18:41:50
阅读次数：
167
Josephus Problem The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he w ...
分类：
其他好文 时间：
2017-08-18 18:28:38
阅读次数：
230
今天偶遇一道算法题 “约瑟夫环”是一个数学的应用问题：一群猴子排成一圈，按1,2,…,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数， 再数到第m只，在把它踢出去…，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出 ...
分类：
Web程序 时间：
2017-08-15 21:10:42
阅读次数：
208
题目： 报数，共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
稍微的说明一下，在这个初始化的33个数组中，1 代表活着，0代表死亡，每次到7的时候，就把该元素的值置为0，每次杀人前都要检查一遍是否还要继续杀人了，因为要留下最后一个人。 ...
分类：
其他好文 时间：
2017-08-06 12:38:41
阅读次数：
107
求圆圈中剩下的最后一个数字 题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0開始。每次从这个圆圈中删除第m个数字（第一个为当前数字本身。第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 本题就是著名的约瑟夫环问题 ...
分类：
编程语言 时间：
2017-07-27 20:26:58
阅读次数：
143
