python-快乐司机
摘要:解题思路:①算出每个物品的平均价格②按照平均价格降序对物品排序③按照排序后的物品顺序开始装载物品。装载物品时分为两种情况第一种情况:物品的重量 < 货车剩余可装载的重量 ……
蓝桥杯算法提高VIP-快乐司机-题解(Java代码)
摘要:import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;
class Case{
……
蓝桥杯算法提高VIP-快乐司机-题解(Java代码)
摘要:import java.util.Scanner;
public class Main
{
public static void main(String[] args)
……
他装的是散货!-快乐司机
摘要:解题思路: 贪心+单位价值排序注意事项:他装的是散货!他装的是散货!他装的是散货!参考代码:#include#includeusing namespace std;
struct huo{
……
蓝桥杯算法提高VIP-快乐司机-题解(C++代码)
摘要:```
#include
#include
#include
using namespace std;
struct val{
int g;
int p;
float ……
蓝桥杯算法提高VIP-快乐司机-题解(Python代码)
摘要:解题思路: 贪心加排序,可得将货物的平均价格作为排序的根据从大到下排序,因为求的是最大值。参考代码:n,w = map(int,input().split())
nums = []
for ……
蓝桥杯算法提高VIP-快乐司机-题解(Java代码)贪心算法(小白,还请大佬多多指教)
摘要:解题思路: 如题,一个物件有两个属性(pi质量,gi价值)这时就可以考虑使用咱们java的面向对象的思想了,先创建一个Node对象,为了后续排序和贪心算法的方便,添加一个di属性……
c++暴力解法(运行错误的请进)
摘要:解题思路:先输入,再排序,最后用贪心算法得到局部最优,从而推出全局最优注意事项:编译错误的比较多,运行错误的原因一般都是在遍历的时候忽略了一种边界,当货物全部装完,车还没装满的情况参考代码:#incl……