1、深度优先搜索（DFS）+回溯 最基本的板子： 适用类型①：求可行解数量 https://www.luogu.org/problemnew/show/P1605 #include <iostream> using namespace std; //上下左右 int direction[4][2] ...
分类：
其他好文 时间：
2019-04-02 00:26:03
阅读次数：
243
题目： 给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘，问用不超过6张2*2的纸能否摆出这样的形状。 思路： dfs纸的张数，每一张中枚举这张纸左上角这个点的位置，暴力解题就可以了。 这个题的覆盖太恶心了，很容易搞混~~~（因为搞混一直TLE+WA…………） 代码： ...
分类：
移动开发 时间：
2019-02-21 18:44:12
阅读次数：
181
L2-001 紧急救援 （25 分） 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 ...
分类：
其他好文 时间：
2019-02-15 18:11:15
阅读次数：
180
All Roads Lead to Rome 本题需要记录一共有几条最短路径，并输出最短路中开心值最大的路径或者开心值相等的情况下输出平均开心值最大的路径。 ...
分类：
其他好文 时间：
2019-02-09 17:42:31
阅读次数：
256
1：memcpy的用法（y，x，n）； y指的是要复制的目的地，也就是因变量。 x指的是要复制的本体，也就是自变量。 n指的是要复制的数量。 一般用是要新建一个新的数组当做中间的桥梁。 一般也是在dfs回溯时用，可以舍去那些冗杂的操作，且可以提高时间。 未完待续... ...
分类：
其他好文 时间：
2019-02-02 23:30:43
阅读次数：
179
dfs、回溯搜索； 递归到最大深处就打印，打印完了就返回上一层的for循环继续填充下一个字母，循环结束继续返回上一层；就像回溯搜索一样，把数据存储下来，一步步走完后回退到上一个数据继续走完； vis表示字母用没用过，用过就不会保存在temp数组中，没用过会用，dfs完了之后会置零表示没用过； emm ...
分类：
其他好文 时间：
2018-12-17 23:49:17
阅读次数：
271
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # class Solution... ...
分类：
其他好文 时间：
2018-09-27 14:19:05
阅读次数：
157
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24108 Accepted: 11259 Special Judge Description Sudoku is a very simple task. A squa ...
分类：
其他好文 时间：
2018-09-15 15:17:42
阅读次数：
115
题目大意：给出一个N*M的迷宫，迷宫中有一扇门D，只有在T时刻会打开，现在你0时刻位于S，你需要在正好在T时刻到达D，你只能上下左右移动，每次移动耗费1时刻，且同一个位置不能进入两次，问是否能在T时刻刚好到达D处。 范围 1 < N,M < 7， 1 < T < 50，这个范围有点大，直接DFS回溯 ...
分类：
其他好文 时间：
2018-08-07 13:57:25
阅读次数：
159
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62164 Accepted: 29754 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 ...
分类：
其他好文 时间：
2018-06-17 00:12:00
阅读次数：
162
