sf2304

摘要： 回溯法分析 “最小重量机器设计问题” 1.1 解空间 “最小重量机器设计问题” 的解空间是 所有可能的部件供应商选择组合。 具体来说：机器由n个部件组成，每个部件有m个供应商可选，因此解空间是一个长度为n的序列(x₁, x₂, ..., xₙ)，其中xᵢ ∈ {1, 2, ..., m}（xᵢ表示第 阅读全文

摘要： 回溯法分析 “最小重量机器设计问题” 1.1 解空间 “最小重量机器设计问题” 的解空间是 所有可能的部件供应商选择组合。 具体来说：机器由n个部件组成，每个部件有m个供应商可选，因此解空间是一个长度为n的序列(x₁, x₂, ..., xₙ)，其中xᵢ ∈ {1, 2, ..., m}（xᵢ表示第 阅读全文

摘要： 贪心算法解决 “选点问题”：策略、证明与思考 在算法学习中，贪心算法是一类 “局部最优导向全局最优” 的经典思想。本文以作业中的 “选点问题” 为例，详解贪心策略的设计、正确性证明，同时谈谈我对贪心算法的理解。 一、选点问题：问题分析与贪心策略 问题描述 数轴上有n个闭区间[a_i, b_i]，要求 阅读全文

摘要： 动态规划实践：数字三角形问题分析 数字三角形的动态规划分析 按照动态规划的求解步骤，我们一步步拆解这个问题： 1.1 最优子结构与递推方程式 首先明确状态定义：设 dp[i][j]表示从数字三角形顶部（第0行第0列）走到第i行第j列时，路径经过的数字总和的最大值（行、列索引从0开始）。 最优子结构性 阅读全文

摘要： 一、找第k小的数的分治算法（自然语言描述） 该算法的核心思想是分而治之：通过选取一个“基准元素”将数组分成两部分，缩小问题规模，最终定位到第k小的元素。步骤如下： 选择基准：从数组中随机选一个元素作为基准（例如选最后一个元素）。 分区操作：将数组中所有比基准小的元素放在基准左边，比基准大的元素放在右 阅读全文

摘要： 在格式规范上，统一用 4 个空格进行缩进，坚决禁用 Tab 键，运算符、逗号两侧也必须加上空格，比如错误的写法 “for (int i=0;i<10;i++){sum+=i;}”，要改成 “for (int i = 0; i < 10; i++) { sum += i; }” 才符合要求。同时，单行 阅读全文