ZJU大计基PTA疑难点
1-4霍夫曼编码算法是贪心法。True霍夫曼编码:每次选取字符集中频率最高的元素,赋予目前最短的编码。贪心:每一步规划都是局部最优解,尽量让整体更优1-5输入两个正整数a,b;下面程序可以求出a和b的最大公约数。True辗转相除法求最大公约数。1-7输入两个正整数,下面程序求最大公约数,使用do-while结构完成循环。Truedo-while:先执行一遍循环体中的语句,再进行while循环1-10结构化程序设计的3种结构是: 顺序结构、选择结构、转移结构。False。
原创
2024-01-06 14:23:10 ·
1566 阅读 ·
4 评论