-
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 姓名:林严泽 学号:102400120 作业内容 编写并运 -
团队作业4——项目冲刺
这个作业属于哪个课程 班级的链接 这个作业要求在哪里 作业要求的链接 这个作业的目标 七天的敏捷冲刺和完善项目 GitHub仓库:https://github.com/WiseL00k/Campus-Book-Trade 天数 博客链接 Scrum1 Scrum1 冲刺博客 Scrum2 Scrum -
高级程序语言设计第8次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号:102500415 姓名:林帅前 11.1 11.2 -
团队作业6——复审与事后分析
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScien -
算法第五章实践作业
一、基于回溯法的“最小重量机器设计问题”分析 代码是用回溯法解决最小重量机器设计问题,该问题可描述为:有'n'个部件(对应代码中'i'从'0'到'n-1'),每个部件有'm'个可选的供应商(对应代码中'j'从'0'到'm-1'),每个供应商提供的该部件对应一个成本'c[i][j]'(第'i'个部件选 -
团队作业6——复审与事后分析
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScien -
最小重量机器设计问题——回溯法
请用回溯法的方法分析“最小重量机器设计问题 1.1 说明“最小重量机器设计问题"的解空间 本题的解空间是所有可能满足 “总价格不超过 d” 的机器部件供应商选择方案的集合。递归函数backtrack(t, total_cost, total_weight)中,t表示当前处理到第t个部件(从 0 开始 -
第五章作业
一、 回溯法分析最小重量机器设计问题 问题描述 最小重量机器设计问题的基本场景: 一台机器由 n 个部件组成,每个部件都可以从 m 个不同的供应商处采购。设w_{ij}为第 $i$ 个部件从第 j 个供应商采购的重量,c_{ij} 为对应的成本。要求在总成本不超过给定上限 C 的前提下,设计一种采购 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102400102 姓名:方韵希 声明一个结构体类型, -
选点问题的贪心解法
最近在算法课上学到了贪心算法,老师布置了这个“选点问题”。题目要求在数轴上选最少的点,使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间:[1,3]、[2,4]、[3,5]。如果随便选点,可能在1、2、3各放一个点,用了三个点。但仔细观察,其实选点3就能覆盖所有区间。这让我 -
第四次作业
问题描述: 给定数轴上的 ( n ) 个闭区间 ([a_i, b_i]),要求选择尽可能少的点,使得每个区间内至少有一个点。不同区间内可以选择相同的点。我们需要设计一个算法来解决这个问题,并证明算法满足贪心选择性质。 贪心策略: 我们可以采用贪心算法来选择点,具体策略如下: 区间排序:首先,将所有区