摘要: 一、 贪心算法分析选点问题 先明确选点问题标准定义(作业高频考点):给定一条直线上的 $n$ 个点,坐标分别为 $x_1 \le x_2 \le \dots \le x_n$,现需选取若干个点,使得每个点都能被某个选取的点覆盖,覆盖范围为选取点坐标的 $[a, a+1]$ 区间(区间长度固定为1), 阅读全文
posted @ 2025-12-23 14:51 CZJ2402 阅读(4) 评论(0) 推荐(0)
摘要: 一、 回溯法分析最小重量机器设计问题 先明确最小重量机器设计问题定义(回溯法分析的前提): 一台机器由 $n$ 个部件组成,每个部件都有 $m$ 个不同的供应商可选;第 $i$ 个部件从第 $j$ 个供应商采购,对应重量 $w_{ij}$、费用 $c_{ij}$;要求总费用不超过给定上限 $C$,求 阅读全文
posted @ 2025-12-23 14:49 CZJ2402 阅读(3) 评论(0) 推荐(0)
摘要: 以下是 C++ 核心编码规范(简短版): 一、命名规则 变量 / 函数:驼峰命名(如studentName、calculateSum) 类 / 结构体:帕斯卡命名(如StudentManager) 常量:全大写 + 下划线(如MAX_COUNT) 二、代码格式 缩进:4 个空格(禁用制表符) 运算符 阅读全文
posted @ 2025-10-15 23:43 CZJ2402 阅读(1) 评论(0) 推荐(0)