多关键字排完是什么顺序

六个任务 A~F 各有截止时刻和收益,先按截止时刻从早到晚、截止相同再按收益从高到低排。 运行下面这段程序: #include <algorithm> #include <iostream> #include <

开始练习 →

按性价比排完先拿谁

三件物品(重量, 价值)是 (6,30)(4,24)(5,20),按每单位重量的价值从高到低排(交叉相乘比较,避开小数)。 运行下面这段程序: #include <algorithm> #include <iostream

开始练习 →

用 lambda 写区间调度

补全:给 sched 传一个 lambda 比较器,按结束时间从早到晚排,输出六场会最多排几场。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

交叉相乘写性价比比较器

补全 denser:每单位重量价值高的排前面,用交叉相乘比较,不要用除法。三件物品按 (5,20)(6,30)(5,20) 的顺序给出,补全后输出 0-1 背包贪心(容量 10)的总价值。 (本题用 g++ -std=c++17 -O0 编

开始练习 →

两个关键字的比较器

补全比较器:先按截止时刻从早到晚,截止相同再按收益从高到低。输出排好后的任务名。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

最少要几间会议室

补全:六场会按开始时间排好,用小根堆 priority_queue 存每间房的结束时刻;新会开始时最早空出的房能用就复用,否则多开一间。输出最少要几间房。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

合并绳子的最小花费

补全:每次把最短的两根绳子接成一根,花费是两根长度之和。长度 4、3、2、6,用小根堆模拟,输出总花费。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

贪心成立要靠哪两条(C++)

一个贪心算法正确,靠的是【0】。

开始练习 →

贪心选择性质是什么意思

「贪心选择性质」说的是【0】。

开始练习 →

同一个策略换一组数据

第 1 步:面值 4 3 1,要找 6 第 2 步:上:贪心先拿 4 第 3 步:上:只能再拿 1 第 4 步:上:只能再拿 1 第 5 步:下:3 加 3 就够了 第 6 步:这组面值上贪心不成立 4 1 1 3 3 一个贪心策略在这组数

开始练习 →