摘要： 【实验题目】静态路由实验 【实验目的】掌握静态路由的配置和使用方法，熟悉交换机端口镜像的方法以及如何用于监视端口。 【实验内容】 实验结果和分析直接记录在下面每一个步骤后面（小组共用）： (1) 完成路由器配置实验的“实例4-1 静态路由实验”（P138），并检查两台主机之间的连通性。对一台主机pi 阅读全文

摘要： 【实验目的】1、理解跨交换机之间VLAN的特点。使在同一VLAN里的计算机系统能跨交换机进行相互通信、而在不同VLAN里的计算机系统不能进行相互通信。 2、交换机的命令行的基本使用和交换机配置文件管理； 【实验器材】网线若干、两台交换机、5台pc端 【实验内容】通过交换机的Console口登陆对交换 阅读全文

摘要： 1. 你对回溯算法的理解 应用回溯算法的三个步骤： 1.首先得构造解空间树：子集树和排列树； 2.以深度优先的方式搜索解空间：递归或迭代； 3.设计剪枝函数避免无效搜索：使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是，解空间树是虚拟的， 阅读全文

摘要： 一．贪心算法的理解什么是贪心算法？贪心算法又称之为贪婪算法，在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。选择的贪心策略必须具有无后效性，即当前选择的结果必 阅读全文

摘要： 1.挖地雷 在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路 阅读全文

摘要： 题目：找第k小的数问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数 （提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[l 阅读全文

摘要： 分治法：在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础。精髓：分--将问题分解为规模更小的子问题; 阅读全文