-
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500328 姓名:刘宇桓 编写一个程序,将一 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500307 姓名:汤晓彤 (1)编写一个程序 -
算法第五章作业
最小重量机器问题的回溯法: 解空间:因为要有n个部件组成机器,同时每一种部件有m个商人卖,所以要m个商人买n件东西,解空间就是m^n 解空间树:高度为n+1(一个也不要也是一种策略)的m叉树,根节点什么都没有(没有?没有也算高度哦);第i层节点是已经选了i个物品的情况;叶子节点代表n件东西全部选完了 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500411 姓名:陈鸿彬 作业内容 (1)编 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500304 姓名:黄燕婷 一 (1)编写一个 -
贪心算法分析选点问题
一、 贪心算法分析选点问题 先明确选点问题标准定义(作业高频考点):给定一条直线上的 $n$ 个点,坐标分别为 $x_1 \le x_2 \le \dots \le x_n$,现需选取若干个点,使得每个点都能被某个选取的点覆盖,覆盖范围为选取点坐标的 $[a, a+1]$ 区间(区间长度固定为1), -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名:黄思哲 学号:102500433 1. 2. 3. 4. -
“最小重量机器设计问题”有感
今天看了一下课后习题,“最小重量机器设计问题”。说实话,第一眼看到这个题目的时候,我完全不知道从哪里下手。题目说,有一个机器由 n 个部件组成,每个部件可以从 m 个不同的供应商那里买,每个供应商提供的部件价格和重量都不一样。我手里有一定的预算 d,要在不超过这个预算的前提下,找到一种购买方案,让机 -
算法第五次作业
1.关于“最小重量机器设计问题”,用回溯法解决该问题的核心思路是所有可能的采购方案建模为一棵解空间树(n 层 m 叉树);从根结点开始深度优先遍历,逐部件尝试选择不同供应商;遍历过程中通过可行性剪枝(总成本超 d 则跳过)和最优性剪枝(当前总重量≥已知最优则跳过)减少无效遍历;遍历到叶子结点(选完所 -
算法第四章作业
选点问题的贪心策略与分析 贪心策略: 将所有区间按右端点从小到大排序; 选择第一个区间的右端点作为第一个选点; 遍历后续区间:若当前区间左端点大于已选点,则选择该区间的右端点作为新的选点,重复此过程。 贪心选择性质证明: 假设最优解的第一个选点为x,贪心选择的第一个选点为y(y是第一个区间的右端点)