2015年06月_hope_worker

11月 09月 08月 06月 02月

原创算法-稳定匹配

#include <stdio.h> #include <stdlib.h>#define MALE_NUM (3) #define FEMALE_NUM (MALE_NUM) /** male female a(edf) d(abc) b(efd) e(cba) c(fed) f(bac) find stable ma

2015-06-29 07:44:07 1003

原创算法-3个水桶8升水

问题描述：有3个水桶的容量为8升，5升和3升。 8升水桶里面装满了水。如果利用另外两个桶，得到4升水？思路：水桶里的水量看作是状态。倒水的动作，使得状态变迁。遍历所有的倒水动作，得到所有的状态。因此问题就变成，如何从初始状态（8，0，0），经过倒水动作的触发，得到最终状态（4，4，0）？利用对所有状态的分析，想到所有的状态，可以以树的形式表示。遍历状态树可以用广度，也可以用深度优先

2015-06-11 13:57:43 3326

原创算法-动态规划

动态规划最重要的就是定义问题的状态。定义出问题状态之后，可以通过对简单例子的推导，得到状态转移方程。之后的东西就简单多了。例如：有m*n的方格，每个方格存放了若干个苹果。从左上角的格子开始，只能向右或者向下走，每走到一个格子，就把格子内的苹果收集起来，这样下去，你最多能收集到多少苹果？分析：定义状态为d[i，j]，表示在i*j方格内，最多收集的苹果数。 A[i，j]表示在行数为

2015-06-04 14:52:21 535