moyangxian

题目链接 题意：每两个点都有一个权值，将这些点分成两个集合。求两格集合之间个点的权值之和最大是多少。 题记：先默认所有的点都在集合1，将集合1中的点一个一个得往集合2放，放一个点时要把这个点和集合1的所有点的权值加上，这个点和集合2的所有点的权值减去。 #include<iostream> #include<algorithm> using namespace std; const int N=50; int a[N][N],vis[N]; int ans,n; void dfs(i

题目链接 代码参考自https://blog.csdn.net/roly_yu/article/details/21169443 题记：首先我们要理解栈的原理，栈是先进后出的，这题我们可以用dfs来模拟a字符串各个字符入栈和出栈的情况来做。 （dfs函数一开始注释的地方打开可以看到入栈和出栈的顺序） 1、由于a和b两个字符串的长度是相同的，那么a字符串的所有字符都要入栈和出栈，所以当入栈字符等于字...

题记：这题用DFS是最好做的，首先需要三个剪枝的地方 首先要在了解题目意思是要在刚好t步的时候走到终点。 1、当前走的步数超过t时返回 2、当已经找到答案了返回（用一个flag来记录） 3、奇偶剪枝 假设我们的起点坐标是stx，sty，终点坐标是edx，edy 那么从起点到终点的最短路径是abs(stx-edx)+abs(edy-edy)。 但是这个只是最短路径，可能并不是我们的t，要在同样到达终...

题目链接 #include<iostream> #include<cstring> #include<cmath> using namespace std; int a[15],room[15]; int ans; void dfs(int num,int sum){//移动次数，移动距离 if(sum>=ans) return ;//剪枝 ...

题目链接 #include<iostream> #include<cstring> using namespace std; const int N=10; char a[N][N]; int col[12]; int res,n,k,num; void dfs(int r){ if(num==k){ res++; return ;...

题目链接 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=30,INF=0x3f3f3f3f; int n,m,stx,sty,edx,edy,ans; int a[N][N]; int dis[4][2]={0,1,1,0,0,-...

题目链接 #include<iostream> #include<algorithm> using namespace std; const int N=20; int t,n; int a[N],ans[N],sum; bool flag; bool cmp(int a,int b){ return a>b; } void dfs(int x,int su...

题目链接 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤7 输入样例： 3 #include<iostream> using namespace std; int a[10]; bool st[10]; int n; ...