- 博客(8)
- 收藏
- 关注
RSS订阅原创 mooc北大算法课第八周：深度优先搜索（一）
本周内容居然这么快就完成了，我可太厉害辽(●’◡’●)深度优先搜索(一)深度优先搜索（Depth-First-Search）：从起点开始，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就后退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一步，总是试图走得更远。所谓远近（或深度），就是以距离起点的步数来衡量的。在图上寻找路径代码：Node path[MAX_LEN];// MAX-LEN取节点总数即可
2020-05-14 17:59:13
261
原创 mooc北大算法课第七周：动态规划（二）
现在就是最好的时刻！终于写完啦✍动态规划2例题1：help jimmy描述："help jimmy"场景中包含多个长度和高度各不相同的平台。地面是最低的平台，高度为0，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，他的下落速度始终为1m/s。当Jimmy落在某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1m/s。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。设计一个程序，计算Jimmy到地面时可能的最
2020-05-12 15:45:17
332
原创 mooc北大算法课第六周：动态规划（一）
srds。。偶还没有太搞清楚那道高精度计算题，动归感觉还是有一点抽象？不过先交作业再二轮补????加油加油加油！已经过半啦！！！北京再等一等我！！！！！递归到动规的一般转化方法递归函数有n个参数，就定义一个n维的数组，数组的下标就是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。动规解题的一般思路将原问题分解为子...
2020-04-26 22:56:25
758
原创 mooc北大算法课第五周：分治
ps：无语无语无语，递归不要再搞我了。。。分治基本概念把一个任务，分成形式与原任务相同，但规模更小的几个部分任务（通常使两个部分），分别完成，或只需要选一步完成。然后在处理完成后的这一个或几个部分的结果，实现整个任务的完成。分治的典型应用：归并排序数组排序任务可以如下完成：1） 把前一半排序2）把后一半排序3）把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成归并排序的...
2020-04-16 11:32:47
187
原创 mooc北大算法课第四周：二分算法
ps：其实不算完全写完，倒数几题搞死我了（说的就是矩形分割），先交为敬，不然真的会死。。程序算法的时间复杂度一个程序或算法的时间效率，也称时间复杂度，有时简称复杂度。复杂度常用大的字母0和小写字母n表示，比如0(n),0(n^2)等。n代表问题的规模。时间复杂度是用算法运行过程中，某种时间固定的操作需要被执行的次数和m的关系来度量的。在无序数列中查找某个数，复杂度是0(n)。计算复杂度...
2020-04-13 15:52:25
368
原创 mooc北大算法课第一周：枚举
枚举：基于逐个尝试答案的一种求解策略例题1：完美立方描述：形如(a^3) = (b^3) +(c^3) +(d^3) 等式称为完美立方等式。例如12，6，8，10。编写一个程序，对任给的正整数N（N<=100）,寻找所有的四元组（a,b,c,d），使得满足(a^3) = (b^3) +(c^3) +(d^3) ，其中a，b，c，d大于1，小于等于N，且b<=c<=d。输入...
2020-03-12 17:15:45
605
原创 mooc北大算法课第二周：递归(一)（这周完成超快~~~）
递归：一个函数调用其自身递归 = 规律 + 终止条件例题1：阶乘描述：求n！的递归函数代码：int Factorial(int n){ if(n == 1) return 1; else reurn n * Factorial(n-1);}例题2：汉诺塔问题描述：古代有一个梵塔，塔内有三个座A,B,C,A座上有64个盘子，盘子大小不等...
2020-03-12 17:14:54
372
原创 mooc北大算法课第三周：递归（二）（递归是会呼吸的痛。。。）
用递归解决递归形式问题例题1：表达式运算描述：输入为四则运算表达式，仅由数字，+，*，/，（）组成，没有空格，要求求其值。加黑色运算符结果都是整数。“/”结果也是整数。输入样例：(2+3)*(5+7)+9/3输出样例：63解题思路：可以对表达式进行递归处理。表达式：——————> 项 ————————> | | |——|——&g...
2020-03-12 17:11:39
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人