具体数学的笔记(11)

我来写笔记

按有用程度 按页码先后 最新笔记

展开收起
第1页相关资料

秋风

1.他人的读后感 1）用了半年时间终于把具体数学看完了： http://www.cnblogs.com/cc011/archive/2010/01/16/1649514.html 这本书的内容关于如何进行算法的时间复杂度分析，以及分析复杂问题的思路；读这本书需要较好的数学基础，需要一些微积分、概率统计、数论的知识；这本书是阅读TAOCP的基础；读完此书可以再读一下Algorithms & CMM in practise，然后再读此书。 2）最近几个月潜心修练Concrete Mathematics的一点感... (1回应)
2015-05-10 08:32:49 7人喜欢
展开收起
第3页 1.1河内塔

张二斤

通过证明我们可以爬到提子的最底一级（基础），并能从一个阶梯爬到上一个阶梯（递归），数学归纳法就证明了：我们可以在一架梯子上想爬多高就爬多高。 (2回应)
2013-06-19 18:39:49 3人喜欢
展开收起
第2页递归问题

居家冒险家 (游走)

聪明的数学家们不会羞于考虑小问题
2016-10-24 14:09:13
展开收起
第10页记号注释

微胖界领袖

前言里最后一句话，“对于每个错误，我们乐于给第一个报告该错误的读者支付2.56美元，无论它是数学错误、史实错误还是印刷错误”，刚读完，翻过来看到下一页的记号注释，就发现一个印刷错误。x的顶的定义写错了，大于等于号应该替换为小于等于号，你们说是不是。。 (4回应)
2013-08-13 20:39:54
展开收起
第13页约瑟夫问题

吉太拍

还有一个方法可以计算约瑟夫问题：2($\times$)n+1-($2^{m+1}$)不过貌似计算量差不多。1.17推广递归式稍微有点跳跃。有了变动基数的解，就不怕规则改变了：每隔两个删去一个人等等。
2013-04-24 18:07:44
展开收起
第8页约瑟夫问题

吉太拍

J(5($\times$)($2^m$)) =2J(5($\times$)($2^{m-1}$))-1 =2($\times$)(2J(5($\times$)($2^{m-2}$))-1)-1 =2($\times$)2J(5($\times$)($2^{m-2}$))-2-1 =2($\times$)2($\times$)2J(5($\times$)($2^{m-3}$))-($2^2$)-2-1 =($2^3$)J(5($\times$)($2^{m-3}$))-($2^2$)-2-1 =($2^m$)J(5)-($2^{m-1}$)-($2^{m-2}$)-...-1 =($2^m$)J(5)-(($2^{m-1}$)+($2^{m-2}$)+...+1) =($2^m$)J(5)-(($2^m$)-1) =($2^m$)J(5)-($2^m$)+1 =3($\times$)(...
2013-04-22 20:27:08
展开收起
第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 i...
2013-04-21 17:54:17
展开收起
第2页河内塔

吉太拍

($T_0$)=0; ($T_n$)=2($T_{n-1}$)+1, n > 0 Try Wolframalpha with input: T(n) = 2T(n-1) + 1, T(0) = 0
2013-04-21 10:44:57
展开收起
递归问题

Uraka.Lee

从第一章开始就有点困难呃, 满目数学公式, 欲哭无泪... (2回应)
2013-03-11 18:05:42