约瑟夫环问题
南山小翁
活在当下,要有思想,每个人不是随随便便就能成功!
展开
-
http://www.bitsucker.com/archives/7
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围;从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 前几天,在一篇文章中得知了约瑟夫环的问题。然后,就涉及了解决办法。这个问题,在许多计算机或者关于数据结构的书中都有提及,而其中的解决办法便是使用循环链表——无论这个循转载 2012-11-09 15:58:57 · 1201 阅读 · 0 评论 -
poj1021 约瑟夫问题 利用数学公式
题意:有k个好人和k个坏人 他们排成一列 并且规则是 前k个为好人 后k个为坏人 让你把后k个坏人除去 有一个条件是k个好人 都存在。 #include #include int ans[15]={0}; int main() { int k; int m=6; int pNum[30]; while(scanf("%d",&k),k)原创 2012-11-09 16:41:53 · 1411 阅读 · 0 评论 -
poj2244 http://write.blog.csdn.net/postedit
刚开始没看懂题目的意思:其实它已经 把1给去掉了 我的思路是把1给补回来 让2变成1 以此类推 只要保证 1不被删除 就是题目的解 #include #include #define max 151 int ans[max]; int main() { int test; while(scanf("%d",&test),test) {原创 2012-11-13 11:11:52 · 839 阅读 · 0 评论