DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . ...
分类：
其他好文 时间：
2015-03-04 20:51:20
阅读次数：
162
链接：click here~~
题意：假设有2k个人围着一个圆桌坐着，前k个是好人，后k个是坏人 。现在开始，每m个人踢掉一个，比如有6个人，m=5，那么，被踢掉的人依次是5,4,6,2,3,1。现在要求，在踢掉第一个好人前，必需把所有的坏人踢掉，问，给定一个k，求满足这个要求的最小的m，现在希望你写一个程序，快速的帮助小珂，计算出来这个m。
思路：我们来回想一下最基本的约瑟夫环问题， n个人...
分类：
其他好文 时间：
2015-02-22 19:35:24
阅读次数：
199
Problem DescriptionThe Joseph\\\\\\\'s problem is notoriously known. For those who are not familiar with the original problem: from among n people, nu...
分类：
其他好文 时间：
2015-02-13 09:43:16
阅读次数：
176
给n 和 k 求: ∑1(k
mod i).
p = k/i
k mod i = k - p * i
k mod ( i + 1 ) = k - p * ( i + 1 ) = k mod i - p
k mod ( i + 2 ) = k - p * ( i + 2 ) = k mod i - 2 * p
对于连续的 i ,很多p都是一样的 . 相差的部分是一个等差数列 ,...
分类：
其他好文 时间：
2015-02-02 18:16:56
阅读次数：
154
题目: JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2078 Accepted Submission(s): 1204 Problem DescriptionThe Joseph\\\\\\\'s problem i...
分类：
其他好文 时间：
2015-02-02 14:16:02
阅读次数：
114
Time Limit:1000MSMemory Limit:10000KTotal Submissions:48916Accepted:18476DescriptionThe Joseph's problem is notoriously known. For those who are not f...
分类：
其他好文 时间：
2015-02-02 00:29:56
阅读次数：
201
Joseph
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1741 Accepted Submission(s): 1076
Problem Description
The Joseph's prob...
分类：
其他好文 时间：
2015-01-23 18:25:10
阅读次数：
145
一：首先科普一下约瑟夫问题的数学方法 (1) 不管是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比較烦，并且时间复杂度高达O(nm)，当n，m很大(比如上百万，上千万)的时候，差点儿是没有办法在短时间内出结果的。我们注意到原问题不过要求出最后的胜利者的序.....
分类：
其他好文 时间：
2015-01-23 17:45:19
阅读次数：
242
题意：给你正整数n和k，然后计算从i到n k%i的和；思路；如果n小于1000000，直接暴力计算，然后大于1000000的情况，然后在讨论n和k的大小，根据k%i的情况，你会发现规律，是多个等差数列，然后你把这些等差数列加上就是答案。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2015-01-21 15:07:35
阅读次数：
134
算法是编程的灵魂，是编程思想的精髓————Algorithm One Day One
/********************************************************************
created:2015年1月20日 23:06:46
author: Jackery
purpose: Joseph problem
**************************************************************...
分类：
其他好文 时间：
2015-01-21 13:36:24
阅读次数：
176
