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保存最终和
版权声明:本文为博主原创文章,未经博主允许不得转载。

各互联网公司offer比较

1:本人西电通院2013届毕业硕士,根据今年找工作的情况以及身边同学的汇总,总结各大公司的待遇如下,吐血奉献给各位学弟学妹,公司比较全,你想去的公司不在这里面,基本上是无名小公司了;但无名小公司有时也...
  • u010808964
  • u010808964
  • 2014年08月30日 12:50
  • 6731

剑指Offer面试题39(Java版):二叉树的深度

题目:输入一棵二叉树的根节点,求该数的深度。从根节点到叶结点依次进过的结点(含根,叶结点)形成树的一条路径,最长路径的长度为树的深度。 例如,如下图的二叉树的深度为4,因为它从根节点到叶结点的最长的...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月10日 08:42
  • 2471

剑指offer——快速排序

快速排序是目前所有排序中性能较好的一种算法,最好情况和平均情况下时间复杂度均为O(nlogn),最坏的情况下时间复杂度为O(n^2)。快速排序采用递归,用空间换取时间。由于使用了递归,因此需要额外的存...
  • u010425776
  • u010425776
  • 2016年03月06日 15:45
  • 1523

热身赛-ZZULIOJ-1872-Which Offer?

Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛Problem B: Which Offer?Time Limit: 1 Sec Memory Limit...
  • qq_32680617
  • qq_32680617
  • 2016年04月20日 16:33
  • 286

热身赛-ZZULIOJ-1871-NO offer

Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛Problem A: NO offerTime Limit: 1 Sec Memory Limit: 12...
  • qq_32680617
  • qq_32680617
  • 2016年04月20日 16:30
  • 177

深搜巧解数独(C语言版)

  • 2012年12月01日 10:58
  • 2KB
  • 下载

深搜算法解数独

  • 2016年03月25日 15:29
  • 4KB
  • 下载

图的实现及深搜和广搜

  • 2012年05月17日 13:52
  • 6.05MB
  • 下载

深搜+宽搜+剪枝 配合POJ题目

  • 2013年02月09日 15:47
  • 288KB
  • 下载

图的数据结构深搜/广搜

  • 2010年06月03日 00:13
  • 988KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zzulioj1873: This offer 深搜
举报原因:
原因补充:

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