-
实验2_C语言分支与循环基础应用
源代码 include <stdio.h> int main() { int choice, quantity; float total_price = 0, amount_paid, change; while (1) { printf("\n自动饮料售卖机菜单:\n"); printf("1. -
20242424 2026-2027-1 《网络与系统攻防技术》实验四实验报告
20242424 2026-2027-1 《网络与系统攻防技术》实验四实验报告 1.基础知识 1.1 恶意代码与分类 恶意代码（Malware）是指使计算机按照攻击者意图运行、以达到恶意目的的指令集合。用来干坏事的代码。 恶意代码有六种： 类型 特点 病毒 具有复制自身，往外传播的特性（和生物学的病 -
第三章作业
7-4 最低通行费 实践报告 1.1 递归方程式与边界： 设 dp[i][j] 为走到 (i,j) 的最小费用。根据题意我们知道只能向右或向下走。状态转移方程：dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + cost[i][j]。边界条件：第一行和第一列只能单向累加 -
第三章作业
1.1 最优子结构性质： 设dp[i][j] 表示从左上角 (1,1) 走到网格中第 i 行第 j 列的小方格时，所需要花费的最低通行费。原问题的最优解即为 dp[N][N]。 由于商人只能向右或向下移动到达 (i, j)，因此到达 (i, j) 只能来自它的上方 (i-1, j) 或左方 (i, -
高级语言程序设计第四次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16750 学号：0102600108 姓名： -
第三章作业
动态规划求解最低通行费问题实践报告 1.1 最优子结构、递归方程与边界条件 定义状态 dp[i][j] 为从起点走到第 i 行第 j 列位置的最低通行费用。 递归方程：dp[i][j]=a[i][j]+min(dp[i-1][j],dp[i][j-1])，代表当前位置费用加上两条来路中更小的通行费用 -
第四次作业
（1） （2） （3） （4） （5）  { int number; int i; srand(time(0)); for(i = -
实验2
实验1 点击查看代码 #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 100 #define CNT 5 int main(){ int number; int i; srand(time(0)); for(i = -
算法第三章
1.1 状态定义： 设 dp[i][j] 表示从左上角 (0,0) 走到网格第 i 行第 j 列位置 (i,j) 时所需要的最小总费用。 设 m[i][j] 表示网格在第 i 行第 j 列方格本身所需的费用。 最优子结构性质与递归方程式： 要到达位置 (i,j)，商人只能从它的正上方 (i-1,j) -
实验二
任务一： 随机生成五名学员编号 生成零到一百的的随机整数 将随机数转化为至少四位的数 不同数 任务二： 会将上一次的价格叠加到本次 跳过本次循环开始下一次 任务三： #include <stdio.h> int main() { char color; for (int i = 0; i < 4; -
算法第三章作业 —— 最低通行费
算法第三章作业 —— 最低通行费 题目描述 一个商人要穿过 N×N 的网格，从左上角到右下角，每个格子有费用，找一条费用最少的路。商人必须在 2N-1 时间内到达，所以实际上只能向右和向下走，不能绕路。 输入格式： 第一行 N（1 ≤ N < 100） 接下来 N 行，每行 N 个整数，表示每个格子 -
实验2
实验任务1 +源代码 点击查看代码 #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 100 #define CNT 5 int main() { int number; int i; srand(time(0)); -
动态规划实验报告
动态规划实践报告 作业题目：算法第三章 3（2026） 题目「7-4 最低通行费」 项目 内容 课程 算法设计与分析 题目 7-4 最低通行费（动态规划） 姓名 / 学号 （待填） 完成日期 2026-11-03 0. 题意确认与关键建模 题目描述：一个商人要穿过一个 N×N 的正方形网格，从左上角 -
算法第三章作业
从路径约束到状态转移：动态规划求解“最低通行费” 一、问题与思路 “最低通行费”要求商人从 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)（左方）的最优路径走过来，再加上当前格子