bossmmm的博客

本题链接P1219 [USACO1.5]八皇后 Checker Challenge本题同样和本蒟蒻写过的另外一题八皇后差不多DFS：1213：八皇后问题(信息学)话不多说上代码//运行通过且结果正确#include<bits/stdc++.h>using namespace std;int a[100];int b[100];int c[100];int d[100];//a数组表示的是行；//b数组表示的是列；//c表示的是左下到右上的对角线；//d表示的是左上到

本题链接：1213：八皇后问题(信息学)本题是DFS经典入门题下面为此题的经典解法，进行占位处理。#include<bits/stdc++.h>using namespace std;int a[30];int b[30];int c[30];int d[30];//a数组表示的是行；//b数组表示的是列；//c表示的是左下到右上的对角线；//d表示的是左上到右下的对角线；int n = 1;void print(){ cout <<

本题链接：组合的输出经典的深度搜索题。深度搜索全排列模板：//全排列问题#include<bits/stdc++.h>using namespace std;int n;char a[15];char re[15];int vis[15];void dfs(int step){ int i; if(step==n+1)//判断边界 { for(i=1;i<=n;i++) printf("%c",re[

DFS（深度优先搜索）本题是一道经典的深搜，一路搜到底得到一种方案，本次方案排列完毕后，回溯搜索下一方案。由于本蒟蒻现在对DFS的理解不深，这里引用一篇博文DFS讲解#include<bits/stdc++.h>using namespace std;int a[10001] = { 1 }, n;int search(int, int);int print(int);int main(){ cin >> n; search(n, 1);//将要拆分的数n传递给