在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 编程任务:对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。
标签: 合并
上传时间: 2014-01-13
上传用户:海陆空653
一个用ZIP算法实现的自解压程序制作,就像RAR的自解压以一样,不过压缩率没有RAR的好。
上传时间: 2016-10-13
上传用户:王楚楚
命题逻辑中的推理规则可以用来证明一个已经表示成命题公式的定理,但它还不便于机械化实施。因为其中的各条规则都未指明在推导的什麽步骤上应该引入什麽前提或中间结论,这些还有赖于人的经验技巧和才能。1960年王浩提出的算法,可以完全脱离人的经验和技巧,机械地构造每一步推导,证明一个命题逻辑定理的成立。
上传时间: 2013-12-31
上传用户:wxhwjf
由于SAR和可见光成象传感器图象的物理特征不同,因此进行匹配难度很大.本文在深入分析了这两种传感器图象物理特征的基础上,提出了一种图象匹配的新方法.该方法运用形态学滤波方法去除SAR图象斑点噪声,利用图象的边缘特征进行匹配,并采用多分辨率分级搜索技术减少计算量,在对实验结果进行分析的基础上提出了搜索真实匹配位置的准则,大大提高了匹配的准确率.通过实验对SAR图象斑点噪声滤波和SAR与可见光 图象匹配算法进行了验证,实验证明本算法的SAR图象去噪效果明显优于传统的Frost方法,图象匹配精度高、稳定性好.
上传时间: 2016-10-21
上传用户:invtnewer
图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
上传时间: 2016-10-28
上传用户:wangyi39
nnToolKit 神经网络工具包是基于 MATLAB 神经网络工具箱自行开发的一组神经网络算法函数库,其中的函数在MATLAB环境下均可独立运行,并可打包成DLL组件,这些组件作为独立的COM对象,可以直接被Visual Basic、Visual C++ 、C++ Builder或其它支持COM的高级语言所引用。本工具包中包含的算法包括BP算法中的一些改进算法、模糊神经网络、小波神经网络、遗传算法优化神经网络权值改进算法等,根据需要,读者还可以对该工具包进行扩展,即扩充一些新的函数,以实现特殊的算法需求。
上传时间: 2013-12-25
上传用户:lacsx
通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直 达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次,利用最 短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点。最后,利用 所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和 最短路径的最佳路径。并用一算例检验了该算法的有效性。
上传时间: 2016-11-07
上传用户:woshini123456
程序提供了一种2选1选择器的算法,只需稍加即可改成n选1选择器。哇!
上传时间: 2014-01-02
上传用户:ynsnjs
数字信号处理fft算法计算,用fpga开发,vhdl语言写成
上传时间: 2014-01-15
上传用户:bruce
一个神经网络BP算法的程序,与matlab编写不同,本程序是采用C语言,经vc++程序改制而成。
上传时间: 2016-11-29
上传用户:ddddddos