PROBLEM SET
贪心算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 190 题
A63142
编程实现：硬币
创意编程组
--
--
A63132
孙悟空的金箍棒可以变高也可以变矮还可以变出多个金箍棒。这天孙悟空无聊变出了N个长短不一金箍棒，这些金箍棒之间相互吵闹，攀比谁高。当孙悟空每次手指其中一个金箍棒时，这个金箍棒高度不变，其他的金箍棒高度都会增加1。只有当所有金箍棒高度都一样时，他们之间才不相互吵闹，也不会再增加高度，保持静止。分别给定N个金箍棒的初始高度，请你帮助孙悟空计算一下至少手指几次可以让N个金箍棒高度都一样。例如：有3个金箍…
创意编程组
--
--
A63451
体育老师对学生喜欢的运动项目进行了一次问卷调查。有 7 个同学填写了自己喜欢的运 动项目，希望学校开设这些课程。经统计，每人喜欢的运动项目如下表所示： 根据同学们的意愿，请你帮老师做个计划。至少开设几个运动项目课程，才能保证每个 同学都有自己喜欢的运动？（ ）
计算思维组
--
--
A61543
邮票交易(trading)
2021年
--
--
A61540
跳跃(jump)
2021年
--
--
A61673
排座位 (seats.cpp)
2023年
--
--
A57273
对hello world 使⽤霍夫曼编码（Huffman Coding），最少bit（⽐特）为（ ）。
2023年-选择题
--
--
A57875
哈夫曼编码(Huffman Coding)具有唯一性，因此有确定的压缩率。 ( )
2023年-判断题
--
--
A66101
⽥忌赛马你要和⽥忌赛马。你们各⾃有 N 匹马，并且要进⾏ N 轮⽐赛，每轮⽐赛，你们都要各派出⼀匹马决出胜负。 你的马匹的速度分别为 u1,u2....un ，⽥忌的马匹的速度分别为 v1,v2....vn。⽥忌会按顺序派出他的马匹，请问 你要如何排兵布阵，才能赢得最多轮次的⽐赛？巧合的是，你和⽥忌的所有马匹的速度两两不同，因此不可能出现 平局。 输入描述第⼀⾏⼀个整数…
2023年
--
--
A63086
编程实现:有n个小朋友站成一排，起初，从左到右每个小朋友分别有a1,a2,a3,...,an颗糖果。接下来每一轮老师都会选择一个或多个有糖果的小朋友，他们会将自己的一颗糖果，送给一个与他相邻的小朋友(左边或者右边的小朋友)。请计算最少需要经过多少轮，才能使所有小朋友的糖果数量都相等;如果做不到，则输出-1例1：n=3，表示有三个小朋友，他们起初的糖果数量分别为1，0，5：以下是一种最少轮次的情况…
创意编程组
--
--
A62987
编程实现：给定一个正整数n，请将n中的每位数字重新排列并组成一个新数，要求新数的值要小于n，请找出所有符合要求的新数中最大的那个正整数，如果不存在这样的正整数，则输出-1。例1：n=312，312中每位上的数字依次是3、1、2，重新排列组成的新数有321、231、213、132、123，新数中小于312的有231、213、132、123，其中符合要求的最大正整数是231；例2：n=123，123…
创意编程组
--
--
A66901
做题
2024年
--
--
A66899
贪⼼算法的核⼼思想是 ( ) ?
2024年
--
--
A66882
使⽤贪⼼算法解决问题时 ，每⼀步的局部最优解⼀定会导致全局最优解。
2024年
--
--
A66878
贪⼼算法是⼀种可以应⽤于所有问题的通⽤解决⽅案。
2024年
--
--
A66873
在构建哈夫曼树时 ，每次应该选择（ ） 合并。
2024年
--
--
A66850
使⽤哈夫曼编码对⼀些字符进⾏编码 ，如果两个字符的频率差异最⼤ ，则它们的编码可能出现相同的前缀。
2024年
--
--
A66848
好斗的牛3.2.1 问题描述你有 个牛棚，从左到右一字排开。你希望把N头牛安置到牛棚里。麻烦的是，你的牛很好斗，如果他们附近有其他的牛，他们就会不安分地去挑事。其中，第 i头牛的攻击范围是（ai,bi），这意味着，如果他的左边ai个牛棚或右边bi个牛棚里有其他牛，他就会去挑事。你想留下连续的一段牛棚，并把其他牛棚都卖掉。请问你最少需要留下多少牛棚，才能保证至少存在一种方案能够把所有的N…
2024年
--
--
A66830
下面schedule函数的时间复杂度为( )。1 #include <algorithm>
2024年
--
--
A60446
做题
2024年-编程题
--
--