1917: 蓝桥杯算法提高VIP-快乐司机
摘要:- 思路
- 设比率ratio = pi / gi
- 然后对ratio排序,
- 把较大的ratio所对应的pi依次累加即为答案
- 代码
``……
python-快乐司机
摘要:解题思路:①算出每个物品的平均价格②按照平均价格降序对物品排序③按照排序后的物品顺序开始装载物品。装载物品时分为两种情况第一种情况:物品的重量 < 货车剩余可装载的重量 ……
他装的是散货!-快乐司机
摘要:解题思路: 贪心+单位价值排序注意事项:他装的是散货!他装的是散货!他装的是散货!参考代码:#include#includeusing namespace std;
struct huo{
……
蓝桥杯算法提高VIP-快乐司机(C++)
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
struct nod……
c++暴力解法(运行错误的请进)
摘要:解题思路:先输入,再排序,最后用贪心算法得到局部最优,从而推出全局最优注意事项:编译错误的比较多,运行错误的原因一般都是在遍历的时候忽略了一种边界,当货物全部装完,车还没装满的情况参考代码:#incl……
蓝桥杯算法提高VIP-快乐司机
摘要:```java
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
publ……
蓝桥杯算法提高VIP-快乐司机-题解(C++代码)
摘要:注意分析题意。。。
是散装的货物意味着可以拆分。。。
计算出货物的单价并进行排序
之后使用贪心的思想从单价最高的开始装填,直到货物被全部装走或者车装满为止
!!!一定要注意这道题是贪心,不是动……