关闭

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

题目地址:http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=4 Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的...
阅读(91) 评论(0)

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

转载来自:http://www.cnblogs.com/yaoyueduzhen/p/4456430.html STL中队列(queue)的使用方法 STL 中队列的使用(queue) 基本操作: push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素...
阅读(181) 评论(0)

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

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

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

题目地址:http://poj.org/problem?id=2457 题目给出的是哪里到哪里可以走,没给出距离,我们假设为距离全为1,不通的路即为无穷。用path【】数组记录前驱路径。 路径的输出用递归 #include #define INF 0xfffffff int n,k; int map[11000][11000]; int len[11000],vis[...
阅读(71) 评论(0)

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

这次集训做了几个关于记录路径的问题,大体基于迪杰斯特拉(dijikstra)和弗洛伊德(floyd)算法还有BFS广搜。 记录前驱要比记录后驱更保险,因为从终点往起点追溯很容易,而从起点往后追溯有很多岔路口。 以下给出几种记录路径的方法。 1、自定义队列(针对BFS)。 参考题目: 自己定义了一个数组充当队列,在bfs过程中每走一步都要记录下上一步所走的点,装在队列中的位置下标。...
阅读(334) 评论(0)
9条 共2页1 2 下一页 尾页
    个人资料
    • 访问:41935次
    • 积分:1791
    • 等级:
    • 排名:千里之外
    • 原创:125篇
    • 转载:9篇
    • 译文:0篇
    • 评论:28条
    博客专栏
    最新评论