ACM_递归
小白菜小青菜
平凡的脚步也可以走出伟大的行程!
展开
-
南阳oj 32 组合数
组合数描述 找出从自然数1、2、… 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532 531 521 432 431 421 321 学习递归之路 加油#include<i原创 2017-04-28 15:41:36 · 1235 阅读 · 0 评论 -
问题 1460: [蓝桥杯][基础练习VIP]2n皇后问题
问题 1460: [蓝桥杯][基础练习VIP]2n皇后问题时间限制: 1Sec 内存限制: 128MB 提交: 23 解决: 15题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入 ...原创 2018-03-24 09:09:10 · 321 阅读 · 0 评论 -
计蒜客:代码填空:全排列(递归填空)
代码填空:全排列相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab 的全排列就只有三种,那就是aab,baa,aba。代码框中的代码是一种实现,请分析并填写缺失的代码。答案:str[i]==str[j]&&vis[j]#include <cstdio>#include <c...原创 2018-03-29 20:21:05 · 499 阅读 · 0 评论 -
HDU 1241 Oil Deposits(递归,搜索)
Oil Deposits题目链接Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time原创 2017-09-20 18:08:50 · 227 阅读 · 0 评论 -
HDU 1045 Fire Net
Fire Net题目链接Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 7Problem Description Suppose that we have a square city原创 2017-09-23 14:03:40 · 240 阅读 · 0 评论 -
杭电 搜索 1258 Sum It Up
Sum It UpTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 2 Problem Description Given a specified total t and a lis原创 2017-04-26 16:41:44 · 353 阅读 · 0 评论 -
南阳oj 题目722 数独
数独时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 有一天hrdv原创 2017-06-09 14:47:50 · 400 阅读 · 0 评论 -
南阳oj 题目 488 素数环
素数环时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入 有多组测试数据,每组输入一个n(0#include<iostream>#include<algorithm>#include原创 2017-06-08 23:24:51 · 399 阅读 · 0 评论 -
全排列 递归实现 c 语言实现
全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为 例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。 由于一个数的全排列就是其本身,从而得到以上结果。2、再看后三个数1, 2, 3。它们的全排列为1 2 3, 1 3 2, 2 1 3, 2原创 2017-06-03 23:59:27 · 900 阅读 · 1 评论 -
部分和问题 南阳oj 1058
部分和问题描述 给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围) 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入 4 13 1 2 4 7 样例输出 YES 2 4 7简单递原创 2017-04-27 08:23:57 · 377 阅读 · 0 评论 -
南阳oj 题目 90 整数划分
整数划分时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+原创 2017-05-14 19:30:56 · 337 阅读 · 0 评论 -
杭电 oj 1016 Prime Ring Problem
**Problem Description** A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.原创 2017-05-02 17:03:12 · 255 阅读 · 0 评论 -
南阳oj 366 全排列 D的小L
全排列 D的小L描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了,,,聪明的你能帮匡匡解围吗?输入 第一行输入一个数N(0 <N<10),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个整数x(0;x<10原创 2017-04-28 17:02:47 · 312 阅读 · 0 评论 -
L2-006. 树的遍历(二叉树遍历模板)
L2-006. 树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 ...原创 2018-03-28 20:42:45 · 201 阅读 · 0 评论