-
第三次作业
1.1 (1)该题的递归方程式:d[i][j] = a[i][j] + max(dp[i+1][j], dp[i+1][j+])。从(i,j)出发的最大路径和,等于当前数字a[i][j]加上下一行左下方或者右下方出发的最大路径和中的较大值。 (2) 边界条件:dp[n-1][j] = a[n-1][ -
第三次作业
一、动态规划法求解"数字三角形"问题步骤分析 问题描述 数字三角形由n行数字组成,第i行有i个数字。从三角形顶部出发,在每一层可以选择移动到下方或右下方的相邻数字,求从顶部到底部的路径中数字之和的最大值。 1.1 递归方程式(基于最优子结构) 状态定义: 设dp[i][j]表示从第i行第j列(行列索 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500424 姓名:陈俊杰 本次作业练习了数组 -
102302149赖翊煊数据采集与融合技术第三次作业
作业1 部分代码及其结果展示 点击查看代码 import os import time import urllib.request from bs4 import BeautifulSoup from concurrent.futures import ThreadPoolExecutor from -
算法第三次作业
一、动态规划法求解 “数字三角形” 问题分析 1.1 根据最优子结构性质,列出递归方程式,说明方程式的定义、边界条件 变量定义 设数字三角形有 n 层,二维数组 a[i][j] 存储第 i 层第 j 个元素(i、j 从 0 开始计数,0≤j≤i≤n-1)。定义 dp[i][j] 表示从第 i 层第 -
数据采集作业3
作业3 作业①: 要求:指定一个网站,爬取这个网站中的所有的所有图片,例如:中国气象网(http://www.weather.com.cn)。实现单线程和多线程的方式爬取。 –务必控制总页数(学号尾数2位)、总下载的图片数量(尾数后3位)等限制爬取的措施。 输出信息: 将下载的Url信息在控制台输出 -
第二次团队作业——原型设计+概要设计
作业所属课程 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/ 作业要求 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/homework/14580 -
算法第三章作业
动态规划法分析:数字三角形问题 1.1 最优子结构与递归方程式 问题定义 设数字三角形为 triangle[i][j],其中: i 从 1 到 n(行号) j 从 1 到 i(第 i 行有 i 个数) 状态定义 dp[i][j] = 从位置 (i, j) 到底边的路径的最大数字和 最优子结构性质 从 -
算法第三章作业
动态规划法求解“数字三角形”问题实践报告 动态规划法是一种通过将复杂问题分解为重叠子问题,并存储子问题最优解来避免重复计算,从而高效求解最优问题的算法思想。本文以经典的“数字三角形”问题为载体,严格遵循动态规划法的求解步骤进行深入分析,同时结合该问题阐述对动态规划算法的理解与实践体会。 一、数字三角 -
高级语言程序设计第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500327 姓名:李文涛 1. 3. 4. 5 -
高级语言程序设计课程第六次个人作业
作业要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 班级链接:https://edu.cnblogs.com/campus/fzu/gjyycx/ 姓名:吴鸿益 学号:102500419 (1)设计一个按值传递和按地址传递呈现不 -
《算法设计与分析》第三章学习记录
1.按照动态规划法的求解步骤分析作业题目“数字三角形”: 1.1设a[][]=三角形第i行第j列的值(0<=i<n,0<=j<=i) 定义:dp[i][j]=从(i,j)出发到底边的最大路径和 递归方程式:dp[i][j] = a[i][j] + max(dp[i+1][j], dp[i+1][j+ -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500325 姓名:李志鹏 1 2 3 4 5 -
第三次作业
1.1 dp(i,j) = a(i,j) + max(dp(i+1,j), dp(i+1,j+1)) 设数字三角形第i行第j列元素为a(i,j)(i、j从 1 开始计数,第i行有i个元素),定义dp(i,j)为从a(i,j)出发到达三角形底部的最大路径和。 当到达底部(i = n,n为三角形行数)时 -
高级语言程序设计课程第六次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 作业:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 姓名:卢龙腾 学号:102500324 1. 2. 3. 4. 5. 6. 7. 8. 9 -
算法第三章作业
一、动态规划求解分析 1.1 递归方程式 状态定义:dp[i][j] 表示从顶部到第 i 层第 j 个元素的最大路径和(0≤i≤n-1,0≤j≤i)。 递归方程: 边界(j=0 或 j=i):dp[i][j] = dp[i-1][j'] + triangle[i][j](j' 为唯一可到达的上一层索 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500315 姓名:刘雨鉴 (1)设计一个按值 -
第三次作业
1.1动态规划法求解 “数字三角形” 问题实践报告主要围绕问题展开,该问题是给定 n 行数字组成的三角形,需设计算法找出从顶部至底部路径中数字总和最大的路径,示例中最优路径为 7->3->8->7->5,总和为 30;求解过程中,先定义 dp [i][j] 表示从顶部 (0,0) 走到第 i 行第 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500326 姓名:罗炜 1 2 3 4 5 6 -
第三章作业
一 数字三角形问题的动态规划解法 1 问题分析 有个数字三角形,n行数字,从最上面走到最下面,每一步只能往左下或者右下走。要找一条路径,让路径上的数字加起来最大。 最优解就是那条和最大的路径,最优值就是那个最大的和。 这个问题可以拆成小问题,走到最下面某个点的最大路径,取决于走到它上面那些点的最大路