51CTO博客>热门标签>python上机实践第三章

python上机实践第三章

全部文章近期文章热门文章标签简介

【python上机实践第三章】内容共 240 条

转载 第三章上机实践报告

1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必...

递归

解决方案

最优解

时间复杂度

i++

阅读 23 评论 2 点赞 0

mob60475702c725 211 天前
转载 第三章上机实践报告

一、问题描述给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式: ...

数组

时间复杂度

动态规划算法

递归

最大子段和

阅读 5 评论 2 点赞 0

mb5fdb09c3c3319 214 天前
转载 第三章上机实践报告

7-3 最低通行费这题只要知道每个点的前一个点只能是左侧或者上侧相邻的点就基本没什么问题了，初始化的时候第一行只能由左侧到达，第一列只能由上侧到达。 for(int i = 1; i <= n; i++) { f[1][i] ...

i++

初始化

字符串

编辑距离

操作数

阅读 66 评论 2 点赞 0

mob604756f49b91 207 天前
转载算法第三章上机实践报告

1. 实践报告任选一题进行分析 1.1 问题描述 1.2 算法描述输入一个数组，该数组有n个数值，初始化maxSum和sum，将数组从左往右遍历，依次加num赋给sum，如果sum的值大于maxSum，则将sum赋给maxSum，即...

数组

递归

最优解

空间复杂度

动态规划算法

阅读 0 评论 2 点赞 0

mob60475706e1a1 213 天前
转载算法第三章上机实践报告

1.1问题描述给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。 1.2算法描述 ...

动态规划

子段

动态规划算法

时间复杂度

递归

阅读 8 评论 2 点赞 0

mob604756e6cfe5 211 天前
转载算法第三章上机实践报告

1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在...

递归

最优解

子结构

动态规划法

动态规划算法

阅读 4 评论 2 点赞 0

mob604756e6cfe5 211 天前
转载算法第三章上机实践报告

算法第三章上机实践报告题目描述给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度...

数组

子段

时间复杂度

递归

空间复杂度

阅读 4 评论 2 点赞 0

mob604756e6cfe5 211 天前
转载算法第三章上机实践报告

1.1 问题描述 2个字符串A，B。用最少操作将A转换为B。操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。输入格式: 第一行输入字符串A，第二行输入字符串B。输出格式: 输出最少操作...

字符串

i++

动态规划

操作数

分治法

阅读 6 评论 2 点赞 0

mob604756e5abbc 211 天前
转载算法第三章上机实践报告

1.题目分析 1.1 问题描述：求给定整数序列的最大子段和 7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的...

子段

数据

最大子段和

递归

动态规划算法

阅读 5 评论 2 点赞 0

mob60475706e1a1 214 天前
转载算法第三章上机实践报告

1.1问题描述：给出一组数字，求这组数字的最大子段和。 1.2算法描述：初始化；设置一个max函数，在函数里面设置一个b[i]，b[i]是指i前面的数字（包括i）到数字i的最大子段和；通...

最大子段和

for循环

动态规划

时间复杂度

空间复杂度

阅读 5 评论 2 点赞 0

mob60475706e1a1 215 天前
转载算法第三章上机实践报告

1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1...

数组

子结构

空间复杂度

动态规划算法

数组元素

阅读 15 评论 2 点赞 0

mb5ff2f3435f5ad 207 天前
转载算法第三章上机实践报告

1.1问题描述一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中...

递归

二维数组

最优解

动态规划算法

空间复杂度

阅读 7 评论 2 点赞 0

mob60475706e1a1 215 天前
转载算法第三章上机实践报告

算法第三章上机实践报告 1.1 问题描述设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入样例: 在这里给出一组输入。例如： 5 1 3 5 2 9 输出样例: 在这里给出相应的输出。例如： 4 1....

数组

递增子序列

递归

i++

动态规划

阅读 7 评论 2 点赞 0

mob604756e6cfe5 211 天前
转载算法第三章上机实践报告

1. 算法第三章上机实践报告 1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都...

动态规划

边界条件

最优解

子结构

时间复杂度

阅读 11 评论 2 点赞 0

mob604756e6cfe5 211 天前
转载算法第三章上机实践报告

7-1 最大子段和1.1 问题描述 1.2 算法描述int Maxsum(int n, int a[]){　　int sum = 0,b=0;　　for(int i=1;i<=n;i++)　　{　　　　if(b>0) b+=a[i];　　　　else b=a[i];　　　　if(b>sum) sum=b;　　}...

动态规划

递归

最大子段和

数组

空间复杂度

阅读 4 评论 2 点赞 0

mob604756e5d059 214 天前
转载算法第三章上机实践报告

算法第三章《动态规划》上机实践报告一．实践题目名称最低通行费二．问题描述一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，...

初始化

动态规划算法

递归

空间复杂度

#include

阅读 13 评论 2 点赞 0

mob604756e6cfe5 211 天前
转载算法第三章上机实践报告

算法第三章上机实践报告 1. 实践报告任选一题进行分析。 1.1 问题描述一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单...

动态规划算法

空间复杂度

子结构

上机实践

时间复杂度

阅读 2 评论 2 点赞 0

mob604756e6cfe5 211 天前
转载算法第三章上机实践报告

编辑距离问题设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符...

字符串

编辑距离

子串

字符操作

初始化

阅读 8 评论 2 点赞 0

mob60475706e1a1 216 天前
转载算法第三章上机实践报告

实践题目名称：编辑距离问题问题描述：有两个字符串A和B，字符串转化的操作有三种，分别是：(1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符，即替换。求将字符串A变换为字符串B所用的最...

字符串

动态规划法

数组

时间复杂度

问题求解

阅读 9 评论 2 点赞 0

mob604756e85b28 210 天前