摘要： 实验目的： 掌握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 阅读全文

摘要： 一、 实验目的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 阅读全文

摘要： 实验拓扑图 1. VLAN 的创建 Switch>enable Switch#configure t Switch(config)#vlan 10 Switch(config-vlan)#vlan 20 2. 地址的划分 1.在sw1中须将pc0（对应端口f0/1）划分到vlan20,将pc1（对应 阅读全文

摘要： 1. 你对回溯算法的理解 回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 2. 你学习《算法分析与设计》课程的收获 学习了算 阅读全文

摘要： 1.你对贪心算法的理解： 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解， 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 2.请选择一道作业题目说明你的算法满足贪心选择性质 给定n位正整数a，去掉其中 阅读全文

摘要： 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如： 5 1 阅读全文

摘要： 题目： 设计一个平均时间为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 阅读全文

摘要： 1.请谈一下你对分治法思想的体会：分治法是将一个大问题分解成若干个小问题并分别求解，最后将每个小问题的解合并起来，利用分治法可以使代码更加易懂 2.对编程情况汇报：本章节学习的分治法思想的代码较为困难，在编程中经常遇到许多困难，经常会对问题无从下手。因为编程题有着时间复杂度与空间复杂度的要求，在编程 阅读全文

摘要： 1、本学期将遵循的编码规范是谷歌公司的编码规范，网址为：https://www.cnblogs.com/hutiann/p/5732803.html 2、《数学之美》是与计算机领域相关的数学概念书，书中将高深的数学原理讲得更加通俗易懂，让非专业读者也能领略数学的魅力。 通过具体实例教会读者在解决问题 阅读全文

摘要： 本章节学习了各种的排序方法，它们的性能比较如下： 1.直接插入排序 直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。 void InsertSort(int R[],int n) { int i,j,temp 阅读全文