题目：一个机器人从一个起始点出发（只能上、下、左、右运动），经过一些关键点后回到起点，求总路径最小长度。
分析：图论，搜索。两点间的距离为：abs（x1-x2）+ abs（y1-y2）；每个点必须至少经过一次。
如果存在一个点走过多次，那么他一定在其他两点间的路径上，则这个点可以不经过这么多次；
因此我们只考虑每个点经过一次的情况即可（可能存在...
分类：
其他好文 时间：
2014-12-06 00:09:02
阅读次数：
236
总算是到正题上了。。。词义消歧，亦称语义消歧，是计算语言学领域的基础性关键研究课题。对于许多词语（特别是汉语词语和一部分专有名词），一个词有许多种意思。例如专有名词"卡特"，我们可以找到非常出名的两种含义：1. 文斯·卡特（Vince Carter），美国职业篮球运动员2. 詹姆斯·厄尔·卡特，19...
分类：
其他好文 时间：
2014-12-05 23:53:42
阅读次数：
273
造成图像退化或者说使图像模糊的原因有很多种，如果是因为在摄像时相机和被摄景物之间有相对运动而造成的图像模糊则称为运动模糊。所得到图像中的景物往往会模糊不清，我们称之为运动模糊图像。运动模糊（Motion Blur）是一种抓取物体运动状态效果的滤镜，主要应用物体运动时曝光的摄影手法，模拟出在摄像中拍摄运动物体的间接曝光功能，从而使图像产生出一种动态效果。它通常用来制造物体掠过或移动的效果。...
分类：
编程语言 时间：
2014-12-05 22:45:39
阅读次数：
350
词义消歧，亦称语义消歧，是计算语言学领域的基础性关键研究课题。对于许多词语（特别是汉语词语和一部分专有名词），一个词有许多种意思。例如专有名词"卡特"，我们可以找到非常出名的两种含义：1. 文斯·卡特（Vince Carter），美国职业篮球运动员2. 詹姆斯·厄尔·卡特，1977年任美国第39任总...
分类：
其他好文 时间：
2014-12-04 23:09:55
阅读次数：
1038
题目链接：点击打开链接
题意： 在一条直线上运动，每分钟可以运动距离a[i] ,每分钟可以选择运动或者休息，有一个疲劳系数，最初为0，每运动一分钟疲劳系数加1,（不能大于m） 同理，每休息一分钟，疲劳系数减1，（不能小于0）求n分钟后最大运动距离，要求n分钟时疲劳系数要为0.
两个状态，当前时间及当前疲劳系数。设 dp[i][j] =dp[i-1][j-1]+a[i] (j>0) else ...
分类：
其他好文 时间：
2014-12-04 20:03:40
阅读次数：
229
题目链接：点击打开链接
题意：
一场马拉松
给定n个运动员，跑道上有m个休息站，马拉松跑道长L
下面n行每行3个参数
表示每个运动员崩溃概率:P 休息时间:E 跑步速度:V。
每个运动员随时会崩溃，崩溃后会坚持到下一个休息站，进入休息他的休息时间。全程匀速运动，可能多次崩溃。
问：
每个运动员成为唯一一个第一名的概率。
思路：
其实可以转换成每个运动员进入下一个休息站的概率是P...
分类：
其他好文 时间：
2014-12-04 18:01:05
阅读次数：
263
在过去的几年里，我们谈到了关于“C++的复兴”。我们不得不承认微软是这项运动中主要参与者，我记得在Craig Symonds和Mohsen Agsen在视频中提到了这件事。 在2011年，微软写了许多文章来宣布C++的回归，并且众多微软专家如Herb Sutter在很多会议上解释了为什么C++会重....
分类：
编程语言 时间：
2014-12-04 13:49:03
阅读次数：
148
坚守原则，无限关爱7岁 效用10倍，辛苦7年，享受70年！父母个性化教育，教育机构，平均化教育关注点：健康、人格、智力。不能只关注当下着急的，要重视未来重要的。健康：饮食、作息、运动 培养良好习惯饮食 自己吃 按顿吃 不挑食作息 自己睡 睡整觉（半岁之前培养睡整觉，不理他，睡整觉有利于大脑发育）运动...
分类：
其他好文 时间：
2014-12-04 13:47:52
阅读次数：
172
