题目链接：http://poj.org/problem?id=2245 本题属暴力搜索（递归）。 注意两个点：第一：每组测试数据后都要有空行，除非下次输入k=0。第二：输出结果时每一行的最后一个数的后面不能带有空格。 源代码： #include #include #include const int p=50; int a[p],bra[p]; int rec[10]; bool m

专题：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31006#overview 前言： 搜索貌似是从这学期开学时搞到现在的，期间断断续续的，最近才想起来做个总结。 一开始接触搜索感觉好难，还好现在搜索地图类已经有一定基础，还得继续努力！！！ A - Lotto 题意：给你一串数字，每行输出其中6个数，顺序就按所给的顺序。

题意： 在所给的图中，找出两个

来自：2014 ACM/ICPC Asia Regional Guangzhou Online 题意：

题意： 数独问题，给你9个连通块，每个连通块有9个位置。 现在已经有一些数字在上面，让你在空的位置上放数字。 问你是否存在方案，使得每个连通块包含1~9，并且每行每列都有1~9的数字。 输出结果参照样例。 思路： 题中并没有直接给出数独的情况，而是给了一个数值，里面包含了连通块以及是否有数字在该位置的信息。 首先根据所给的数值，bfs把每个连通块都找出来，然后编号。 剩下的

题意： 给你一棵树，每个节点上都有一个权值。 让你找到一个连通的节点集合，使得根据节点权值升序排序后，第i个节点到第i+1个节点所经过的其它节点权值都小于第i个节点的权值。 问你这样的集合最大的size。 思路： 比较朴素的思路：枚举以每个节点作为根，进行dfs搜寻所有比父亲节点权值大的节点个数，复杂度n^2。如果我们开一个数组保存之前已经统计过的节点个数，则复杂度降为 O(n