从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
Person's solution 是用来一种基于软件的解决关键区域问题的算法（critical-section).
它并非完美的，有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单，很原始，学习起来也是很轻松的。
代码如下：
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类：
编程语言 时间：
2014-05-13 08:01:01
阅读次数：
407
我们知道Windows 2000专业版或Windows XP专业版操作系统中IIS最多允许10个客户端的连接，在Windows 2000服务器版或Windows 2003服务器版操作系统中不存在这种连接限制问题。
Microsoft提供了一个管理IIS的小工具MetaEdit，MetaEdit工作在Windows NT4.0、Windows 2000上，我发现它在Windows XP上也能正常工...
分类：
其他好文 时间：
2014-05-13 07:08:40
阅读次数：
278
作为一个前端工程师，那不仅仅就是公开地处理那些漂亮的html5, css3 和javascript特效。小而重要的一部分工作就是要让项目朝着代码稳定和代码标准方向进展。设计、信息结构以及后台限制都会成为我们设计出精致、简洁和无懈可击前端代码的绊脚石。下面将给大家提供3个有用的技巧，不过你要巧妙的运用，因为每个技巧都是有使用范围的。
实际上，对于前端工程师来说，影响项目的过程，那是相当...
分类：
其他好文 时间：
2014-05-13 06:59:25
阅读次数：
291
Card Trick
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
The magician shuffles a small pack of cards, holds it face down and performs the following procedure:
The top card is moved to the bottom of ...
分类：
其他好文 时间：
2014-05-13 05:17:49
阅读次数：
249
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
倒牛奶的问题， 开始看感觉跟倒水的问题很像， 想直接找规律， 写个类似于循环取余的代码。
但后来发现不行，因为这道题有三个桶，水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态，对每一种状态，
分别采用六种处理方法，若...
分类：
其他好文 时间：
2014-05-12 21:11:07
阅读次数：
370
玩魔兽和LOL时注意到即时游戏窗口最小化，鼠标仍限制在窗口内，这具体是怎么实现的呢？Msdn上有个例子Confining a Cursor:RECT
rcClip; // new area for ClipCursorRECT rcOldClip; // previ...
分类：
其他好文 时间：
2014-05-12 20:25:11
阅读次数：
431
历届试题 大臣的旅费
时间限制：1.0s 内存限制：256.0MB
问题描述
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的...
分类：
其他好文 时间：
2014-05-11 20:14:24
阅读次数：
304
算法训练 安慰奶牛
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用最小生成树算法。
锦囊2
将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb，然后使用最小生成树来计算。
问题描述
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场...
分类：
其他好文 时间：
2014-05-11 18:43:03
阅读次数：
238
