黄能耿编《Java程序设计与实训》一书的配套资料（源码、作业参考答案、教案、授课计划等）
2019-12-21 19:54:30
2.19MB
1
国科大的算法设计与分析相关1-5章复习题
第一章样例：
1.讲义习题一: 第1(执行步改为关键操作数)、第2、3、6、7题
习题一
1答：执行步4pmn+3pm+2m+1;关键操作2n*m*p
2方法一答：2n-2次
方法二答：2n-2次
3 1）证明：任给c，n>c,则10n2>cn 。不存在c使10n22c时，logn>c，从而n2logn>=cn2,同上。
6 答：logn，n2/3，20n，4n2，3n，n!
7 答：1)6+n 2) 3)任意n
2.讲义习题二：第5题。
答：c、e是割点。每点的DFN、L值：A1,1、B2,1、C3,1、D4,4、E5,1、F6,5、G7,5。最大连通分支CD、EFG、ABCE。
3.考虑下述选择排序算法：
输入：n个不等的整数的数组A[1..n]
输出：按递增次序排序的A
For i:=1 to n-1
For j:=i+1 to n
If A[j]
2019-12-21 19:45:34
4.03MB
1
题目一：条件：要传送的数据长3000b，从源到终点共经过3段链路，每段链路长1Km，信号的传播速度为200m/μs，速率为10Mb /s，电路交换时电路建立时间为20ms，分组交换时，分组长度为1000b，各结点排队延迟处理延迟忽略不计。
2019-12-21 18:54:14
126KB
1