HDU--1258:Sum It Up (DFS)

1. 题目源地址：http://acm.hdu.edu.cn/showproblem.php?pid=1258

2. 源代码：

//HOJ--1258:Sum It Up
#include<iostream>
#include<memory.h>
#include<algorithm>
using namespace std;int total,N,cnt;
int value[15],ans[15];int cmp(int a,int b)
{return a>b;
}void DFS(int x,int pos1,int sum,int pos2)
{int i,j;if(sum>total)   return ;if(sum==total){cnt++;for(i=0;i<pos2;i++){if(i)   cout<<"+"<<ans[i];else    cout<<ans[i];}cout<<endl;}for(i=pos1;i<N;i++){ans[pos2]=value[i];DFS(value[i],i+1,sum+value[i],pos2+1);while(i+1<N && value[i]==value[i+1])//搜索完毕后，若下一个搜索的数仍与当前相同，则跳过直至不相同    i++;}
}int main()
{int i,j;while(cin>>total>>N && (total||N)){for(i=0;i<N;i++)cin>>value[i];sort(value,value+N,cmp);cout<<"Sums of "<<total<<":"<<endl;cnt=0;DFS(0,0,0,0);if(!cnt)   cout<<"NONE"<<endl;} return 0;
}

HDU--1258:Sum It Up (DFS)相关推荐

hdu 1258 Sum It Up（回溯算法）
题意:从给定的n个正整数中选出m个数(m <= n)使得这m个数的和为给定的total 解法:回溯 /* Author: ACb0y Date: 2010-11-11 ProblemId: hd ...
HDU 1258 Sum It Up
这题郁闷了,排序过不了,后来仔细想想不用排序, 于是果断删了,没想到删了再杭电能过,在北大不能过,真郁闷了这题是以简单DFS,在搜到时把结果存起来,然后再暴力搜索,看是否已存在这样的sum,最后一次 ...
hdu 1258...... Sum It Up 搜索
这个题又是传说中一个代码6题的那种题. 在vjudge上可以看到6道一毛一样的题. 题面给两个数t,n和n(不超过12)个正整数,求出所有不同子集,使得它们加起来等于t,输出这些子集. 没有答案pu ...
HDU 6386 Age of Moyu DFS+BFS
/** HDU 6386 Age of Moyu DFS+BFS 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6386题意:1-->n的最小换乘次数 ...
HDU.1001 Sum Problem
原题 HDU.1001 Sum Problem 分类杂题题意计算从1到正整数n的累加和. 输入/输出要求与格式输入内容每行输入一个正整数输出结果结果为累加和输出格式每个输出结果独占 ...
hdoj - 1258 Sum It Up hdoj - 1016 Prime Ring Problem (简单dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1258 关键点就是一次递归里面一样的数字只能选一次. 1 #include <cstdio> 2 #i ...
【HDU - 1455】Sticks （dfs + 剪枝）
题干: George took sticks of the same length and cut them randomly until all parts became at most 50 un ...
poj1564 Sum It Up dfs水题
题目描述: Description Given a specified total t and a list of n integers, find all distinct sums using n ...
HDU 1426 Sudoku Killer【DFS 数独】
自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视. 据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品 ...

HDU--1258:Sum It Up (DFS)

HDU--1258:Sum It Up (DFS)相关推荐

最新文章

热门文章