算法分析基础——Fibonacci序列问题分治法在数值问题中的应用——最近点对问题减治法在组合问题中的应用——8枚硬币问题变治法在排序问题中的应用——堆排序问题动态规划法在图问题中的应用——全源最短路径问题3.实验要求(1)实现Floyd算法;
(2)算法的输入可以手动输入,也可以自动生成;
(3)算法不仅要输出从每个顶点到其他所有顶点之间的最短路径,还有输出最短路径的长度;
(4)设计一个权重为负的图或有向图的例子,对于它,Floyd算法不能输出正确的结果3.实验要求1)设计与实现堆排序算法;
2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;
也可以计算机随机生成(通常规模比较大,1500-3000个数据左右),用以检验(用计数法)堆排序算法的时间效率3.实验要求1)设计减治算法实现8枚硬币问题;
2)设计实验程序,考察用减治技术设计的算法是否高效;
3)扩展算法,使之能处理n枚硬币中有一枚假币的问题。
3.实验要求1)使用教材2.5节中介绍的迭代算法Fib(n),找出最大的n,使得第n个Fibonacci数不超过计算机所能表示的最大整数,并给出具体的执行时间;
2)对于要求1),使用教材2.5节中介绍的递归算法F(n)进行计算,同样给出具体的执行时间,并同1)的执行时间进行比较;
3)对于输入同样的非负整数n,比较上述两种算法基本操作的执行次数;
4)对1)中的迭代算法进行改进,使得改进后的迭代算法其空间复杂度为Θ(1);
5)设计可供用户选择算法的交互式菜单(放在相应的主菜单下)
1
一单项选择(共15小题,每小题1分)从每小题的A、B、C、D四个选项中,选出可以填入空白处的最佳选项,并在答题卡上将该选项涂黑。
1.---Let’sgototheNewYear’sEveparty,shallwe?----Iguessitwillbefun.A.Forgetit!B.Noway!C.Whynot?D.Whatfor?2.Thelittlepupiltookhisgrandmathearmandwalkedheracrossthestreet.A.onB.byC.inD.at3.Towarmhimself,thesailorsatinfrontofthefirerubbingonebarefootagainst.A.anotherB.theotherC.otherD.either4.morelearnedamanis,moremodestbeusuallybecome.A.The;theB.A;aC.The;aD.A;the5.Asthesmallestchildofhisfamily,Alexisalwayslongingforthetimeheshouldbeabletobeindependent.A.whichB.whereC.whomD.when
1
一些经典算法如贪心,分治,动态规划等的题集,有些有答案,有些只有题目。
因为是从网上DOWN的,所以不收资源分了,呵呵。
值得下载。
2025/9/26 22:53:10 548KB acm 个人收藏 算法 资料
1
Axure7.0的Mac版本,包括汉化和激活方法,百分百可用。
2025/9/26 8:34:19 26.41MB Axure 7.0 mac 汉化
1
易酷影视系统又名易酷CMS,是业内最为专业的PHP电影系统,功能强大注重细节追求完美,站长可免费使用快速建立一个片源丰富界面美观安全稳定的影视站点。
易酷免费影视系统2.5更新以下内容:1、多分类批量处理2、分页模板独立3、后台视频管理可按播放器或者星级选择视频4、采用友言社会化评论系统
2025/9/26 6:19:43 3.08MB 易酷
1
springcloud分布式电商实战代码,并且对以下内容进行了详细笔记记录:maven聚合工程创建,消息总线,分库分表,全局异常处理,分布式session管理,ZK分布式锁,分布式ID生成,SKU概念和表设计,全文检索,缓存
2025/9/26 5:21:12 66KB springcloud
1
MF_DFA(多重分形去趋势法)求hurst指数
2025/9/24 21:24:22 656B MF_DFA hurst 分形
1
仿真伪随机相位编码脉冲雷达的信号处理。
设码频为各学生学号末两位数(22),单位为MHz,伪码周期内码长为127,占空比10%,雷达载频为10GHz,输入噪声为高斯白噪声。
目标模拟分单目标和双目标两种情况,目标回波输入信噪比可变(-35dB~10dB),目标速度可变(0~1000m/s),目标幅度可变(1~100),目标距离可变(0~10000m),相干积累总时宽不大于10ms。
单目标时,给出回波视频表达式;
脉压和FFT后的表达式;
仿真m序列的双值电平循环自相关函数,给出脉压后和FFT后的输出图形;
通过仿真说明各级处理的增益,与各级时宽和带宽的关系;
仿真说明脉压时多卜勒敏感现象和多卜勒容限及其性能损失(脉压主旁比与多卜勒的曲线)。
双目标时,仿真出大目标旁瓣盖掩盖小目标的情况;
仿真出距离分辨和速度分辨的情况。
2025/9/23 12:24:48 7KB 伪随机相位 脉冲雷达 信号处理
1
这个必须要高分了,是我自己在毕业设计时做的,在linux平台下测试成功,实现多用户的即时聊天,支持注册、登录、下线、添加好友、删除好友、发送消息、接收离线消息等功能
2025/9/23 3:56:35 439KB linux C gtk+ glade
1
C#WinForm分页控件以及Demo演示(存储过程,有脚本)上手草鸡简单的。
2025/9/22 18:25:20 102KB WinForm 分页控件
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡