课程设计：

1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。

2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。

【基本要求】

1)　　将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)

2)　　分别采用动态和静态存储结构

3)　　初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；

4)　　编码：利用建好的哈夫曼树生成哈夫曼编码；

5)　　输出编码；

6)　　设字符集及频度如下表：

字符 空格 A B C D E F G H I J K L M

频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20

字符 N O P Q R S T U V W X Y Z

频度 57 63 15 1 48 51 80 23 8 18 1 16 1

-Curriculum design:

1. Obtained in an n × n chessboard, the place to catch each other should not n个chess "Queen" of all the layout.

2. The design of a use of Huffman coding and decoding algorithms systems, and deal with duplicate to show the following items until the exit date selection.

The basic requirements 【】

1) will be the right value data stored in data files (file named data.txt, located in the implementation of procedures in the current directory)

2), respectively, dynamic and static storage structure

3) Initialization: keyboard input character set size of n, n and n characters of the right value, set up Huffman tree　

4) Coding: Using the built Huffman tree generated Huffman coding　

5) output coding　

6) The character set and the frequency of the following table:

Space characters A B C D E F G H I J K L M

Frequency of 186 64 13 22 32 103 21 15 47 57 1 5 32 20

Character N O P Q R S T U V W X Y Z

Frequency 57 63 15 1 48 51 80 23 8 18 1 16 1