-
贪心策略、算法的相关理解
一、选点问题的贪心算法分析 问题定义 给定直线上 n 个闭区间 [a1,b1],[a2,b2],...,[an,bn]，选择最少的点，使每个区间至少包含一个选定点。 贪心策略 排序：将所有区间按右端点从小到大排序。 选点：初始化选点 p=b1（排序后第一个区间的右端点），计数 coun -
第五次作业
用回溯法分析最小重量机器设计问题 假设有 n 个部件，每个部件可以从 m 个供应商处购买。已知：第 i 个部件从第 j 个供应商购买的价格 c[i][j]，第 i 个部件从第 j 个供应商购买的重量 w[i][j]，要求选择每个部件的一个供应商，使得： 总价格不超过预算 d，总重量最小。 1.1 解 -
第四章作业
一、贪心算法分析“选点问题” 首先明确选点问题的经典描述：给定数轴上的n个闭区间[a_i, b_i]，选择最少的点，使得每个区间至少包含一个选点。 贪心策略 核心策略：按区间的右端点从小到大排序，依次选择每个区间的右端点作为选点，若当前区间已包含已选点则跳过，否则选择当前区间的右端点。 具体步骤： -
软件技术基础第五次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 完成选题的项目设计并提交 小组名称 和平躺平组 小组成员 薛立晨-2023329301032 孔卓浩-2023329301030 谢义观-2023329301086 郑奕杰-2 -
团队作业6——复审与事后分析
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScien -
团队作业6——复审与事后分析
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScien -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102400102 姓名：方韵希 声明一个结构体类型， -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102400102 姓名：方韵希 作业内容 （1）编写 -
高级程序语言第七次作业
高级程序语言第七次作业 这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号 222200424 姓名 赵伟 -
高级语言程序设计课程第七次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102500307 姓名：汤晓彤 （1）定义一个二维数 -
高级语言程序设计课程第七次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102500424 姓名：陈俊杰 本次作业对数组和指