nuaa1507_DancingLink_trackback.cpp

USACO中的American heritage，用C++编写，运用了树的遍历知识(the American heritage of USACO, with C++ prepared, using a tree traversal knowledge)

多项式相加的数据结构试验·············(Polynomial sum test data structure)

以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有 通路的结论 (To an m* n the long square maze, 0 and 1, respectively maze of paths and obstacles. Design a program, for any set of the maze, find a path from the inlet to the outlet, or the conclusions drawn without passage)

按照一定的输入求出二叉树的层次遍历，输出相应的结果(Calculated in accordance with the input binary tree traversal of the hierarchy, the output of the corresponding results)

数据结构中的用kmp算法查找关键字，供初学者参考(Data structure using kmp algorithm to find the keyword reference for beginners)

根据最常用的链表法进行huffman编码，可以手工预制权重，例如n=8的时候即可以在文件中写入，输出相应的编码结果(According to the most commonly used method of Chain Huffman coding, manual can be prefabricated weight, For example, n = 8 when it is written in the document, the output corresponding to the coding results)

实现回溯算法，能解决八皇后问题等～～算法结果优化，时间复杂度较小(Implement backtracking algorithms can solve the eight queens problem, etc. ~ ~)

此程序用于解决8皇后问题，运行后输出8皇后问题的所有解(This program is used to solve the 8 queens problem, all solutions of 8 queens problem output operation.)

二叉树实现，整个包为VS工程。包含了二叉树的基本功能(Binary Tree, the entire package is VS works. Contains the basic functions of the binary tree)

题目一 中国行政区域图染色与信息查询   p 设计目的：掌握图的存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。 p 设计内容：设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息（如省会城市名，电话区号，人口数，地理位置等）及行政区域间的相邻关系、省会城市间的距离；分析与设计有效的算法对行政区域图进行染色，使每个行政区域染一种颜色且相邻的省份染不同颜色，而总的颜色数最少；另外如在全国省城之间建立通信网，构造费用最低的通信线路铺设方案。 p 设计要求： ⑴从互联网或相关资料获取可靠的行政区域及其地理数据，有关数据与信息以文件形式存储，用无向网建模上述问题并以文件保存。 ⑵界面上能够显示与输出求解结果，具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析，并实测其执行效率。 ⑶在界面设