北邮计算机院计算机网络期末复习题,有详细的答案和解析
1
国科大的算法设计与分析相关1-5章复习题第一章样例:1.讲义习题一:第1(执行步改为关键操作数)、第2、3、6、7题习题一1答:执行步4pmn+3pm+2m+1;关键操作2n*m*p2方法一答:2n-2次方法二答:2n-2次31)证明:任给c,n>c,则10n2>cn。
不存在c使10n22c时,logn>c,从而n2logn>=cn2,同上。
6答:logn,n2/3,20n,4n2,3n,n!7答:1)6+n2)3)任意n2.讲义习题二:第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]输出:按递增次序排序的AFori:=1ton-1Forj:=i+1tonIfA[j]<A[i]thenA[i]A[j]问:(1)最坏情况下做多少次比较运算?答1+2+..+n-1=n(n-1)/2(2)最坏情况下做多少次交换运算?在什么输入时发生?n(n-1)/2,每次比较都交换,交换次数n(n-1)/2。
4.考虑下面的每对函数f(n)和g(n),比较他们的阶。
(1)f(n)=(n2-n)/2,g(n)=6n(2)f(n)=n+2,g(n)=n2(3)f(n)=n+nlogn,g(n)=n(4)f(n)=log(n!),g(n)=答:(1)g(n)=O(f(n))(2)f(n)=O(g(n)(3)f(n)=O(g(n)(4)f(n)=O(g(n)5.在表中填入true或false.答案:f(n)g(n)f(n)=O(g(n)f(n)=(g(n))f(n)=(g(n))12n3+3n100n2+2n+100FTF250n+logn10n+loglognTTT350nlogn10nloglognFTF4lognLog2nTFF5n!5nFTF6.用迭代法求解下列递推方程:(1)(2),n=2k答:(1)T(n)=T(n-1)+n-1=T(n-2)+n-2+n-1=…=T(1)+1+2+…+n-1=n(n-1)/2=O(n2)(2)T(n)=2T(n/2)+n-1=2(2T(n/4)+n/2-1)+n-1=4T(n/4)+n-2+n-1=4(2T(n/23)+n/4-1)+n-2+n-1=23T(n/23)+n-4+n-2+n-1
2025/5/4 15:09:15 4.03MB 算法设计与分析 国科大 中科院 习题
1
工程经济学复习题,相信对需要的人会有一定的帮助,总结的很细致!
2025/4/29 20:16:57 685KB 工程 经济学 复习题
1
大学生《软件工程》复习题(超全版含答案)
1
桂林电子科技大学研究生多媒体技术教程,重点复习题以及答案解析。
注:课后题的答案,标注的都有题号。
还有重点的需要复习的压缩算法。
1
这是考前的复习题,几乎全是考试的重点,希望有所帮助。
2025/3/27 18:16:40 40KB 网络化测控 复习题
1
java语言程序设计基础篇复习题答案,这本书适合于初步学习java语言程序设计,内容易于理解。
2025/3/24 8:37:38 581KB java
1
浙江科技大学《材料力学》期末复习题
2025/3/15 6:38:42 559KB 力学
1
此文件为软件技术基础复习题资料,请需要的下载呀
2025/3/13 18:17:58 64.42MB 软件技术基础 复习
1
四川轻化工大学(原四川理工学院)Java复习题-王非老师版-2018版考点分布及部分题库,吐血整理,还请各位批评指正,仅供学习使用,请勿用于任何商务用途。
参考资料:雍俊海.《Java程序设计教程》.北京:清华大学出版社,2007.郑莉.《java程序设计》.清华大学学堂在线.2018王非.《java面向对象程序设计》.四川轻化工大学.2018翁恺.《面向对象程序设计-java语言》.浙江大学.中国大学MOOC.2018文档编写作者:nature68c@163.com
2025/2/28 0:43:45 2.93MB java suse cs
1
共 176 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡