摘要: 今天,我一反常态,其他的算法系列文章都是先介绍算法的理论,然后再讲到具体的问题,后来有人给我反应,对于那些随便看看的人,看到那些我贴了别的地方的理论文字就特别的反感,然后就不想继续往下面看了,对于分支限界算法,我采用问题先行的总结方法。首先我们来关注一个问题:问题描述:布线问题:印刷电路板将布线区域划分成n×m个方格阵列,要求确定连接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时,电路只能沿直线或直角布线,为了避免线路相交,已布了线的方格做了封锁标记,其他线路不允许穿过被封锁的方格。如下图所示: 问题 求解结果算法思路:布线问题的解空间是一个图,则从起始位置a开始将它 阅读全文
posted @ 2011-05-21 19:46 大熊先生|互联网后端技术 阅读(4551) 评论(1) 推荐(2) 编辑
摘要: 这个系列的第一部分将会重点关注WCF行为(behaviors),WCF提供了四种类型的行为:服务行为、终结点行为、契约行为和操作行为。这些行为的接口几乎是所有WCF的扩展入口。本篇文章只是对行为拓展讲述一些基础的铺设,具体到上面四个行为的扩展以及使用案例,将会在后续的文章中讲到.Behavior... 阅读全文
posted @ 2011-05-21 12:30 大熊先生|互联网后端技术 阅读(3974) 评论(7) 推荐(1) 编辑