有道难题,我的OO解法

本文背景是下面3篇文章:

"有道难题"之ealget的算法

看有道难题比赛有恶心感 ,付源码挑战,博客园目前纯速度最快。

有道难题之OO

 

正文:

第一个类是Cell类(萝卜坑):
Code

 

每一个萝卜坑维护有它和别的萝卜坑之间的关系。这样,每一个萝卜坑的Degree属性即是它的特殊程度,很容易算,不必知道萝卜坑在农田中的坐标。这样,萝卜坑就不必知道农田的存在了。为了避免边界条件,这里引入空对象,即EmptyCell。

然后是农田类Farmland:

Code

 

农田在初始化时就自动将萝卜坑之间的关系确定了。

哦,测试一下:

Code

 

结果:

1 land0: 0
2 land1: 3

 

这样写是不是更容易扩展,更容易维护?OO是朴素的,而不是教条的。

 --------------------------------------------------------------------------------------------------

似乎无法2小时内再发第二篇,那就接着这个向下写吧。

下面,使用泛型将这个问题再一般化。这里没有萝卜坑,没有农田,只有Cell和Cell容器MatrixCellContainer。

亮代码 :

Code

 

这样这代码的抽象度是不是更高些了?在上面泛型类基础上,用扩展方法也好,lambda表达式也好,要计算有道第一题是相当容易了。并且,这两个泛型类的用途远远不止有道第一题那种用途。讨论一下:

(1)想要在这个基础上计算新的测量,很容易;

(2)Cell<T>中的T不仅仅只限于int或double,也可以是任何其它类型,它维护的是一个抽象的类型实例之间的微观关系;

(3)MatrixCellContainer<T>维护的是类型实例之间的宏观关系;

(4)这两个类是不是也可以建模mud游戏的地图?是不是也可以用来建模俄罗斯方块之类的小游戏?。。。。

 

BTW. 我反对用OO来研究算法 写这篇文章的目的只是 ... 好玩 ...

posted @ 2009-06-03 18:41  xiaotie  阅读(2367)  评论(8编辑  收藏  举报