- 博客(4)
- 问答 (3)
- 收藏
- 关注
原创 第七章至第十四章
第七章复习引言:分治算法的不足之处:Fibonacci数列:f1=1,f2=1,求f(n);递归的方法:long fib(n){ if(n==1 || n==2){ return 1; } else{ return fib(n-1)+fib(n-2); }}时间复杂度分析:f(n)=15∗(1+52)n−15∗(1−52)nf(n) = \frac{1}{\sqrt 5}*(\frac{1+\sqrt 5}{2})^n -
2020-08-13 11:28:58 157
原创 第五章到第六章
第五章复习引题:(1)汉诺塔问题(非重点)算法呈现:void hanoi(int n,A,B,C){ if(n>0){ hanoi(n-1,A,C,B); //A->C,B作辅助 move(A,B); //A->B hanoi(n-1,C,B,A); //C->B,A作辅助 }}(2)选择排序(非重点):时间复杂度:元素比较次数为C(n),那么C(n)=n(n-1)/2;(3)插入排序(非重
2020-08-10 21:16:33 276
原创 第一章至第四章
第一章复习二分搜索问题来源:假定元素满足,线序集合;A[1…n]中有x吗?从头到尾的扫描,依次比较:顺序搜索(适合无序的集合)如果存在等于x的,返回其下标;否则返回0;算法解决:j = 1; //设定初始值while (j <= n) { //while (循环条件){ if(A[j] == x) // 比较和更新; { //} return j; // return 0; }
2020-08-07 21:00:44 586
原创 算法设计与分析复习
算法设计与分析前言:不过是自我挣扎罢了,教材采用的是《算法设计技巧与分析》,[沙特] M.H.Alsuwaiyel著目录文章目录算法设计与分析目录考试范围第一章第二章第三章第四章第五章第六章第七章第八章第九章第十章第十三章第十四章算法基础概念复习考试范围第一章二分搜索算法分析,思路(应用);合并两个已排序的表;选择排序,插入排序(默认的选择);自底向上的合并排序(重要);时间复杂度:元运算(重要),各个大写符号的含义;最坏情况和平均情况的概念;平摊分析的概念,例子1.32;输入大
2020-08-07 20:58:46 586
空空如也
用unsigned表示的float型,如何输出转换前的float数的整数部分
2020-04-24
C语言或C++实现,排序方法的时间比较?
2019-12-25
利用普利姆算法和克鲁斯卡尔算法实现最小生成树问题C语言或者C++语言实现
2019-12-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人