摘要： 呐，今天做了一道单词接龙的题（http://www.luogu.org/problem/show?pid=1019），一开始用传统方法深搜，但是就是过不了，于是去看关于STL函数的东西，然后。。。 //本期主要安利博客，因为我想讲的都在博客里。。。 第一个： http://blog.csdn.net 阅读全文

摘要： 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算， 阅读全文

摘要： 话说中国盒子问题在蒟蒻的程序界留名已久，但是在百度上竟然找不到这种水题甚至是介绍[笑][呵呵][笑][呵呵][笑][呵呵][笑][呵呵][笑][呵呵]。 身为一个蒟蒻，我专门把这个程序又搞了一遍，顺便看了看水题的背景。 先上题目= - 一看就很水对不对= - 第一秒反应搜索，还是暴力解法，毕竟目标一 阅读全文

摘要： 八数码问题 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每一个棋子上标有1至8的某一数字，不同棋子上标的数字不同样。棋盘上另一个空格，与空格相邻的棋子能够移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个 阅读全文

摘要： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了... 阅读全文