摘要: 实验目的: 掌握RIP动态路由配置 实验拓扑图: 实验过程: ip规划: pc1:192.168.5.11/24 pc2:192.168.3.22/24 sw0 vlan 10:192.168.1.2 sw0 vlan 20:192.168.5.1 router1 f0/1:192.168.1.1 阅读全文
posted @ 2021-06-13 21:14 软工1902龚俊杰 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 一、 实验目的1、掌握静态路由的配置方法。2、掌握默认路由的配置方法。 二、实验拓扑图: 实验过程: 1、分配合理的ip地址PC0:IP:192.168.1.11 子网掩码:255.255.255.0网关:192.168.10.1PC1:IP:192.168.3.22子网掩码:255.255.255 阅读全文
posted @ 2021-06-13 20:58 软工1902龚俊杰 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 实验拓扑图 1. VLAN 的创建 Switch>enable Switch#configure t Switch(config)#vlan 10 Switch(config-vlan)#vlan 20 2. 地址的划分 1.在sw1中须将pc0(对应端口f0/1)划分到vlan20,将pc1(对应 阅读全文
posted @ 2021-06-03 01:00 软工1902龚俊杰 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 1. 你对回溯算法的理解 回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 2. 你学习《算法分析与设计》课程的收获 学习了算 阅读全文
posted @ 2020-12-19 18:07 软工1902龚俊杰 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解: 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解, 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 2.请选择一道作业题目说明你的算法满足贪心选择性质 给定n位正整数a,去掉其中 阅读全文
posted @ 2020-11-14 20:03 软工1902龚俊杰 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如: 5 1 阅读全文
posted @ 2020-11-01 00:47 软工1902龚俊杰 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题目: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[left])对a[left]~a[rig 阅读全文
posted @ 2020-10-10 23:42 软工1902龚俊杰 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一下你对分治法思想的体会:分治法是将一个大问题分解成若干个小问题并分别求解,最后将每个小问题的解合并起来,利用分治法可以使代码更加易懂 2.对编程情况汇报:本章节学习的分治法思想的代码较为困难,在编程中经常遇到许多困难,经常会对问题无从下手。因为编程题有着时间复杂度与空间复杂度的要求,在编程 阅读全文
posted @ 2020-10-03 21:35 软工1902龚俊杰 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 1、本学期将遵循的编码规范是谷歌公司的编码规范,网址为:https://www.cnblogs.com/hutiann/p/5732803.html 2、《数学之美》是与计算机领域相关的数学概念书,书中将高深的数学原理讲得更加通俗易懂,让非专业读者也能领略数学的魅力。 通过具体实例教会读者在解决问题 阅读全文
posted @ 2020-09-19 19:49 软工1902龚俊杰 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 本章节学习了各种的排序方法,它们的性能比较如下: 1.直接插入排序 直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。 void InsertSort(int R[],int n) { int i,j,temp 阅读全文
posted @ 2020-07-12 21:00 软工1902龚俊杰 阅读(89) 评论(0) 推荐(0) 编辑