clrs

算法方面的经典书籍 转

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2
inc_yg·2012-10-15 19:02

算法导论 习题 16.1-5

这问题其实CLRS正文介绍贪心算法时用到的活动选择问题的泛化；即能用贪心算法解决的活动选择是该问题的一个特例：收益都是1。而这里，收益是各不相同的。于是直观地看，需要用到dp解决。
zhouhao011280s·2012-10-14 23:00

算法设计经典书籍推荐

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。  2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
xiaoding133·2012-09-21 09:00

经典算法书籍推荐

CLRS 算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。 2. Algorithms 算法概论 短小精悍，别据一格，准经典之作。
cloudtech·2012-09-07 22:00

[置顶] 经典算法书籍推荐

from百度空间1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
atupal·2012-09-07 22:00

并查集

并查集的详细实现方式可以参考CLRS第二十一章。   信息学竞赛中基本的并查集题目比较少，大多要对并查集进行一些拓展，多记录一些信息以完成计算。
Balloons2012·2012-08-14 21:00

《算法导论》CLRS算法C++实现（十二）P208 最长公共子序列LCS

给定两个序列X和Y，如果Z既是X的一个子序列又是Y的一个子序列，则称序列Z是X和Y的一个公共子序列。 在最长公共子序列问题（LCS）中，给定了两个序列X=和Y=，希望找出X和Y的最大长度的公共子序列。最直观且容易想到的方法是枚举出X的所有子序列，然后逐一检查看其是否为Y的子序列，并随时记录所发现的最长子序列。这种方法的时间复杂度是指数级的，对于较长的序列来说是不实际的。 LCS问题的最优子结构： 
·2012-07-25 18:00

算法书籍—推荐收藏

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
woaixiaozhe·2012-07-15 10:00

ACM算法书籍推荐收藏

CLRS 算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。 2. Algorithms 算法概论 短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。
ckf53390·2012-05-19 08:00

算法的经典书籍

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms
未水·2012-05-18 13:05

算法的经典书籍

1.CLRS算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。 2.Algorith
Jackyguo1992·2012-05-18 13:00

【动态规划】矩阵链乘法代码

CLRS15.2#include #include #include intm[101][101]; ints[101][101]; voidmatrix_chain_order(intp[],intn
Aegeaner·2012-04-11 16:00

【动态规划】装配线调度代码

CLRS第二版15.1：#include intf[2][101]; intl[2][101]; intff; intll; voidfastest_way(intn,inta[2][n],intt
Aegeaner·2012-04-11 13:00

算法导论中英文版下载

CharlesE.Leiserson和RonaldL.Rivest是来自MIT的教授，CliffordStein是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(CLRS2e
szu030606·2012-02-13 15:00

关于算法的一些资料

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
Challenge_C_PlusPlus·2011-12-27 12:00

算法经典书籍推荐

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
oyzdz1988·2011-09-29 22:57

算法经典书籍推荐

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。   2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习
oyzdz1988·2011-09-29 22:00

ACM算法书籍

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms
hejianhua·2011-08-24 19:00

《算法导论》读后感

这本书又被称作CLRS，是由四位作者名字的首字母组成。
swordmanwk·2011-07-12 17:00

马克(马克阅读CPPP的结束并且马克阅读CLRS的开始)

今天开始看算法导论(CLRS)。 看之前，把我前段时间的阅
feliciafay·2010-10-29 14:00

CLRS 4-6 VLSI chip testing

From水木社区Programming版(Dec222006)Bypingfan(繁华一梦)用G表示好芯片，B表示坏芯片，x-y表示用x和y比较，0、1分别表示测试结果为好芯片和坏芯片。则有以下几种情况：G-G:1-1G-B:0-0or1-0B-B:0-0or0-1or1-0or1-1 再做一下逆向分析：1-1:G-GorB-B0-1:B-GorB-B0-0:B-GorG-BorB-B 可以看出，
chaosllgao·2010-10-08 20:00

ACM算法书籍推荐zz

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。 2.Algori
heartfly·2010-10-03 20:00

算法导论Lecture 2：解递归

这个Lecture包括了CLRS中的Chapter3-Chapter4两章内容：渐近性标记和解递归。Erik Demaine主讲。Gee!
danix800·2010-09-12 14:00

[zz] 差分约束系统

关于基础知识可以查看clrs22.4节。下面只介绍我遇到的一些问题和理解。所谓的差分约束系统，实际上指一系列的表达式，满足形如{xi-xj=则要通过求最长路解决。当然
A Za, A Za, Fighting...·2010-09-12 10:00

Notes on CLRS Chapter 1-2

看完Lecture 1的视频后，感觉听这些教授上课真的是一种享受！随后把Chapter 1, Chapter 2拿出来再复习一下，把一些需要记的东西记下来吧。有些内容正文上没有提到，而是作为练习给出的，所以有必要把一些解法分析什么的写下来。   第一章内容没什么吸引我的地方，随后的Chapter Notes倒是很吸引人（以前没读过这里）。这里提到了不少的大作，都是CS里的大牛啊。
danix800·2010-09-11 23:00

算法导论Lecture 1：分析入门

CharlesLeiserson(http://people.csail.mit.edu/cel/)，即IntroductiontoAlgorithms一书的作者CLRS中的L，1975年获得耶鲁大学计算机学士和数学
danix800·2010-09-11 13:00

平摊分析（Amortized Analysis）

平摊分析这一章，CLRS的英文版一直没有读懂，不知道是不是心太浮了。今天把中文版的拿出来再读一读，希望愚钝的头脑能开一开窍。
danix800·2010-09-04 23:00

ACM经典书籍推荐~~

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。  2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
metasearch·2010-08-24 17:00

算法书建议收藏

Source：http://riddickbryant.javaeye.com/blog/5458711.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。
登山之道·2010-08-20 09:00

并查集拓展应用

并查集的详细实现方式可以参考CLRS第二十一章。   信息学竞赛中基本的并查集题目比较少，大多要对并查集进行一些拓展，多记录一些信息以完成计算。竞赛的题目有很大一部分是询问两个结点的相对信息，
zhuCsustICPC·2010-08-16 21:00

算法方面的经典书籍

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。 2.Algorithm
cattycat·2010-07-16 14:00

clrs算法导论题解

online reading: http://books.google.com/books?id=NLngYyWFl_YC&pg=PA15&dq=introduction+to+algorithms&psp=1&sig=jX-xfEDWJU3PprUwH8Qfxidli6M#PPA382,M1 *******************chp11.2-11.2
wapysun·2010-07-14 22:00

CLRS[1]:general concept

1.sortedinplace:thenumbersarerearrangedwithinthearrayA,withatmostaconstantnumberofthemstoredoutsidethearrayatanytime.
QIBAOYUAN·2010-07-09 23:00

PKU 3253 Fence Repair

id=3253思路:哈夫曼树（详见CLRS）这题设计的很巧妙理解的关键是:将切割木板的过程反过来观察，也就是将所有最终的短木板进行拼接的过程，这其实就是哈夫曼树的构造过程CLRS上关于哈夫曼树的构造是以优先级队列为基础的由于倾向于用
A Za, A Za, Fighting...·2010-07-04 10:00

PKU 2388 Who's in the Middle

id=2388思路:1.排序这题直接用快排就能AC，很水...2.求解第i个顺序统计量(详见CLRS)  利用快速排序过程中的思路，期望时间复杂度是O(n)  ps:partition函数的执行过程是比较有意思的呵呵
A Za, A Za, Fighting...·2010-07-04 10:00

PKU 1458 Common Subsequence

id=1458思路:额...最长公共子序列(LCS),经典动态规划(详情见CLRS)   if(first[i]==second[j])     f(i,j)=f(i-1,j-1)+1   else     
A Za, A Za, Fighting...·2010-06-29 22:00

CLRS video lectures

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/
nomad2·2010-06-22 21:00

算法导论评

算法导论评我对《算法导论CLRS》的态度一直是有所保留的。虽然早在国内的时候，这本书一直被推崇为经典。但我那时就觉得它对算法的描述不好。一段费解的伪码，加上一大段费口舌的解释。我觉得本可以做得更好。
我的编程乐园·2010-05-29 01:00

[转]Book: acm算法书籍收藏推荐

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms
xiaofengsheng·2010-04-19 21:00

《计算机程序设计艺术》

《IntroductiontoAlgorithms》作者:ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein(CLRS)  
bucce·2009-12-25 16:00

ACM算法书籍推荐收藏

CLRS 算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2. Algorithms 算法概论短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。
Riddick·2009-12-10 21:00

ACM算法书籍推荐收藏

CLRS 算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2. Algorithms 算法概论短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。
Riddick·2009-12-10 21:00

红黑树的实现与讨论

一般算法书（包括CLRS的算法导论）讲述red-blacktree都讲得很头晕，特别是各种不同情况的讨论。最好看看红黑树的作者之一sedgewick的pdf（参见此处）。
Daly的游戏人生·2009-11-20 20:00

ACM算法书籍

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithm
subo86·2009-11-16 11:00

同时找出最小值和最大值

算法来源：MIT算法导论（CLRS）将数组元素一对一对的比较，较小的与最小值比较如果更小则更新最小值；较大的与最大值比较，若更大则更新最大值。这样，最多比较3n/2次就能找出最小值和最大值。
power721·2009-08-30 21:00

STL Study Day 8: Ch4. Heap-sort

第一，如何设置key，在CLRS中，是使用的2i,2i+1来计算key值，不过这种方法的局限性很大，如果root为0，那么它的子节点的key为多少呢？
Logic, Analysis, and Computation·2009-05-20 01:00

CLRS笔记15，动态规划

动态规划算法的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。 基本步骤： 1，划分阶段 2，选择状态 3，确定决策并写出状态转移方程 4，写出规划方程 适用条件： 1，最优化原理 2，无后向性 3，子问题的重叠性 实例应用： 1，最短路径 2，生产计划 3
hideto·2008-12-10 18:00

CLRS笔记15，动态规划

动态规划算法的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。 基本步骤： 1，划分阶段 2，选择状态 3，确定决策并写出状态转移方程 4，写出规划方程 适用条件： 1，最优化原理 2，无后向性 3，子问题的重叠性 实例应用： 1，最短路径 2，生产计划 3
hideto·2008-12-10 18:00

CLRS笔记15，动态规划

动态规划算法的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。 基本步骤： 1，划分阶段 2，选择状态 3，确定决策并写出状态转移方程 4，写出规划方程 适用条件： 1，最优化原理 2，无后向性 3，子问题的重叠性 实例应用： 1，最短路径 2，生产计划 3
hideto·2008-12-10 18:00

CLRS笔记12，二叉查找树/红黑树

[b]二叉查找树[/b]二叉查找树是一颗二叉树，并且每个节点x的左子树中所有节点都不大于x，节点x的右子树中所有节点都不小于x对一颗高度为h的二叉查找树，动态集合操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR的运行时间均为O(h)二叉查找树的INSERT操作为从root开始下降，根据大小比较决定左转还是右转，最后递归找到插入的地方二叉查找树的DELET
hidetobj·2008-12-04 17:27
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他