摘要：
7、贝尔曼福特算法，是按顺序一轮一轮的松弛，如果有可以松弛的那就再来一轮；这个题第二轮就没有可以松弛的了，所以就没有第3轮了 8、这题是dijkstra算法，算法逻辑是： Dijkstra 最短路径算法的步骤如下： 初始化：创建一个距离数组 dist，用于存储起点到每个节点的初始估计距离，将其初始化 阅读全文
摘要：
本节课作业讲解： 链接：https://pan.baidu.com/s/1AI_dofeqtGq4N0Ynjhbpxw?pwd=ets1 提取码：ets1 学习目标 [找宝藏] #include<bits/stdc++.h> using namespace std; int a[1005][1005 阅读全文
摘要：
学习目标 算数表达式 三种算数表达式 中缀转后缀 计算机的转换逻辑 中缀转后缀 【算法分析】 从左到右进行遍历。 1.遇到的是运算数，直接输出。 2.遇到的是左括号'('，直接压入堆栈(括号是最高优先级，无需比较；入栈后优先级降到最低，确保其他符号正常入栈)。 3.遇到的是右括号')'，意味着括号已 阅读全文
摘要：
排列 公式 单选 组合数 单选 递推练习 [直线分割平面问题] 【参考代码】 #include <iostream> using namespace std; int a[1010]; //a[i]:第i条直线最多能将 这个圆分割成的部分数 int main() { //1、定义变量n,进行输入,数 阅读全文
摘要：
学习目标 进制 二进制转十进制 二进制 代码 十进制转二进制 代码 十进制转二进制小数方式，转其他进制同理 二进制转八进制方法二 八进制转二进制方法二 二进制转十六进制方法二 代码 代码 十六进制转换成二进制 n进制转十进制小数部分 练习 [【进制转换】p进制转十进制] 【算法分析】 由于数字 n 阅读全文
摘要：
学习目标 [小码君过河] 题目大意 从左上角到右下角有多少条路径 【算法分析】 先考虑如果没有任何马的限制，卒子可以随便向右向下走，那么可以想到，一个卒子只能从 当前格子的左侧格子 和 当前格子的上方格子 上走到当前格子。那么假设从 (1,1)走到当前格子的左侧格子的路径条数是x，从(1,1)走到当 阅读全文
摘要：
一维二维动态规划是什么？ 一维动态规划和二维动态规划是动态规划算法中的两种重要形式，它们的主要区别在于考虑问题的维度和状态转移的方式。 一维动态规划主要在一个方向上考虑问题，通常用于解决一维状态空间的最优化问题。例如，求解一个数组中每个元素的最小操作次数，或者求解一个数列中每个数字的最大值等。其核心 阅读全文
摘要：
[【贪心算法(二)】分发饼干] 【题意分析】 将饼干分发孩子手上，并且使得满足的孩子数量最多 【思路分析】 为了尽可能满足最多数量的孩子，按照孩子想要获得的饼干大小从小到大的顺序依次满足每个孩子，且对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干。将饼干大小和孩子所需的饼干大小从小到大排 阅读全文
摘要：
上节课作业： 链接：https://pan.baidu.com/s/17Fei1SuGEk5pnSspf_hprg?pwd=hq04 提取码：hq04 动态规划 [最长上升子序列] 本题采用动态规划 。 数据储存，设定数组a[]用于存储数字序列 ，设定dp[]数组用于统计上升的序列个数； 遍历组数a 阅读全文
摘要：
温故知新 广搜的概念，编程实现基本流程 二进制矩阵中的最短路径] 【题意分析】 找到一个从(0,0)到达(n-1,n-1)的路径并且路径上每一个数字都为0 【思路分析】 首先如果 grid [0][0] = 1，那么显然不存在最短路径，因此输出 -1。 使用 dist[x][y] 保存左上角单元格( 阅读全文