源搜索核心代码

辛普森复合算法 典型-Simpson typical composite algorithm

本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题，在算法领域颇受关注。问题是这样提出的：某旅行推销商，要到n个城市去推销商品，从其中某个城市出发，进出每个城市一次，最后返回驻地城市，问如何安排其路线，使行程最短。对于TSP问题，若采用穷举搜索算法，则需要考虑所有可能的情况，找出所有的回路，在对其进行比较，找出最佳路径。在n个城市TSP问题中，一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种，TSP问题没有限定路径的起点及方向，因此路径总数为n!/2n，可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径，在选择其中较优的路径参与繁殖，生成下一代。再对下一代进行类似操作。经过若干代的进化后，将会收敛于一个较优解。此外，在遗传过程中可以加入变异算子来模仿生物界中的变异现象。

资源描述一个不错的LZW压缩文件算法示例代码，才用VC6.0写的，可以编译通过，压缩效率还不错，我测试过简单的位图比gif/png等格式压缩效率都要高！！！

龙格库塔求解微分方程数值解 工程中很多的地方用到龙格库塔求解微分方程的数值解，龙格库塔是很重要的一种方法，尤其是四阶的，精确度相当的高。此代码只是演示求一个微分方程： 的解，要求解其它的微分方程，可以自己定义借口函数，退换程序里面的函数：

声线跟踪法，在 网上找到的，较好，使用MATLAB 编程。完成了声线的跟踪，达到了很好的可视化效果

MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。MD5中有四个32位被称作链接变量（Chaining Variable）的整数参数，他们分别为：A=0x67452301，B=0xefcdab89，C=0x98badcfe，D=0x10325476。当设置好这四个链接变量后，就开始进入算法的四轮循环运算。循环的次数是信息中512位信息分组的数目。

heapsort用于按升序和降序排列元素。我们有两种类型的堆：最小堆还有马克斯·希普。Heapsort是一种基于比较的排序算法。它是选择排序族的一部分。堆排序使用几乎完全的二进制搜索树。树堆排序算法的时间复杂度为o（nlogn）

一、前言 24点游戏是一个常见游戏，出题者给出4个整数，要求答题者在指定时间内给出一个四则运算的表达式，恰好用上这这个整数各一次，计算结果为24，超出时间为输。 二、分析 用计算机来算这个题，搜索速度当然有很大优势，我编程喜欢考虑通用一点，不限制输入数量和结果数，甚至不限制运算符数量。这样组合数就很大，如果输入数比较多，则搜索时间会非常长。 我用两个方法来提高搜索速度：一、是大家都能考虑到的重复搜索问题，比如1，2，3和2，3，1所有的组合情况是相同的，我只搜索使用递增序的数组，则可以降低一个组合数的数量级别；二、使用动态规划中的备忘录方法，比如你计算出2和3所有可能的计算结果，则他们与4结合的时候，要用到，与1结合的时候，也要用到，使用备忘录，可以只计算一次，大大降低运算复杂度。 三、设计 整体设计：分别设计4个类：游戏、表达式、运算、分数，各司其责，结构清晰，易于扩展。 -First, the preamble 24-point game is a common game, give the title are four integer requiring answer within a specified period of time in a four calculations give the expression, just use that the integral of the time, results for the 24, beyond the time to lose. Second, analysis Use computers to count the title, the search speed of course, there is a great advantage, I enjoy taking generic programming that does not restrict the importation of the volume and the number of results, and even limiting the number of operators. So on a large number of combinations, if you

使用遗传算法解决一维排样问题。一维排样是指对型材和棒材等线材进行排样，对于给定的零件数量和种类，要求在线材上切割出所要求的零件并且所使用的原材料最小，使用遗传算法解决该问题的难点在于如何一根线材用完后转到下一根，同时如何确定适应度函数和在遗传算法中的交叉和变异算子的选择也非常重要。本程序通过解决一个型材排样优化问题，得出的结果是非常的的，但在零件种类和数量较多时还有待于提高其计算效率。

TDOA/AOA是无线定位领域里使用得比较多的一种定位体制，其中TDOA（到达时间差）是通过检测信号到达两个基站的时间差，而不是到达的绝对时间来确定移动台的位置，降低了时间同步要求。采用三个不同的基站可以测到两个TDOA，移动站位于两个TDOA决定的双曲线的交点上。到达角度测距AOA是基于信号到达角度的定位算法是一种典型的基于测距的定位算法，通过某些硬件设备感知发射节点信号的到达方向，计算接收节点和锚节点之间的相对方位或角度，然后再利用三角测量法或其他方式计算出未知节点的位置。基于信号到达角度(AOA)的定位算法是一种常见的无线传感器网络节点自定位算法，算法通信开销低，定位精度较高。扩展卡尔曼滤波器是最经典的非线性滤波算法，可用于目标的定位和动态轨迹跟踪。