国科大的算法设计与分析相关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
OPNETModeler网络仿真的基本使用技巧、重点和难点,尤其是业务建模、无线建模以及动态进程、外部模块访问、高级体系架构程序的开发,并给出了极具参考价值的实用编程技巧。
本书共15章,分为由浅入深的4个部分,内容详实,可读性强,
2025/5/4 10:57:04 2.03MB OPENT
1
计算方法教程凌永祥第四章第三题复化simpson公式求积分
2025/5/4 7:32:47 46KB 复化Simpson 积分
1
改一下数据库连接语句就可以使用了,顺便加了一些小功能,符合现在的新的jre
2025/5/3 14:33:32 2.06MB jsp
1
第1章介绍了机器人技术的发展及其种类、工作原理,机器人设计、控制与编程的基本方法。
第2章和第3章介绍机器人机械系统分析的数学、力学基础。
第4章和第5章论述串联机器人操作手运动静力学和动力学。
第6章讨论机器人的轨迹规划问题,介绍了插补方式分类与轨迹控制方法,轨迹规划和连续路径轨迹的表示方法。
第7章和第8章介绍了并联机器人、轮式机器人动力学分析方法。
第9章介绍机器人运动控制问题,包括运动控制与动态控制、多关节机器人的控制、线性化模型设计机器人控制器方法、机器人手臂的自适应控制和学习控制等。
第10章介绍机器人力控制。
  本书可作为高等学校研究生或高年级本科生的机器人学相关课程的教材,也可供从事机器人研究、开发和应用的科技人员参考。
21.8MB 宋伟刚 高清
1
俞卞章编的数字信号处理的配套教材。
三导丛书,绝对有用的东西!~
2025/5/2 3:25:09 2.4MB 数字信号处理!
1
该资源是李世国、潘建忠等人翻译的《AutoCAD2000ObjectArx编程指南》对应的电子版及其源代码,包括R14代码、书本第1章到第9章的代码,内容详实、讲解透彻。
是ObjectArx编程的首选书籍之一。
2025/5/2 1:39:44 11.29MB AutoCAD2000 编程指南 ObjectArx
1
python版算法基础第五版FoundationOfAlgorithms各章节代码,以及课后习题代码各章节(1-11章)的代码基本上都有。
习题只有写代码的有参考答案。
证明没有,个人做的。
如有错误欢迎纠正。
本书图灵出版社翻译的错误不少,建议对照原英文版观看。
2025/5/1 2:22:15 66KB python 算法
1
考试复习
2025/4/30 20:25:29 4.01MB 计算机网络
1
Web标准网页设计与Asp清华大学出版第四章课件及代码
2025/4/30 7:34:49 5.33MB 网页设计课件
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡