dick_hard-CSDN博客

原创课后习题3.1

个人做的课后练习书籍：算法设计与分析基础(第三版）习题3.1一. a.最小生成树算法 b.背包问题二. a. pow（a，n）的蛮力算法，T（n）=n 如果用n的二进制位数表示d表示，T（n）=pow（2，d）b. 计算 pow（a，n） mod m 的时候，可以在计算一次乘法的同时就进行一次模的运算。这样就可以保证不会越界。三. 习题2.3 4.5.6的算法都是属于满力算法。

2017-03-20 15:09:14 810

原创课后习题 2.6

个人做的课后练习书籍：算法设计与分析基础(第三版）习题2.6一. 计数器放的位置没有错。因为它放在了最内层的循环里面，并且，每执行一次交换，计数器就自增一次。四. 可能的效率类型是：线性五. 修改x轴：把x轴变成pow（x，n）修改y轴：把y轴变成 log（y）六. 显然 lg（lgn）=log100（n）所以，区别 log100（n）和 lg（n）最主要就是，第一个函数更加平缓

2017-03-13 15:10:12 239

原创课后习题 2.5

个人做的课后练习书籍：算法设计与分析基础(第三版）习题2.5二. 一直按每一个月写出兔子对数： 2 3 5 8 13 21 34 55 89 144 233 377三.假设n格有F（n）种爬法，有递推公式： F（n）=F（n-1）+F（n-2）四. n/3 向下取整五. 代入即可立即得到答案。六. a. n为48时，会溢出 b. n为94时，会溢出八.Fibonacci(n)

2017-03-08 19:20:36 250

原创课后练习2.4

个人做的课后练习书籍：算法设计与分析基础(第三版）习题2.4一. a. 5*n-5 b. 4*pow（3，n-1） c. n*（n+1）/2 d. pow（2，k+1）-2 e. pow（3，k+1）-3二. n！的阶乘 F（n）=n*F（n-1），其中F（0）=1；递归的次数是：n次三. a.加法：A（n）=A（n-1）+1，其中A（1）=0；解得 A（n）=n-1 乘法

2017-03-07 18:16:40 589

原创课后练习 2.3

个人做的课后练习书籍：算法设计与分析基础(第三版）习题2.3一. a. 250000 b. 2046 c. n-1 d. (n+4)(n-1)/2 e. (n-1)n/2*(1+(2n-1)/3) f. (pow(3,n+1)-3)/2 g. pow((n+1)n/2,2) h. 1-1/(n+1)二. a. n的四次方 b. log（n） c. 2的n次方乘n d. n*

2017-03-01 17:26:12 546

原创课后练习 2.2

个人做的课后练习书籍：算法设计与分析基础(第三版）习题2.1二. a.正确 b.正确 c.错误 d.错误三. a.n的20次方 b.n c.n的平方 log2（n） d.3的n次方 e. log2（n）四. log(n) < n < n*log(n) < n的平方 < n的三次方 < 2的n次方 < n!九. a.线性对数 b.线性十. a.n b.1 c.n d.l

2017-03-01 00:11:10 589

原创课后练习 2.1

个人做的课后练习书籍：算法设计与分析基础(第三版）习题2.1一. a. 输入规模是个数n；基本操作是：两数两数相加；操作次数相同 b. 输入规模是数字n；基本操作是：乘法运算；操作次数相同 c. 输入规模是列表元素个数n；基本操作是：遍历列表；操作次数相同 d. 输入规模是两个数字m和n；基本操作是：除法；操作次数会随着两数输入的大小和顺序不同而不同。 e. 输入规模是筛选范围n；基本操作

2017-02-24 15:56:34 1604

原创课后练习 1.4

个人做的课后练习书籍：算法设计与分析基础(第三版）习题1.3一. a.把最后一个元素补到第i个元素那里 b.把第i个元素之后的元素全部依次往前移一个二. a.用折半查找 b.依次比较每个元素，遇到等于或者大于链表中的元素的时候，退出查找。三. a. ab → a → acd → ac b. ab → b → bcd → cd五. 可以使用深度优先遍历或者广度优先遍历。六. 如果

2017-02-21 23:31:16 209

原创课后练习 1.3

个人做的课后练习书籍：算法设计与分析基础(第三版）习题1.3一. a. 很明显排序的结果是： 14 35 47 60 81 98 b.这个算法是不稳定的。但是只需要把 If 里面的判断改成了 A[i]<=A[j] 就稳定了 c.这个算法是不在位的，需要额外的空间。二. 已知的查找算法：折半查找在一个有序的数列里面，例如从小到大排序。首先先比较中间的数字和待查找的数字的大小。

2017-02-21 17:06:46 241

原创课后练习 1.2

个人做的课后练习书籍：算法设计与分析基础(第三版）习题1.2一. 百度上有具体的解法。主要思路就是转为图，然后寻找路径。二. 在第一题的基础之上，转为图，然后给每一条边都加权，计算最小的路径就可以了。三. a. 显然海伦公式可以作为三角形面积的算法。只需要知道三条边就算出已知图形的面积。 b. S=1/2 * bc * sin A 也可以作为三角形面积的算法。但是我们需要利用余弦定理

2017-02-21 12:43:17 267

原创课后练习 1.1

个人做的课后练习书籍：算法设计与分析基础（第三版）习题1.1二. 这个问题，在百度上也有答案的。好像是据说，算法本身就无法申请专利的，但是，如果实例化之后（大概就是做出了实体）就可以申请该项的专利。（此处不包括加密算法）四. 乘法运算来考虑的话：Sqrt(n) for i←i to n do if i*i > n return i-1加法运算来考虑的话：注意到完

2017-02-20 23:03:23 251

dick_hard的博客