菜鸡哈屠教你合并果子 我们先来看题： (图片来自洛谷) 题解：这是一道 贪心 。每次取最小两堆合并即可。 证明的话，自己画一棵"合并树"，就会很清晰了。 每一堆果子用数组记录，就能AC，用不着优化。 AC代码： 不过！！！ 还有更快的。那就是 优先队列 。 优先队列，就...

2019-08-16 07:54:11 C++<代码优化理解实现数组查找记录数据

CF1195E OpenStreetMap 题目链接 题意 有一个 \(n\times m\) 的矩阵，询问其中所有大小为 \(a \times b\) 的子矩阵的最小值之和。 \(1\le n,m \le 3000\) 思路 因为是子矩阵的大小是固定的。所以想到先将其中一维的最小值求出来，然后在此基础上再去求另外一维的最小值...

2019-08-16 07:51:00 IEiOStimCF<代码思路数据队列基础

kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150 题目链接：https://vjudge.net/problem/FZU-2150 题意： . '代表火无法烧着的地方， # 表示草，火可以烧着。选择任意两个 # （可以两个都选同一个 # ），火会蔓延，每过1个时间消耗，向四周蔓延。问：能不能把草全...

2019-08-16 07:48:12 IEiOSPS简单搜索HTTPS<NET.NET代码函数

kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126 题目链接：https://vjudge.net/problem/POJ-3126 题意：给你两个四位的素数N,M，每次改变N四位数中的其中一位，如果能经过有限次数的替换变成四位数M，那么求出最少替换次数，否则输出Impossible.（N,M必须一直是...

2019-08-16 07:48:07 IEiOSPS简单搜索HTTPS<NET.NET函数HTTP

BFS（一）：广度优先搜索的基本思想 广度优先搜索BFS（Breadth First Search）也称为宽度优先搜索，它是一种先生成的结点先扩展的策略。 在广度优先搜索算法中，解答树上结点的扩展是按它们在树中的层次进行的。首先生成第一层结点，同时检查目标结点是否在所生成的结...

2019-08-16 07:47:46 定义iOS<函数解决问题数组程序执行顺序

BFS（五）：八数码难题 （POJ 1077） Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...

2019-08-16 07:47:41 定义word评测IE系统2345iOS.Spacecomposetim

BFS（四）：搜索状态判重 在采用广度优先算法进行搜索时，一个需要重点注意的是在搜索过程中判重和去重。前面介绍的几个例子中，判重都较简单，如采用vis[]数组，若vis[i]==0，则i未访问过，i入队列；若vis[i]！=0，则i已访问过，不再重复访问。 但在有些实际应用中，...

2019-08-16 07:47:16 定义判定2345<常用解决问题理解数组方法

BFS（二）：数的变换 【例1】整数变换（POJ 3278 Catch That Cow ） 给定两个整数a和b（0 a，b100,000），要求把a变换到b。变换规则为：（1）当前数加1；（2）当前数减1；（3）当前数加倍。 编写程序求从a到b最少需要的变换次数。 例如，从5变换到17，最少需要4歩，具...

2019-08-16 07:46:40 定义判定iOSCOW<无法数组程序break思路

BFS（三）：双向广度优先搜索 所谓双向广度搜索指的是搜索沿两个方向同时进行：（1）正向搜索：从初始结点向目标结点方向搜索；（2）逆向搜索：从目标结点向初始结点方向搜索；当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法：（1）两...

2019-08-16 07:46:12 定义IE生成速度iOSAV<the数组方法效率

DFS和BFS的比较 DFS（Depth First Search，深度优先搜索）和BFS（Breadth First Search，广度优先搜索）是两种典型的搜索算法。下面通过一个实例来比较一下深度优先搜索和广度优先搜索的搜索过程。 【例1】马的行走路径 设有一个n*m的棋盘（2=n=50，2=m=50），在棋盘上...

2019-08-16 07:46:08 定义出路YYIEiOS中国象棋timAV<the