一切随心 编程菜园

摘要：Dynamic Programming From novice to advanced【原文见： http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg】作者： By DumitruTopcoder Member翻译： 农夫三拳@seu(drizzlecrj@gmail.com) Dynamic progr... 阅读全文

摘要：Range Minimum Query and Lowest Common Ancestor【原文见 http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor】作者： By danielp Topcoder Member 翻译： 农夫三拳@seuIntroductionNotation... 阅读全文

摘要：称球问题的一个经典形式如下:"有十二个外表相同的球，其中有一个坏球，它的重量和其他十一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问如何称三次就能保证找出那个坏球，并知道它比标准重还是轻。"这个问题比较好的叙述和解答可以参加《称球问题--经典智力题推而广之三》和 WC2003 何林的论文《一类称球问题的解法》（用到了三分及判定树的思想）。详细的过程我就不写了，把加个结论... 阅读全文

摘要：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。 过桥问题详细的描述与解决方案请阅读《过... 阅读全文

摘要：货郎问题(Traveling Salesman Problem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中，它成为许多重要算法思想的测试平台，同时也促使一些新的理论领域的产生，比如多面体理论和复杂性理论。 货郎问题：给定n个结点和任意一对结点{i，j}之间的距离为dist(i，j)，要求找出一条闭合的回路，该... 阅读全文

摘要：灌水问题的经典形式是这样的：　　“假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。”　　当然题外是有一些合理的限制的，比如从池塘里灌水的时候，不管壶里是不是已经有水了，壶一定要灌满，不能和另一个壶里的水位比照一下“毛估估”（我们可以假设壶是不透明的，而且形状也不同）；同样的，如果要把水从壶里倒进池塘里，一定要都倒光；如果要把水从... 阅读全文

摘要：关于Frobenius Number农夫三拳@seu 给定n(≥2)个正整数a1,a2,…,an ,它们的最大公因数为1.求使不定方程a1x1+a2x2+…+anxn=F没有非负整数解(x1,x2,…,xn)的最大正整数F.这个数称为a1,a2,…,an的最大不可表数,记作F(a1,a2,…,an)。可以在wolfram上找到... 阅读全文

摘要：FZU比赛残留了一题搜索题K Queen 没做, 题目大意就是在m*n的棋盘上布置k个皇后，使得这k个皇后互不攻击（这里的攻击含义同“八皇后问题”，即两个皇后不可以在同一行，同一列及同一斜线上)。其中1≤m*n≤150,1≤k≤50，时限10s 其实从题目中我们可以推出一个很简单但是很重要的结论，即min(m, n)< ... 阅读全文