8数码问题

ACM的算法参考书，涉及最短路径、最小生成树、网络流、可行遍性问题等-ACM Algorithm Book

Learnin Mathematics with the ABACUS Activity-book part 6

计算电磁学中fdtd方法的源代码，三维计算例子-Computational electromagnetics methods in the source code fdtd

在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离，但是对于一些特殊情况，欧氏距离存在着其很明显的缺陷，比如说时间序列，举个比较简单的例子，序列A：1,1,1,10,2,3，序列B：1,1,1,2,10,3，如果用欧氏距离，也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])来计算的话，总的距离和应该是128，应该说这个距离是非常大的，而实际上这个序列的图像是十分相似的，这种情况下就有人开始考虑寻找新的时间序列距离的计算方法，然后提出了DTW算法，这种方法在语音识别，机器学习方便有着很重要的作用。 这个算法是基于动态规划（DP）的思想，解决了发音长短不一的模板匹配问题，简单来说，就是通过构建一个邻接矩阵，寻找最短路径和。 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报

应用背景本程序是一个使用C++实现的压缩算法，LZW算法，LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的，简称 LZW 的压缩算法，可以用任何一种语言来实现它. LZW是GIF图片文件的压缩算法，而且zip压缩的思想也是基于LZW实现的，所以LZW对文本文件具有很好的压缩性能。 LZW压缩算法的基本原理：提取原始文本文件数据中的不同字符，基于这些字符创建一个编码表，然后用编码表中的字符的索引来替代原始文本文件数据中的相应字符，减少原始数据大小。看起来和调色板图象的实现原理差不多，但是应该注意到的是，我们这里的编码表不是事先创建好的，而是根据原始文件数据动态创建的，解码时还要从已编码的数据中还原出原来的编码表. 关键技术编码表中每一项的大小一般为12位，用来代表一个字符串。这样编码表有2**12=4096项，编码值是0～4095。通常情况下0～255是固定的，用 来代表单个字符0~255。而值256通常用来表示开始新的编码表，因为如果编码表的4096项都用完了，而待压缩文件还没有处理完，那么就需要生成新的 编码表继续压缩；257表示压缩结束，用来写到压缩文件尾。从258开始，每个值都代表一个字符串（至少2个字符）。 举个例子，有下面的字符串：ababcdefgefg。（a的ascii码是0x61=97) 压缩后的数据是：97 98 258 99 100 101 102 103 263 103。 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报

dct变换，给出了dct变换的函数，使用时只要把该文件包含即可使用。-dct transformation, has produced the dct transformation function, when the use so long as contains this document then uses.

代码是利用Prolog来解决两个问题：数独和八皇后问题。

数据挖掘中的bridgit算法的例子。 非常经典-of data mining algorithms bridgit example. Very classic

本代码演示了马走日棋盘搜索算法。-demonstration of the code Ma days away chessboard search algorithm.