标签: algorithm
所有包含「algorithm」标签的文章。
-
简单疏散模型(2019美赛)
概述 这一切要从2019MCM/ICM(题目下载地址)开始说起,我们小组拿到题目之后经过讨论选择了D题。这其实也是我个人的意向,因为今年的题目普遍需要生物和金融方面的知识,而我们组除了我是计科专业的,其他两位都是做理论物理方向,而今年的题目普遍没有物理发挥的余地,所以我尽量去找一些适合计科的题目。但...
-
外部排序及性能测试
外部排序及性能测试 概述 文章以DSAA课程中的一个实验题目为例,展示: - 具体算法细节(外部排序算法) - 数据结构实现(数据结构) - 程序性能测试(性能测试) 最后对实验的结果做分析与总结(程序分析),再写一些感想(结语)。 --- 这个实验课题的程序我连续肝了两天,其中最后一天在Waka...
-
Huffman编码压缩文件时的文件储存结构
文件结构 说明 - 该文件结构针对ASCII码设计,字符的种类数设为,由于ASCII码中可显示字符十进制编码范围是 , 共种,考虑进少量不可见字符则,又因为对于Huffman编码,如果则编码没有任何效果,所以可设置范围。 - 设源文件大小不超过4GB(),又因为,所以在平均情况下所有文本中的字符的...
-
基于ID3算法的决策树实现
Decision Tree - name: He Xiang (贺翔) - date: 2018-11-10 - Experimental enviroment OS: Windows 10 IDE: Visual Studio 2017 & vim 8.1 ------ Re...