随笔分类 -  数学：约瑟夫问题

UVALive 3882 - And Then There Was One【约瑟夫问题】
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1883 题意：n个人围成一圈，第一次删第m个人，然后每数K个删一个人，求最后一个人 阅读全文
posted @ 2017-07-17 09:46 Angel_Kitty 阅读(322) 评论(0) 推荐(0) 编辑
POJ 1012 Joseph
摘要：Joseph Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53862 Accepted: 20551 Description The Joseph's problem is notoriously known. For tho 阅读全文
posted @ 2017-02-28 20:53 Angel_Kitty 阅读(390) 评论(0) 推荐(0) 编辑
约瑟夫问题方法总结
摘要：n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程 阅读全文
posted @ 2017-02-20 20:02 Angel_Kitty 阅读(723) 评论(0) 推荐(1) 编辑