摘要: 1.1 解空间 有 n 个部件 每个部件可从 m 个供应商购买 每个供应商提供的部件有重量和成本 要在总成本不超过预算 C 的条件下使总重量最小 解是一个长度为 n 的序列 x1 x2 ... xn 每个 xi 取值 1 到 m 表示第 i 个部件选择的供应商编号 所有可能解构成解空间 大小为 m 阅读全文
posted @ 2025-12-28 23:16 斌沐 阅读(6) 评论(0) 推荐(0)
摘要: 给定数轴上的 n 个闭区间 [aᵢ, bᵢ](其中 i = 1, 2, ..., n),目标是找到最小数量的点,使得每个区间至少包含其中一个点。 形式化表述为: 寻找点集 P,满足: ∀ i ∈ {1, 2, ..., n}, ∃ p ∈ P 使得 aᵢ ≤ p ≤ bᵢ |P| 最小化 这个问题在 阅读全文
posted @ 2025-12-28 23:12 斌沐 阅读(3) 评论(0) 推荐(0)
摘要: 一、问题分析与数学模型构建 1.1 问题描述与特征分析 数字三角形问题要求从三角形顶部出发,在每一步只能移动到下一行相邻的数字,最终到达底部,寻找一条路径使得路径上的数字之和达到最大。这个看似简单的问题却蕴含着深刻的算法思想。 问题的关键特征在于: 多阶段决策特性:从顶部到底部的路径选择是一个典型的 阅读全文
posted @ 2025-11-17 19:37 斌沐 阅读(5) 评论(0) 推荐(0)
摘要: 关于代码编写规范,我理解其核心在于通过一致的规则来提升代码的清晰度和可维护性。在命名上,根本原则是避免使用美元符号,只采用下划线、数字和大小写字母的组合。具体实践中,不同场景需遵循不同惯例:编写 Java 风味的代码时使用小驼峰命名,例如formatFileName;而涉及 Python、SQL 或 阅读全文
posted @ 2025-10-08 21:25 斌沐 阅读(12) 评论(0) 推荐(0)