![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优化搜索
nefukadia
菜且不学
展开
-
图dfs--形成的区域 Shaping Regions
不知道这种题目算不算图的题目 今天是做dp不会,做深搜也不会 思路是记录好每一块的deep,然后找deep上面没有被覆盖的面积加起来就是color的面积 洛谷6432 #include <bits/stdc++.h> using namespace std; int flag[1005][10]; int a,b,n; int sum[1005]; void work(int x1,i...原创 2020-04-27 17:51:21 · 211 阅读 · 0 评论 -
递归/深搜:表示幂次方
洛谷1010 注意有三种特判 #include <bits/stdc++.h> using namespace std; void work(int n) { if(n==1) { cout << "2(0)"; return ; } if(n==2) { cout << "...原创 2020-04-07 21:48:18 · 132 阅读 · 0 评论 -
结合dfs的记忆搜索
记忆搜索 在一些图形问题中,我们会重复用到同一个点的值,我们不需要每次都去递归出这个值是多少,我们用一个数组将这个值保存下来,实现记忆 P1434 这个题直接用dfs会有一组数组TLE,一定要用记忆搜索 #include <bits/stdc++.h> using namespace std; int a[105][105];//高度地图 int maxx=0;//输出的最大值 in...原创 2020-02-29 17:05:16 · 125 阅读 · 0 评论 -
迷宫问题----深搜经典问题
迷宫问题是深搜算法的最常见也是最基础的题型之一 深搜大家应该都已经理解了 如果还不知道深搜是什么可以参考我之前的一篇:深搜讲解 我们把我们撞南墙才回头的思想运用到我们的迷宫问题中 就可以理解为: 从起点开始随便找一条路开始走 走到了终点或没有继续向前的格子就回头 用最简单的2x2迷宫来举例 如果我们设起点是(1,1)这个点,终点是(2,2)这个点, 障碍物是(2,1)这个点。 我们从起点开始可以选...原创 2020-01-31 18:24:03 · 879 阅读 · 0 评论 -
初探深度优化搜索--小白版
为什么是小白版? 因为我也是刚学会,也就刚做完一道题 深搜 深搜是什么 简单地说,就是一种搜索的方式。 是一种怎样的搜索方式呢? 用一句歌词讲就是我撞了南墙才会回头。 直接举个例。 给你1、2、3三个数字,给出每一种排序。 当然答案是123、132、213、231、312、321. 怎么用深搜这种撞墙思维来解这个题呢? 深搜要有一个开始的地方(也就是你去撞南墙的起点,你总得从一个地方去撞南墙是吧)...原创 2020-01-30 17:58:26 · 224 阅读 · 0 评论