码迷,mamicode.com
首页 >  
搜索关键字:深搜    ( 922个结果
深搜--P1036选数
深搜中绝对会用到递归 因此本题也可以使用深搜来做 bool prime(int b) { memset(sz, true, sizeof(sz)); sz[1]=false; for (int i=2;i<=b;i++) { if (sz[i]) { for (int j=2*i;j<=b;j+=i ...
分类:其他好文   时间:2020-02-03 22:36:20    阅读次数:90
LCA之tarjan离线
显然81篇题解是有点多了,~~不让我提交~~。 更为不好的是没有一篇详细的$tarjan$(~~不过我也不会写详细的~~)。 不过$tarjan$并没有我们想象的那样难理解,时间也并不爆炸(巧妙的跳过难写二字)。 好了,下面说一说吧: $LCA$是什么该都知道吧(~~都翻到我博客了qwq~~) 前言 ...
分类:其他好文   时间:2020-02-03 19:15:05    阅读次数:60
【跳马问题】蒟蒻题解
原题: "传送门" 上来先看(~~鬼畜的题目背景~~)题目描述。一看就是一个二维的深搜。 有芥末一条马,只会往右跳(话说它左腿系不系瘸了)日字形。 再一看数据范围,`n,m using namespace std; cpp int dx[4]={2, 2,1, 1},dy[4]={1,1,2,2}; ...
分类:其他好文   时间:2020-02-03 13:37:45    阅读次数:57
CSP 2019 游记
本来,也没想怎么考,只是想试试 由于是初三的蒟蒻,于是我决定SJ一起考, 毅然逃了宋萌的数学课,坐等chtdiss我。 好了不闹了,来讲讲我的故事 DAY 2 考前没什么事情,我问sze,他还学oi吗,”不,AFO了“,他说。 毕竟是九年的同学,当年初二也是他把我带入坑的,有些伤感, 两个人静静的对 ...
分类:其他好文   时间:2020-02-02 01:02:14    阅读次数:71
DFS-BFS(深搜广搜)原理及C++代码实现
深搜和广搜是图很多算法的基础,很多图的算法都是从这两个算法中启发而来。 深搜简单地说就是直接一搜到底,然后再回溯,再一搜到底,一直如此循环到没有新的结点。 广搜简单地说就是一层一层的搜,像水的波纹一样往外面扩散,扩散到最外层搜索也就完成了。 prim最小生成树、Dijkstra单源最短路径算法都使用 ...
分类:编程语言   时间:2020-02-01 21:24:01    阅读次数:201
题解【Vijos1159】岳麓山上打水
"题面" 迭代加深搜索模板题。 注意开始时要先对桶的容量从小到大排序。 达到搜索层数时使用完全背包$\text{check}$即可。 具体实现参考代码。 ...
分类:其他好文   时间:2020-02-01 12:45:29    阅读次数:60
ybt1317 组合方案(dfs经典例题)超硬核
ybt1317 组合输出 dfs(深搜)例题 【题目描述】 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n=5,r=3,所有组合为: 【输入】 一行 ...
分类:其他好文   时间:2020-01-26 17:46:39    阅读次数:78
剑指OFFER 二叉树的深度
剑指OFFER 二叉树的深度 这道题用深搜或者宽搜都可以完成,这里我就直接用深搜了. 思路 代码上让depth每进一个左孩子/右孩子便使深度+1,离开的时候再深度 1来保证depth记录当前深度. 得到depth实时记录当前遍历到结点的深度后,设置一个max_depth保留最大的深度值. 代码 ...
分类:其他好文   时间:2020-01-25 22:11:00    阅读次数:78
[USACO][DAG上的动态规划]Sorting A Three-Valued Sequence
好美的图论,真的 light up my life!题意: 给出一个只含有若干1,2,3的数列,我们可以两两交换数列元素;要求输出让这个数列不减的最小交换次数。 思路: 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着,显然没办法剪枝,果断T掉。这个时候就要想一 ...
分类:其他好文   时间:2020-01-23 21:09:24    阅读次数:59
树的深搜和广搜
树的深搜: 树的重心 思路:我们可以遍历每一个节点,获取当前节点除外以后的每一个连通块中的点的数量,用一个res变量存储,每次到最后的时候用一个ans存储res中的最小值。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstrin ...
分类:其他好文   时间:2020-01-22 20:12:07    阅读次数:119
922条   上一页 1 2 3 4 5 6 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!