数据结构与算法专题实验实验报告.docx

“数据结构与程序设计”专题实验 实验报告 课 程：数据结构与算法 实验名称：“数据结构与程序设计”专题实验 系 别：计算机科学与技术  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc470252942 实验一：背包问题的求解  PAGEREF _Toc470252942 \h 3  HYPERLINK \l _Toc470252943 1.问题描述  PAGEREF _Toc470252943 \h 3  HYPERLINK \l _Toc470252944 2.解题思路  PAGEREF _Toc470252944 \h 3  HYPERLINK \l _Toc470252945 3.算法设计  PAGEREF _Toc470252945 \h 4  HYPERLINK \l _Toc470252946 4.程序源码  PAGEREF _Toc470252946 \h 5  HYPERLINK \l _Toc470252947 5.运行结果  PAGEREF _Toc470252947 \h 8  HYPERLINK \l _Toc470252948 实验二：八皇后问题  PAGEREF _Toc470252948 \h 9  HYPERLINK \l _Toc470252949 1.问题描述  PAGEREF _Toc470252949 \h 9  HYPERLINK \l _Toc470252950 2.设计要求  PAGEREF _Toc470252950 \h 9  HYPERLINK \l _Toc470252951 3.解题思路  PAGEREF _Toc470252951 \h 9  HYPERLINK \l _Toc470252952 4.算法设计  PAGEREF _Toc470252952 \h 9  HYPERLINK \l _Toc470252953 5.程序源码  PAGEREF _Toc470252953 \h 10  HYPERLINK \l _Toc470252954 6.运行结果（部分）  PAGEREF _Toc470252954 \h 12  HYPERLINK \l _Toc470252955 实验三：哈夫曼压缩/解压缩算法（编译码器）  PAGEREF _Toc470252955 \h 13  HYPERLINK \l _Toc470252956 1.问题描述  PAGEREF _Toc470252956 \h 13  HYPERLINK \l _Toc470252957 2.设计要求  PAGEREF _Toc470252957 \h 13  HYPERLINK \l _Toc470252958 3.解题思路  PAGEREF _Toc470252958 \h 13  HYPERLINK \l _Toc470252959 4.算法设计  PAGEREF _Toc470252959 \h 13  HYPERLINK \l _Toc470252960 （1）压缩文件  PAGEREF _Toc470252960 \h 13  HYPERLINK \l _Toc470252961 （2）解压文件  PAGEREF _Toc470252961 \h 14  HYPERLINK \l _Toc470252962 5.程序源码  PAGEREF _Toc470252962 \h 14  HYPERLINK \l _Toc470252963 6.运行结果  PAGEREF _Toc470252963 \h 24  HYPERLINK \l _Toc470252964 实验四：全国交通咨询模拟系统  PAGEREF _Toc470252964 \h 27  HYPERLINK \l _Toc470252965 1.问题描述  PAGEREF _Toc470252965 \h 27  HYPERLINK \l _Toc470252966 2.设计要求  PAGEREF _Toc470252966 \h 27  HYPERLINK \l _Toc470252967 3.解题思路  PAGEREF _Toc470252967 \h 27  HYPERLINK \l _Toc470252968 4.算法设计  PAGEREF _Toc4