请不要在回答技术问题时复制粘贴 AI 生成的内容 #Wrapper { background-color: #e2e2e2; background-image: url("/static/img/shadow_light.png"), url("//cdn.v2ex.com/assets/bgs/circuit.png"); background-repeat: repeat-x, repeat-x; } #Wrapper.Night { background-color: #1f2e3d; background-image: url("/static/img/shadow.png"), url("//cdn.v2ex.com/assets/bgs/circuit_night.png"); background-repeat: repeat-x, repeat-x; background-size: 20px 20px, 162.5px 162.5px; }
这是一个创建于 4076 天前的主题，其中的信息可能已经有所发展或是发生改变。
题目要求是这样的：
假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。如何只用这2个水壶从池塘里取得3升的水**（最后，这三升水，在其中一个壶里）
我这里尝试进行了总结，
http://liujiacai.net/blog/2014/08/16/two-pot-question/
大家谁还有这种题目，可以分享出来，我觉得这种题很能锻炼思维，谢谢。
假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。如何只用这2个水壶从池塘里取得3升的水**（最后，这三升水，在其中一个壶里）
我这里尝试进行了总结，
http://liujiacai.net/blog/2014/08/16/two-pot-question/
大家谁还有这种题目，可以分享出来，我觉得这种题很能锻炼思维，谢谢。
 | 1 yangkeao 2014-08-16 20:02:51 +08:00 wikioi上参见博弈，，很能锻炼思维。//这好像已经不是一个东西啦~~不过如果要求是锻炼思维也还是可以 |
 | 2 exoticknight 2014-08-16 20:03:06 +08:00 文章写得很好，算法渣渣表示也看得懂！ |
 | 3 kmvan 2014-08-16 20:30:11 +08:00 via Android gcd是什么函数我已经看不懂了 |
 | 5 lcj2class OP @exoticknight 好不敢当，只希望对大家多少有些启发 |
 | 6 jok3r 2014-08-16 20:51:45 +08:00 我感觉在OJ上刷题时遇见过类似的， |
 | 7 fishleen 2014-08-16 20:53:33 +08:00 via iPhone 推荐MIT的教程Mathematics for Computer Science里的Number Theory，其中有详细证明为什么能得到X升的线性组合。只要有高中数学基础都能看懂（小学做过类似奥数题目也能看懂）。 CS学到后面都是算法了，没有离散数学基础很难学下去。 |
 | 8 ruoyu0088 2014-08-16 20:55:14 +08:00 接下来可以试试三个水桶互相倒水。 |
 | 9 Exin 2014-08-16 21:07:31 +08:00 总结里面的代码用的是什么字体？ |
 | 14 yangff 2014-08-16 21:16:01 +08:00 via Android dp[i][j]分别表示第一个桶iL水，第二个桶jL水这个状态能否达到。 然后转移就可以了。 |
| 15 yangff 2014-08-16 21:17:20 +08:00 via Android 然后这个转移的过程就是欧几里德算法求gdc啦。。 |
 | 16 GtDzx 2014-08-16 21:25:37 +08:00 http://hihocoder.com 有一个活动叫"hiho一下"，会按照一定的知识体系每周详细讲解一道算法题目，并且要求你写出正确的程序。你可以从第一周的题目开始跟着做。每周的题目结束之后，还会公布所有通过的用户的代码供你学习参考。 另外hihocoder明天刚好有一场模拟赛，是给参加google校招的同学准备的。题目难度接近google去年校招的水平，并且都不是那种需要特定算法/数据结构知识才能做的竞赛题，可以尝试一下。 |
| 20 lcj2class OP  1 @Exin font-family="Monaco,Menlo,Consolas,Courier New,monospace" |
 | 21 pljhonglu 2014-08-16 21:55:11 +08:00 见到校友~赞一个~ |
|
 | 24 asmore 2014-08-16 22:31:55 +08:00 算法表述非常清晰~~ |
 | 26 yhf 2014-08-16 23:06:34 +08:00 via iPhone acm里一般都会有这种题吧，描述题。 |
| 27 yangff 2014-08-16 23:39:56 +08:00 via Android @lcj2class 搜索的时候记录一下当前的ij是否被算过，如果算过了就直接return这样最后得到的就是这个数组了。。 |
| 28 yangff 2014-08-16 23:42:27 +08:00 via Android http://codeforces.com/problemset/problem/343/A 这题和你这题做法差不多。。 |
 | 29 heganj 2014-08-17 00:09:49 +08:00 core.logic |
 | 30 bombless 2014-08-17 00:15:09 +08:00 也许可以参考一下张景中的书…他研究的一个方向就是用程序证明几何命题。 |
 | 31 monkeylyf 2014-08-17 00:46:34 +08:00 gcd |
| 32 lcj2class OP @yangff 你这不就是动态规划嘛，不过lisp中一般都是直接用递归或迭代解决问题的，怎么保存中间状态我还不清楚 |
 | 34 tushiner 2014-08-17 14:35:50 +08:00 弱弱的说，ACM里面不是有很多这种东东么。。。 |
Select Language