-
算法第四章作业
1.(1)贪心策略:按区间右端点从小到大排序,从第一个区间开始,选它的右端点作为点,跳过所有能被这个点覆盖的区间,重复直到所有区间都有点 (2)证明:设按右端点排序后的第一个区间为I₁ = [a₁, b₁],其中b₁是最小的右端点,考虑任意最优解S,设S中覆盖区间I₁的点为p(p ∈ [a₁, b₁ -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500423 姓名:郑泽祥 -
高级语言程序设计课程第十次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500428 姓名:杜翰墨 (1) (2) (3) (4) (5) (6) ( -
算法第四章作业
include include include using namespace std; struct Interval { int left; int right; }; int main() { int n; cin >> n; vector intervals(n); for (int i = -
第四章作业
1.选点问题的贪心策略、证明及时间复杂度 “选点问题”通常指区间选点问题(如:在数轴上选最少的点,使每个区间至少包含一个点),其贪心策略、证明及复杂度如下: -贪心策略: 将所有区间按右端点升序排序,依次遍历区间:若当前区间未被已选点覆盖,则选择该区间的右端点作为选点。 -贪心选择性质证明: 假设最 -
第五次作业
回溯算法是通过递归尝试所有可能的解路径,走不通就回退到上一步换路径的暴力枚举策略,核心是尝试-回退,还能通过剪枝减少无效计算。 它的关键特点: 1. 递归驱动:每一层递归对应一个决策选择(如选/不选物品)。 2. 状态回溯:尝试后恢复状态,保证其他路径不受影响。 3. 可选剪枝:提前排除无效路径,优 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说,若机器由 m 个部件组成,每个部件可从 n 个供应商中选择,则解空间为每个部件分配一个供应商编号,所有可能的组合数为 n的m次方。每一个解可以表示为一个长度为 m 的向 -
第四次作业
对贪心算法的理解 贪心算法是每一步都做局部最优选择,期望通过一系列局部最优得到全局最优解;仅当问题满足贪心选择性质和最优子结构性质时有效,其优势是高效、易实现。 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500313 姓名:林奕鹏 作业: 总结:这次作 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号:102500413 姓名:陈帅 一.编写并运行书本第