随笔分类 - 搜索_基础搜索

POJ 3187 杨辉三角+枚举排列好题

摘要：如果给出一个由1~n组成的序列，我们可以每相邻2个数求和，得到一个新的序列，不断重复，最后得到一个数sum，现在输入n，sum，要求输出一个这样的排列，如果有多种情况，输出字典序最小的那一个。刚开始我是直接搜，tle了然后就开始找最初的序列和最终的和有什么关系因为最终的和sum一定是等于若干个a[1... 阅读全文

posted @ 2015-08-03 16:04 _fukua 阅读(273) 评论(0) 推荐(0)

棋盘问题 poj1321

摘要：这道题就是简单的dfs，没错，我做了一个小时。这道题就是给定一个棋盘，其中. 是空白的，不能放棋子，#是可以放棋子的位置。放棋子的时候，同一行同一列只能放一个棋子。输入n,k 接着输入n*n的棋盘，#或者. ，求有多少种放棋子的方式。·· dfs（s,kk)表示目前放到了第几行，放... 阅读全文

posted @ 2015-03-15 00:10 _fukua 阅读(197) 评论(0) 推荐(0)