Sunday, July 22, 2007

周末 - 2007/7/21 to 2007/7/22

周末和表妹看了哚啦A梦什么恐龙之类的。早上11点到1点。影片中几个搞笑场景我笑了笑。也感觉到导演想搞点温情,可是心里不感动,难道长大了?柯达电影院1号厅的空调坏了,忍了大半场的高温看了部动画片。。。散场出来一个男小朋友吐了,他妈妈对着工作人员大吼。。。五年后我是那个吼的人,还是工作人员。。。
看电影之前,在升降梯碰到了leo,他是机器猫的粉丝,可是看了变形金刚,鄙视他。。。而且35度左右的温度,他穿了一件长袖衬衫,还把扣子都扣上了,拿了把折扇不停的扇风。我想如果他那芭蕉扇效果应该更好些。
之后碰到了octaxal 大爷,带了他的剪刀腿妹妹(他妹妹拍照片的时候喜欢将两条腿反交叉)。他妹妹比我高!!!
下午电影散了场,锅锅我心一横,去游泳。不错所料,以水池饺子。大的小的都有。5点上岸。
去公司看帖,发现persistenceDelegate的test在DRLVM上fail!!! 算了,回家睡觉。
不过,我记住了Dynamic programming 中的两个算法,现背诵如下:
FASTEST-WAY(a, t, x, e, n)
/* a is assembly time
t is transfer time between lines
x is the exit time
e is the entry time
n is the number of station */
f[1][1] = e[1] + a[1][1];
f[2][1] = e[2] + a[2][1];
for j = 2 to n
do if f[[1][j - 1] + a[1][j] <= f[2][j - 1] + t[2][j - 1] + a[1][j]
then f[1][j] = f[[1][j - 1] + a[1][j]
l[1][j] = 1;
else f[1][j] = f[2][j - 1] + t[2][j - 1] + a[1][j]
l[1][j] = 2;
if f[[2][j - 1] + a[2][j] <= f[1][j - 1] + t[1][j - 1] + a[2][j]
then f[2][j] = f[[2][j - 1] + a[2][j]
l[2][j] = 2;
else f[2][j] = f[1][j - 1] + t[1][j - 1] + a[2][j]
l[2][j] = 1;
if f[[1][n] + x[1]<= f[2][n] + x[2]
then f*= f[[1][n] + x[1]
l* = 1;
else f* = f[[2][n] + x[2]
l* = 2;
哇靠,我居然背对了
MAXTRIX-MULTIPLY-ORDER(p)
n = lenght(p) - 1;
for i = 1 to n
m[i, i] = 0;
for l = 2 to n
do for i = 1 to n - l + 1
do j = i + l - 1
m[i, j] =max
for k = i to j
do q = m[i][k] + m[k + 1][j] + p[i -1]*p[k]*p[j]
if q < m[ i, j ] then m[ i, j ] =q, s[ i, j ] = k
return m and s
娘的,锅锅又背对了。看来在我这个年纪的人,记忆是建立在理解的基础上的 :)

1 comment:

Charles said...

帕克兄弟,无限敬仰中呀...