HDU 1016(素数环 深搜)
题意是说对一个长度为n的数环进行排列，使得相邻两数的和为素数，按从小到大的顺序依次输出。因为是环，所以总能调整成以1为序列首输出。用深度优先搜索的方法即可。在判断素数时由于n小于20，所以两数的和小于40，则只要手写小于40的素数数组即可。代码如下：#include<bits/stdc++.h...
poj 3278 Catch That Cow 优化深搜
这题的思想很简单，就是每次找出队列里面花费时间最少的来走下一步，这样当我们找到k点后，所花费的时间一定是最少的。但要用一个标记数组vis[200010],用来标记是否走过。否则会内存溢出。#include<queue>#include<cstdio>#include<i...
L2-016. 愿天下有情人都是失散多年的兄妹（深搜）*
L2-016.愿天下有情人都是失散多年的兄妹参考博客#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;intflag;stru...
【LeetCode】深搜DFS（共85题）
【98】ValidateBinarySearchTree【99】RecoverBinarySearchTree【100】SameTree【101】SymmetricTree【104】MaximumDepthofBinaryTree【105】ConstructBinaryTreefromPreorde...
算法与数据结构(四) 图的物理存储结构与深搜、广搜(Swift版)
开门见山，本篇博客就介绍图相关的东西。图其实就是树结构的升级版。上篇博客我们聊了树的一种，在后边的博客中我们还会介绍其他类型的树，比如红黑树，B树等等，以及这些树结构的应用。本篇博客我们就讲图的存储结构以及图的搜索，这两者算是图结构的基础。下篇博客会在此基础上聊一下最小生成树的Prim算法以及克鲁斯...
深搜+DP剪枝 codevs 1047 邮票面值设计
codevs1047邮票面值设计1999年NOIP全国联赛提高组 时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond题目描述 Description给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，...
洛谷P1092虫食算——深搜
题目：https://www.luogu.org/problemnew/show/P1092剪枝1：从右往左、从上往下按字母出现顺序搜索；剪枝2：同一列前两个数字确定，可直接算出第三个数字并判断；剪枝3：每次搜索前看看前面的列上有没有已经不符合的情况(进位最多为1)；代码如下：#include<...