Problem Description
XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提...
分类:
其他好文 时间:
2014-05-16 01:43:49
阅读次数:
270
Java流操作有关的类或接口: Java流类图结构: 流的概念和作用
流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。
IO流的分类 根据处理数据类型的不同分为:字符流和...
分类:
编程语言 时间:
2014-05-15 15:58:33
阅读次数:
355
题目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,不得不提到的就是JavaIO流。
流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。
IO流的分类 根据处理数据类型的不同...
分类:
编程语言 时间:
2014-05-14 17:56:19
阅读次数:
483
题目连接:http://poj.org/problem?id=1436
题意:给一些线段,每个线段有三个值y1, y2, x代表起点为(x, y1),终点为(x, y2)的线段。当从一个线段可以作水平线到另一个线段并且不穿过其他线段时,就称这两个线段时水平可见的。当三个线段可以两两水平可见,就称为形成一个线段三角。问:在这些线段中有多少个这样的线段三角?
分析:可以把每条线段看做是一个点,如果...
分类:
其他好文 时间:
2014-05-14 15:27:25
阅读次数:
282
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
CGContextAddArc :
红线是我们想要画的, sA 是startAngle,
eA 为 endAngle,
r 是半径,
x 和 y 对应参数中的 x 和 y.
如果有前置点,方法将画一条从该点到狐的起点,除非你非常小心,不然这条线不会和弧线同一个方向。
CGContextAddArcToPoint :
...
分类:
其他好文 时间:
2014-05-12 23:09:03
阅读次数:
430
给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。
很明显这是一道MST(最小生成树)的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之,两者的不同之处在于:kruskal----归并边;prim----归并点。我用离散数学来描述一下。
设有图G=(V,E),所有的结点集合为V,另有一空集合U。基本思路是:
先随意确定一个起点。
设此点为v,加入集合U中。
...
分类:
其他好文 时间:
2014-05-10 04:23:55
阅读次数:
334