关闭
当前搜索:

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

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

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

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

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

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

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

这次集训做了几个关于记录路径的问题,大体基于迪杰斯特拉(dijikstra)和弗洛伊德(floyd)算法还有BFS广搜。 记录前驱要比记录后驱更保险,因为从终点往起点追溯很容易,而从起点往后追溯有很多岔路口。 以下给出几种记录路径的方法。 1、自定义队列(针对BFS)。 参考题目: 自己定义了一个数组充当队列,在bfs过程中每走一步都要记录下上一步所走的点,装在队列中的位置下标。...
阅读(687) 评论(0)

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

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意,x代表不能走的路,小点 代表可以走的路,数字代表需要在此处停留的步数(时间)。 BFS广搜即可。但这个题有一个值得关注的地方,他需要在数字处停留几步来打怪,那么有一个问题是:步数最少找到出口的方案,会因为打怪而时间(或者说步数)变长,就有可能不在是最短时间。 我们知道bfs广...
阅读(460) 评论(0)

幸运数 蓝桥杯历年试题

历届试题 幸运数   时间限制:1.0s   内存限制:256.0MB        问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ ...
阅读(225) 评论(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 The tram in Berland goes along a straight line from ...
阅读(148) 评论(0)

SPFA 算法详解

适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。 算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方...
阅读(128) 评论(0)
    个人资料
    • 访问:103698次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论