活跃班级 更多 >
作业博文 更多 >
-
算法第三章作业
从路径约束到状态转移：动态规划求解“最低通行费” 一、问题与思路 “最低通行费”要求商人从 N×N 网格的左上角出发，到达右下角，并在经过每个格子时支付相应费用。商人必须在 2N−1 个单位时间内通过网格，且只能上下左右移动。 解题的第一步，是弄清楚时间限制对路线有什么影响。从左上角到右下角，至少需 -
week3|动态规划
按照动态规划法的求解步骤分析作业“算法第三章3（2026）”题目“7-4 最低通行费”： 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件 最优子结构：由于题目要求步数要小于等于N-1，所以合法路径被时间约束强制化简为只能向右或向下。最优子结构：到达（i，j）位置是由上方（i- -
算法第三章作业
实践报告 1.1 最优子结构与递归方程式 状态定义：定义 dp[i][j] 表示商人从网格左上角 (0, 0) 走到网格位置 (i, j) 时，所花费的最少通行费。 最优子结构性质：题目限制商人必须在 (2N-1) 个单位时间内穿越出去。从左上角 (0,0) 到右下角 (N-1, N-1)，如果只能 -
算法第三章作业
1.1 递归方程式、状态定义、边界条件（最优子结构） 状态定义 设dp[i][j]：从起点(0,0)走到位置(i,j)的最小总费用包含格子(i,j)自身的费用。 最优子结构：走到(i,j)的最优路径，必然来自上方(i-1,j)或者左方(i,j-1)的最优路径,选更小的那个,再加上当前格子费用。 递归 -
第三章算法作业
实践报告 1.1 递推方程及边界条件 从左上角到右下角，需要向右走 N-1 步、向下走 N-1 步，加上起点，共经过 2N-1 个方格，正好用完规定时间。如果向左或向上走，就会绕路，无法按时到达。因此，实际只需要考虑向右和向下两种走法。 设 a[i][j] 表示第 i 行、第 j 列方格的费用，dp -
第三章作业
一、实验报告 1.1 最优子结构、递归方程式、边界条件 定义：dp [i][j] 表示从左上角 (1,1) 走到网格 (i,j) 位置，满足时间限制的最小通行费用。 最优子结构：走到 (i,j) 的最优路径，一定是从 (i-1,j)（上方）或者 (i,j-1)（左方）的最优路径走过来，再加上当前格子 -
算法第三章作业
1.1 最优子结构与递归方程 最优子结构：到达 (i,j)(i,j) 的最优路径，必然包含到达其前驱节点 (i−1,j)(i−1,j) 或 (i,j−1)(i,j−1) 的最优子路径。 状态定义： dp[i][j]dp[i][j] 表示从起点 (1,1)(1,1) 走到 (i,j)(i,j) 的最小 -
最低通行费：动态规划求解实践报告
这周的作业是按动态规划法的求解步骤分析 7-4 最低通行费：先把 (2N-1) 的时间限制翻译成"只能向右和向下"，再列出递归方程式与边界条件、说明填表法的维度/范围/顺序与最优值位置，分析 O(N²) 的时空复杂度，最后谈了对动态规划的理解。 -
第三章作业
1.1 设置dp[i][j]表示从左上角[1][1]走到[i][j]所需要的最少费用，mp[i][j]存[i][j]本身要花费的费用。 题目中说只能走2n-1步，那也就是只能往右走或者往下走，[i][j]只能从[i][j-1]或者[i-1][j]走到，要使得到 [i][j]的费用最小也就是保证以上两 -
实验二
任务一 问题回答： 程序会生成5个1~100之间的随机整数，并按固定4位宽度（不足前面补 0）打印输出 产生一个 1 到 100 之间的随机整数，保存到变量 number 输出四位数字，如果数字不够4位，左边补0填充 用当前时间作为随机种子，让每次运行程序得到不一样的随机数序列。 如果删掉这一行：种
作业动态 更多 >
-
实验2
实验2内容及提交要求，详见学习通课程->实验->实验2。 请认真、仔细查看文档，在截止时间前及时完成。完成后检查清单： 是否正确提交到博客园实验2作业下。 是否在学习通实验2同步确认提交。 特别提醒： 每次实验，只提交1篇实验博客文档（一次实验课的所有实验任务，写在1篇博客文档里） 博客发布 ≠ 提 -
✓ 高级语言程序设计课程第三次个人作业
1. 作业内容 编写并运行书本第4章4.8编程练习题目中的第2题~第4题，第6题~第8题。 编写并运行书本第5章5.11编程练习题目中的第1题~第9题。 运行以下程序给出程序结果（无需代码，截图程序输出结果，如有错误可自行修改）。 （1） #include<stdio.h> #include <st -
算法第三章作业
实践报告按照动态规划法的求解步骤分析作业“算法第三章3（2026）”题目“7-4 最低通行费”：1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件1.2 给出填表法中表的维度、填表范围和填表顺序。以及原问题的最优值是哪个表格元素1.3 分析该算法的时间和空间复杂度 你对动态规划算 -
算法第三章作业
实践报告 按照动态规划法的求解步骤分析作业“算法第三章3（2026）”题目“7-4 最低通行费”： 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件1.2 给出填表法中表的维度、填表范围和填表顺序。以及原问题的最优值是哪个表格元素1.3 分析该算法的时间和空间复杂度 你对动态规 -
团队项目第一次作业 团队展示+选题报告+需求分析
作业描述 近年来，智能体技术迅速发展，尤其是在智能聊天机器人、自动化系统等领域，人工智能逐渐渗透到各行各业，并改变了人们的工作和生活方式。随着技术的进步，越来越多的智能体不仅仅是软件，还与硬件设备紧密结合，例如智能机器人、智能助手、智能手表等，为用户提供更具互动性和实用性的体验。因此，顺应技术发展的 -
团队项目第一次作业 团队展示+选题报告+需求分析
作业描述 近年来，智能体技术迅速发展，尤其是在智能聊天机器人、自动化系统等领域，人工智能逐渐渗透到各行各业，并改变了人们的工作和生活方式。随着技术的进步，越来越多的智能体不仅仅是软件，还与硬件设备紧密结合，例如智能机器人、智能助手、智能手表等，为用户提供更具互动性和实用性的体验。因此，顺应技术发展的 -
✓ 第二次作业
作业描述： 实现一个命令行文本计数统计程序。能正确统计导入的纯英文txt文本中的字符数，单词数，句子数。 具体命令行界面要求举例： 命令模式： wc.exe [参数] [文件名] wc.exe -c file.txt 统计字符数 wc.exe -w file.txt 统计单词数 扩展功能（加分项）： -
✓ 高级语言程序设计课程第二次个人作业
1. 作业内容 编写并运行书本第3章3.11 编程练习题目中的第1题~第8题。 将书本中给的程序清单3.1~3.5,3.8~3.9的示例程序结果输出（无需代码，截图程序输出结果）。 运行以下程序给出程序结果（无需代码，截图程序输出结果，如有错误可自行修改）。 （1） #include<stdio.h -
✓ 实验1
实验1内容及提交要求，详见学习通课程->实验->实验1。 请认真、仔细查看文档，在截止时间前及时完成，并，正确提交到博客园实验1作业下。 提交后，在学习通实验1同步确认提交。 特别提醒： 每次实验，只提交1篇实验博客文档（一次实验课的所有实验任务，写在1篇博客文档里） 博客发布 ≠ 提交。在自己博客 -
✓ 实验1
实验1内容及提交要求，详见学习通课程->实验->实验1。 请认真、仔细查看文档，在截止时间前及时完成，并，正确提交到博客园实验1作业下。 提交后，在学习通实验1同步确认提交。 特别提醒： 每次实验，只提交1篇实验博客文档（一次实验课的所有实验任务，写在1篇博客文档里） 博客发布 ≠ 提交。在自己博客
统计概览
-
150
校区 -
821
班级 -
42944
成员 -
6195
作业 -
209458
博文 -
127159
评论