mad_max

深度优先搜索

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 数论(8) 未归档(1) 树(2) 树状数组(3) 模拟(4) 线段树(3) 贪心(2)

/ 注册

全部文章 / 深度优先搜索（共6篇）

POJ 1426 Find The Multiple（深搜）

题意：给定一个正整数n，编写一个程序来找出n的非零倍数m，它的十进制表示只包含数字0和1。您可以假设n不大于200，并且对应的m不包含100小数位数。典型的广搜思路超时了。。。。于是改用深搜+一个记忆数组 solution： #include<cstdio> #include<...

2019-08-27

0 531

HDUOJ 1010 Tempter of the Bone (深搜+奇偶减枝）

solution：原本以为是简单的迷宫上深搜，但是将各种常规减枝都剪除了之后仍然超时，很是恼火，百度了一下发现还有奇偶减枝这个东西，果然加了奇偶减枝就过了，不明白奇偶减枝的看这个链接 #include <bits/stdc++.h> using namespace std; int ...

深搜奇偶减枝

2019-08-22

0 403

奇偶减枝（深搜小技巧）

奇偶减枝：在一个地图中，若终点(ex,ey)和起点(sx, sy)满足t-abs(ex-sx)-abs(ey-sy)不为偶数，则无法恰好在t步内恰好到达；

奇偶减枝深搜

2019-08-22

0 378

HDUOJ 1518 Square（深搜）

solution：经典的深搜思路；先判断行不通的情况： 1、棍子总长不是4的倍数必然不能组成正方形 2、最长棍的长度的四倍大于棍子总长必然不能组成正方形再一条边一条边地进行搜索 #include <bits/stdc++.h> using namespace std; int n...

深搜

2019-08-22

0 431

HDU OJ 1016 Prime Ring Problem （深搜）

solution：最典型的深搜，不要全排列那样做，要合理减枝，不然会超时 #include <iostream> #include <cmath> using namespace std; int arr[20], n, cnt = 1; bool book[21], p...

深搜

2019-08-21

0 499

POJ 1321 棋盘问题（深搜）

solution：按行逐个摆，用vis标记第i行有没有棋子就完事了 #include <iostream> #include <algorithm> using namespace std; int n, k, vis[8], cnt; char maze[8][8]; ...

深搜

2019-08-21

0 423