数学

1. 首页
2. IT互联网
3. 数学

【C++图论 BFS算法】2467. 树上最大得分和路径|2053

本文涉及知识点C++图论 C++BFS算法 LeetCode2467. 树上最大得分和路径一个 n 个节点的无向树，节点编号为 0 到 n - 1 ，树的根结点是 0 号节点。给你一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] ，表示节点 ai 和

数学 2025年05月11日 77 点赞 0 评论 3107 浏览

最长递增子序列典型应用题目详解

如你所知，最长递增子序列问题要求在数组中找到一个递增的子序列，使其长度最大。典型题目：最长递增子序列题目描述：给定一个整数数组，找到其中最长严格递增子序列的长度。思路：定义 dp[i] 为考虑前 i 个元素，以第 i 个数字结尾的最长上升子序列的长度，注意 nums[i] 必须被选取。那

数学 2026年04月22日 172 点赞 0 评论 3086 浏览

DeepSeek LintCode 3888 · 使矩阵中的 1 互不相邻的最小操作数 public int minimumOperations(int[][] grid)

问题分析这个问题是：给定一个 0-1 矩阵，我们可以进行操作：将 1 翻转为 0（不能将 0 翻转为 1）。目标是使矩阵中没有两个 1 是相邻的（相邻指上下左右四个方向，不包括对角线）。求最小的操作次数。换句话说，我们需要删除最少的 1，使得剩下的 1 构成一个独立集（没有边相连）。 思路分析 观察矩阵中的 1 形成一些连通分量（通过上下左右连接）。每个连通分量内的 1 都互相冲突（相邻）。为了

数学 2026年03月10日 83 点赞 0 评论 2996 浏览

动态规划第二弹：路径类问题（不同路径，珠宝的最高价值，地下城游戏）

目录前言1. 不同路径（1）题目及示例（2）解题思路（3）代码2. 珠宝的最高价值（1）题目及示例（2）解题思路（3）代码3. 地下城游戏（1） 题目及示例（2）解题思路&#x

数学 2025年06月18日 115 点赞 0 评论 2956 浏览

数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解

前言数学建模的核心是算法，选择合适的算法可以帮助我们高效地解决复杂的问题。为了帮助大家在各种数学建模比赛（如美赛、国赛、华为杯等）中脱颖而出，本文汇总了60种常见的数学建模算法，涵盖了预测、优化、分类、聚类等多个领域，每个算法都配有简要介绍以及MATLAB的案例代码。 目录 线性回归 (Linear Regres

数学 2025年09月05日 92 点赞 0 评论 2934 浏览

Floyd算法求解最短路径问题——从零开始的图论讲解(3)

目录前言Djikstra算法的缺陷 为什么无法解决负权图模拟流程什么是Floyd算法Floyd算法的核心思想状态表示状态转移方程边界设置代码实现逻辑解释举例说明 Floyd算法的特点结尾前言这是笔者图论系列的第三篇博客第一篇:图的概念,图的存储,图的遍历与图的拓扑排序——从零开始的图论讲解(1)_图论】图的存储与出边的排序-CSDN博客第二篇:Dijkstra算法求解最短路径—

数学 2025年11月16日 103 点赞 0 评论 2933 浏览

【数据结构】图论基础

文章目录 图的概念 图的基本概念 图的类型 图的表示方法 图的相关基本概念 1. 路径（Path） 2. 连通性（Connectivity） 3. 图的度（Degree） 4. 子图（Subgraph） 5. 生成树（Spanning Tree&#x

数学 2025年07月31日 50 点赞 0 评论 2897 浏览

【动态规划】01背包与完全背包问题详解，LeetCode零钱兑换II秒解，轻松解力扣

👨‍💻程序员三明治：个人主页 🔥 个人专栏: 《设计模式精解》 《重学数据结构》 🤞先做到 再看见！ 目录 01背包题目分析 01背包解决方法 完全背包题目分析 完全背包解决方法 LeetCode 518.零钱兑换II 思路 代码实现 01背包题目分析有n件物品和一个最

数学 2025年12月26日 146 点赞 0 评论 2806 浏览

DS高阶：图论基础知识

一、图的基本概念及相关名词解释1.1 图的基本概念        图是比线性表和树更为复杂且抽象的结，和以往所学结构不同的是图是一种表示型的结构，也就是说他更关注的是元素与元素之间的关系。下面进入正题。       图是由顶点集合及顶点间的关系组成的一种数据结构：G（Graph） = (V， E)&#xff

数学 2025年04月30日 35 点赞 0 评论 2767 浏览

[更新完毕]2025东三省C题深圳杯C题数学建模挑战赛数模思路代码文章教学: 分布式能源接入配电网的风险分析

完整内容请看文章最下面的推广群分布式能源接入配电网的风险分析 摘要 随着可再生能源渗透率的不断提升，分布式光伏发电在配电网中的大规模接入给传统电力系统运行带来了新的挑战。光伏发电固有的间歇性和波动性特征，加之配电网拓扑结构的复杂性，使得系统面临失负荷和过负荷双重风险。特别是在高比例可再生能源接入场景下，传统的确定性风险评估方法已难以准确反

数学 2025年08月26日 166 点赞 0 评论 2755 浏览