-
高级语言程序设计课程第八次个人作业
班级链接:https://edu.cnblogs.com/campus/fzu/gjyycx 作业链接:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 姓名:卢龙腾 学号:102500324 1. 2. 3. 4. 5. 6. 7. -
高级语言程序设计第八次作业
班级链接:https://edu.cnblogs.com/campus/fzu/gjyycx 作业链接:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 姓名:郭心悦 学号:102500308 一、编写并运行书本第11章11.13编程练 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号:10250030 姓名:黄明浩 编写并运行书本第11 -
软件技术第三次作业
这个作业属于哪个课程 姓名-学号 视频地址 https://edu.cnblogs.com/campus/zjlg/25rjjc/homework/13542 柳乐轩2022329301053 田佳吉2022329301059 https://www.bilibili.com/video/BV1fe -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 姓名:林严泽 学号:102400120 作业内容 编写并运 -
task4
1."选点"问题 (1)贪心策略: 按区间右端点从小到大排序,每次都选择当前区间的右端点作为点,以覆盖尽可能多的后续区间。 (2)证明贪心选择性质: 假设我们按右端点排序得到区间 𝐼1,𝐼2,…,𝐼𝑛(其中 𝐼1 右端点最小)。假设:存在一个最优解 OPT不包含 𝐼1 的右端点 𝑏1。 -
团队作业4——项目冲刺
团队作业4——项目冲刺 这个作业属于哪个课程 计科23级12班 这个作业要求在哪里 项目冲刺 GitHub仓库:https://github.com/sywaaaa/Sky-takeout 这个作业的目标 练习项目制作 第一篇 第二篇 第三篇 第四篇 第五篇 第六篇 第七篇 -
选点问题的贪心解法
最近在算法课上学到了贪心算法,老师布置了这个“选点问题”。题目要求在数轴上选最少的点,使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间:[1,3]、[2,4]、[3,5]。如果随便选点,可能在1、2、3各放一个点,用了三个点。但仔细观察,其实选点3就能覆盖所有区间。这让我 -
算法第三章作业
1.1 递归方程式:dp[i][j] = arr[i][j] + max(dp[i+1][j], dp[i+1][j+1]) 定义:dp[i][j]指从三角形第i行j列元素到三角形底部的最大路径和 边界条件(初始化):若索引从1开始,dp[i][j] = arr[i][j] 1.2 维度:表的维度是 -
第三次算法作业
动态规划法求解步骤 (1)状态定义:设 dp[i][j] 表示从第 i 行第 j 列元素出发,到达三角形底部的最大路径和。该定义精准捕捉了子问题的核心:每个位置的最优解仅依赖其下方的子问题结果。 (2)递归方程式推导:由于从第 i 行第 j 列仅能移动到第 i+1 行第 j 列或第 i+1