Ant Algorithm

« 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个待安排的活动。接 下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。

本题的算法中涉及的三个函数： double bbp(int n,int k,int l) 其中n为十六进制位第n位，k取值范围为0到n+7，用来计算16nS1，16nS2，16nS3，16nS4小数部分的每一项。返回每一项的小数部分。 void pi(int m,int n,int p[]) 计算从n位开始的连续m位的十六进制数字。其中p为存储十六进制数字的数组。 void div(int p[]) void add(int a[],int b[]) 这两个函数都是为最后把十六进制数字转换为十进制数字服务的。 最后把1000个数字分别存储在整型数组r[]中，输出就是按顺序输出该数组。

FUNCTION ESTIMATION WITH NEWTON CLOSE LOOP and ROMBERG METHOD.-FUNCTION ESTIMATION WITH NEWTON CLOSE LOOP and ROMBERG METHOD.

Householder变换是基本的数学变换之一。其作用是将被变换向量映射成相同模的其它向量。其应用之一是QR分解。-Householder transform is one of the basic mathematical transform. Its role is to transform vectors will be mapped into the same mold of the other vector. One of its applications QR decomposition.

一个简单的确定性有限自动机最小化算法的C++。它使用一个类来表示的DFA从文本文件中读取。的最小化是通过一个函数对象完成的，并且最小化该处被显示在控制台。

字符串近似匹配PEX算法（又称k+1分片算法），查找出模式串在目标串中所有近似匹配位置。算法中使用了一种多字符串匹配算法MultipleBNDM，代码也已提供。-PEX,String approximately matching

高斯消元法课件，将的很详细，对求解最小二乘法等算法有较大的帮助。-Gauss elimination method courseware will be very detailed and algorithms for solving the least square method and so on greater help.

计算mie散射过程中的角度散射函数的值，对研究粒子散射有很大帮助-Mie scattering process of calculating the angle of scattering function value, the study of particle scattering are very helpful

LZW压缩，实现文本的压缩，压缩比在2:1以上 ZW算法基于转换串表（字典）T，将输入字符串映射成定长（通常为12位）的码字。在12位4096种可能的代码中，256个代表单字符，剩下3840给出现的字符串。

编排万年日历,学习多个函数的编写及调用，提高综合测算能力。-scheduling calendar years, learning various functions and the preparation of call, to increase the overall capacity calculations.