摘要:对于一个初学者来说,作者的Solutions Manual把太多的细节留给了读者,这里尽自己的努力给出部分习题的详解:不当之处,欢迎指正。1、 按增长率排列下列函数:N,√2,N1.5,N2,NlogN, NloglogN,Nlog2N,Nlog(N2),2/N,2N,2N/2,37,N2logN,... 阅读全文
仅使用处理单个数字的I/O例程,编写一个过程以输出任意实数(可以是负的)
2014-12-01 22:47 by 星星之火✨🔥, 3123 阅读, 1 推荐, 收藏, 编辑
摘要:题目取自:《数据结构与算法分析:C语言描述_原书第二版》——Mark Allen Weiss 练习1.3 如题。补充说明:假设仅有的I/O例程只处理单个数字并将其输出到终端,我们将这个例程命名为PrintDigit;例如"PrintDigit(4)" 将输出一个"4"到终端。思路:根据先... 阅读全文
证明 logX < X 对所有 X > 0 成立
2014-11-30 23:38 by 星星之火✨🔥, 5581 阅读, 1 推荐, 收藏, 编辑
摘要:题目取自:《数据结构与算法分析:C语言描述_原书第二版》——Mark Allen Weiss 练习1.5(a) 证明下列公式: logX < X 对所有 X > 0 成立。(注意:计算机科学中,若无特别说明,所有对数都是以2为底的) 这个小题,看似简单。乍一看一高中证明题而已嘛。实则不然,我根据高中 阅读全文
3n+1问题
2014-11-28 22:20 by 星星之火✨🔥, 5011 阅读, 2 推荐, 收藏, 编辑
摘要:猜想: 对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。 经过若干次这样的变换,一定会使n变为1。例如3->10->5->16->8->2->1。 输入n,输出变换的次数。n≤10^9。 样例输入:3 样例输出:7 不假思索的写出下面的代码: 然而,程序正确吗?很不幸,如 阅读全文
TIJ——Chapter One:Introduction to Objects
2014-11-28 15:53 by 星星之火✨🔥, 1003 阅读, 0 推荐, 收藏, 编辑
摘要:///:~容我对这个系列美其名曰"读书笔记",其实shi在练习英文哈:-) Introduction to Objects Object-oriented programming(OOP) is part of this movement toward using the computer as a 阅读全文