摘要: 今天，我一反常态，其他的算法系列文章都是先介绍算法的理论，然后再讲到具体的问题，后来有人给我反应，对于那些随便看看的人，看到那些我贴了别的地方的理论文字就特别的反感，然后就不想继续往下面看了，对于分支限界算法，我采用问题先行的总结方法。首先我们来关注一个问题：问题描述：布线问题：印刷电路板将布线区域划分成n×m个方格阵列，要求确定连接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过被封锁的方格。如下图所示： 问题 求解结果算法思路：布线问题的解空间是一个图，则从起始位置a开始将它阅读全文

摘要: 这个系列的第一部分将会重点关注WCF行为（behaviors），WCF提供了四种类型的行为：服务行为、终结点行为、契约行为和操作行为。这些行为的接口几乎是所有WCF的扩展入口。本篇文章只是对行为拓展讲述一些基础的铺设，具体到上面四个行为的扩展以及使用案例，将会在后续的文章中讲到.Behaviors上述这四个行为的所定义的接口分别是IServiceBehavior，IEndpointBehavior，IContractBehavior以及 IOperationBehavior。虽然是四个不同的接口，但它们的接口方法却基本相同，分别为 AddBindingParameters()，ApplyCl.阅读全文

摘要: 理论辅助：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。 问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的一个重要特性。还是那个基调，不喜欢纯理论的东西，喜欢使用例子来讲诉理论，在算法系列总结：动态规划(解公司外包成本问题） 的那一节里面 我们举得是经典的0-1背包问题，在回溯算法里面也有一些很经典的问题，阅读全文

摘要: 使用ADO.NET连接Microsoft SQL Azure Database 现在已经变得非常容易，这篇文章提供一个示例控制台程序来描述如何连接到Azure 的数据库，中间还夹杂着几个我认为连接Microsoft SQL Azure Database 的一些注意点。属于SQL Azure入门级问题。呵呵，Azure达人可以绕过。控制台程序示例：1.使用vs创建一个控制台程序2.将上述代码中<ProvideUserName>替换为SQL Azure Database 登录名，格式如login@server，如果你需要了解更多有关账户的信息可以查阅Managing Databases阅读全文

摘要: Zealot Yin 所在的X公司需要至少W个其他公司提供的外包人员，现在有N家公司向X公司提供了可选方案，其中 P_i代表可提供外包人员单位数，如5人为一个单位数，若选用该公司方案，则必须采用整单位数的人数，如5人为一个单位数，则X公司只能采用n*5个人数（n=0,1,2,….)。C_i代表为P_i单位数员工提供的总工资，单位是万元阅读全文