搜索
zi_wan
这个作者很懒,什么都没留下…
展开
-
深度优先搜索-luogu1019单词接龙
#include<bits/stdc++.h>#define LL long long#define reg register int#define f(i,a,b) for(reg i=a;i<=b;i++)using namespace std;int n;int ans,mx;string s[25];char g;int vis[50];void df...原创 2018-05-02 22:53:21 · 179 阅读 · 0 评论 -
深度优先搜索—luogu1040加分二叉树
#include<iostream>#include<cstdio>using namespace std;int n;int a[35],dp[35][35],rt[35][35];int dfs(int l,int r){ if(dp[l][r])return dp[l][r]; if(l>r)return 1; if(l==r)...原创 2018-05-03 00:41:44 · 122 阅读 · 0 评论 -
基本深搜模板
一个基本的深搜模板int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; ...原创 2018-06-20 11:25:44 · 1164 阅读 · 0 评论