dp在DAG中有两个运用，一个是固定终点和起点的最长路（最短路） 其中最长路的算法就是关键路径（AOE）的算法。 下面是代码 关于拓扑排序（AOV）有两个算法，一个是dfs，运用搜索树的性质，其一个点的子节点输出完后，再输出父节点。 还有就是广搜算法 下面给出代码 dfs bfs ...
分类：
编程语言 时间：
2017-09-28 18:07:52
阅读次数：
244
今天做了一道很有意思的一道题，这道题虽然难度只是中等，但是里面涉及到的东西却是不少。其中，我在里面学习到了并查集这个东西，虽然不是很深刻，至少有一个印象；还有深搜，一直以来，深搜和广搜都是我的弱项，本文的理解是基于别人的博客： lintcode178. graph valid tree 图是否是树。 ...
分类：
编程语言 时间：
2017-09-17 13:35:58
阅读次数：
408
1368: 八数码 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从 ...
分类：
其他好文 时间：
2017-09-12 15:46:19
阅读次数：
193
题目链接： https://vjudge.net/problem/UVA-122 题目描述： 给你一种二叉树的构造方法， 让你逐层输出二叉树的节点值， 如果不能够则输出"not complete" 解题思路： 这道题就是硬搞就可以了， 参考紫书去做的， 首先处理输入就是非常麻烦的事情， 用到了ssc ...
分类：
其他好文 时间：
2017-09-08 22:48:03
阅读次数：
197
这道题为简单题 题目： 思路： 1、我的思路：首先利用广搜，保存每个节点值在列表中，然后两个for循环列表，使对应列表中的每个值变为题目要求的值，然后再将广搜的列表与节点值列表对应。 这种方法复杂，时间空间复杂度高，运行时还出现超时 2、大神的思路：利用递归。其实我最开始也是想用递归，但是没有找到转 ...
分类：
其他好文 时间：
2017-09-08 14:41:39
阅读次数：
187
这道题被标记为简单，学过广搜（BFS）应该会很容易做出来 思路： BFS算法搜索每一层的节点，并把他们保存在一个列表a中，再利用循环将这一层的total加起来，并判断当前节点是否有子节点，有就添加到列表的后面，当搜索完一层的节点，就计算每一层的平均值并添加到另外一个新的列表b中，然后再判断是否列表为 ...
分类：
其他好文 时间：
2017-09-05 20:57:53
阅读次数：
141
哎，其实很久前就学过网络流了，但是一直嫌比较恶心就没有把他拿起认真学过。 现在重新补上。 因为我们熊本熊(网络流dalao)说这种算法一般出出来都不会故意卡数据什么的，那我就用标号法（层次图优化版）。 代码： ...
分类：
其他好文 时间：
2017-08-19 18:46:06
阅读次数：
102
洛谷P1132 数字生成计划 广搜 三种操作 因为要步数最少，所以广搜 ...
分类：
其他好文 时间：
2017-08-16 14:01:47
阅读次数：
182
Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7147 Accepted Submission(s): 2254 ...
分类：
其他好文 时间：
2017-08-16 11:33:18
阅读次数：
219
题意：本题的题意是给你三个杯子，第一二个杯子是空的，第三个杯子装满水，要求是量出一定容量d升的水。若是得不到d升的水，那就让某一个杯子里面的水达到d‘，使得d'尽量接近d升。 解题思路：本题是给出初始状态，让你寻找一条通往目标的路径，此题也可看成是有向图中在起点和目标点之间寻找一条最短路径，但是这个 ...
分类：
其他好文 时间：
2017-08-13 11:06:51
阅读次数：
246
