码迷,mamicode.com
首页 >  
搜索关键字:起点    ( 5635个结果
菜鸟ING的博客终于开园了。
新的路程,新的起点,新的努力!
分类:其他好文   时间:2014-05-16 08:35:09    阅读次数:240
hdu1598find the most comfortable road(并查集+枚举,求起点到终点的边中最大边减最小边差值最小)
Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提...
分类:其他好文   时间:2014-05-16 01:43:49    阅读次数:270
Java IO流学习总结
Java流操作有关的类或接口: Java流类图结构: 流的概念和作用 流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。 IO流的分类 根据处理数据类型的不同分为:字符流和...
分类:编程语言   时间:2014-05-15 15:58:33    阅读次数:355
九度1008,最短路径问题
题目1008:最短路径问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5119 解决:1631 题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1~n,然后是m行,每行4个数...
分类:其他好文   时间:2014-05-15 01:24:54    阅读次数:210
Java IO流详尽解析(转自 http://www.2cto.com/kf/201312/262036.html)
流的概念和作用 学习Java IO,不得不提到的就是JavaIO流。 流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。 IO流的分类 根据处理数据类型的不同...
分类:编程语言   时间:2014-05-14 17:56:19    阅读次数:483
POJ 1436 Horizontally Visible Segments(线段树建图+枚举)
题目连接:http://poj.org/problem?id=1436 题意:给一些线段,每个线段有三个值y1, y2, x代表起点为(x, y1),终点为(x, y2)的线段。当从一个线段可以作水平线到另一个线段并且不穿过其他线段时,就称这两个线段时水平可见的。当三个线段可以两两水平可见,就称为形成一个线段三角。问:在这些线段中有多少个这样的线段三角? 分析:可以把每条线段看做是一个点,如果...
分类:其他好文   时间:2014-05-14 15:27:25    阅读次数:282
poj 2074 Line of Sight 计算几何
1 /** 2 大意:给定一个建筑--水平放置,给定n个障碍物, 给定一条街道,从街道上能看到整个建筑的最长的连续的区域 3 思路: 分别确定每一个障碍物所确立的盲区,即----建筑物的终点与障碍物的起点的连线,建筑物的起点与障碍物的终点的连线。。这段区域即为盲区,,,有多个盲区,需要去重。...
分类:其他好文   时间:2014-05-13 20:38:27    阅读次数:349
欧拉回路
基本概念及定理1. 欧拉通路、欧拉回路、欧拉图无向图:1) 设G是连通无向图,则称经过G的每条边一次并且仅一次的路径为欧拉通路;2) 如果欧拉通路是回路(起点和终点是同一个顶点),则称此回路为欧拉回路(Euler circuit);3) 具有欧拉回路的无向图G称为欧拉图(Euler graph...
分类:其他好文   时间:2014-05-13 11:11:13    阅读次数:363
CGPathAddArc vs CGPathAddArcToPoint
CGContextAddArc : 红线是我们想要画的, sA 是startAngle, eA 为 endAngle, r 是半径, x 和 y 对应参数中的 x 和 y. 如果有前置点,方法将画一条从该点到狐的起点,除非你非常小心,不然这条线不会和弧线同一个方向。 CGContextAddArcToPoint : ...
分类:其他好文   时间:2014-05-12 23:09:03    阅读次数:430
hdu1875浅谈prim算法的朴素实现
给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。 很明显这是一道MST(最小生成树)的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之,两者的不同之处在于:kruskal----归并边;prim----归并点。我用离散数学来描述一下。 设有图G=(V,E),所有的结点集合为V,另有一空集合U。基本思路是: 先随意确定一个起点。 设此点为v,加入集合U中。 ...
分类:其他好文   时间:2014-05-10 04:23:55    阅读次数:334
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!