2017广东工业大学程序设计竞赛决赛E题 倒水(water)

题目地址:http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=4 Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每...

2017-03-29 19:41:45

阅读数:213

评论数:0

队列与优先队列priority_queue 用法详解

转载来自:http://www.cnblogs.com/yaoyueduzhen/p/4456430.html STL中队列(queue)的使用方法 STL 中队列的使用(queue) 基本操作: push(x) 将x压入队列的末端 pop...

2017-03-23 17:12:53

阅读数:402

评论数:0

poj 1258 Agri-Net dijkstra迪杰斯特拉算法,最短路径问题的变形,最小生成树

用最少的路线,把所有的农场连接起来。 涉及到最小生成树,但我的代码只用了他的思想 思路:从第一个点开始走,用一个数组vis[N]来记录农场是否已连接。 map[N][N]矩阵存储关系。 主要的是在已访问的点与未访问的点之间

2017-03-19 21:02:40

阅读数:283

评论数:0

poj 2457 Part Acquisition最短路径dijikstra迪杰斯特拉

题目地址:http://poj.org/problem?id=2457 题目给出的是哪里到哪里可以走,没给出距离,我们假设为距离全为1,不通的路即为无穷。用path【】数组记录前驱路径。 路径的输出用递归 #include #define INF 0xfffffff ...

2017-03-15 20:40:34

阅读数:224

评论数:0

迷宫问题 与 最短路径 怎样记录路径的总结(dijikstra,bfs,floyd,优先队列)

这次集训做了几个关于记录路径的问题,大体基于迪杰斯特拉(dijikstra)和弗洛伊德(floyd)算法还有BFS广搜。 记录前驱要比记录后驱更保险,因为从终点往起点追溯很容易,而从起点往后追溯有很多岔路口。 以下给出几种记录路径的方法。 1、自定义队列(针对BFS)。 参考题目: 自己定义了...

2017-03-15 20:28:34

阅读数:931

评论数:0

HDU杭电1026 Ignatius and the Princess I(迷宫问题bfs)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意,x代表不能走的路,小点 代表可以走的路,数字代表需要在此处停留的步数(时间)。 BFS广搜即可。但这个题有一个值得关注的地方,他需要在数字处停留几步来打怪,那么有一个问题是:步...

2017-03-15 19:58:30

阅读数:556

评论数:0

幸运数 蓝桥杯历年试题

历届试题 幸运数   时间限制:1.0s   内存限制:256.0MB        问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 ...

2017-03-15 19:45:18

阅读数:274

评论数:0

codeforces 746 C. Tram

C. Tram time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output T...

2017-03-15 19:22:55

阅读数:164

评论数:0

SPFA 算法详解

适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的...

2017-03-05 21:36:46

阅读数:148

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭