贪心
文章平均质量分 51
beyond+myself
这个作者很懒,什么都没留下…
展开
-
多元Huffman编码问题
算法设计与分析原创 2023-02-20 22:39:51 · 497 阅读 · 0 评论 -
ACwing兔子跳
一只兔子位于二维平面的原点 (0,0) 处,它想通过一系列的跳跃,跳到点 (x,0) 处。 给定一个长度为 n 的数组 a1,a2,…,an。 兔子能从一个点跳到另一个点,当且仅当两点之间的距离等于上述数组中的某个元素的值。 请问,兔子从 (0,0) 到 (x,0) 最少需要跳几次? 注意,兔子可以跳到非整数坐标的点上。 例如,当 x=4,a={1,3} 时,(0,0)→(1,0)→(4,0) 和 (0,0)→(2,5√)→(4,0) 均为合理最佳方案之一。 输入格式 第一行包含整数 T,表示共有 T 组测原创 2021-07-21 16:06:31 · 77 阅读 · 0 评论