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;...