-
第三次算法作业
动态规划法求解步骤 (1)状态定义:设 dp[i][j] 表示从第 i 行第 j 列元素出发,到达三角形底部的最大路径和。该定义精准捕捉了子问题的核心:每个位置的最优解仅依赖其下方的子问题结果。 (2)递归方程式推导:由于从第 i 行第 j 列仅能移动到第 i+1 行第 j 列或第 i+1 -
第三次作业
实践报告 1.1 根据最优子结构性质,列出递归方程式,说明方程式的定义、边界条件 (1)递归方程式:a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]) (2)定义:设 a[i][j] 表示从第 i 行第 j 列出发到达底部的最大路径和,从 (i, j) 出发到底部的 -
week3 作业
(一)最优子结构与递归方程 设 dp [i][j] 表示从顶部走到第 i 行第 j 列的最大路径和。最优子结构表现为:dp [i][j] = max (dp [i-1][j-1], dp [i-1][j]) + 三角形第 i 行第 j 列数值(j>0 且 j<i)。边界条件:dp [0][0] = -
高级语言程序设计课程第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:052301346 姓名:郑积超 作业内容 设计一个 -
高级语言程序设计课程第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500311 姓名:王梓涵 设计一个getch -
work 5
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500321 姓名:陈传星 -
软件技术基础第五次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc/homework/13540 这个作业的目标 提交作业 小组名称 你说的都队 小组成员 史梦达-2023329301009 朱昊武-2023329301013 董俊炜-202332930109 -
软件技术基础第五次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 完成选题的项目设计并提交 小组名称 和平躺平组 小组成员 薛立晨-2023329301032 孔卓浩-2023329301030 谢义观-2023329301086 郑奕杰-2 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500332 姓名:郑雷 -
EchoLogic-beta冲刺
作业要求 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/homework/15597 团队名称 EchoLogic 团队成员学号-名字 102300213-陈宇,102301311-张艺宝,102301316-余睿康,102 -
算法作业第五章
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'个部件选 -
算法第五章作业
贪心算法实战:区间选点问题的最优解探索 在算法学习路上,贪心算法绝对是个“个性鲜明”的存在。它没有动态规划那么多复杂的状态转移,思路直白到有点“一根筋”——每一步都捡当下看起来最好的选,但偏偏在不少经典问题上,能以极高效率找到全局最优解。区间选点问题就是其中之一,“用最少的点覆盖所有区间”这个需求,