-
大小: 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
- 上一篇:自動飲料售貨機活動圖、用例圖、順序圖
- 下一篇:智能化小區網絡規劃與設計
評論
共有 條評論