遗传基因算法源代码

本程序研究了贪心算法，并把此算法用于部分背包问题上，基于C语言实现，达到最优解。所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题：     给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等。已知第 i 种食品的最多拥有Wi 公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。

该算法是细菌觅食优化的源程序，最近正在研究，细菌觅食优化算法（Bacteria Foraging Optimization，简称BFO算法）由 Kevin M. Passino于2002年提出，该算法模仿大肠杆菌在人体肠道内觅食行为，属于仿生类优化算法，基本原理是将待优化的问题进行编码，并定义待优化问题的解 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报

经典算法问题————最近点对问题 采用MFC界面，操作简单易懂。可供大家参考学习。 算法执行效率高。方便的界面操作供大家好理解算法的精髓。

工程应用中，往往会涉及到简单的排序算法，尤其是在采样过程中，一般都会先采集一定点的数据，然后进行排序，最终取中间的数据进行平均。

LZW压缩算法和RLE压缩算法的实现源码及Demo。本Demo未经过严格测试，请先保存待压缩文件再进行压缩测试。其中实现了LZW和RLE算法的编码和解码的压缩比、时间等性能指数的计算。

资源描述操作系统避免死锁算法——银行家算法，通过银行家算法思想解决操作系统避免死锁问题，简单、有效、实用，符合问题要求。

用幂法求矩阵的特征值，求出来的是矩阵最大的特征和对应的特征向量。-method for using the power of the matrix eigenvalue, seeking the Matrix is the biggest character and the corresponding eigenvector.

题意： 给出一些子串，和母串的长度，问在母串里面包含任意子串的最大值是多少， 其中每个子串最多只能被计算一次。如果最大值为负数，则输出特定的字符串。 sample： input: 2 4 ATG 4 TGC -3 1 6 TGC 4 4 1 A -1 T -2 G -3 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报

源码采用C语言编程实现，在信噪比不大的情况下，可以得到很好的去除噪声的效果，该算法采用基本的谱减法，对初学者有一定的借鉴意义，可以在此基础上实现改进的谱减法算法，可以说是一种很好的资料