OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
NFC简介
NFC是Near Field Communication缩写，即近距离无线通讯技术。由飞利浦公司和索尼公司共同开发的NFC是一种非
接触式识别和互联技术，可以在移动设备、消费类电子产品、
PC 和智能控件工具间进行近距离无线通信。
13.56MHz频率运行于20厘米距离内。其传输速度有106 Kbit/秒、212 Kbit/秒或者424 Kbit/秒三种。目前近场通信已通
过...
分类：
移动开发 时间：
2014-07-22 23:05:34
阅读次数：
702
RIP全称Routing Information Protocal（路由信息协议）,它是一种基于距离向量的路由选择协议（而OSPF是基于链路状态的路由选择协议），目前被广泛应用于小型网络中。既然RIP是基于距离向量的路由选择协议，所以我们好奇的是究竟什么是距离向量算法？不过在总结距离向量算法之前，我们先介绍点预备知识。...
分类：
其他好文 时间：
2014-07-22 23:05:12
阅读次数：
671
题目和poj 上的一道题几乎一样。题意：已知n棵树距第一棵树的距离，求删掉m棵树后的 树之间
的最小距离 的最大值。思路：二分枚举最小的距离，注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5
#include 6 #include...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
249
1.微积分是关于两个函数间关系的学问例如， 距离与速度的关系 f(t) --- df/dt
高度与斜率的关系 y(x) ---- dy/dx函数1--->函数2: 求斜率函数2--->函数1:
求面积，乘以自变量两条曲线不同，但是包含了相同的信息函数2表示了函数1在某一瞬间的变化率2.导...
分类：
其他好文 时间：
2014-05-01 19:02:53
阅读次数：
380
地图的坐标系统是个非常抽象的概念，本文通过在百度地图中计算两点坐标距离遇到的问题， 阐述了地理坐标系统的概念。扩展介绍了投影坐标系统的概念。希望对遇到地图问题的读者有帮助。...
分类：
其他好文 时间：
2014-05-01 18:23:13
阅读次数：
316
题目链接：uva 11314 - Hardly Hard
题目大意：给出A，B两点，然后分别在y轴和x轴找一个D点和C点，使得A，B，C和D组成的四边形的周长最小。
解题思路：两点之间直线最短，将A'为A关于y轴的对称点，B'为B关于x轴的对称点，连接A‘B'即为另外三条边的最短距离，然后AB的距离又是固定的。
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-01 18:16:46
阅读次数：
320
5.2.1计算机网络硬件
1. 中断器（repeater）
在一种网络中，每一网段的传输媒介均有其最大的传输距离，如细缆最大网段长度为185M，粗缆为500M，双绞线为100M，超过这个长度，传输介质中的数据信号就会衰减，中继器可以“延长”网络的距离，在网络数据传输中起到放大信号的作用，数据经过中继器，不需要进行数据包的转换，中继器连接的两个网络在逻辑上是同一个网络。
优点：安装简单、使用方便、价格相对低廉，工作在物理层。...
分类：
其他好文 时间：
2014-05-01 18:05:36
阅读次数：
337
题意：多维的曼哈顿最远距离
思路：做了1，2，3维的，其实就是枚举所有绝对值的可能的表达式
#include
#include
#include
#include
using namespace std;
const int MAXN = 100005;
const int M = 5;
const double inf = 1e200;
struct node{
double x...
分类：
其他好文 时间：
2014-05-01 17:31:01
阅读次数：
283
Problem Description
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
事实上
他是带兵打仗的团长
一天，郑厂长带着他的军队来到了一个n*m的平原准备布阵。
根据以往的战斗经验，每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然，一个士兵不能站在另外一个士兵所能攻击到的位置，同时因为地形的原因平原上也...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
196
