分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 2 题
A61651
假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母 d 的编码长度为 ( )位。
2022年
单选
A61616
采摘苹果 秋天到了,国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子,当他手够不着时,他会站到椅子上再试试。当然,摘苹果不仅需要能够到,还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi,并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时,就认…
2022年
编程题