-
算法作业第四章
一、问题定位：选点问题的核心应用 本代码针对的是经典的活动选择问题（选点问题的典型应用场景），问题描述如下：给定n个代表活动的时间区间（对应代码中会议的开始时间c[i].a和结束时间c[i].b），需从中选取数量尽可能多的互不重叠区间（即无法同时开展的活动），最终求解最多可选中的区间数量。 代码采用 -
软工总结随想
轻舟已过万重山——2025秋软工实践团队总结博客 一、学期回顾 1.1 对软工课程的想象 开学前我以为软工 = “写代码 + 写文档”，结课时才发现它更像“产品导演课”： 期待：学会“敏捷”开发、会用 Git、能写测试。 不足：架构设计和选题还是“拍脑袋”，没有充足讨论 1.2 我的角色 本次智能旅 -
算法第五章实践作业
一、基于回溯法的“最小重量机器设计问题”分析 代码是用回溯法解决最小重量机器设计问题，该问题可描述为：有'n'个部件（对应代码中'i'从'0'到'n-1'），每个部件有'm'个可选的供应商（对应代码中'j'从'0'到'm-1'），每个供应商提供的该部件对应一个成本'c[i][j]'（第'i'个部件选 -
软件技术基础第五次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 大作业提交 姓名-学号 袁哲-2023329301106 高越-2023329301105 姜少奇-2023329301085 许粟尧-2023329301130 小组名称 伏 -
软件技术基础第五次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 完成选题的项目设计并提交 小组名称 和平躺平组 小组成员 薛立晨-2023329301032 孔卓浩-2023329301030 谢义观-2023329301086 郑奕杰-2 -
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 学号：102500435 姓名：林俊杰 设计一个getch -
第三次作业
1.1 递归方程式与边界条件 定义 dp [i][j] 为从第 i 行第 j 列元素到三角形底部的最优路径和。递归方程式为 dp [i][j] = triangle [i][j] + max (dp [i+1][j], dp [i+1][j+1])，核心是当前最优值依赖下一行相邻两元素的最优解。边界 -
贪心策略、算法的相关理解
一、选点问题的贪心算法分析 问题定义 给定直线上 n 个闭区间 [a1,b1],[a2,b2],...,[an,bn]，选择最少的点，使每个区间至少包含一个选定点。 贪心策略 排序：将所有区间按右端点从小到大排序。 选点：初始化选点 p=b1（排序后第一个区间的右端点），计数 coun