基于信息熵的属性约简算法c/c++代码

用c++实现汉字和英文熵的计算，给出中英文文档，用Map统计其频率。

基于粗糙集理论求信息系统和决策系统的属性约简，代码有详细注释，能运行，希望和大家一起交流。

刚刚在网上找到了,希望与大家分享。一些常用的算法 只有想不到的,很全。

为了解决基于差别矩阵属性约简的计算效率问题，首先以计数排序的思想设计了一个新的计算U/C的高效算法，其时间复杂度降为O（|C||U|）。其次分析了基于差别矩阵的属性约简算法的不足，提出了改进的差别矩阵

代码是基于 C 的 STL 库，通过 Easyx 图形库编写的机器人路径规划中的经典 A * 算法

快排 直接选择排序 直接插入排序 归并排序 桶排序(简单版) 基数排序 是一个word文档,可能需要修改后使用

属性约简是粗糙集理论一个重要的研究问题．在粗糙集理论上，利用粒计算的思想构建了粒矩阵，提出并定义了粒矩阵相与运算，建立了基于粒矩阵的知识粒化方法，并且给出了粒矩阵属性约简的启发式算法．采用粒矩阵进行属

为了对动态变化的决策表进行属性约简处理,在给定的属性序下,提出了一种基于分辨矩阵元素集的增量式Pawlak约简算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,并依据其元素的变化,在给定属性序

实现了从中国气象网获得相关天气信息json串，并用第三方库解析获得信息。

此代码可正常运行，是蚂蚁算法的TSP问题的基本算法