04 2012 档案

程序员和艺术
摘要:最近学校艺术气息很是浓厚,联想起来以前看过的一本书《黑客与画家》,以及自己一直的一些思考。想整理一下关于计算机科学和艺术之间的关系。至于为什么把这篇文章叫做“程序员与艺术”呢?我也不知道,大概是因为“程序员”这个称谓比较亲切吧。晚上在想这个问题的时候,因为没有拿电脑,就把自己的想法发到微博上了,现摘录如下: 思考一个问题:怎么去定义艺术?计算机科学能变成艺术吗? 关于艺术,有这么几点想法:首先要有一个人们可以接受(或者说乐于接受),生活中的事物作为载体。其次,艺术的表现要能给欣赏者带来快感。按照欣赏者的层次,可以划分为通俗艺术,和高雅艺术。(并不意味着高雅艺术就高一等) (接上)... 阅读全文

posted @ 2012-04-23 00:37 TiLion 阅读(302) 评论(0) 推荐(0)

二分查找中的对半查找和采用斐波那契法查找的效率分析(信息论描述)
摘要:这是给老师交流的一封邮件,觉得还算有价值,稍微改动一下。贴出来共同交流。思维难免会有纰漏,还请多多交流. 斐波那契二分查找的时间复杂度是O(log(n)).这个直接从斐波那契数列的表达式就能想得到。(n在指数位置)。对半二分法查找时间复杂度也是O(log(n))。既然两个都是O(log(n)),就要从更细的角度去分析者两个算法了。关于这两个算法的效率问题,我找到了最终的比较可信的答案在http://www.cnki.com.cn/Article/CJFDTotal-HXDY201103013.htm 这篇论文中,其中明确说明了:”斐波那契查找的平均性能优于二分查找。实验数据... 阅读全文

posted @ 2012-04-20 07:54 TiLion 阅读(1463) 评论(1) 推荐(1)