分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 13 题
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年
单选
A66772
某货币由5元，2元和1元组成。输入金额（假设为正整数），计算出最少数量。为实现其功能，横线处应填入代码是（ ）。1 int N;
2024年
单选
A66727
下面C++代码用于将输入金额换成最少币种组合方案，其实现算法是( )。1 #include <iostream>
2024年
单选
A66684
下面最小生成树的Kruskal算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
单选
A66683
下面Prim算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
单选
A66682
下列Dijkstra算法中，横线处应该填入的是（ ）。#include <iostream>
2024年
单选