-
高级语言程序设计课程第六次个人作业
这个作业属于课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500333 姓名:陈俊荣 1、设计一个按值传递和按地址 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500309 姓名:郑睿杰 1.目的 (1)设计 -
算法作业第五章
1.1 解空间定义 解空间由所有满足“总价格不超过阈值d”的供应商选择方案构成。其中,每一个合法解对应一个长度为n的向量(n为部件总数),向量中每个元素表示对应序号部件所选择的供应商编号。从理论上看,解空间的最大规模为mⁿ(m为每个部件可选的供应商数量),但实际解空间仅包含满足总价格≤d约束条件的方 -
算法作业第四章
一、问题定位:选点问题的核心应用 本代码针对的是经典的活动选择问题(选点问题的典型应用场景),问题描述如下:给定n个代表活动的时间区间(对应代码中会议的开始时间c[i].a和结束时间c[i].b),需从中选取数量尽可能多的互不重叠区间(即无法同时开展的活动),最终求解最多可选中的区间数量。 代码采用 -
算法第五章实践作业
一、基于回溯法的“最小重量机器设计问题”分析 代码是用回溯法解决最小重量机器设计问题,该问题可描述为:有'n'个部件(对应代码中'i'从'0'到'n-1'),每个部件有'm'个可选的供应商(对应代码中'j'从'0'到'm-1'),每个供应商提供的该部件对应一个成本'c[i][j]'(第'i'个部件选 -
算法第五章作业
贪心算法实战:区间选点问题的最优解探索 在算法学习路上,贪心算法绝对是个“个性鲜明”的存在。它没有动态规划那么多复杂的状态转移,思路直白到有点“一根筋”——每一步都捡当下看起来最好的选,但偏偏在不少经典问题上,能以极高效率找到全局最优解。区间选点问题就是其中之一,“用最少的点覆盖所有区间”这个需求, -
第三章作业
一 数字三角形问题的动态规划解法 1 问题分析 有个数字三角形,n行数字,从最上面走到最下面,每一步只能往左下或者右下走。要找一条路径,让路径上的数字加起来最大。 最优解就是那条和最大的路径,最优值就是那个最大的和。 这个问题可以拆成小问题,走到最下面某个点的最大路径,取决于走到它上面那些点的最大路 -
软件技术基础第五次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 完成选题的项目设计并提交 小组名称 和平躺平组 小组成员 薛立晨-2023329301032 孔卓浩-2023329301030 谢义观-2023329301086 郑奕杰-2 -
EchoLogic-beta冲刺
作业要求 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/homework/15597 团队名称 EchoLogic 团队成员学号-名字 102300213-陈宇,102301311-张艺宝,102301316-余睿康,102 -
选点问题的贪心解法
最近在算法课上学到了贪心算法,老师布置了这个“选点问题”。题目要求在数轴上选最少的点,使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间:[1,3]、[2,4]、[3,5]。如果随便选点,可能在1、2、3各放一个点,用了三个点。但仔细观察,其实选点3就能覆盖所有区间。这让我