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