子希

暴力搜索

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

全部文章 / 暴力搜索（共26篇）

P1219 八皇后（dfs+回溯）

这两天在做搜索题，然后遇到了这个题，一不小心就解出来了，感觉还是有点意思，就拿出来分享一下。题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 ...

2020-05-21

0 569

1439: 迷宫问题（dfs）

我把思路写在代码里面把，挺有意思的一道题。第一次做这种迷宫题，可能代码不是很精简，继续努力，总体思路听清晰的。 #include<bits/stdc++.h> using namespace std; int n; int maze[15][15]; int ans; int vis...

2020-05-21

0 427

P1692 部落卫队（dfs+剪枝）

一道dfs题，先把所有的关系存到邻接矩阵，然后搜索，然后既然存到邻居矩阵了，就可以把每个人看作是一个顶点，然后搜索每一个顶点，从第一个点开始那么他有两种选择，第一：可以把他放进解中。第二：我也可以把他不放进解中，把这两种情况到考虑到了就好做题目了，但是这里存在一个问题，就是时间复杂度太高了，所以我们...

2020-05-21

0 430

工作分配问题(dfs+剪枝)

很简单的一题，昨天看到标签是网络流就没做，今天又重新看了一下，发现其实挺简单，和求全排列没有区别只需要将全排列求和找最小值就可以了，需要稍微剪一下枝。 ac代码： #include<bits/stdc++.h> using namespace std; int n; int graph...

2020-05-21

0 481

迷宫问题 poj3948（bfs+回溯）

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45910 Accepted: 25166 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, ...

2020-05-21

0 443

Catch That Cowpoj3278(bfs)

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 146523 Accepted: 45039 Description Farmer John has been informed of the loc...

2020-05-21

0 323

Find The Multiple poj1426（bfs）

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51527 Accepted: 21543 Special Judge Description Given a positive integ...

2020-05-21

0 435

Oil Deposits poj1562（bfs）

Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23695 Accepted: 12303 Description The GeoSurvComp geologic survey company i...

2020-05-21

0 350

Find a way hud2612(双向bfs)

Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32255 Accepted Submission(s): 10327 ...

2020-05-21

0 405

Dungeon Master poj2251（三维bfs）

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 62953 Accepted: 23024 Description You are trapped in a 3D dungeon and need ...

2020-05-21

0 373