re: 一步一步写二叉查找树[未登录] Lu 2016-06-03 14:41
非常详细 因为有清晰的实例描述一下就懂了 感谢博主
re: 图解数据结构(转载)[未登录] lu 2014-06-16 22:15
坚持写博客的人不多,建议你换到cnblogs去,cppblog有点没落了,没人气
#include<stdio.h>
#include<string.h>
int t,n;
int solnum;
int ans[120][14],mark[14];
int a[14],sumt[120];
void dfs(int start,int cursum)
{
int i,j,temp,tt;
for(i=start;i<n;)
{
if(!mark[i]&&a[i]<=cursum)
{
mark[i]=1;
temp=cursum-a[i];
if(!temp)
{
tt=0;
for(j=0;j<n;j++)
if(mark[j])
ans[solnum][tt++]=a[j];
sumt[solnum]=tt;
solnum++;
}
else
{
dfs(i+1,temp);
}
mark[i]=0;
}
j=i+1;
while(a[j]==a[i])
j++;
i=j;
}
}
int main()
{
int i,j;
while(scanf("%d%d",&t,&n)!=EOF&&n)
{
memset(ans,0,sizeof(ans));
memset(a,0,sizeof(a));
memset(mark,0,sizeof(mark));
memset(sumt,0,sizeof(sumt));
for(i=0;i<n;i++)
scanf("%d",&a[i]);
dfs(0,t);
printf("Sums of %d:\n",t);
if(!solnum)
printf("NONE\n");
else
for(i=0;i<solnum;i++)
{
for(j=0;j<sumt[i]-1;j++)
printf("%d+",ans[i][j]);
printf("%d\n",ans[i][j]);
}
solnum=0;
}
return 0;
}