摘要: 经典约瑟夫环 变形:k是变化的 阅读全文
posted @ 2017-09-02 23:44 kimsimple 阅读(238) 评论(0) 推荐(0) 编辑
摘要: Josephus again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 181 Pr 阅读全文
posted @ 2017-09-02 23:38 kimsimple 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。 有n个囚犯站成一个圆圈,准备处决。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。 接着,再越过k-1个人,并杀掉第k个人。这个过程沿着圆圈一直进 阅读全文
posted @ 2017-09-02 23:24 kimsimple 阅读(852) 评论(0) 推荐(0) 编辑
摘要: Input Output Input示例 Output示例 思路:对于第x块骨牌的情况,我们用a[x]表示其方法数;其比x-1块骨牌时多了一块骨牌,多出的骨牌有两种放法: 1.我们可以直接将其竖着添加在最末端,那么其排列数就为就是前x-1块骨牌的排列数,即为a[x-1]; 2. 我们也可以将其和其前 阅读全文
posted @ 2017-09-02 08:28 kimsimple 阅读(233) 评论(0) 推荐(0) 编辑
摘要: first try: wrong second try: 数非常大,考虑将数缩小,因为他是指数的,所以我们可以取一个对数 阅读全文
posted @ 2017-09-02 08:17 kimsimple 阅读(323) 评论(0) 推荐(0) 编辑