2010-08-28 00:08 by Creason New, 1020 visits, 网摘, 收藏, 编辑
摘要：在看《算法设计》的贪心算法时，有一个问题:Weight Interval Scheduling，也就是常常提到的带权请求策略问题，这个算法经常用到，比如CPU的进程调度，资源调度等。书中给出的方案是使用动态规划算法解出的，后来我发现也可以从图论的角度解决，就整理了一下思路，想出了几个解决问题的其它方案，在这里跟大家一同分享一下，探讨还有没有更多解法。问题描述在一定时间段内，有n个请求需要占用同一资...
阅读全文
2010-08-23 20:19 by Creason New, 1080 visits, 网摘, 收藏, 编辑
摘要：“约会稳定性”和“稳定方向”上一篇最后，我们大致明确了如何去优化G-S算法，其中提到了“约会稳定性”和“稳定方向”的概念，如果还不是太明白请看优化G-S匹配算法（1）之兵马未动粮草先行为了提高“约会稳定性”我们计算得出“稳定方向”，然后沿着“稳...
阅读全文
2010-08-20 20:17 by Creason New, 1119 visits, 网摘, 收藏, 编辑
摘要：重温稳定匹配算法（G-S算法）稳定匹配问题是一个非常典型的算法问题，它是由Gale和Shapley共同提出的。问题是这样描述的：1.问题发生的背景在大学期间，很多学生会选择去找实习公司实习，那么就会有很多同学对很多公司发出实习申请。申请过程的关键是两类不同的参与者：公司（雇主）和学生（申请人）之间的相互影响。每个申请人对公司有一个优先排序，一旦申请人来到公司，每个公司对它的申请人也构成一个优先排序...
阅读全文
2010-08-15 20:14 by Creason New, 2197 visits, 网摘, 收藏, 编辑
摘要：最近微软发布了另外一个在ASP.NET MVC上应用的视图引擎Razor。通过前面一系列的探讨，我想大部分都了解了ASP.NET MVC整个的原理，包括TempData、ViewData、ModelBinding、Filter等，但是我们还不是太了解它的视图引擎的情况。ASP.NET MVC的视图引擎具有非常好的扩展性，我们可以使用其它的视图引擎代替WebForm，或是同时使用多种试图引擎，这些都...
阅读全文