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
