文章系参考转载，英文原文网址请参考:http://www.albahari.com/threading/作者Joseph Albahari, 翻译Swanky Wu 中文翻译作者把原文放在了"google 协作"上面，GFW屏蔽，不能访问和查看，因此我根据译文和英文原版整理转载到园子里面。 本系列文...
分类：
编程语言 时间：
2014-09-04 14:40:20
阅读次数：
343
poj 1012 & hdu 1443 Joseph（约瑟夫环变形）...
分类：
其他好文 时间：
2014-09-02 10:30:34
阅读次数：
246
典型的Joseph问题……由于数据范围小，直接暴力就可以解决了……用到了链表的数据结构……时间：90毫秒。#include "stdio.h"#include "string.h"struct lianbiao{ int prev,next;}p[152];const int INF=2147483...
分类：
其他好文 时间：
2014-08-17 21:15:32
阅读次数：
158
【Description】
This problem is based upon a report by the historian Joseph ben Matthias (Josephus) on the outcome of a suicide pact that he had made between himself and 40 soldiers as they were besi...
分类：
其他好文 时间：
2014-08-11 00:27:51
阅读次数：
235
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1443先把神级代码双手奉上....虽然看不懂吧...囧 1 #include 2 3 int ans[14]={0}; 4 5 int joseph(int k) 6 { 7 int cnt,...
分类：
其他好文 时间：
2014-07-29 13:46:28
阅读次数：
199
Joseph
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 47657
Accepted: 17949
Description
The Joseph's problem is notoriously known. For those who are not f...
分类：
其他好文 时间：
2014-07-20 15:42:51
阅读次数：
341
题目链接：uva 1363 - Joseph's
Problem
题目大意：给定n，k，求∑i=1n(k%i).
解题思路：参考别人的，自己想了很久，详细题解
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll solve (ll n, ll k) {
...
分类：
其他好文 时间：
2014-07-08 19:53:22
阅读次数：
139
UVA 1363 - Joseph's Problem
题目链接
题意：给定n, k,求出∑ni=1(k mod i)
思路：由于n和k都很大，直接暴力是行不通的，然后在纸上画了一些情况，就发现其实对于k/i相同的那些项是形成等差数列的，于是就可以把整个序列进行拆分成[k,k/2],[k/2,
k/3], [k/3,k/4]...k[k/a, k/b]这样的等差数列，利用大步...
分类：
其他好文 时间：
2014-07-06 12:09:09
阅读次数：
188
这个是约瑟夫的另一个变型，变为总共有2*k个人，先是K个好人后是k个坏人，要求前k次都要杀坏人，即在杀掉第一个好人之前就要把所有的坏人都杀光，所以需要我们求出满足这个条件的最小的m值；
由约瑟夫的递归模型可以发现，我们因为他的递归是从最后杀的人递归到原有的人数，所以我们可以吧顺序反过来，等价于最后杀掉k个坏人，再杀好人，这样在递归的时候就是先知道起始位置（先杀的人），这样就能迭代，由有好人...
分类：
其他好文 时间：
2014-07-02 08:55:40
阅读次数：
188
约瑟夫问题是一个很经典的问题，描述的是n的人围成一圈，每次数到第m个人就会被淘汰，之后在淘汰的人开始在数起第m个人，这样下去只带还剩下1个人为胜利者，这个题是约瑟夫问题的变形，它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人，所以我们需要求出素数表才能知道裁定的次序，也才能求出剩下的人的序号
首先，对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举，将这n个人每个人都列举，没...
分类：
其他好文 时间：
2014-07-02 08:09:42
阅读次数：
286
