题解

2022-01-24 16:32:22 阅读：121 来源： 互联网

标签：10000000 21 int 题解 namespace tab include

1、输入元素个数n和目标和c，输出子集合=c的一个子集

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdlib>
 4 using namespace std;    
 5 int n,a[10000000],b[10000000],m,i,k=1,s=0;
 6 bool f[10000000];
 7 void print(int k)
 8 {
 9     for (i=1;i<=k;++i)cout<<b[i]<<" ";
10     exit(0);
11 } 
12 
13 void gcd(int k,int s,int m)
14 {   
15     int i;
16     if (s>m)return;
17     if (k>n){cout<<"No Solution!";exit(0);}
18     for (i=1;i<=n;++i)
19     if (f[i])
20     {
21         f[i]=false;
22         s=s+a[i];
23         b[k]=a[i];
24         if (s==m){print(k);}
25           else gcd(k+1,s,m);
26         s=s-a[i];
27             f[i]=true;
28             b[k]=0;
29     }
30     
31     return ;
32 }
33 
34 
35 int main()
36 {
37     cin>>n;    cin>>m;
38     for (i=1;i<=n;++i)cin>>a[i];
39     for (i=1;i<=n;++i)f[i]=true;
40     gcd(k,s,m);
41     return 0;
42 }

2、工作分配问题

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int tab[21][21],n,best=100000,r[21];
 4 int compute(int k)
 5 {
 6     int temp=0,i;
 7     for(i=1;i<=k;i++)
 8         temp+=tab[i][r[i]];
 9     return temp;
10 }
11 void search(int k)
12 {
13     if(k==n)
14     {
15         int temp=compute(n);
16         if(temp<best)
17             best=temp;
18         return;
19     }
20     for(int i=k;i<=n;i++)
21     {
22         swap(r[i],r[k]);
23         if(compute(k) < best)
24             search(k+1);
25         swap(r[i],r[k]);
26     }
27 }
28 
29 int main()
30 {
31     int i,j;
32     cin>>n;
33         for(i=1;i<=n;i++)
34             for(j=1;j<=n;j++)
35                 cin>>tab[i][j];
36         for(i=1;i<=n;i++)
37             r[i]=i;
38         //best=INT_MAX;
39         search(1);
40         cout<<best<<endl;
41     return 0;
42 }

标签：10000000,21,int,题解,namespace,tab,include
来源： https://www.cnblogs.com/u2646038/p/15839930.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

题解