随笔分类 -  回溯

历届试题 剪格子
摘要：历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+- 阅读全文
posted @ 2017-02-24 19:47 多一份不为什么的坚持 阅读(200) 评论(0) 推荐(0)
nyoj19_排列
摘要：擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-09-26 17:02 多一份不为什么的坚持 阅读(161) 评论(0) 推荐(0)
【回溯】旅行商问题
摘要：问题 D: 【回溯】旅行商问题 题目描述 旅行商问题是指一销售商从n个城市中的某一城市出发，不重复地走完其余n—1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。本题假定该旅行商从第1个城市出发。 旅行商问题是指一销售商从n个城市中的某一城市出发，不重复地走完其余n—1个城市并回到原 阅读全文
posted @ 2016-08-12 09:16 多一份不为什么的坚持 阅读(1645) 评论(0) 推荐(0)
【回溯】图的m着色问题
摘要：问题 C: 【回溯】图的m着色问题 题目描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这 阅读全文
posted @ 2016-08-10 16:59 多一份不为什么的坚持 阅读(7678) 评论(0) 推荐(1)
【回溯法】出栈序列统计
摘要：问题 J: 【回溯法】出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的 阅读全文
posted @ 2016-08-09 10:04 多一份不为什么的坚持 阅读(432) 评论(0) 推荐(0)
【回溯法】马拦过河卒_动态规划
摘要：问题 I: 【回溯法】马拦过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超 阅读全文
posted @ 2016-08-07 17:20 多一份不为什么的坚持 阅读(2039) 评论(0) 推荐(0)
【回溯】数字排列问题
摘要：问题 S: 【回溯】数字排列问题 题目描述 列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n（1≤n≤9） 输出 由1~n组成的所有不重复的数字序列，每行一个序列。 样例输入 样例输出 阅读全文
posted @ 2016-08-07 10:34 多一份不为什么的坚持 阅读(355) 评论(0) 推荐(0)
【回溯】n皇后问题
摘要：问题 U: 【回溯】n皇后问题 题目描述 在一个国际象棋棋盘上，放置n个皇后（n＜10），使她们相互之间不能进攻。求出所有布局。 输入 一个整数n（0<n<10） 输出 每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间用空格分隔。 样例输入 样例输出 line+i和line-i只要有一个 阅读全文
posted @ 2016-08-06 17:56 多一份不为什么的坚持 阅读(465) 评论(0) 推荐(0)