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 @Exin font-family="Monaco,Menlo,Consolas,Courier New,monospace"
|
21
pljhonglu 2014-08-16 21:55:11 +08:00
见到校友~赞一个~
|
22
yangff 2014-08-16 21:57:00 +08:00 via Android 1
@lcj2class 你这样考虑,最开始的时候两个桶都是空的显然是可以的为1,
每个时刻有4种操作可以做,把某个桶装满,把一个桶的水倒进另一个桶。 直接搜索的话当然可以,但是你会发现,如果你已经知道ij这个状态的结果,就不用再去计算了,用数组记一下某个状态是否到达过就可以了,最后可以发现这个转移的过程其实就是在mod x意义下做扩展欧几里德。 |
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里面不是有很多这种东东么。。。
|