贪心快乐司机 摘要:解题思路:跟金银岛一样,https://blog.dotcpp.com/a/98826注意事项:参考代码:n,w = map(int,input().split()) gi = [] # 重量…… 题解列表 2023年10月16日 0 点赞 0 评论 784 浏览 评分:9.9
1917: 蓝桥杯算法提高VIP-快乐司机 -思路-设比率ratio=pi/gi-然后对ratio排序,-把较大的ratio所对应的pi依次累加即为答案-代码```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan= 题解列表 2022年03月04日 0 点赞 0 评论 798 浏览 评分:6.0
python-快乐司机 摘要:解题思路:①算出每个物品的平均价格②按照平均价格降序对物品排序③按照排序后的物品顺序开始装载物品。装载物品时分为两种情况第一种情况:物品的重量 < 货车剩余可装载的重量 …… 题解列表 2022年01月26日 0 点赞 0 评论 790 浏览 评分:9.9
他装的是散货!-快乐司机 摘要:解题思路: 贪心+单位价值排序注意事项:他装的是散货!他装的是散货!他装的是散货!参考代码:#include#includeusing namespace std; struct huo{ …… 题解列表 2022年01月10日 0 点赞 0 评论 1106 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机(C++) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cstdio> #include<set> using namespace std; struct nod…… 题解列表 2021年12月11日 0 点赞 0 评论 812 浏览 评分:0.0
c++暴力解法(运行错误的请进) 解题思路:先输入,再排序,最后用贪心算法得到局部最优,从而推出全局最优注意事项:编译错误的比较多,运行错误的原因一般都是在遍历的时候忽略了一种边界,当货物全部装完,车还没装满的情况参考代码:#include#include#include#i 题解列表 2021年04月14日 0 点赞 0 评论 1099 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机 ```javaimportjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;publicclass测试{publicstaticvoidmain(String[]args){Scannerscanner=newSca 题解列表 2021年03月25日 0 点赞 0 评论 756 浏览 评分:0.0
司机快乐就好 摘要:解题思路:注意事项:参考代码: import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; …… 题解列表 2021年03月23日 0 点赞 0 评论 832 浏览 评分:9.9
sort结构体排序 ```cpp#include#includeusingnamespacestd;typedefstructPrice{intgi;intpi;doublepr;}PRICE;boolcmp(PRICEa,PRICEb){returna.pr>b.pr;}intmain(){intn, 题解列表 2021年03月17日 0 点赞 0 评论 741 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机-题解(C++代码) 注意分析题意。。。是散装的货物意味着可以拆分。。。计算出货物的单价并进行排序之后使用贪心的思想从单价最高的开始装填,直到货物被全部装走或者车装满为止!!!一定要注意这道题是贪心,不是动态规划,因为本题的货物可以拆分!!!```cpp#include#include#include#include#in 题解列表 2021年02月09日 0 点赞 0 评论 997 浏览 评分:0.0