The circle line of the Berland subway has n stations. We know the distances between all pairs of neighboring stations:
d1 is
the distance between the 1-st and the 2-nd
station;
d2 is
the d...
分类：
其他好文 时间：
2014-07-22 23:05:14
阅读次数：
302
Pat1016代码
题目描述：
A long-distance telephone company charges its customers by the following rules:
Making a long-distance call costs a certain amount per minute, depending on the time of day w...
分类：
其他好文 时间：
2014-05-13 06:45:05
阅读次数：
460
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
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
在理解EMD距离模型时，需要先对《运筹学》中运输问题，做一下...
分类：
其他好文 时间：
2014-05-09 22:21:40
阅读次数：
606
http://oj.leetcode.com/problems/edit-distance/class Solution: # @return an
integer def minDistance(self, word1, word2): len1 = len(word1)...
分类：
编程语言 时间：
2014-05-09 04:19:03
阅读次数：
407
我们有这么一张灰度图64*64
我们可以定义出4096个基，分别是某一位是0其他是1，在这种情况下，如果我们传输图片，那么就相当于传输原始数据
假设传到一半，网络坏了。
于是，我们得到
我们可以计算原图像和这图像的差距
error = I - I_approx;
distance = sqrt(sum(sum(error.*error)))
distance = ...
分类：
其他好文 时间：
2014-05-09 02:01:01
阅读次数：
287
templateT my_search(T first1, T last1, T first2, T
last2){ int d1 = distance(first1, last1); int d2 = distance(first2, last2);
if(d1 < d2) ...
分类：
其他好文 时间：
2014-05-04 19:54:06
阅读次数：
226
the longest distance of a binary tree
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-...
分类：
其他好文 时间：
2014-05-04 00:28:23
阅读次数：
446
queue for max elem, pop, push
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-15;
编...
分类：
其他好文 时间：
2014-05-03 17:13:09
阅读次数：
406
