回溯法
disparity_CJK
我只是一个菜鸟,但我会尽快变成老鹰
展开
-
八皇后
八皇后问题【题目要求】求解如何在一个8*8的棋盘上无冲突地摆放8个皇后棋子。在国际象棋里,皇后的移动方式为横竖交叉的, 因此在任意一个皇后所在位置的水平、竖直,以及45°斜线上都不能出现皇后的棋子。【题目分析】如果一个一个的遍历运算时间会过长。八皇后采用行(列)为单位,先去掉一个判断条件,一行(列)满足一个皇后,再进行判断一列(行)和对角原创 2016-04-21 09:48:11 · 939 阅读 · 0 评论 -
困难的串
困难的串【题意】 如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如, BB、ABCDABCD都是容易的串,而D、DC、ABDAD、CBABCBA都是困难的串。 输入正整数n和L,输出由前L个字符组成的、字典序第k个困难的串。例如,当L=3时,前7个困难的串原创 2016-05-06 14:12:22 · 4072 阅读 · 2 评论 -
UVA 140 Bandwidth (带宽)
Problem问题Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is defined as the maximum distance原创 2016-10-29 11:37:56 · 970 阅读 · 0 评论 -
欧拉回路解决一笔画问题
一笔画原创 2016-05-06 14:38:09 · 4002 阅读 · 0 评论 -
蓝桥杯---剪邮票---DFS的适用范围
剪邮票【题意】如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。原创 2017-04-06 20:58:06 · 629 阅读 · 0 评论