好河流

#include <iostream>#include <queue>#include <set>#include <vector>#include <string>#include <algorithm>#include <stdlib.h>using namespace std;typede...

#include <iostream>#include <queue>#include <set>#include <vector>#include <string>#include <algorithm>#include <stdlib.h>using namespace std;string ...

这道题可以用广搜，深搜和回溯法三种方法解决，这里先贴上用回溯法的代码1009.迷宫问题时限：1000ms 内存限制：10000K 总时限：3000ms描述给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x...

比较简单的一道题，回溯搜索，遇到答案就返回题目1008.素数环问题时限：1000ms 内存限制：10000K 总时限：3000ms描述把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入没有输入。...

这道题比较简单，但是比较完整的展现了搜索解空间的递归思路题目8皇后问题时限：1000ms 内存限制：10000K 总时限：3000ms描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇...

回溯法主要分为递归回溯和迭代回溯两种，本篇文章讨论递归回溯题目描述1006.堡垒问题时限：1000ms 内存限制：10000K 总时限：3000ms描述城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方...

两个船和n个货物，两个船分别容量有一定的限制，货物也有对应的重量。解决的策略是最优的装一个船，然后看剩下的重量是否超过了另外一个船，如果超过了的话就不可解。#include <iostream>#include <queue>#include <set>#include <vector>#include <string>#i...

#include <iostream>#include <vector>#include <queue>#include <set>#include <string>#include <stdio.h>#include <cstring>#include <algorithm>usin...