![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单搜索
keny_fly
这个作者很懒,什么都没留下…
展开
-
POJ -1321 棋盘问题
题目大意: 给定一个不规则的棋盘,往这个棋盘里摆放K个棋子,求棋子的最大摆放组合数。这属于深度搜索历遍的题,不过与紫书上的求油田连通块不同的是,这道题要历遍n张图,由n行开始,有n-1,n-2,以此类推直到n-1。原创 2017-04-04 23:57:12 · 567 阅读 · 0 评论 -
回溯法 剪枝 八皇后问题
#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int maxn = 8;const int maxt = 100;char idx[maxt][maxt];int A[maxt], B[maxt], C[maxt] ; // 列,正对角线,反对角线void dfs(int deep原创 2017-05-20 09:48:40 · 558 阅读 · 0 评论 -
UVA-542 Prime Ring Problem
#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn = 1000;int prime[maxn];int A[maxn];int vis[maxn];int is_prime(int x)//生成素数{ for(int i = 2; i*i <= x; i原创 2017-05-20 09:55:47 · 211 阅读 · 0 评论 -
2017 计蒜之道 初赛 第一场 A. 阿里的新游戏
一道枚举题目, 枚举所有的组合,然后根据这些组合判断棋子在不在同一条线上#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;struct node{ int x, y;};node ss[100], tt[4];int jj;int is_node原创 2017-05-21 00:00:43 · 342 阅读 · 0 评论