随笔分类 -  搜索

摘要：1、输入若干行树名，输入结束后，按字典序输出树名及其所占百分比。2、多种方法：map，trie，BST3、map:#include#include#include#includeusing namespace std;int main(){ maph; string s; int ... 阅读全文

摘要：题意： 思路： 阅读全文

摘要：题意：经典八数码问题思路：双向bfsps：还有a*算法（还不会）等解法。代码：#include#include#include#includeusing namespace std;#define MAXN 362885//最多组合个数：9!=362880int dir[4]={-3,3,-1,1}... 阅读全文

摘要：题意：给出一个农田的图，n行m列，再给出k个被淹没的坐标( i , j )。求出其中相连的被淹没的农田的最大范围。思路：dfs算法代码：#include#includeusing namespace std;int t[150][150];int visit[150][150];int n,m,k;... 阅读全文

摘要：题意：从 节点1出发，一笔画出 圣诞老人的家（所谓一笔画，就是遍访所有边且每条边仅访问一次）。思路：深度优先搜索（DFS算法）#include#include#includeusing namespace std;int map[6][6];void makemap(){ memset(map... 阅读全文

摘要：思路：宽度优先搜索（BFS算法） #include#include#include#includeusing namespace std;int a,b;struct node{ int num; int step;};node que[10000];//默认初始化为0int visit[10000... 阅读全文