CCNA实验十通过路由器实现vlan间路由(单臂路由)环境:WindowsXP、GNS3.0.7、VPCS.exe目的:通过路由器实现vlan间的通信。说明:实验通过路由子接口封装成802.1q协议,再把子接口划分到相应的vlan中实现vlan间路由通信。步骤:1、打开GNS新建工程,创建拓扑如下:首先为SW添加交..
分类:
其他好文 时间:
2015-02-27 18:41:18
阅读次数:
177
CCNA实验十四STP之冗余备份链路(EtherChannel)环境:WindowsXP、GNS3.0.7、VPCS.exe目的:学习如何配置冗余备份链路。步骤:1、打开GNS创建下面工程:说明:(1)首先要为SW1和SW2两台虚拟设备添加交换模块(2)记下两台设备的console端口号:SW1:2002,SW2:2003(3)配置PC1和PC2..
分类:
其他好文 时间:
2015-02-27 18:39:25
阅读次数:
222
CCNA实验三十一帧中继的Tunnel环境:WindowsXP、GNS3.0.7.2目的:学会如何配置帧中继的Tunnel说明:在跨多台路由器间建立Framerelay隧道步骤:GNS创建拓扑如下:说明:把R2、R4配置帧中继隧道,使得R1和R5能够建立帧中继映射并通信。配置R1:Router>enRouter#conftRouter(co..
分类:
其他好文 时间:
2015-02-27 18:35:24
阅读次数:
377
题目大意:给出一个序列,求出字典序最小的长度为k的上升序列。
思路:先随便搞搞求出一个数组f,表示从i开始最长的上升序列的长度。然后贪心的往后找,能放在当前位置就放。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 10010
#defin...
分类:
其他好文 时间:
2015-02-27 17:17:23
阅读次数:
124
1.题目描述:点击打开链接
2.解题思路:根据题意可知最大的素数在int范围内,可以先算出1299709以内的所有素数,随后二分查找n附近的素数的位置即可。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-02-27 10:12:40
阅读次数:
113
题目大意:三维俄罗斯方块,问最后摞了多高。
思路:二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传,每次更新答案的时候先看标记,然后用所有的跟标记比较大小之后返回。
具体看代码吧,不知道怎么说。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-02-27 10:12:20
阅读次数:
211
/*此题的方法除了用线段树求子树,通过标记父亲,更新儿子的方法,来更新祖先,学习了。
对于建树的方法由于并没有说明父亲与儿子的顺序,所以需要通过两次添加。
并且pre变量可以获得父亲的位置,还未弄懂!
*/
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include<al...
分类:
其他好文 时间:
2015-02-26 23:02:27
阅读次数:
202
1.题目描述:点击打开链接
2.解题思路:根据对称性,只用算上半部分即可。面积恒为S的点构成一条双曲线,事先积分算出双曲线与矩形相交的面积(设矩形面积为m),即S+Sln(m/S),用矩形面积减去这部分面积,再除以m即可。注意边界情况特殊处理。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-02-26 18:42:48
阅读次数:
143
1.题目描述: 点击打开链接
2.解题思路:本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人,有C(n,i)种可能,接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-02-26 13:30:15
阅读次数:
114
1.题目描述:点击打开链接
2.解题思路:本题利用数学期望的线性性质求解:过河的时间为L/v和3L/v均匀分布,因此过河的期望是2L/v,把所有的过河期望加起来,再加上D-sum(L)即可。注意计算时要把2写成2.0或添加是double强制转换。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-02-26 13:29:32
阅读次数:
121