2011 年 3月 5 日随笔档案 - songyy

算法导论（CLRS, 2nd）个人答案 3.2

摘要：感觉挺难的。尤其是3.2-4，我花了近2h做出来……还是参考了别人的解法的情况下。3.2-1：3.2-2：3.2-3：3.2-4：3.2-5：3.2-6：3.2-7:Reference:Stirling's Approximation, in Wolfman World, retrieved on 2011年3月5日14:35:08, from:http://mathworld.wolfram.com/StirlingsApproximation.htmlCLRS 2e: Exercise 3.2-4, in My Answers. BlogSpot, retrieved at 20 阅读全文

posted @ 2011-03-05 16:53 songyy 阅读(1808) 评论(0) 推荐(0) 编辑

算法导论（CLRS, 2nd）个人答案 3.1

摘要： 3.1-1：3.1-2:3.1-3：It's useless because the best case don'tnormally happen.3.1-4：3.1-5:3.1-6: Same as 3.1-5;3.1-7:3.1-8: 阅读全文

posted @ 2011-03-05 14:19 songyy 阅读(550) 评论(0) 推荐(0) 编辑

算法导论（CLRS, 2nd）个人答案 Ch11.1

摘要： 11.1-1:Perform a linear search on T, worst case is O(m)11.1-2:0 stands for no elements in the corresponding key, while 1 means the key correspond to some data.11.1-3:Assumption: besides of the key, the satellite data can also have data to be mapped to a secondary key.Thus we can consider a case of 2 阅读全文

posted @ 2011-03-05 12:07 songyy 阅读(1333) 评论(0) 推荐(0) 编辑

2011年3月5日

公告