yyHaker的博客

深度优先搜索+回朔+奇偶剪枝题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1010题解/** * > File Name: DogMaze.cpp 深度优先搜索加回朔加奇数偶数剪枝 * > Author: yyHaker * > Created Time: 2017/6/1 */#include <iostream>

使用优先级队列广搜还是使用队列广搜题目 hdu网址：http://acm.hdu.edu.cn/showproblem.php?pid=1253我的解答2.1使用优先级队列的广搜，很清楚，每次只扩展时间最短的那一个分支，一定能找到最短的那个，如果大于T输出-1，否则输出时间。然而优先级队列耗时，主要是优先级队列的维护。/** * > File Name: runproblem.cpp

ACM刷题笔记数据结构 1.1 线性表（数组、队列、栈、链表） 1.2 树（堆、排序二叉树） 1.3 哈希表 1.4 集合与映射 1.5 图算法排序与查找分治贪心动态规划搜索图论算法字符串算法线段树 1.1 推荐博客：线段树随机算法近似算法计算几何