递归搜索 nyoj 325 nyoj 32
来源:互联网 发布:unity后期美工师招聘 编辑:程序博客网 时间:2024/05/16 18:08
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n, r,ans[100];void dfs(int u,int step){if (u <= 0)return;if (step == r){for (int i = 1; i < r; i++)printf("%d", ans[i]);printf("%d\n",u);return;}else{ans[step] = u;for (int i = 1;i<=n;i++)dfs(u - i, step + 1);}}int main(){while (~scanf("%d%d", &n, &r)){for (int i = n; i >= r; i--){dfs(i,1);}}return 0;}
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
- 来源
- [苗栋栋]原创
- 上传者
- 苗栋栋
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define inf 0x3f3f3f3fint n,a[1000],sum,ans;void dfs(int u,int pos){ans = min(ans, abs(sum - 2*u));if (pos == n)return;dfs(u + a[pos], pos + 1);dfs(u, pos + 1);}int main(){while (~scanf("%d", &n)){ans = inf;sum = 0;for (int i = 1; i <= n; i++){scanf("%d", a + i);sum += a[i];}dfs(0,1);printf("%d\n", ans);}return 0;}
zb的生日
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的重量已知,你能帮帮他么?
- 输入
- 多组测试数据(<=1500)。数据以EOF结尾
第一行输入西瓜数量N (1 ≤ N ≤ 20)
第二行有N个数,W1, …, Wn (1 ≤ Wi ≤ 10000)分别代表每个西瓜的重量 - 输出
- 输出分成两堆后的质量差
- 样例输入
55 8 13 27 14
- 样例输出
3
- 来源
- ural
- 上传者
- 李文鑫
这一题可以使用0-1背包来做,也可以递归的建一个搜索二叉树,递归搜索的时间复杂度为2^n。
0 0
- 递归搜索 nyoj 325 nyoj 32
- nyoj 32-组合数(搜索)
- NYOJ 202 红黑树(二叉树的递归搜索)
- NYOJ 325 &&NYOJ 456
- nyoj 32 递归求组合数
- NYOJ-32组合数(递归实现)
- nyoj 915 + - 字符串 (递归)
- NYOJ-325-zb的生日(典型搜索)
- nyoj 325 dfs 搜索平分问题
- NYOJ--32(搜索)-题目-----------------------------组合数
- NYOJ 10 skiing 【搜索】
- nyoj 82 搜索
- NYOJ - skiing(搜索&dp)
- nyoj 306 搜索+二分
- NYOJ【搜索】三个水杯
- NYOJ 1058 深度搜索
- NYOJ
- NYOJ
- Add Digits
- 使用Intent启动Activity传递数据
- iPhone下弹出视图的方法
- poj1575 Easier Done Than Said?(模拟,水题)
- 居上无宦乐,达人不折腰
- 递归搜索 nyoj 325 nyoj 32
- 前端岗位要求和面经
- android使用webview加载网页
- LeetCode(70) Climbing Stairs
- 心如赤子,不贪不骄不纵
- 利用带参数的游标来传入指定的部门以此查出这个部门的所有员工的姓名
- 初次使用Eclipse的Maven插件时add dependency找不到包的解决办法
- 项目出现叹号(红色,黄色)
- objective-c 简要学习笔记