归档

2025 年 11 月

贪心算法

2025-11-03

算法分析与设计

思想：从起点到终点，始终做当下“看起来最好”的选择（局部最优），不回溯，逐步构造解。适用前提：贪心选择性质：存在某个最优解，它的第一步与贪心选择一致；最优子结构：选完这一步后，余下子问题的最优解与原问题的最优解可拼接。正确性证明常用法：交换论证：把任意最优解通过交换步骤改造成以贪心选择开头

最长公共子序列

2025-11-03

算法分析与设计 #动态规划

问题建模把子问题定义为： c[i][j] 表示 X[1..i]与 Y[1..j] 的 LCS 长度。再用一个标记表 b[i][j] 记录转移方向，便于回溯得到具体序列。

矩阵连乘

2025-11-03

算法分析与设计 #动态规划

矩阵连乘问题问题建模设维度数组 P=\langle p_0,p_1,\dots,p_n\rangle ，其中A_i的尺寸为

动态规划

2025-11-03

算法分析与设计

动态规划（Dynamic Programming，DP）是一种把大问题拆成小问题、记住小问题答案、用表格或记忆化避免重复计算的方法，常用于最优值与计数类题目。何时用 DP 存在最优子结构：整体最优由若干子问题的最优组成。存在重叠子问题：相同子问题会被多次用到。无后效性：状态一旦确定，不再依赖未

递归与分治

2025-11-03

算法分析与设计

递归是什么：函数（或过程）直接或间接地调用自己。三件套：基例（最小规模的直接答案）；缩小规模（每次更接近基例）；组合返回（把子结果做成父结果）。作用：一种实现技巧/控制流，很多思路都能用递归写（DFS、树遍历、回溯、分治、带记忆化的 DP 等）。优缺点：代码简洁、贴合问题结构；但有函数

绪论

2025-11-02

算法分析与设计

什么是算法算法：简单来说，算法就是通过一系列的计算步骤，用来将输入数据转换成输出结果。算法的性质有穷性‌：算法必须在有限步骤内结束，且每个步骤在合理时间内完成，避免无限循环。‌

DeepSeek-OCR部署

2025-10-30

工程技术

服务器租用由于本机显卡太低跑不动，故在优云智算平台租用云服务器来部署。选择40系显卡，按量计费模式。 Ubantu版本：22.04 Cuda版本：12.8 pytorch版本：2.8.0 python版本：3.12

云端资源分配问题

2025-10-29

最优化理论 #最优化理论

范式判断云资源优化问题，具体来说，它是一个约束优化问题（Constrained Optimization Problem），其目标是优化资源分配，以最小化响应时间和成本，同时满足服务质量（SLA）要求。类型分析：云资源分配：我们要决定如何在云端资源（如服务器、计算能力等）之间进行分配。加权响

黑箱模型优化问题

2025-10-29

最优化理论 #最优化理论

范式判断黑箱优化问题。我们没有模型的明确结构和参数，所以我们只能基于实际结果（黑箱反馈）进行评估和优化。通过反馈信息来推断最佳决策。类型分析：黑箱模型（Black-box model）：我们只能通过实验数据和反馈来优化决策，而不能直接对模型的内部参数进行访问或修改。贝叶斯优化（Bayesia

VRP-TW问题

2025-10-29

最优化理论 #最优化理论

范式判断 “带时间窗的车辆路径规划（Vehicle Routing Problem with Time Windows, VRP-TW）”，属于组合优化问题，通常用整数规划/启发式算法来求近似最优解，而不是黑盒深度学习。问题特征多辆车（班车）同时服务。每辆车容量有限，不能无限装学生（容量约束）