YIFEI_

递归与递推

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 动态规划(31) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 常用知识点(29) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8)

/ 注册

全部文章 / 递归与递推（共13篇）

历届试题九宫重排/八数码问题

历届试题九宫重排时间限制：1.0s 内存限制：256.0MB 问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次...

蓝桥杯搜索剪枝 map

2017-02-28

0 708

历届试题剪格子

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--*...

蓝桥杯递归

2017-02-24

0 487

算法提高学霸的迷宫

时间限制：1.0s 内存限制：256.0MB 问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必...

蓝桥杯递归广搜队列

2017-02-21

0 661

算法训练最大的算式

算法训练最大的算式时间限制：1.0s 内存限制：256.0MB 问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘...

待解决蓝桥杯

2017-01-26

0 541

总是有一个程序的bug没找到

算法训练 Lift and Throw 时间限制：3.0s 内存限制：256.0MB 问题描述　　给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值. 　　L...

ACM 递归蓝桥杯

2016-11-18

0 435

Lake Counting_深度搜索_递归

Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total...

递归深度搜索挑战程序设计竞赛例题

2016-10-14

0 448

优美三角剖分_递归

<center> 问题 D: 优美三角剖分时间限制: 1 Sec 内存限制: 64 MB提交: 13 解决: 4[提交][状态][讨论版] </center> 题目描述小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。这是一些由...

ACM 递归分治

2016-10-02

0 555

【数据结构】后序遍历

<center> 问题 A: 【数据结构】后序遍历时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 42[提交][状态][讨论版] </center> 题目描述二叉树的先序遍历是先访问根结点，再遍历左子树，最后遍历右子树。中序遍历是...

ACM 数据结构递归

2016-08-19

0 512

【回溯】图的m着色问题

<center> 问题 C: 【回溯】图的m着色问题时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版] </center> 题目描述给定无向连通图G=(V, E)和m种不同的颜色，用这些颜...

ACM 递归回溯图的m着色问题

2016-08-10

1 1008

【分治】快速幂运算-递归与非递归方法

<center> 问题 Q: 【分治】快速幂运算时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 9[提交][状态][讨论版] </center> 题目描述邪狼：“老大，好像还是不够油钱啊？” 修罗王：“看来只好用我的独门绝技--...

递归 ACM 分治

2016-07-21

0 743