我的技术人生

dfs+筛法 在一些问题中，需要判断一系列数是否具有某种性质，这种性质，通常需要往前搜索，比如判断一个数是否是素数，或者像这题中的自数，可以通过筛法，逐步过滤掉不符合条件的数，往往可以用dfs。 #include<cstdio> #include<cstring> #include<iostream> using namespace std; const...

题意：求n个节点的无向图中的最长路径。 回溯法+dfs 这题的回溯法的边界条件需要用一个flag来判读。 第10行的错误，我忽视了for里条件不满足就退出，以为可以跳过去。 #include <cstdio> #include<iostream> #include<cstring> using namespace std; int s[25][25]; ...

#include<cstdio> #include<algorithm> #include<functional> #include<cstring> #include<iostream> using namespace std; const int maxn=70; int len,used[maxn],s[maxn],n; bool ...

poj 1979 #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[30][30]; int vis[30][30]; int r,c;int ans; void dfs(int x,int y){ if(vis[x][y]||x<0...

poj 1270 #include<cstdio> #include<queue> #include<cstring> #include<algorithm> char s[150]; int sufix[30][30],ind[30], topo[30]; int n=0; void print(){ for(int i=0;i&lt...

题目链接 思路1.简单模拟+贪心，每次选择数目最少的牌，用特俗牌替代它，组合成一副牌，直到特殊牌数目为0，然后可以再组合出所剩最少数目副牌。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #includ...