偷西瓜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类：
其他好文 时间：
2014-05-12 07:13:05
阅读次数：
383
五一小长假，和朋友开车去了浙江，发现了“基于目的地的最短距离算法”的弊端，也许就是这个算法导致了高速公路在某个时间段的定期规律性拥堵！从嘉定出发，G1501一路畅通，但是一旦转到G60沪昆高速，瞬间拥堵起来，实际上，早在G1501上时，就有公告牌，说沪昆高速有施工，可是大家还是全部转到了沪昆高速，留下S19/G15成了被抛弃的摆设...知道原因是什么吗？很简单，因为沪昆高速那条路最近！人们太相信导...
分类：
其他好文 时间：
2014-05-12 06:55:42
阅读次数：
221
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类：
其他好文 时间：
2014-05-11 13:01:55
阅读次数：
454
八数码0.0，我又来水博客了。
IDA*算法，A*为曼哈顿距离，判重用康拓展开。
#include
#include
#include
#include
#include
using namespace std;
int a[4][4];
int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};
char s[]="123804765";
int end[4]...
分类：
其他好文 时间：
2014-05-11 06:20:57
阅读次数：
334
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
什么是计算机视觉
计算机视觉，就是研究如何让计算机“看”的一门学问。也即通过分析图像，获取图像的具体信息( 如两点距离 )，甚至隐含信息( 如某个物体的运动速度
)。人和计算机的视觉类比 下面通过对比人与计算机视觉的产生过程，加深对计算机视觉这一概念的认识。 1. 物体投影于人眼 对于计算机...
分类：
其他好文 时间：
2014-05-10 07:19:29
阅读次数：
293
Bluetooth简介
蓝牙，是一种支持设备短距离通信（一般10m内）的无线电技术。能在包括移动电话、PDA、无线耳机、笔记本电脑、相关外设等众多设备之间进行无线信息交换。利用“蓝牙”技术，能够有效地简化移动通信终端设备之间的通信，也能够成功地简化设备与因特网Internet之间的通信，从而数据传输变得更加迅速高效，为无线通信拓宽道路。蓝牙采用分散式网络结构以及快跳频和短包技术，支持点对点及点对...
分类：
移动开发 时间：
2014-05-10 04:30:14
阅读次数：
550
给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
