zzulioj1873: This offer 深搜

原创 2016年06月01日 20:05:47

题目链接

题目大意:

给出n个数,在这n个数两两之间加上加号或减号将其合并为一个数,求最终不同的结果的个数

代码如下:

#include <bits/stdc++.h>
using namespace std;
int n, a[22], s[5000], ans;
void dfs( int x, int t){
    if ( x == n){
        if ( !s[t + 2000]){
            s[t + 2000] = 1;
            ans++;
        }
        return;
    }
    dfs( x + 1, t + a[x]);
    dfs( x + 1, t);
}
int main()
{
    while ( ~scanf( "%d", &n)){
        memset( s, 0, sizeof( s));
        for ( int i = 0; i < n; i++){
            scanf( "%d", &a[i]);
        }
        ans = 0;
        dfs( 1, a[0]);
        printf( "%d\n", ans);
    }
    return 0;
}

使用状态数组s保存最终和

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

热身赛-ZZULIOJ-1873-This offer

Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛Problem C: This offerTime Limit: 1 Sec Memory Limit: ...

poj2386,广搜,深搜

poj2386是一道非常适合练习搜索的题目,下面广搜和深搜的代码如下: 广搜:#include #include #include using namespace std; int xx[8]...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

HDU1254(广搜+深搜)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254 题 意:简化了的推箱子游戏,只有一个箱子和一个目标位置,问至少多少步推的动作可以把箱子推到目标位...

深搜和广搜

搜索算法阶段性总结: BFS与DFS的讨论: BFS:这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队...

深搜与广搜

深搜 深度搜索的过程  深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中,对于最新发现的节点,如果它还有以此为起点而未搜索的边,就沿此边继续搜索下去。当节点v的所有边都己被探寻过,...

深搜&&广搜_Poj_3083

//题目大意是一直靠着左边墙往前走,记下找到终点的步数//再一直靠着右边墙往前走,记下找到终点的步数//然后用广搜搜出到达终点所需的最短的步数//PS:到达某一点时要记录到达时所面对的方向 //   ...

广搜与深搜

深搜和广搜--原理彼此的优缺点 一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解", 而深搜用于找多个解或者是"步数已知(好比3步就必需达到前提)"的标题,...

深搜加广搜

B. Stealing Harry Potter's Precious Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer...

bfs和dfs的特点

一、深度优先搜索(dfs)的特点是: (1)深度优先搜索法有递归以及非递归两种设计方法。一般的,当搜索深度较小、问题递归方式比较明显时,用递归方法设计好,它可以使得程序结构更简捷易懂...

Five-In-a-Row CodeForces - 825B

Five-In-a-Row CodeForces - 825B   Alice and Bob play 5-in-a-row game. They have a playing ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)