数学
关注
分享
扫一扫
born1985man
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
约瑟夫环问题
设约瑟夫环有n个人，每个m个数出列，从第k个人开始报数n个人问题可以转化为n-1个人的问题 然后倒推来计算就可以了1 2 3 4 ...k-1 k+1...n中k出列，把剩下的映射到1到n-1的自然数上面 k+1 ->1k+2 ->2...k-2->n-2k-2->n-1 这就变成1到n-1的约瑟夫问题以此递推，有下面的倒推公式来计算最终胜利者在开始转载 2009-09-29 19:17:00 · 167 阅读 · 0 评论 -
思想永远比知识重要：调和级数，欧拉常数
今天看到一道有趣的题目，用的思想跟之前讲过的N架飞机问题很类似，都是调和级数的应用调和级数 1+1/2+1/3+1/4+...+1/n= ln(n+1)+r欧拉常数 r是常量约等于0.577218蚂蚁橡皮筋问题：一只蚂蚁，以1的速度从橡皮筋的一端向另一端爬，同时橡皮筋以10的速度拉长，请问蚂蚁最终能爬到终点么？解法1：我们可以列出蚂蚁原创 2009-10-15 17:01:00 · 1600 阅读 · 0 评论