91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 660KB
    文件類型: .zip
    金幣: 2
    下載: 0 次
    發布日期: 2021-06-10
  • 語言: 其他
  • 標簽:

資源簡介

算法實驗代碼和報告(時間復雜度、0-1背包問題、分治與貪心、蠻力法)。

資源截圖

代碼片段和文件信息

#include?
using?namespace?std;

void?beibao(float?p[]float?w[]float?cint?n)
{??
????float?flagflag2;
float?pw[100];????//單位價值
????for(int?i=0;i???????pw[i]=p[i]/w[i];?????
??????for(int?j=0;j ??{
??for(int?a=j+1;a ??{
??????if?(pw[j] ?????{
??????flag=p[j];
??????????p[j]=p[a];
??????p[a]=flag;
?????????????flag2=w[j];
?????????w[j]=w[a];
??w[a]=flag2;
?flag=pw[j];
?pw[j]=pw[a];
?pw[a]=flag;
??}
??}
?????????}
?}?

void?main()
{??
????int?nall;
????float?cp1w1;
????float?p[100];????//物品價值
????float?w[100]pw[100];????//物品重量
????int?x[100];??????//取值為0或1


????cout<<“請輸入物品的件數:“;
????cin>>n;
????cout<<“請輸入背包的最大容量:“;
????cin>>c;
????cout<<“請依次輸入各物品的價值:“<????for(int?i=0;i {
??cin>>p[i];
?}
????cout<<“請依次輸入各物品的重量:“< ?for(int?j=0;j {
??cin>>w[j];
?}
????beibao(pwcn);
?all=0;?????//裝入物品數
?p1=0.0;????//物品的總價值
?w1=0.0;????//物品的總重量
?for(int?i=0;i ?{
??if((w1+w[i])<=c)
?{
?all++;
?????p1=p1+p[i];
??w1=w1+w[i];
??}
?}
???cout< cout<<“所裝物品總的價值為:“<????cout<<“所裝物品總的重量為:“< w1=0;
?if?(all>0)
?{
?????cout<<“該背包共裝入的這“< ?????for(int?i=0;i ?{
?w1=w1+w[i];
????if(w1<=c)
{
????cout< }
?}
?}
?cout<?system(“pause“);
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-02-24?16:39??算法實驗代碼和報告\
?????目錄???????????0??2011-02-24?16:38??算法實驗代碼和報告\算法實驗代碼\
?????文件????????1597??2010-11-27?11:43??算法實驗代碼和報告\算法實驗代碼\beibao.cpp
?????文件????????1240??2010-11-19?13:13??算法實驗代碼和報告\算法實驗代碼\bisai2.cpp
?????文件????????2282??2010-11-27?14:26??算法實驗代碼和報告\算法實驗代碼\guihua.cpp
?????文件?????????856??2010-11-17?23:02??算法實驗代碼和報告\算法實驗代碼\zhaoling.cpp
?????文件????????1331??2010-11-05?15:58??算法實驗代碼和報告\算法實驗代碼\三位數.cpp
?????文件?????????652??2010-11-03?21:40??算法實驗代碼和報告\算法實驗代碼\犯人.cpp
?????文件????????1054??2010-10-30?20:41??算法實驗代碼和報告\算法實驗代碼\起泡排序.cpp
?????目錄???????????0??2010-11-28?22:54??算法實驗代碼和報告\算法實驗報告\
?????文件??????434176??2011-02-24?16:44??算法實驗代碼和報告\算法實驗報告\實驗一??算法的時間復雜度.doc
?????文件??????168960??2011-02-24?16:42??算法實驗代碼和報告\算法實驗報告\實驗三??分治與貪心.doc
?????文件???????91648??2011-02-24?16:41??算法實驗代碼和報告\算法實驗報告\實驗二??蠻力法.doc
?????文件??????118784??2011-02-24?16:42??算法實驗代碼和報告\算法實驗報告\實驗四??0-1背包問題.doc

評論

共有 條評論

相關資源