让这个世界更加高效
梅始愚
托克维尔说过对他而言立言比立功重要那么我就把现在开始的学习记录在这blog上
展开
-
关于运行时间的一些想法
递归贪心算法的伪代码如下: RECURISIVE-ACTIVITY-SELECTOR(s,f,i,n) m <- i+1 while( m<= n and s[m] < f[i]) do m <- m+1 if m<= n then return {a[m]} + RECURISIVE-ACTIVITY-SELECTOR(s,f,m,n) else retur原创 2013-01-09 10:44:08 · 426 阅读 · 0 评论 -
腾讯马拉松第五场第四题--小明迷藏
题目与代码 参考:http://blog.csdn.net/dyx404514/article/details/8720661 //Problem Description // 小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明了。 // 一天,小明的妈妈带小明兄弟三人去公园玩耍,公园里面树木很多,有很多地方可以藏身, 于是他们决定玩捉迷藏。经过几轮的猜拳后原创 2013-04-23 20:52:41 · 597 阅读 · 0 评论 -
BFS 广度优先树与腾讯马拉松第五场第三题:小明水滴问题
写作缘由:腾讯马拉松第五场第三题----小明水滴游戏。参考http://blog.csdn.net/dyx404514/article/details/8720661,运用了BFS的思想,故重新阅读算法导论中广度优先树 写作目的:熟悉广度优先树,记忆其中的关键概念,能熟练写出其伪代码,并争取下次遇到含有BFS思想的题目时,能够更快想到BFS 参考资料《算法导论》 概念回顾 在给定图G(原创 2013-04-20 09:37:13 · 1221 阅读 · 0 评论