剑指OFFER 机器人的运动范围 矩形搜索的变形,可以深搜,也可以广搜. 思维上没有什么难度,但是需要细心. 深搜代码 ...
分类：
其他好文 时间：
2020-02-05 10:01:09
阅读次数：
53
深搜和广搜是图很多算法的基础，很多图的算法都是从这两个算法中启发而来。 深搜简单地说就是直接一搜到底，然后再回溯，再一搜到底，一直如此循环到没有新的结点。 广搜简单地说就是一层一层的搜，像水的波纹一样往外面扩散，扩散到最外层搜索也就完成了。 prim最小生成树、Dijkstra单源最短路径算法都使用 ...
分类：
编程语言 时间：
2020-02-01 21:24:01
阅读次数：
201
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a ...
分类：
其他好文 时间：
2020-02-01 12:50:31
阅读次数：
61
极其简陋的BFS模板 1 void BFS(???){ 2 queue<node>q; 3 node start, next; 4 start = ???; 5 q.push(start); 6 7 while(!q.empty()){ 8 start = q.front(); 9 q.pop(); ...
分类：
其他好文 时间：
2020-01-30 09:33:59
阅读次数：
60
链接：http://poj.org/problem?id=3278 题目： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at ...
分类：
其他好文 时间：
2020-01-23 12:37:55
阅读次数：
96
# **Catch That Cow（抓住那只奶牛）**【题意】：农场主要去追一直逃跑的牛，每次移动有三种选择,位置加一，位置减一，位置乘二，要找到最快的方法让农夫追到牛（也就是移动的次数最少，这个过程是线性的）具体的题目请见：[原题链接：]（http://poj.org/problem?id=32 ...
分类：
其他好文 时间：
2020-01-22 20:13:41
阅读次数：
110
树的深搜： 树的重心 思路：我们可以遍历每一个节点，获取当前节点除外以后的每一个连通块中的点的数量，用一个res变量存储，每次到最后的时候用一个ans存储res中的最小值。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstrin ...
分类：
其他好文 时间：
2020-01-22 20:12:07
阅读次数：
119
题目 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。 ...
分类：
其他好文 时间：
2020-01-10 23:55:01
阅读次数：
145
10.9传输网(Transport network) 一些名词: 流量守恒(Conservation of flow) 除源点s(source)和宿点t(sink)之外，要求其他节点流入的流量和流出的流量相等 最大流(Maximal flow) 对于网络流图G，流量最大的可行流f，称为最大流 基本算 ...
分类：
Web程序 时间：
2020-01-05 18:29:17
阅读次数：
110
问题描述 解决方法 1、像第一个问题那就是最短路问题（我代码采用迪杰斯特拉算法）实现 2、换乘次数最少，那就用bfs广搜来寻找答案。但是我的代码不能保证这个最少换乘是最短路程 代码 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorit ...
分类：
其他好文 时间：
2020-01-02 20:17:09
阅读次数：
74
