![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计与算法2
文章平均质量分 86
跳坑坑
这个作者很懒,什么都没留下…
展开
-
程序设计与算法(二):5. 动态规划
目录 例 数字三角形 动态规划解题一般思路 例 最长上升子序列 例 0-1背包问题 例子源于慕课课程:程序设计与算法二 例 数字三角形 输入格式 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 分析思路 用二维数组存放输入的数字三角形 D(r,j):r行j列的数字(r,j从1开始算) MaxSum(r,j):从D(r,j)开始到底边的各条路径中,最佳路径和 问题:即MaxSum(1,1) 典型的递归问题 从D(r,j)出发,只能...原创 2022-02-03 21:09:19 · 297 阅读 · 0 评论 -
程序设计与算法(二):3. 二分算法
目录 例 查找p 例 查找lowerbound 例 二分法求方程的根 例 找一对数 例 农夫和奶牛 例子源于慕课课程:程序设计与算法二 二分查找:有序、时间复杂度是log(n) 例 查找p int BS(int a[], int size, int p) { int low = 0, high = size - 1; while (low <= high) { int mid = (low + high) / 2; if (a[mid] == p) r.原创 2022-01-21 21:24:12 · 281 阅读 · 0 评论 -
程序设计与算法(二):2. 递归
目录 例 汉诺塔 练习面试题 08.06. 汉诺塔问题 例 N皇后 例 逆波兰数 例 表达式求值 例 爬楼梯 例 放苹果 练习面试题 08.05. 递归乘法 例子源于慕课课程:程序设计与算法二 递归(recursion)思想用于 代替多重循环 有递归式子的问题 可以将问题分解成多个子问题求解 例 汉诺塔 问题描述略 分析 分解成子问题,原位置src;目的地dest;中转位置mid 1. 如果是只有一个盘子,直接从src移动到dest 2. 如果多于一个盘子 ..原创 2022-01-21 00:59:29 · 567 阅读 · 0 评论 -
程序设计与算法(二):1. 枚举
目录 例 完美立方 例 生理周期 例称硬币 练习 剑指 Offer 57 - II. 和为s的连续正数序列 练习 找出三位偶数 练习1291. 顺次数 例子源于慕课课程:程序设计与算法二 例 完美立方 输入正整数N,N以内满足 a^3=b^3+c^3+d^3 ;需要满足b<=c<=d; 分析 a最大,[2,n] b,c,d [2,n-2] 四个循环进行枚举,a最外层,d最内层,输出条件为满足立方和大小关系 代码: #inc...原创 2022-01-17 21:51:40 · 545 阅读 · 0 评论