摘要:
解题思路:采用DFS算法判断007是否能够逃生,每次先判断是否能够上岸,如若不能上岸再选取下一跳的落脚点,注意到第一跳的半径是D+7.5,而其他跳半径为D #include <stdio.h> #include <math.h> #include <string.h> int tag=0; int 阅读全文
摘要:
解题思路: 由于哈夫曼树并不唯一,但哈夫曼树的带权路径长度 WPL是相同且是最优, 故,利用哈夫曼算法求出WPL,再计算每套编码的WPL,如果WPL相同,则判断各字符编码是否是其他字符编码的前缀 #include <stdio.h> #include <string.h> #define INF 0 阅读全文