子集和问题.doc
子集和问题 #include
using namespace std; #include
int len;
int sum;
int data[100000]; // 数据.
char output[100000]; // 所求子集元素,与输入数据对应,'Y'为取.
void GetInput()//输入集合的个数和元素
{
int i;
cout<<"请输入集合元素的个数:";
cin >> len ;
cout<<"请输入所求的子集和:";
cin>> sum ;
for(i = 0; i < len; i++)
{
scanf("%d",&data[i]);
output[i] = 'N';
}
}
int GetRes()
{
int p = 0; // 指向当前值.
int temp = 0; // 当前子集合和.
while(p >= 0)
{
if('N' == output[p])
{ // 选中当前项.
output[p] = 'Y';
temp += data[p];
if(temp == sum)
{
return 1;
}
else if(temp > sum)
{
output[p] = 'N';
temp -= data[p];
}
p++;
}
if(p >= len)
{
while('Y' == output[p-1])
{
p--;
output[p] = 'N';
temp -= data[p];
if(p < 1)
{
return 0;
}
}
while('N' == output[p-1])
{
p--;
if(p < 1)
{
return 0;
}
}
output[p-1] = 'N';
temp -= data[p-1];
}
}
return 0;
}
void PrintRes()//输出所求的子集
{
int i ;
for(i = 0; i < len; i++)
{
if('Y' == output[i])
{
cout<
本文档为【子集和问题.doc】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。