摘要: [代码] 阅读全文
posted @ 2010-05-06 16:13 open source 阅读(199) 评论(0) 推荐(0) 编辑
摘要: [代码] 阅读全文
posted @ 2010-05-04 19:39 open source 阅读(182) 评论(0) 推荐(0) 编辑
摘要: [代码] 阅读全文
posted @ 2010-05-03 14:45 open source 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 【题目名称】:方格取数问题Description【问题描述】:   在一个有 m*n 个方格的棋盘中(1=m,n=30),每个方格中有一个正整数。现要从方格中取数,使任意2个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。 【编程任务】:   对于给定的方格棋盘,按照取数要求编程找出总和最大的数。Input  由文件input.txt提供输入数据。文件第1 行有2 个正整数 m和 n,分别表示棋盘的行数和列数。接下来的m行,每行有n个正整数,表示棋盘方格中的数。Output  程序运行结束时,将取数的最大总和输出到文件output.txt中。Sample Inpu 阅读全文
posted @ 2010-04-27 21:58 open source 阅读(640) 评论(0) 推荐(0) 编辑
摘要: 注:网上搜的第一篇1001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 经典问题,最近点对问题,用分治1008 简单题1009 贪心1010 搜索题,剪枝很关键1011 1012 简单题1013 简单题(有个小陷阱)1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1019 简单数学题1020 简单的字符串处理1021 找规律的数学题1022 数据结构的题(栈的应用)1023 特殊的数(Catalan Number)10 阅读全文
posted @ 2010-04-25 11:41 open source 阅读(2276) 评论(0) 推荐(1) 编辑
摘要: 在《时间简史》第一章中,霍金教授在阐述宇宙模型时,提了一下牛顿的关点,并作了分析,认为无限均匀地分布着恒星的宇宙,不会像牛顿所说的那样静止的,进而阐述了现在的宇宙观。 然而我认为他的这一分析并不如本书的其他部分那么完美。霍金在书中没给出牛顿的错误所在,而是直接给出了一个“更好的”的方法:先考虑有限,再推到无限。然而为何就那确信自己的方法就更好呢。两种方法似乎都有理,但结果却相反,为什么呢?且看《时间简史》原文: 按照他的引力理论,牛顿意识到恒星应该相互吸引,看来它们不能保持基本不动。那么它们会一起落到某处去吗?在1691年写给当时另一位最重要的思想家里查德·本特里的一封信中,他论证道,如果只有 阅读全文
posted @ 2007-09-17 19:34 open source 阅读(324) 评论(1) 推荐(1) 编辑