摘要：
在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。 过桥问题详细的描述与解决方案请阅读《过... 阅读全文
阅读排行榜
货郎问题
2007-10-19 10:55 by 老博客哈, 5271 阅读, 收藏,
摘要：
货郎问题(Traveling Salesman Problem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中，它成为许多重要算法思想的测试平台，同时也促使一些新的理论领域的产生，比如多面体理论和复杂性理论。 货郎问题：给定n个结点和任意一对结点{i，j}之间的距离为dist(i，j)，要求找出一条闭合的回路，该... 阅读全文
稳定婚姻问题(Stable Marriage Problem)
2008-09-12 20:14 by 老博客哈, 4947 阅读, 收藏,
摘要：
稳定婚姻是组合数学里面的一个问题。问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。如果存在两位女生A和B，两位男生a和b，使得A和a结婚，B和b结婚，但是A更偏爱b而不是a，b更偏爱A而不是B，则这个婚姻就是不稳定的，A和b可能背着别人相伴而走，因为他俩都认为，与当前配偶比起来... 阅读全文
[深入浅出系列]System.Environment
2009-12-21 21:42 by 老博客哈, 4937 阅读, 收藏,
摘要：
一年前在我拜读Lippman的《C# Primer》一作的时候，有一句话深深地激励了我。原话差不多是这么说的，“要想成为C#方面的专家，至少得要精通Framework中的1000个类”，很明显我离这个数值还相差甚远，这不，“亡羊补牢，犹未晚也”，今天就拿一个比较简单的Environment类开刀。 如果说我把一篇文章搞成了MSDN的样子没有太多意义，... 阅读全文
面试题-螺旋矩阵(模拟)
2007-04-10 11:15 by 老博客哈, 4787 阅读, 收藏,
摘要：
最近无聊的很，看了看一些基础的面试题，虽说简单点，但还是能学到一点东西的。就比方main函数结束之后还能执行函数吗？答案是可以，使用atexit注册一个函数就可以了。下面重点谈谈这个螺旋矩阵！关于螺旋矩阵的说法不一，这里指的是形如21 22................ 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13的矩阵。问题有两个：1. ... 阅读全文
浙公网安备 33010602011771号