算法第三章上机实践报告 题目描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 算法描述 创建一个新数组，其每一项的值都是以数组a中对应元素结尾
1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一
1.1 问题描述： 最大子段和：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。 1.2 算法描述： #include <iostream> using namespace std; int m
1. 算法第三章上机实践报告 1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中
一、OpenDaylight 1.利用Mininet平台搭建下图所示网络拓扑，并连接OpenDaylight； 搭建拓扑：sudo mn --topo=single,3 --mac --controller=remote,ip=127.0.0.1,port=6633 --switch ovsk,protocols=OpenFlow10 连接OpenDaylight(ODL目录下)：./distribution-karaf-0.6.4-Carbon/bin/karaf
实验7：基于REST API的SDN北向应用实践 一、实验目的 能够编写程序调用OpenDaylight REST API实现特定网络功能； 能够编写程序调用Ryu REST API实现特定网络功能。 二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安装Minin
1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商
# 实验7：基于REST API的SDN北向应用实践 ## 一、实验目的 1. 能够编写程序调用OpenDaylight REST API实现特定网络功能； 2. 能够编写程序调用Ryu REST API实现特定网络功能。 ## 二、实验环境 1. 下载虚拟机软件Oracle VisualBox或VMware； 2. 在虚拟机中安
实验7：基于REST API的SDN北向应用实践 一、实验目的 能够编写程序调用OpenDaylight REST API实现特定网络功能； 能够编写程序调用Ryu REST API实现特定网络功能。 二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安装Minin
实验7：基于REST API的SDN北向应用实践 一、实验目的 能够编写程序调用OpenDaylight REST API实现特定网络功能； 能够编写程序调用Ryu REST API实现特定网络功能。 二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安装Minin
算法第三章上机实践报告 1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。 要用最少的字符操作将字符串A转换为字符串B。 这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变
因为有点没跟上进度，位运算没太多思路，图形又容易把我绕晕，还有忘了EOF，导致分数不高 第4题 这道题的原来错的找不到了，当时改的时候就是一个平闰年弄反了，然后没想到EOF，一直运行超时。 第5题 看了点位运算，却还没开始练题，后面试着仿着老师的写了下，结果没弄懂题目，改了改还是有一个
错题一 7-1 成绩统计表 (10 分) 某大学全校都开设C语言课程，每学年结束都按成绩进行统计。请编写程序，输入优秀、良好、中等、及格和不及格的人数，输出成绩统计表。 输入样例 36 275 1806 2194 101 输出样例 Rank Number ---------------- Excellent 36 Go
例一 这题我主要忽视了%m.nd的用法，m代表占几个空格， n代表取多少位小数.若实际位数小于吗，则左边补空格 正确代码为 #include<stdio.h> int main() { int a,b,c,d,e,Total; scanf("%d",&a); scanf("%d",&b); scanf("%d",&c); scanf("%
1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要
1问题描述 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 2算法描述 void solve() { for(int i = 1; i <= n;
7-4 求某月的天数 (20 分) #include <stdio.h> int main() { int year,month; scanf("%d %d\n",&year,&month); if(month!=2){ if(month==1||3||5||7||8||10||12){ printf("31\n"); }else{
1 题目分析 1.1 问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑
1.1 问题描述 最低通行费 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商
目录1. 实践报告分析1.1 问题描述1.2 算法描述1.3 问题求解1.1.1 根据最优子结构性质，列出递归方程式1.1.2 给出填表法中表的维度、填表范围和填表顺序1.1.3 分析该算法的时间和空间复杂度1.3 心得体会2. 对动态规划算法的理解和体会 1. 实践报告分析 1.1 问题描述 设计一个O(n2)时
1.题目分析 1.1 问题描述：求给定整数序列的最大子段和 7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式:
一、实践题目名称 7-1 最大子段和 1.1 问题描述 简单来说，就是求由n个整数组成的序列的最大子段和 1.2 算法描述 由于题目限定该题时间复杂度为O(n)，所以无法运用传统的多重for循环方法以及分治算法来实现，不过此时我们可以考虑用动态规划的思想来实现。
一、问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个整数。 输出格式: 输出最
考试成绩： 7-4：求某月的天数 #include <stdio.h> int main() { int year,month,i; for(i=1;i<=2;i++){ scanf("%d %d",&year,&month); if((year%4==0&&year%100!=0)||year%400==0){ switch(month){ case 12:
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; } return sum; } 1.3 问题求解 在对于上述分治算法
