NYOJ1282 NYOJ1058 部分和问题(DFS)
来源:互联网 发布:淘宝芊芊香港代购 编辑:程序博客网 时间:2024/06/05 15:55
部分和问题(入门题)
时间限制:1000 ms | 内存限制:65535 KB
难度:0
- 描述
给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。
数据范围:n<20;
a1+a2+....an在int范围里面.
- 输入
- 多组输入
每组第一行输入两个数n,k
第二行输入n个数a1 a2 ...... an - 输出
- 如果存在一些数加起来为k输出"YES";否则输出"NO".
- 样例输入
5 62 3 5 2 13 62 3 9
- 样例输出
YESNO
代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int v[25];int n,k;int f(int i,int sum){ if(sum>k)return 0; if(sum==k)return 1; if(i==n)return 0; if(f(i+1,v[i]+sum))return 1; if(f(i+1,sum))return 1; return 0;}int main(){ while(~scanf("%d%d",&n,&k)) { int i; for(i=0;i<n;i++) scanf("%d",&v[i]); if(f(0,0)) printf("YES\n"); else printf("NO\n"); } return 0;}
下面这题题意感觉有点不清楚?
部分和问题
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。
- 输入
- 首先,n和k,n表示数的个数,k表示数的和。
接着一行n个数。
(1<=n<=20,保证不超int范围) - 输出
- 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”
- 样例输入
4 131 2 4 7
- 样例输出
YES2 4 7
代码:
#include<stdio.h>int v[25],ans[25],n,k,i,index;int f(int i,int sum){ if(sum>k)return 0; if(sum==k)return 1; if(i==n)return 0; if(f(i+1,sum)){ return 1; } if(f(i+1,sum+v[i])){ ans[index++]=v[i]; return 1; } return 0;}int main(){ while(~scanf("%d%d",&n,&k)){ index=0; for(i=0;i<n;i++) scanf("%d",&v[i]); if(f(0,0)){ printf("YES\n"); for(i=index-1;i>0;i--) printf("%d ",ans[i]); printf("%d\n",ans[i]); } else printf("NO\n"); } return 0;}
阅读全文
0 0
- NYOJ1282 NYOJ1058 部分和问题(DFS)
- NYOJ1058+NYOJ1282 部分和问题(深度优先搜索DFS入门题)
- nyoj1058 部分和问题 dfs
- NYoj1282部分和问题(dfs入门)
- nyoj1058部分和问题(DFS)
- NYOJ1058部分和问题(dfs)
- nyoj1058部分和问题
- nyoj1058 部分和问题
- nyoj1058 部分和问题
- nyoj1058 部分和问题
- NYOJ1058部分和问题
- NYOJ1058 部分和问题
- NYOJ1058 部分和问题
- nyoj1058 部分和问题
- [NYOJ1058]部分和问题
- [NYOJ1282]部分和问题(入门题)
- nyoj1058部分和问题(简单基础易上手的dfs)
- 部分和问题 NYOJ1058 简单深搜
- 实现RTSP网站微信直播方案EasyNVR(linux版)部署问题之:ERR_CONTENT_LENGTH_MISMATCH
- Cocos脚本开发
- Android Fragment 真正的完全解析(下)
- POJ 3641 质数+快速幂
- sql语句
- NYOJ1282 NYOJ1058 部分和问题(DFS)
- 1010. 一元多项式求导 (25)
- BZOJ1911 [Apio2010]特别行动队 【斜率优化】
- 浏览器跨域问题解决方案
- EasyNVR流媒体服务器网页兼容调试:ie浏览器下的接口调用成功但页面无法显示实时的数据
- 修改注册表减少网络延迟的方法
- 基础练习 数列排序
- sql查询重复
- 计算机右键管理报错解决办法