- 博客(3)
- 收藏
- 关注
RSS订阅原创 第三章动态规划总结
max{c[i][j-1], c[i-1][j]}（3）边界条件：当i=0，c[i][j]=c[i][j-1]+a[i][j]；当j=0，c[i][j]=c[i-1][j]+a[i][j]min{m[i][k]+m[k+1][j]+p(i-1)*p(k)*p(j)}, i<j。（2）状态方程：c[i][j]=min(c[i-1][j],c[i][j-1])+a[i][j]动态规划法递归公式：b[j]=max{b[j-1]+a[j], a[j] }
2024-10-23 20:37:21
291
原创 算法设计与分析第二章作业
总体利用快速排序的思想，通过在子序列中初始指向子序列第二元素与最末元素的两个指针i和j，将比首元素小的元素放在前半段，比首元素大的元素放在后半段，而后将首元素放在中间，则此元素前的元素均小于它，此元素后的元素均大于它，最后返回它的位置，即它在序列中的排位，而后与k进行对比，若排位比k大，则继续在前段比此元素小的元素中寻找第k位；若排位比k小，则继续在后段比此元素大的元素中寻找第k位。思路：相较于逐个对比的思想，可以利用有序的特点，将队列分割为前半与后半，每次对比时对比中位数，将原队列缩减为原来的一半。
2024-10-17 00:38:00
348
原创 代码规范&《数学之美》读后感
而图的遍历算法和搜索引擎有很深的联系，如果将互联网看作一张大图，每个网页就是一个节点，而超链接则可以被当作连接节点间的弧线，我们可以利用超链接完成对图的遍历，通过这些链接跳转到相应的网页。图论的起源最早可以追溯到欧拉对七桥问题的探究，这也正是欧拉路的由来，是欧拉对图的遍历问题的探究。图最重要的问题在于如何对图进行遍历，也就是如何通过连接点的弧遍历各点，而对图的遍历算法分为两种：深度优先算法和广度优先算法，通过深度和广度两种方式对图的各点进行遍历。
2024-09-11 18:24:00
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人