数学

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

【图论 拓扑排序 bfs】P6037 Ryoku 的探索|普及+

本文涉及知识点C++图论 C++BFS算法 P6037 Ryoku 的探索 题目背景Ryoku 对自己所处的世界充满了好奇，她希望能够在她「死」之前尽可能能多地探索世界。这一天，Ryoku 得到了一张这个世界的地图，她十分高兴。然而，Ryoku 并不知道自己所处的位置到底在哪里，她也不知道她会什

数学 2026年04月07日 82 点赞 0 评论 4257 浏览

贪心vs动态规划：从局部最优到全局最优的算法之旅（C++实现）

一、贪心算法：每一步都是当前最优解 （一）贪心算法核心思想与特性贪心算法（Greedy Algorithm）遵循一种 “短视” 的策略，即在每一步决策中选择当前状态下的最优解，不考虑全局影响。其核心特性包括： 局部最优性：每一步选择都追求即时最优，不回溯调

数学 2026年04月21日 83 点赞 0 评论 4213 浏览

【 C/C++ 算法】入门动态规划 ----- 简单多状态 dp 问题》打家劫舍 和 股票买卖问题

每日激励：“不设限和自我肯定的心态：I can do all things。 — Stephen Curry” 绪论​： ———————— 本章是dp的第三章，从第一章的简单理解dp的核心框架和写法&一维dp，再到第二章的路径问题&二维dp，到本章的多状态dp问题，本章

数学 2025年11月16日 193 点赞 0 评论 4190 浏览

【动态规划】【斐波那契数列模型】三步问题、第N个泰波那契数、使用最小花费爬楼梯

文章目录 模板 算法原理 代码编写 1. 第 N 个泰波那契数 题目解析 算法思路 代码编写 空间优化 2. 三步问题 题目解析 算法原理 代码编写 3 . 使用最小花费爬楼梯 题目解析 算法原理 解法一 解法二 代码编写 模板 算法原理 做动态规划的题目，一般会先创建一个一维数组 dp&#xff

数学 2025年06月02日 70 点赞 0 评论 4112 浏览

多级缓存一致性矩阵：ABP vNext 下的旁路 / 写穿 / 写回组合实战

多级缓存一致性矩阵：ABP vNext 下的旁路 / 写穿 / 写回组合实战 📚 目录 多级缓存一致性矩阵：ABP vNext 下的旁路 / 写穿 / 写回组合实战 1. 概念速览与边界 2. 体系结构 3. Key 规范与租户维度 TTL 4. 三种写法的组合与适用 5. 雪崩 / 穿透 / 击穿 治理 6. SWR：Soft

数学 2025年09月05日 181 点赞 0 评论 4108 浏览

线性代数 · 矩阵 | 秩 / 行秩 / 列秩 / 计算方法

注：本文为 “线性代数 · 矩阵 | 秩” 相关合辑。 图片清晰度受引文原图所限。 略作重排，未全校去重。 如有内容异常，请看原文。 矩阵的秩及其应用 一、矩阵秩的基本概念 （一）k 阶子式设矩阵 A =

数学 2026年02月01日 154 点赞 0 评论 4108 浏览

数据分析可视化：散点图矩阵与雷达图的生成

目录 一、经营数据绘制散点图矩阵 1.代码解释 2.代码说明 3.注意事项 二、雷达图 1.代码解释 2.代码说明 3. 注意事项 4. 运行代码

数学 2025年07月31日 104 点赞 0 评论 4068 浏览

动态规划详解——一步一步教你理解和上手

动态规划（Dynamic Programming，简称 DP）是很多算法竞赛和面试中必考的经典算法思想。但很多人一听“动态规划”，就觉得头大、不懂它到底在干什么。今天，我就用最朴实的语言，带你一步步理解动态规划的核心思路，并通过最经典的例子讲透它。1. 动态规划到底是什么？动态规划是一种

数学 2025年12月28日 39 点赞 0 评论 4011 浏览

看一遍就懂：动态规划详解

目录前言什么是动态规划？核心思想例子1 — 青蛙跳台阶问题1. 暴力递归解法（超时示范）2. 带备忘录的递归（自顶向下）3. 动态规划（自底向上）动态规划解题套路总结经典案例：最长递增子序列（LIS）1. 穷举分析2. 状态转移方程3. 代码实现总结前言刷 L

数学 2025年09月12日 199 点赞 0 评论 4010 浏览

C++算法精粹从基础到高阶的动态规划实战指南

1. 动态规划基础概念动态规划是一种通过将复杂问题分解为更小的子问题，并存储这些子问题的解以避免重复计算的高效算法设计技术。它适用于具有最优子结构和重叠子问题性质的问题。最优子结构意味着一个问题的最优解包含其子问题的最优解；重叠子问题则是指在递归求解过程中，相同的子问题会被多次计算。在C++中实现动态规划，通常从定义状态、

数学 2026年04月27日 52 点赞 0 评论 3983 浏览