摘要:
迷宫与栈问题(图的应用) 【问题描述】 以一个 m*n 的长方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一个程序, 对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 输入:行 列 迷宫,0表示无障碍,1表示有障碍 输出:一条Path 或 “NO PATH” 注:参考 阅读全文
摘要:
哈夫曼编码/ 译码系统(树应用) [问题描述] 任意给定一个仅由 26 个大写英文字母组成的字符序列,根据哈夫曼编码算法,求得每个字符的哈夫曼编码。 要求: 1)输入一个由 26 个英文字母组成的字符串,请给出经过哈夫曼编码后的编码序列及其编码程度。(编码) 2)采用上一问题的哈夫曼编码,给定一串编 阅读全文