数学

从零开始写算法——图论篇2:课程表 + 实现前缀树(26叉树)

在 LeetCode 的中高频题目中,图论中的环检测和树形结构的设计是两个绕不开的坎。今天我们通过两道经典题目——207. 课程表 和 208. 实现 Trie (前缀树),来深入理解 DFS(深度优先搜索)在不同场景下的妙用,以及如何亲手设计一个高效的数据结构。Part 1:课程表 (Course Schedul

代码随想录算法训练营第二十八天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

代码随想录算法训练营第二十八天任务 动态规划理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 动态规划理论基础动态规划(Dynamic Programming,DP)每一个状态是由上一个状态推导出来的。 如果某一个问题有很多重叠子问题,使用动态规划是最有效的。 动态规划解题五步曲: 确定d

2025 年江西研究生数学建模竞赛题A题电动汽车充电桩共享优化与电网安全协同模型完整思路 模型代码 结果 成品分享

背景描述随着我国“双碳”战略的推进,电动汽车(EV)已全面普及。截至 2025年,全国电动汽车保有量突破2亿辆,占汽车总量的40%。充电需求激增带来的电网冲击问题日益凸显: 1.家庭充电桩利用率低:私家充电桩日均使用时长不足2 小时,大量时间闲置; 公共快充桩分布不均:部分区域高峰时段充电排队超1小时,而低谷时段设备闲置; 2.

2025华数杯数学建模选题建议及思路来啦!

大家好呀,2025年华数杯大学生数学建模竞赛开始了,来说一下初步的选题建议吧:本次华数杯难度上B≈C>A。推荐大家选择A题目。 本次B题目是比较经典的通信基站选址优化问题,但难度较高,优化比较复杂,没有相关经验的队伍不建议选择。C题目虽然是经典的数据分析+优化+统计检验题目&#xff0

哈工大计算机系统2024大作业——Hello的程序人生

计算机系统大作业题     目  程序人生-Hello’s P2P  专       业         人工智能       学     号        2022112040      班   级          2203601           学       生          郄东昕        指 导 教 师            吴锐      计算机科学与技术学院2024年

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

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

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

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

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

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

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

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