最优装载问题 计算机算法 c/c++语言

  • e2_855907
    了解作者
  • 237.5KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-04-15 01:55
    上传日期
最优装载问题 计算机算法 c/c++语言
最优装载问题 计算机算法 c/c++语言.rar
  • 最优装载
  • Debug
  • vc60.pdb
    60KB
  • loading.ilk
    275.8KB
  • vc60.idb
    41KB
  • loading.pdb
    529KB
  • loading.exe
    224.1KB
  • loading.pch
    220.5KB
  • loading.obj
    9.6KB
  • loading.opt
    49.5KB
  • loading.dsp
    3.3KB
  • loading.ncb
    41KB
  • loading.cpp
    1.4KB
  • loading.plg
    749B
  • loading.dsw
    522B
内容介绍
//采用重量最轻者先装的贪心选择策略 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> #include <iostream.h> struct weight1 { int w; int i; }weight[10]; struct copy { int number; int w; }copy[10]; float loading(int cu,int x[],int n) { int i,t; int *b=new int[n]; int *c=new int[n]; for(i=0;i<n;i++) { cout<<"请输入第"<<i+1<<"个集装箱的重量"<<endl; cin>>weight[i].w; weight[i].i=i; } for(i=0;i<n;i++) //排序前的备份 { copy[i].number=weight[i].i; copy[i].w=weight[i].w; } for(i=0;i<n-1;i++) //冒泡排序 { for (int d=i+1;d<n;d++) if(weight[i].w>weight[d].w) { t=weight[i].w; weight[i].w=weight[d].w; weight[d].w=t; } } float op=0.0; for(i=0;i<n;i++) //初始化 x[i]=0; for(i=0;i<n&&weight[i].w<=cu;i++) { for(int j=0;j<n;j++) { if(copy[j].w==weight[i].w) weight[i].i=copy[j].number; } x[weight[i].i]=1; op+=weight[i].w; cu-=weight[i].w; } return op; //装载的总重量 } void main() { int n; int cu; cout<<"\t\t\t贪心算法解最优装载问题"<<endl; cout<<"请输入货物的数量:"<<endl; cin>>n; int *x=new int[n]; cout<<"请输入最大装载量M:"<<endl; cin>>cu; cout<<"最多可装的货物重量为:"<<loading(cu,x,n)<<endl; cout<<"最优序列为:"; for(int i=0;i<n;i++) cout<<x[i]<<" "; cout<<endl; }
评论
    相关推荐
    • c/c++参考
      c/c++参考,非常全面
    • C/C++程序员面试宝典
      C/C++是最能体现程序员能力的语言之一,其功能强大,在IT行业的各个方面都有大量的应用。一名优秀的C/C++程序员无疑是众多企业所渴求的。本书写作的目的就是为C/C++程序员的求职提供一些参考,让他们能够正确地面对...
    • C语言/C++资料大全(谭浩强)
      含有C程序设计的书和其他资料。例子等。经典C语言程序100例。C语言技术文章。C语言函数大全。其他chm文档是一些关于C++的资料,包含MFC。
    • 希尔排序/c/c++
      希尔排序——希尔排序/c/c++insertionSort.tgz
    • C语言/C++资料大全 个人收集
      C语言C++入门,自学,进阶,这就是你想要的最全的资料。。提供打包下载
    • C/C++ Reference
      CC++参考手册, C/C++ Reference,挺有用的
    • c c++ c/c++ 课件
      c c++ c/c++ 课件 希望给大家帮助
    • C语言/C++集成开发环境 Dev-C++
      C语言/C++集成开发环境 Dev-C++。一款优秀的C/C++集成开发软件。
    • C语言/C++语言参考
      本资料是有关C语言C++语言学习的参考资料。希望能帮助大家搞好C语言
    • c/c++精彩实例,学习C/c++很有用
      c/c++精彩实例c/c++精彩实例c/c++精彩实例c/c++精彩实例c/c++精彩实例c/c++精彩实例