-
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名:黄思哲 学号:102500433 1. 2. 3. 4. -
贪心算法分析选点问题
一、 贪心算法分析选点问题 先明确选点问题标准定义(作业高频考点):给定一条直线上的 $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 学号:102500304 姓名:黄燕婷 一 (1)编写一个 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程: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 学号:102500411 姓名:陈鸿彬 作业内容 (1)编 -
算法第五章作业
最小重量机器问题的回溯法: 解空间:因为要有n个部件组成机器,同时每一种部件有m个商人卖,所以要m个商人买n件东西,解空间就是m^n 解空间树:高度为n+1(一个也不要也是一种策略)的m叉树,根节点什么都没有(没有?没有也算高度哦);第i层节点是已经选了i个物品的情况;叶子节点代表n件东西全部选完了 -
高级程序设计第十次个人作业
这个作业属于哪个课程 <班级的链接> 这个作业要求在哪里 <作业链接> 学号 092300303 姓名 池博洋 @目录编写一个程序,将一个文件的内容复制到另一个文件中。编写一个程序,统计一个文本文件中的字符数。编写一个程序,读取一个文本文件的内容,并在控制台上显示。编写一个程序,向一个文本文件的末尾 -
算法第五章作业
1.1 解空间 问题的解可以表示为一个长度为 n 的序列 解空间规模为m的n次方,属于组合型问题。 1.2 解空间树 解空间树是一棵 m 叉树: 第i层表示对第i个部件的选择 每个结点向下分出m个子结点,对应不同供应商 从根到叶子的一条路径对应一个完整的机器设计方案 1.3 结点的状态值 每个结点表 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500307 姓名:汤晓彤 (1)编写一个程序 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说,若机器由 m 个部件组成,每个部件可从 n 个供应商处购买,则解空间为每个部件分配一个供应商编号的所有组合。解的形式为一个长度为 m 的向量 (x₁, x₂, …, x -
算法第五章作业
一、最小重量机器设计问题的回溯法分析问题背景:需为机器选择 n 个部件,每个部件有 m 个可选供应商,第 i 个部件选第 j 个供应商的重量为(w[i][j])、成本为(c[i][j]),要求总成本不超过 C,求最小总重量。 1.1 解空间解空间是长度为 n 的向量集合:((x_1, x_2, .. -
高级语言程序设计课程第十次个人作业
这个作业属于课程:https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500402 姓名:林睿滢 (1)编写一个程序,将一个