算法分析基础——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
山东大学[计组]计算机体系结构计算机组织原理复习资料|含最近两年考试往年题,包含知识点、概念整理、题库练习、2017 18往年题
1
内部部分资料 有参考设计程序, 最近2年做移动电源用于检测电量、电流传感器、库仑计的芯片 打包资料。可以节省大家网上收集资料的时间。
2019-12-21 19:52:50 31.92MB 电量 电流传感器 库仑计 DS278X
1
arcgis在点和距离最近的线之间创建连接线
2019-12-21 19:47:40 344KB arcgis点连线
1
旅行商问题 最近插入法 TSP nearest insertion DEV C++ 29个城市节点
2019-12-21 19:41:57 4KB 旅行商问题 最近插入法 TSP nearest
1
非常使用的 基于geohash 找一定范围内的 最近位置java代码
2019-12-21 19:29:52 4KB geohash
1
解决最近升级iar出现的问题,J-Link弹出The connected J-Link is defective,将这几个dll复制粘贴替换掉jLink安装目录(.../Segger/JlinkARMV.../)下的dll,实测可行
2019-12-21 19:29:42 4.91MB dll k60 IAR for
1
最近项目小车自动循迹路线原码,C++编写原码附上 需要。
2019-12-21 19:28:45 451KB 自动小车
1
这是一篇人脸识别的综述,传统的基于手动设计提取特征和传统机器学习的方法已经被使用大量数据训练出的深度神经网络所取代。本文给出一个从传统(基于几何、整体、基于特征和混合方法)到深度学习热门的人脸识别方法的综合论述。
2019-12-21 19:26:04 789KB face recogni deep learnin
1
花钱买的,测过试能正常运行,但运营出现问题,免费放出,注意:代码里面有码,拿站的时候留下的,一句话很多请自行处理。最近很火的btc全新币圈微交易平台、微盘、微交易、云交易源码
2019-12-21 19:21:05 35.85MB 币圈 微盘 微交易 云交易
1