資源簡介
趙端陽-算法分析與設計-隨書PPT.zip
代碼片段和文件信息
#include
using?namespace?std;
#define?NUM?10000
int?n;
int?c;
int?cw;
int?bestw;
int?w[NUM];
int?x[NUM];
int?r;
bool?flag;
void?backtrack(int?t)
{
if(t>n)
{
if(cw==c)
{
for(int?i=1;?i<=n;?i++)
if?(x[i])?printf(“%d?“w[i]);
printf(“\n“);
flag?=?false;
}
return;
}
r?-=?w[t];
if?(cw+w[t]<=c)
{
x[t]?=?1;
cw?+=?w[t];
backtrack(t+1);
cw?-=?w[t];
}
if?(cw+r>bestw)
{
x[t]?=?0;
backtrack(t+1);
}
r?+=?w[t];
}
int?main()
{
while(scanf(“%d%d“&n&c)?&&?(n||c))
{
r?=?0;
for(int?i=1;?i<=n;?i++)
{
scanf(“%d“?&w[i]);
r?+=?w[i];
}
cw?=?0;
bestw?=?0;
flag?=?true;
backtrack(1);
if?(flag)?printf(“No?Solution!\n“);
}
return?0;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-06-03?12:51??趙端陽-算法分析與設計-隨書PPT\
?????文件??????776704??2013-02-24?20:30??趙端陽-算法分析與設計-隨書PPT\Chapter-01-算法概述.ppt
?????文件?????2988032??2014-03-04?22:13??趙端陽-算法分析與設計-隨書PPT\Chapter-02-數據結構和STL.ppt
?????文件?????2624512??2012-03-18?16:58??趙端陽-算法分析與設計-隨書PPT\Chapter-03-遞歸與分治策略.ppt
?????文件?????8393216??2014-04-14?15:15??趙端陽-算法分析與設計-隨書PPT\Chapter-04-動態規劃.ppt
?????文件?????6523392??2014-04-21?11:01??趙端陽-算法分析與設計-隨書PPT\Chapter-05-貪心算法.ppt
?????文件?????4604416??2014-05-19?22:02??趙端陽-算法分析與設計-隨書PPT\Chapter-06-回溯算法.ppt
?????文件?????2637824??2014-05-29?22:02??趙端陽-算法分析與設計-隨書PPT\Chapter-07-分支限界算法.ppt
?????文件?????3648000??2012-05-29?10:50??趙端陽-算法分析與設計-隨書PPT\Chapter-08-圖的搜索算法.ppt
?????文件???????29184??2013-04-22?15:32??趙端陽-算法分析與設計-隨書PPT\MST-數組father的變化.xls
?????文件?????????762??2011-07-19?16:21??趙端陽-算法分析與設計-隨書PPT\subsetSum_Multiple.cpp
?????文件?????????894??2011-07-19?16:19??趙端陽-算法分析與設計-隨書PPT\subsetSum_Single.cpp
?????文件?????????615??2009-02-17?23:50??趙端陽-算法分析與設計-隨書PPT\Time.swf
- 上一篇:黑金AX7103開發板教程
- 下一篇:基于STM32F107的各種USB驅動程序
評論
共有 條評論