xdoj
LeoCache
用工程师的浪漫照亮科技未来。
展开
-
XDOJ-哈夫曼树、Huffman编码
问题描述假设用于通信的电文由n个字符组成,字符在电文中出现的频度(权值)为w1,w2,…,wn,试根据该权值序列构造哈夫曼树,并计算该树的带权路径长度。输入说明第1行为n的值,第2行为n个整数,表示字符的出现频度。输出说明输出所构造哈夫曼树的带权路径长度。输入样例8输出样例261。原创 2022-10-19 16:45:04 · 815 阅读 · 0 评论 -
XDOJ迷宫问题
XDOJ 迷宫问题 一组数据,输入数据第1行为两个正整数m和n,m表示迷宫高度,n表示迷宫宽度,m<100,n<100;第2行为两个整数,分表表示起点的行列位置;第3为两个整数,分别表示终点的行列位置;其后为m行数据,每行n个整数,表示迷宫对应位置的状态,0表示通路,1表示障碍。原创 2022-05-13 17:58:20 · 1113 阅读 · 0 评论 -
XDOJ魔王语言解释
用下述两条具体规则和上述规则形式实现。设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。一组数据,数据为一个字符串,表示一个待翻译的字符串。主要是考察栈和队列,建议画图解决。将字符串按规则翻译后输出。原创 2022-05-13 17:45:08 · 1195 阅读 · 0 评论