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

2009年4月29日星期三

大创造

大创造需要大智慧,需要大问题,而不是拘泥于一个学科,一门学问,既然是宇宙的抽象模型,那么每一个问题的背后,每一个创造的背后都是一种互相关联的揭露,于是我知道如果我的想法是要改变世界的,那么他就不会平凡,不会拘泥于一道题,一个定理,而是一种理的追求。这才是正确的态度和心态。

控制论
信息论
随机数论
WolframAlpha

2009年4月16日星期四

Randomness is Symmetric

Randomness is Symmetric

2009年3月26日星期四

这回搞笑了,相声大师都不是汉族

这回搞笑了,相声大师都不是汉族的。。。
侯宝林 满族
马三立 回族

2009年3月8日星期日

Beat Conway John

1 3
1 1 1 3
3 1 1 3
1 3 2 1 1 3
1 1 1 3 1 2 2 1 1 3
3 1 1 3 1 1 2 2 2 1 1 3
1 3 2 1 1 3 2 1 3 2 2 1 1 3
1 1 1 3 1 2 2 1 1 3 1 2 1 1 1 3 2 2 2 1 1 3
next line?