算法分析基础——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
用java开发的基于C/S模式的汽车修理管理系统,实现了菜单,数据库操作等.
2025/9/27 0:46:09 78KB java 课程设计 汽车修理 管理系统
1
meshlab教程,包含菜单介绍和英文的教程,能够看懂,网上教程不多,希望能够采纳。
2025/9/26 2:09:26 7.62MB meshlab
1
CSTStudioSuite2016安装教程21、解压安装包,运行“Setup.exe”,点击“installCSTSTUDIOSUITE2016”开始安装。
2、点击NEXT。
3、允许用户协议4、输入任意Name。
5、选择CST2016安装目录。
6、选择安装类型,一般默认即可。
7、点击install开始安装。
8、安装完毕后取消勾选,点击finish退出。
9、回到安装包,打开安装包“fix”文件夹,右键点击“license.dat”以记事本方式打开。
10、用记事本打开License.dat,将第一行中的“localhost”,(注意保留Localhost后面的“ANY”)替换为计算机全名,然后保存,千万记得保存!(右键点击计算机,选择属性,可见计算机全名)。
然后还要保证,绿框的时间表示Licensede的有效期,要保证是在将来的某一年。
11、将修改完成后的“license.dat”文件还有“CSTpatcher11.exe”,一起复制到CST2016安装目录下覆盖源文件,默认目录为C:\ProgramFiles(x86)\CSTSTUDIOSUITE2016。
12、双击运行“CSTpatcher11.exe”,自动载入后会关闭。
13、点击开始菜单,运行CSTSTUDIOSUITE2016》CSTLicenseManager,点击StartService,载入成功后按钮会变灰色。
14、运行CSTSTUDIOSUITE2016,弹出注册窗口勾选第二项,然后在Server项目中输入“计算机名”,点击OK即可完成破解。
2025/9/25 18:31:08 658KB CST2016
1
此为计算机图形学球的光照模型的课程设计,内有完整代码可直接运行,运行环境为VC6.0,本次课程设计通过构建MFC工程实现了操作界面的可视化,绘制了一个球体,并可通过菜单选项控制显示效果,进行光照模型、材质、光源位置等选择。
2025/9/25 17:37:14 3.57MB 球的光照模型
1
VirtualUSBMultikey带有数字签名,Win10不需要进入高级启动模式即可直接安装成功安装方法如下:1.右击桌面左下角WIndows徽标,选择“设备管理器”2.“设备管理器”界面出现后稍等几秒,点击菜单栏“操作”,选择“添加过时硬件”3.点击“下一步”,选择“安装我手动从列表选择的硬件”并点击“下一步”4.“显示所有设备”,点击“下一步”5.点击“从磁盘安装”,选择“浏览”,找到解压后的名为multikey.inf的文件,并选择6.一直下一步,中途选择信任,直至安装完成。
7.安装完成后“设备管理器”界面会有一个红色感叹号的设备,自己下载驱动精灵更新驱动即可。
2025/9/24 2:24:18 36KB Eplan Virtual USB Mult
1
1.首先单击载入图像菜单项(载入背景和前景图像),图像在image文件夹下面。
2.然后单击车辆提取菜单项,依次进行图像做差、二值化、开运算、图像去噪、图像填充处理。
3.再单击轮廓提取菜单项,提取车辆轮廓。
4.最后单击车型识别菜单项,对车辆进行识别。
2025/9/18 12:13:34 3.35MB 车型识 openc
1
【ArcGIS教程:基于ArcGIS的水文爆管分析】在城市供水系统中,当管道发生爆裂时,快速定位并关闭上游阀门是至关重要的,以防止水资源的浪费和进一步的损失。
ArcGIS的几何网络分析功能为此提供了解决方案。
下面我们将详细探讨如何在ArcGIS中创建几何网络,进行爆管分析,并找出合适的应对策略。
**创建几何网络**是整个分析的基础。
这涉及到数据的准备,所有相关数据(如管道、阀门、水表等)需存储在Geodatabase的要素数据集中。
在本例中,数据包括Fittings(弯头)、Laterals(支线)、TreatmentPlant(自来水处理厂)、Valves(阀门)、WaterMains(水管中心线)和WaterMeters(水表)。
创建几何网络时,要为每个元素设置网络角色,如SimpleEdge(简单边线)、ComplexEdge(复杂边线)和SimpleJunction(简单交汇点),并根据实际需求设置网络连通规则,确保符合水流的流动逻辑。
**设置网络连通规则**是确保数据正确分析的关键步骤。
例如,设置边-交汇点规则,使得每个支线只能连接一个水表,而水表又分为Private和Commercial两类;
设置边-边规则,规定水管中心线和支线之间必须通过特定型号的弯头连接。
接下来,进行**爆管分析**。
设置水流流向,通过更改TreatmentPlant的AncillaryRole属性值为Source,指定水源方向。
使用UtilityNetworkAnalyst工具条的SetFlowDirection功能确定流向,通过DisplayArrows查看并确认流向。
**爆管位置分析**可以通过两种方法实现。
方法一是利用AddJunctionFlagTool添加不运作的水表,选择TraceUpstream,解决后直观判断应关闭的阀门。
这种方法适用于简单网络。
方法二是通过Analysis菜单的Option设置结果返回为选择集,再利用SelectByLocation根据选择集选取位于水管中心线上的阀门。
这种方法在复杂网络中更为高效。
ArcGIS的几何网络分析提供了强大的工具,能够帮助水文管理人员在紧急情况下迅速定位并关闭爆管的上游阀门,确保系统的稳定运行。
在实际操作中,应根据网络的复杂度选择合适的方法进行爆管分析,以提高效率和准确性。
通过熟练掌握这些技巧,可以大大提高城市供水系统的管理效能和应急响应能力。
2025/9/16 19:44:26 217KB ArcGIS教程
1
mstarosd工具skintool,查看与编辑osd菜单,MStarSkinTool_3.1.9.5
2025/9/9 16:25:35 2.91MB MStar
1
这是微软公司基于DirectShow基础之上开发的媒体播放软件。
它提供最广泛,最具可操作性,最方便的多媒体内容。
你可以播放更多的文件类型,包括:WindowsMedia(即以前称为NetShow的),ASF,MPEG-1,MPEG-2,WAV,AVI,MIDI,VOD,AU,MP3,和QuickTime文件。
所有这些都用一个操作简单的应用程序来完成。
Favorites菜单会让你保存最喜欢的网站,以后可以更快速,简便的重放。
这个菜单甚至还能直接让你连接到很酷的网站。
WindowsMediaPlayer能播放从低带宽的声音文件到全屏的图象文件,你还可重设图象窗口,甚至设成全屏,以便更好的播放。
当你选定了声像地址后,WindowsMediaPlayer会查看是否安装了所需的codec文件。
如果没安装,它会自动下载codec,然后播放文件。
网上的内容(可从不同的服务器或不同的媒体类型文件)在播放时中间不需停顿。
传输到WindowsMediaPlayer的内容,会自动调整至最佳播放状态。
2025/9/5 9:42:52 9.98MB 多媒体类
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡