rainbowou

摘要： 算法第五章作业 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”的解空间 “最小重量机器设计问题”是一个组合优化问题。每种部件可以从 m 个不同的供应商处购买，共有 n 个部件。 对于每个部件 i（i = 1, 2, ..., n），有 m 种选择（即从 m 个供应 阅读全文

摘要： 选点问题的贪心算法分析 贪心策略 将所有区间按右端点从小到大排序； 选取第一个区间的右端点作为第一个选点； 依次遍历后续区间： 若当前区间包含已选点，则跳过； 若当前区间不包含已选点，则选取当前区间的右端点作为新的选点。 贪心选择性质证明 贪心选择性质是指“每次选择当前区间的右端点”这一局部最优选择 阅读全文

摘要： 动态规划法分析：数字三角形问题 1.1 最优子结构与递归方程式 问题定义 设数字三角形为 triangle[i][j]，其中： i 从 1 到 n（行号） j 从 1 到 i（第 i 行有 i 个数） 状态定义 dp[i][j] = 从位置 (i, j) 到底边的路径的最大数字和 最优子结构性质 从 阅读全文

摘要： 归并排序算法 分治思想：把大问题拆解成若干个有规律的小问题 [!NOTE] 理解归并的含义 归：递归，作用是切分成最小为1个的数组 并：合并，两个数组合成时的选择策略 快速排序算法 关键词： #基准值 #指针覆盖 #递归 1、快速排序基本题型： 给定n个整数，请按照从小到大的顺序排序。 输入格式: 阅读全文

摘要： 主要编码规范 1、命名规范 命名风格：类名采用大驼峰（MyClass），函数与变量采用小驼峰（myFunction）或蛇形（my_function）；常量全大写加下划线（MAX_COUNT）。 文件/目录名：小写字母、下划线或连字符分隔，避免特殊字符。 2、编码风格 缩进与空格：规定代码的缩进方式T 阅读全文