2009年5月31日星期日
2009年5月16日星期六
Ural 1513的递推
做了Ural 1513,由于懒得写高精度,所以还是WA,不过这个递推是经过了思考的,思路如下,用一个二维数组来记录在长度为i时的可能情况数,这样的话,如果i<=k那么我们就不用顾忌,dp[i,'L']=dp[i-1,'L']+dp[i-1,'B'] and dp[i,'B']=dp[i-1,'L']+dp[i-1,'B'], 一旦i>k,那么dp[i,'L']=dp[i-1,'L']+dp[i-1,'B']-dp[i-k-1,'B'],也就是说,在累加所有上一个长度可能情况的同时,我们只需要排除从i到i-k都为L而i-k-1位置为B的情况(有待完善。。。)
2009年5月9日星期六
2009年5月5日星期二
Summer Plan
1.ACMs(Tire and Automata, Probability Problem Random Shooting SGU,SGU431,SGU 打印N个自身)
2.Self Study (Differential Equation, E&M II, Quantum II, Complex Analysis)
3.Crackme
4.Probability Challenge
5.Project Euler
6.Tensor
7.Harvard 100 Problem
8.CMU Puzzle
9.200 Physics Problem
10.Wittgenstein
11.Complex System
12.Mizar Proof(Prove Weak Form of Goldbach's Conjecture)
13.Numenta
14.Various Games(博弈)
15.felicity.iiit.ac.in
16.Different Metrcis(Godel Metric)
17.曙光 魔方 超级计算机(illinois supercomputing center)
18.AI-Code Robot Course
19. Develop a distributed project for my group
2.Self Study (Differential Equation, E&M II, Quantum II, Complex Analysis)
3.Crackme
4.Probability Challenge
5.Project Euler
6.Tensor
7.Harvard 100 Problem
8.CMU Puzzle
9.200 Physics Problem
10.Wittgenstein
11.Complex System
12.Mizar Proof(Prove Weak Form of Goldbach's Conjecture)
13.Numenta
14.Various Games(博弈)
15.felicity.iiit.ac.in
16.Different Metrcis(Godel Metric)
17.曙光 魔方 超级计算机(illinois supercomputing center)
18.AI-Code Robot Course
19. Develop a distributed project for my group
订阅:
博文 (Atom)