博文
20061209(2006-12-10 01:52:00)
摘要:今天依旧是数据结构的二叉树的习题,期间也看了看论坛等。学习很费时间,但收效却不是很大,知识的积累还真是难啊!......
20061208(2006-12-09 12:21:00)
摘要:今天只做了一道数据结构的题目,但是却把时间花在了2道题上
题一:一百层的大楼,你有两个相同的玻璃棋子,从某层扔下就会碎,用这俩棋子找出一个最优策略,并求此策所需扔的最大次数,来得知那个临界层面。
题二:怎么才能把一组数分成两组,使得这两组数的和,相减最小.......
遗憾的是,第一道只推出了2个棋子情况的递推公式,至于n层楼m个棋子的没办法做出来,别人的好的方法在http://www.programfan.com/club/showbbs.asp?id=208408的16楼,第二道没做出来,但知道是背包问题的求解,不过这道题暴露了我c方面基础(作用域,函数的参数传递等)的薄弱。......
20061207(2006-12-08 00:57:00)
摘要:今天做了不少题目,勉强将数组一章的习题囫囵吞枣的看完,将树的一章看到第51道填空题,明天继续。另外,在qq上碰到个问操作系统题目的,虽然没能解答,不过也拿出书本回忆了一下,不错。......
20061205(2006-12-05 10:44:00)
摘要:今天早上推导出三对角矩阵A[1..n,1..n]与一维矩阵B[1..k]的压缩存放公式:k=2i+j-2。同理,对A[0..n,0..n]与B[0..k]有k=2i+j。......
20061202(2006-12-03 09:09:00)
摘要:今天基本上没完成什么事,只看了几道数据结构题,其它时间都花在调解老妈和嫂子的矛盾上了。明天得好好看数据结构题目。......
20061201(2006-12-02 11:28:00)
摘要:今天没学习多少东西,概率第六章看不下去,结论记不住,数据结构练习没看,晚上只按照书完成了组合问题的求解。明天要看数据结构习题了。......
