#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 #d ...
分类：
其他好文 时间：
2017-10-08 15:30:29
阅读次数：
182
dp在DAG中有两个运用，一个是固定终点和起点的最长路（最短路） 其中最长路的算法就是关键路径（AOE）的算法。 下面是代码 关于拓扑排序（AOV）有两个算法，一个是dfs，运用搜索树的性质，其一个点的子节点输出完后，再输出父节点。 还有就是广搜算法 下面给出代码 dfs bfs ...
分类：
编程语言 时间：
2017-09-28 18:07:52
阅读次数：
244
搜索分析（DFS、BFS、递归、记忆化搜索） 1、线性查找 在数组a[]={0,1,2,3,4,5,6,7,8,9,10}中查找1这个元素。 （1）普通搜索方法，一个循环从0到10搜索，这里略。 （2）递归（从中间向两边） 1 //递归一定要写成记忆化递归 2 #include <bits/stdc ...
分类：
其他好文 时间：
2017-09-02 22:33:13
阅读次数：
210
写在前面 动归和搜索似乎我打得特憋懒. 可能是因为搜索打的太少了??? 然后之前做过的一些题我就不再写了，比如填涂颜色/海战啥的? 然后每一题打两种解法(:Dfs/Bfs 前提是在题目里两种都能A P1596 湖计数 题目描述 Due to recent rains, water has poole ...
分类：
其他好文 时间：
2017-08-19 16:57:12
阅读次数：
319
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m ...
分类：
其他好文 时间：
2017-08-09 11:29:27
阅读次数：
134
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1044 题目大意：在地图中，有M个宝石，每个宝石有不同价值。问在时间限制L之内，从入口到出口这一路上获得的最大价值是多少。拿宝石不额外花时间，走一格用时为1. 关键思想：考虑到BFS和DFS的特点，BFS ...
分类：
其他好文 时间：
2017-08-06 00:13:51
阅读次数：
245
原题地址 这道题数据据说比較水，除了第一组数据是Yes以外。其余都是No。非常多人抓住这点就水过了。当然了，我认为那样过了也没什么意思。刷oj刷的是质量不是数量。这道题从题目上来看是个不错的 搜索题，解法多种多样，有 dfs。bfs，并查集，dijkstra算法都能解决。 题目分析： 题目中给了非常 ...
分类：
其他好文 时间：
2017-07-16 19:22:02
阅读次数：
165
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
题意：给定三维数组，0表示正常，1表示有肿瘤块，肿瘤块的区域>=t才算是肿瘤，求所有肿瘤块的体积和 这道题一开始就想到了dfs或者bfs，但当时看数据量挺大的，以为会导致栈溢出，所以并没有立刻写，想有没有别的办法。然而结果是，实在想不出别的办法了，所以还是尝试写写dfs、bfs。 一开始先用了dfs ...
分类：
其他好文 时间：
2017-04-29 23:24:43
阅读次数：
259
