最优装载问题(贪心基础)

简介: 最优装载问题。给出n个物体,第i个物体重量为w[i]。选择尽量多的物体,使得总重量不超过C。 【分析】 由于只关心物体的数量,所有装重的没有装轻的划算。

最优装载问题。给出n个物体,第i个物体重量为w[i]。选择尽量多的物体,使得总重量不超过C。
【分析】
由于只关心物体的数量,所有装重的没有装轻的划算。只需把所有物体按重量从小到大排序,一次选择每个物体,直到装不下为止。这是一种典型的贪心算法,只顾眼前,但能得到最优解。

#include <iostream>
using namespace std;

//交换 
template <class type>
void swap2(type &x, type &y) {
    type temp = x;
    x = y;
    y = temp;
}

//冒泡排序 
void sort2(int *box, int n) {
    for (int i = 0; i < n; i++) {
        for (int j = i; j < n; j++) {
            if (box[i] > box[j]) {
                swap2(box[i],box[j]);
            } 
        }
    }
}

//贪心算法装载 
void loading(int *box, int *r, int c, int n) {
    for (int i = 0; i < n; i++)  
    {  
        if (c-box[i] >= 0){  
            c -= box[i];  
            r[i] = box[i];  
        }  
    }  

}

int main() {

    int c = 100;  //载重容量
    int box[6]={100,20,25,25,20,20};    //重量
    int result[6] = {0};

    sort2(box,6);

    loading(box,result,c,6);
    for (int i = 0; i < 6; i++) {
        if (result[i] == 0) break; 
        cout << result[i] << " "; 
    }

    return 0;
} 
目录
相关文章
|
2月前
|
数据采集 人工智能 JSON
生成式引擎优化(GEO)技术解析:原理、架构与落地实践
AI搜索兴起,用户直取生成答案而非点击链接。GEO(生成式引擎优化)应运而生——通过结构化内容、提升事实密度、统一全网信息等策略,让品牌更易被大模型理解、引用与信任。它非SEO替代,而是面向AI时代的增强层。
|
2月前
|
SQL 人工智能 自然语言处理
拒绝数据孤岛!真正适合电商多平台整合的BI产品推荐
阿里云瓴羊Quick BI专为电商多平台整合设计,支持天猫、京东、抖音、拼多多等10+平台一键授权接入,无需ETL;内置统一指标库解决口径不一致难题;AI智能小Q支持自然语言问数与秒级归因;已助力三只松鼠、宝尊电商实现报表制作提效87.5%,百万级数据秒级加载。(239字)
|
3月前
|
SQL 关系型数据库 MySQL
误UPDATE清零十万条余额,47分钟靠binlog全量救回
从一次误UPDATE全表清零余额的事故切入,解析binlog ROW格式的恢复原理,附mysqlbinlog精确时间点提取脚本,以及my2sql、lightning等8.0可用闪回工具的实战用法
|
5月前
|
人工智能 自然语言处理 测试技术
让AI不再幻觉:如何用一副'马具'让自然语言测试成为现实
本文提出“Harness Engineering”新范式,通过CLI SDK封装API、构建AI可调用Skill体系,将自动化测试从硬编码升级为自然语言驱动。以Agent平台为例,实现“描述即执行”,显著提升编写效率、降低维护成本,适用于各类API系统。
|
9月前
|
人工智能 小程序 定位技术
花3万设计的LOGO,为什么客户连名字都记不住?
分享一套LOGO创意AI指令,通过系统化品牌分析和多方案创意,帮助创业者避免LOGO设计常见陷阱,构建专业品牌视觉识别方案。
520 8
|
人工智能 自然语言处理 数据可视化
LLaMA Factory 微调实践:从零构建苏东坡角色扮演大模型
简介:本文介绍如何使用LLaMA-Factory框架微调苏东坡角色扮演大模型,涵盖数据准备、训练与评估全流程。通过Lab4AI平台可一键复现,快速构建具东坡文风的AI对话体,赋能文化、教育等场景。
725 0
|
存储 监控 Java
Java多线程优化:提高线程池性能的技巧与实践
Java多线程优化:提高线程池性能的技巧与实践
809 1
|
前端开发 Java
【案例+源码】详解MVC框架模式及其应用
【案例+源码】详解MVC框架模式及其应用
1504 0

热门文章

最新文章