首页 - 计算机科学与技术2001 - 广东外语外贸大学 - 班级博客

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

菜习好学  2021-10-27 00:00  0  29

1.17-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式: 输入有两行：第一行是n值（

猪开心  2021-10-27 00:00  0  35

1实践题目名称：最低通行费 2问题描述：一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定

ADzero  2021-10-26 23:57  0  145

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

张力元  2021-10-26 23:41  0  43

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

JinBzzz  2021-10-26 23:16  0  35

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

Gafu  2021-10-26 22:42  0  26

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

Varié  2021-10-26 22:37  0  27

一、实验题目 7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式: 输入有两行：第一行

雪中拥抱你  2021-10-26 22:33  0  38

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

4Get5th  2021-10-26 22:20  0  34

《动态规划实验报告》计科2001 陈梓聪 20201003024 动态规划的使用：通过第三章学习了动态规划，我们了解到：在原问题最优解依赖于子问题的最优解，且子问题存在重叠子问题的时候，我们用动态规划的思想去考虑这个问题。动态规划的分析过程：首先，动态归划分析问题的过程分为四步：1.分析原问题的

老八小汉堡  2021-10-26 22:17  0  72