![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归回溯
nacrt
这个作者很懒,什么都没留下…
展开
-
擅长排列的小明
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N(1 每组测试原创 2016-07-28 09:39:19 · 1081 阅读 · 0 评论 -
蓝桥杯 地宫取宝
原题链接:http://lx.lanqiao.cn/problem.page?gpid=T120 历届试题 地宫取宝 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向原创 2017-03-24 21:29:28 · 20291 阅读 · 0 评论 -
nyoj90 整数划分 动态规划与分治解法
原题链接:nyoj90 整数划分 //dp代码 //dp[i][j]表示j划分为i份的次数(也叫做j的i划分) //考虑n的m划分为a[0]+a[1]+a[2]+...+a[m]=n即dp[m][n] //1.如果每个a[i]都大于0,令每个a[i]都减1(共减去m个1),那么a[0]+a[1]+a[2]+...+a[m]=n-m于是就转化为n-m的m划分即dp[m][n-m] //2.原创 2017-03-29 22:21:47 · 20249 阅读 · 0 评论 -
组合数
nyoj32 组合数原创 2017-03-14 17:30:58 · 1152 阅读 · 0 评论 -
nyoj499 迷宫
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=499 迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每原创 2017-03-15 15:57:57 · 1200 阅读 · 0 评论 -
迷宫
迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 输入 第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据: 第一行两个整数 n原创 2016-08-02 16:40:14 · 1254 阅读 · 0 评论 -
nyoj1058 部分和问题
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入原创 2016-07-29 17:35:45 · 1167 阅读 · 0 评论