第9页 约瑟夫问题
- 章节名:约瑟夫问题
- 页码:第9页
如果一位数据结构老师收到“约瑟夫问题”的这样一份答案,不知会怎么想:
#include <stdio.h> unsigned flp2(unsigned x) { x |= x >> 1; x |= x >> 2; x |= x >> 4; x |= x >> 8; x |= x >> 16; return x - (x >> 1); } int main() { unsigned x; printf("Please input the number of people in Josephus Circle: "); scanf("%d", &x); printf("The _ONLY_ safe position is: %d\n", (x - flp2(x) << 1) + 1); return 0; }看了前两个例子没感觉有特别的地方,看到第三个问题的讲解及扩展,可以给这本书打五星了。
121人阅读
吉太拍对本书的所有笔记 · · · · · ·
-
第2页 河内塔
Try Wolframalpha with input: T(n) = 2T(n-1) + 1, T(0) = 0
-
第9页 约瑟夫问题
-
第8页 约瑟夫问题
有一个tricky的方法可以知道J(1000000)只需要19次计算:
-
第13页 约瑟夫问题
还有一个方法可以计算约瑟夫问题:2($\times$)n+1-($2^{m+1}$)不过貌似计算量差不多。1.17推...
> 查看全部4篇
说明 · · · · · ·
表示其中内容是对原文的摘抄