国科大的算法设计与分析相关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
主要是LPDDR4的JEDEC标准和相关理解的地方都在PDF中做了备注,给有需要的小伙伴们
2025/5/4 14:39:33 9.46MB LPDDR4
1
说话人确认属于说话人识别(Speakerrecognition)中的一个子任务。
根据任务目标不同,说话人识别可以分为说话人确认(SpeakerVerification)和说话人辨认(SpeakerIdentification)两大类。
说话人确认是判断某段语音是否为指定的说话人所说(YesorNo),是一对一的判别问题;而说话人确认则是对于众多候选说话人集合,给定一段语音,确定该段语音是候选人集合中的哪一个人所说,是多对一问题。
对于说话人辨认来说,随着候选说话人集合不断扩大,任务复杂度增大,识别的性能会下降,而说话人确认技术则只需在给定阈值下判断Yes或者No,其性能并不受人数影响。
2025/5/4 11:25:14 220KB 语音识别
1
1)每次接受一个字母,即时显示到屏幕上2)同时显示键盘的字母的ASCII和扫描码3)显示键盘的功能码(按功能给分)4)按ESC键退出
2025/5/4 10:19:21 2KB 汇编语言 ASCII 扫描码 功能码
1
OPNETModeler网络仿真的基本使用技巧、重点和难点,尤其是业务建模、无线建模以及动态进程、外部模块访问、高级体系架构程序的开发,并给出了极具参考价值的实用编程技巧。
本书共15章,分为由浅入深的4个部分,内容详实,可读性强,
2025/5/4 10:57:04 2.03MB OPENT
1
花钱买来的,自己亲测可执行,~下载下来是个txt文本,里面有下载地址,跟密码!这款游戏类似王者荣耀!客户端用unity4.6直接打开编译,生成exe,或者安卓APK(需要装JDK,SDK),服务端按教程操作就可以了!最后一战OL》是国内首款原创精品MOBA手游,是一款由前暴雪文案亲自操刀世界观,日韩专业团队打造美术场景,新加坡团队精心制作战斗音乐的旷世之作!'e9H'Q*w:Z5r《最后一战OL》超快速的匹配对战、默契的团队协作给你带来意犹未尽的快感,在传统的MOBA游戏中融入了诸多创新玩法,吸附野怪技能、祭坛超级兵种、怒气超神爆发的同时多样性的英雄供你挑选!百余种装备搭配助您打造最强王者,超神不断!带上你的战友并肩协作,一起来体验《最后一战》这款引领潮流的精品手游吧!2n"r$Q'|+\;w$A'q!^本资源是完整的,可以编译进游戏的。
前端采用Unity3D,可以在Unity3D4.0+以上版本编译运行,后端服务器部分采用C++开发,需要在VS2010下完成编译。
数据库采用MySQL。
最后一战经过测试,可以进游戏,搭建很简单,只要几步简单的操作就能跑起来1、客户端打开用的u3d4.6版本打开的,没有发现什么问题,可以直接编译2、服务端首先用vs2010打开server》Allserver.sln,点击编译,编译要花点时间,编译完成后,可能会出现几个红色的文字,不用管他,暂时没发现有影响。
然后打开Server\Bin\x64\Release\dbsql\Rebuild.bat,创建数据库,在这里要编辑下Rebuild.bat里面的内容,记事本打开,然后将-uroot-p123321,改成你自己的数据库名称和密码,root改成你的数据库名称,123321改成你自己的数据库密码。
+H7s.z7f/g8Q9V+G数据库创建完成后,打开server》start.bat,打开的几个窗口也会有红字的文字,不用管,暂时没发现有影响。
注意点:1、数据库安装-》数据库安装是个难活,我在自己电脑上按了N次,没成功,总是提示联不到数据库,可能跟系统有关系,回头再研究下2、服务端编译,vs在编译后有红色的文字,之前以为是报错,一直改,没解决,后来不管他了,直接跑,居然过了。



3、修改rebuild.bat,一定要修改成你自己的数据库名字和密码,不然创建不成功。
3、编译u3d客户端,就可以进游戏了。
1
根据所给出的二叉树,利用mfc绘制出二叉树
2025/5/3 20:55:11 33.68MB c++ mfc vs2012 绘制二叉树
1
安卓移动开发课设,无线点餐系统,拥有客户端和服务器端的完整代码可以直接运行,服务器端的mysql数据库也完整给出了,课程设计的报告也在里面。
2025/5/3 11:13:12 4.16MB 移动开发 无线点餐
1
使用Qt开发的简易计算器,包含加减乘除四则运算,代码比较简单,提供给需要的同学学习,有问题我们也可以一起交流。
2025/5/3 8:56:41 5KB 计算器 Qt
1
基于MatlabSimulink的异步电机直接转矩控制系统仿真-基于Matlab/Simulink的异步电机直接转矩控制系统仿真.rar希望给大家做点贡献Figure30.jpg
2025/5/2 12:06:28 152KB matlab
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡