数学

【算法基础篇】(三十四)图论基础深度解析:从概念到代码,玩转图的存储与遍历

目录前言一、图的基本概念:搞懂这些,才算真正入门1.1 图的定义:不止是 “点” 和 “线” 的组合1.2 有向图和无向图:关系是 “双向奔赴” 还是 “单向暗恋”无向图:双向可达的 “对等关系”有向图:单向通行的 “依赖关系”1.3 简单图与多重图:关系是否 “唯一”关键定义:分类&#

剑指offer第2版:动态规划+记忆化搜索

前三题是同一种模型,所以我分别用递推、记忆化、动归来做一、p74-JZ10 斐波那契数列斐波那契数列_牛客题霸_牛客网class Solution { public: int Fibonacci(int n) { // write code here if(n==1||n==2) return 1;

【BFS 右下移动】2556. 二进制矩阵中翻转最多一[i]次使路径不连通|2369

本文设计知识点C++BFS算法 右下移动 LeetCode2556. 二进制矩阵中翻转最多一次使路径不连通给你一个下标从 0 开始的 m x n 二进制 矩阵 grid 。你可以从一个格子 (row, col) 移动到格子 (row + 1, col) 或者 (row, col + 1) ,前提是前往的格子值为 1 。如果从 (0, 0) 到 (m

混合动力汽车动态规划(DP)算法油耗计算程序功能说明

混合动力汽车动态规划算法理论油耗计算与视频教学,使用matlab编写快速计算程序,整个工程结构模块化,可以快速改为串联,并联,混联等。 控制量可以快速扩展为档位,转矩,转速等。 状态量一般为SOC,目标函数可设置为油耗,电耗,以及换挡频次等加权。 程序清晰易调

Dijkstra算法求解最短路径—— 从零开始的图论讲解(2)

目录前言什么是最短路径问题什么是Dijkstra 算法Dijkstra 算法的特点:Dijkstra 算法的核心思想 :初始状态:第一轮:距离源点最近的点且i] = false 的节点 : 1第二轮: 距离源点最近的点且i] = false 的节点 : 2第三轮: 距离源点最近的点且i] = false 的节点 : 3第四轮:选出未访问且距离最小

动态规划在斐波那契数列中的应用与优化

文章目录 前言 🌞一、1137. 第 N 个泰波那契数 🌜1. 题目解析 🌜2. 讲解算法原理 状态表示 状态转移方程 初始化 填表顺序 返回值 🌜3. 编写代码 🌜4. 空间优化 🌞二、面试题 08.01. 三步问题 🌜1. 题目解析 &#

【day12】从零开始学数学建模-国赛2023C题228-问题二+问题三-LSTM模型向后预测

前言国赛2023C题问题二要求:考虑商超以品类为单位做补货计划,请分析各蔬菜品类的销售总量与成本加成定价的关系,并给出各蔬菜品类未来一周(2023年7月1-7日)的日补货总量和定价策略, 使得商超收益最大。思路:首先利用双对数需求模型探究销售总量与成本加成定价的关系,然后通过LSTM模型对未来7天各品类的成本与销量

【C++动态规划】1105. 填充书架|2104

本文涉及知识点下载及打开打包代码的方法兼述单元测试 C++动态规划 LeetCode1105. 填充书架给定一个数组 books ,其中 books[i] = [thicknessi, heighti] 表示第 i 本书的厚度和高度。你也会得到一个整数 shelfWidth 。 按顺序 将这些书摆放到总宽度为 shelfWidth 的书架上。 先选几本书放在

我的算法修炼之路--7—— 手撕多重背包、贪心+差分,DFS,从数学建模到路径DP

💗博主介绍:计算机专业的一枚大学生 来自重庆 @燃于AC之乐✌专注于C++技术栈,算法,竞赛领域,技术学习和项目实战✌💗 💗根据博主的学习进度更新(可能不及时) 💗后续更新主要内容:C语言,数

记参加一次数学建模

题目请到全国大学生数学建模竞赛下载查看。 注:过程更新了很多文件,所有这里贴上的有些内容不是最新的(而是草稿)。 注:我们队伍并没有获奖,文章内容仅供一乐。从这次比赛,给出以下赛前建议 准备代码,今年比赛的时候使用DeepSeek的人数一定不少,到时候画图、数据处理等的代码