C++博客-EyeOfProvidence-随笔分类-算法相关http://www.cppblog.com/EyeOfProvidence/category/12645.html<STYLE> BODY { BACKGROUND-COLOR: #e0dfe3; MARGIN: 0px; FONT-FAMILY: Tahoma, Verdana, Geneva, Arial, Helvetica, sans-serif; FONT-SIZE: 1.2em } A:visited { COLOR: blue; TEXT-DECORATION: none } A:active { COLOR: #3f3d3d; TEXT-DECORATION: none } A:link { COLOR: red; TEXT-DECORATION: none } A:hover { } H1 { MARGIN: 10px 0px 5px; FONT-SIZE: 1em } H1 A:visited { COLOR: red } H1 A:active { COLOR: blue } H1 A:link { COLOR: #000 } H1 A:hover { COLOR: silver; TEXT-DECORATION: none } H2 { MARGIN-TOP: 10px; MARGIN-BOTTOM: 3px; FONT-SIZE: 1em } H3 { FONT-SIZE: 1.2em } H5 { PADDING-BOTTOM: 0px; MARGIN: 0px; PADDING-LEFT: 0px; PADDING-RIGHT: 0px; PADDING-TOP: 0px } P { MARGIN: 10px 0px } #authors UL { PADDING-BOTTOM: 0px; LIST-STYLE-TYPE: none; MARGIN: 0px 5px; PADDING-LEFT: 0px; PADDING-RIGHT: 0px; PADDING-TOP: 0px } DIV.News { PADDING-BOTTOM: 5px; PADDING-LEFT: 10px; PADDING-RIGHT: 5px; FONT-FAMILY: Tahoma, Verdana, Geneva, Arial, Helvetica, sans-serif; FONT-SIZE: 12px; PADDING-TOP: 5px } .HeaderTitle { MARGIN: 0px; COLOR: blue; FONT-SIZE: 1.5em } .HeaderTitles { PADDING-BOTTOM: 10px; PADDING-LEFT: 10px; WIDTH: 100%; PADDING-RIGHT: 10px; COLOR: blue; PADDING-TOP: 10px } .HeaderTitles A:visited { COLOR: green; FONT-SIZE: 0.75em; FONT-WEIGHT: normal; TEXT-DECORATION: none } .HeaderTitles A:active { COLOR: blue; FONT-SIZE: 0.75em; FONT-WEIGHT: normal; TEXT-DECORATION: none } .HeaderTitles A:link { COLOR: blue; FONT-SIZE: 0.75em; FONT-WEIGHT: normal; TEXT-DECORATION: none } .HeaderTitles A:hover { COLOR: blue; FONT-SIZE: 0.75em; FONT-WEIGHT: normal; TEXT-DECORATION: none } .HeaderBar { BACKGROUND-IMAGE: url(images/WinXP-Silver_TabBackLeft.gif); BORDER-COLLAPSE: collapse; BACKGROUND-REPEAT: repeat-x; COLOR: blue; FONT-SIZE: 12px; FONT-WEIGHT: bolder } .HeaderBar A:visited { COLOR: blue; FONT-WEIGHT: normal; TEXT-DECORATION: none } .HeaderBar A:active { COLOR: yellow; FONT-WEIGHT: normal; TEXT-DECORATION: none } .HeaderBar A:link { COLOR: blue; FONT-WEIGHT: normal; TEXT-DECORATION: none } .HeaderBarTab { BACKGROUND-IMAGE: url(images/WinXP-Silver_NavBar.gif); PADDING-BOTTOM: 0px; TEXT-TRANSFORM: capitalize; PADDING-LEFT: 0px; PADDING-RIGHT: 0px; BORDER-COLLAPSE: collapse; BACKGROUND-REPEAT: repeat-x; COLOR: blue; FONT-SIZE: 14pt; FONT-WEIGHT: bolder; PADDING-TOP: 0px } .BlogStatsBar { TEXT-ALIGN: right; BORDER-COLLAPSE: collapse; COLOR: blue; FONT-SIZE: 9pt; FONT-WEIGHT: normal } P.date IMG { VERTICAL-ALIGN: middle } P.date { TEXT-ALIGN: right; PADDING-BOTTOM: 4px; PADDING-RIGHT: 0px; MARGIN-BOTTOM: 0px; FONT-SIZE: 0.8em; FONT-WEIGHT: bold; PADDING-TOP: 0px } BLOCKQUOTE { FONT-STYLE: italic } DIV.postTitle A:visited { COLOR: blue; FONT-SIZE: 12pt; TEXT-DECORATION: none } DIV.postTitle A:active { COLOR: mediumblue; FONT-SIZE: 12pt; TEXT-DECORATION: none } DIV.postTitle A:link { COLOR: mediumblue; FONT-SIZE: 12pt; TEXT-DECORATION: none } #main { BORDER-BOTTOM: #9e9eb6 2px solid; BORDER-LEFT: #9e9eb6 0px solid; PADDING-BOTTOM: 10px; BACKGROUND-COLOR: #e0dfe3; PADDING-LEFT: 10px; PADDING-RIGHT: 10px; MARGIN-LEFT: 200px; PADDING-TOP: 10px } DIV.post { BORDER-BOTTOM: #9e9eb6 1px solid; BORDER-LEFT: #9e9eb6 1px solid; BORDER-TOP: #9e9eb6 1px solid; BORDER-RIGHT: #9e9eb6 1px solid } DIV.postTitle { BORDER-BOTTOM: #9fb086 1px dashed; PADDING-BOTTOM: 3px; PADDING-LEFT: 3px; FONT-SIZE: 13px; FONT-WEIGHT: bolder; PADDING-TOP: 3px } DIV.postText { PADDING-BOTTOM: 5px; BACKGROUND-COLOR: #e0dfe3; MARGIN-TOP: 10px; PADDING-LEFT: 3px; PADDING-RIGHT: 10px; MARGIN-BOTTOM: 10px; FONT-SIZE: 12pt; PADDING-TOP: 1px } DIV.postFoot { TEXT-ALIGN: right; PADDING-BOTTOM: 1px; PADDING-LEFT: 3px; PADDING-RIGHT: 3px; COLOR: black; FONT-SIZE: 10pt; BORDER-TOP: #9fb086 1px dashed; PADDING-TOP: 1px } #top { BACKGROUND-IMAGE: url(images/WinXP-Silver_HeaderBackground.gif); BORDER-BOTTOM: black 1px solid; PADDING-BOTTOM: 0px; MARGIN: 0px; PADDING-LEFT: 0px; PADDING-RIGHT: 0px; BACKGROUND-REPEAT: repeat; COLOR: whitesmoke; BORDER-TOP: black 0px solid; PADDING-TOP: 0px } #tagline { MARGIN: 0px; COLOR: black; FONT-SIZE: 0.8em } #leftmenu { BORDER-BOTTOM: #9e9eb6 1px solid; POSITION: absolute; BORDER-LEFT: #9e9eb6 1px solid; BACKGROUND-COLOR: #d9d8d9; WIDTH: 200px; BORDER-TOP: #9e9eb6 1px solid; BORDER-RIGHT: #9e9eb6 1px solid; PADDING-TOP: 5px; LEFT: 0px } #leftmenu H3 { BORDER-BOTTOM: #9e9eb6 1px solid; PADDING-BOTTOM: 2px; MARGIN: 10px 0px 0px; PADDING-LEFT: 3px; COLOR: blue; FONT-SIZE: 0.88em } #leftmenu UL { LIST-STYLE-TYPE: none; MARGIN: 0px 0px 10px 5px; PADDING-LEFT: 5px; FONT-SIZE: 12px } #leftmenu A { PADDING-BOTTOM: 1px; PADDING-LEFT: 1px; PADDING-RIGHT: 1px; COLOR: #3f3d3d; TEXT-DECORATION: none; PADDING-TOP: 1px } #leftmenu A:active { COLOR: red } #leftmenu A:visited { COLOR: purple } #leftmenu A:link { } #leftmenu A:hover { FONT-STYLE: normal; COLOR: #3f3d3d; FONT-WEIGHT: bold } #footer { TEXT-ALIGN: right; MARGIN: 0px; FONT-SIZE: 0.7em; PADDING-TOP: 5px } INPUT { FONT-FAMILY: Tahoma, Verdana, Geneva, Arial, Helvetica, sans-serif; FONT-SIZE: 12px } TEXTAREA { FONT-FAMILY: Tahoma, Verdana, Geneva, Arial, Helvetica, sans-serif; FONT-SIZE: 12px } .CommentForm { FONT-FAMILY: Tahoma, Verdana, Geneva, Arial, Helvetica, sans-serif; FONT-SIZE: 12px } .Button { BORDER-BOTTOM: steelblue 1px solid; BORDER-LEFT: steelblue 1px solid; BORDER-TOP: steelblue 1px solid; BORDER-RIGHT: steelblue 1px solid } #comments { BACKGROUND-COLOR: #e0dfe3 } </STYLE>zh-cnSun, 28 Mar 2010 20:25:40 GMTSun, 28 Mar 2010 20:25:40 GMT60排列字典序及相关http://www.cppblog.com/EyeOfProvidence/archive/2010/03/27/110669.htmlMasterLuoMasterLuoSat, 27 Mar 2010 04:58:00 GMThttp://www.cppblog.com/EyeOfProvidence/archive/2010/03/27/110669.htmlhttp://www.cppblog.com/EyeOfProvidence/comments/110669.htmlhttp://www.cppblog.com/EyeOfProvidence/archive/2010/03/27/110669.html#Feedback0http://www.cppblog.com/EyeOfProvidence/comments/commentRss/110669.htmlhttp://www.cppblog.com/EyeOfProvidence/services/trackbacks/110669.html阅读全文

MasterLuo 2010-03-27 12:58 发表评论
]]>(译)最小费用流 Part 1: Key Conceptshttp://www.cppblog.com/EyeOfProvidence/archive/2010/02/06/107372.htmlMasterLuoMasterLuoSat, 06 Feb 2010 03:02:00 GMThttp://www.cppblog.com/EyeOfProvidence/archive/2010/02/06/107372.htmlhttp://www.cppblog.com/EyeOfProvidence/comments/107372.htmlhttp://www.cppblog.com/EyeOfProvidence/archive/2010/02/06/107372.html#Feedback1http://www.cppblog.com/EyeOfProvidence/comments/commentRss/107372.htmlhttp://www.cppblog.com/EyeOfProvidence/services/trackbacks/107372.html这篇文章分成三个部分。在第一部份中，我们将讨论最大流相关问题，下一部分我们将描述三个基本的算法，在第三部分我们将讨论它的应用。  阅读全文

MasterLuo 2010-02-06 11:02 发表评论
]]>(译)最大流http://www.cppblog.com/EyeOfProvidence/archive/2010/02/06/107369.htmlMasterLuoMasterLuoSat, 06 Feb 2010 02:55:00 GMThttp://www.cppblog.com/EyeOfProvidence/archive/2010/02/06/107369.htmlhttp://www.cppblog.com/EyeOfProvidence/comments/107369.htmlhttp://www.cppblog.com/EyeOfProvidence/archive/2010/02/06/107369.html#Feedback0http://www.cppblog.com/EyeOfProvidence/comments/commentRss/107369.htmlhttp://www.cppblog.com/EyeOfProvidence/services/trackbacks/107369.html这篇文章适用于一类经常出现在现实生活中和程序竞赛中（topcoder也不例外）的问题。对于不熟悉此类问题的人经常需要编写大量的代码，这也间接证明了经验的重要性。己经有许多论文讨论了这个问题，同时也存在许多知名算法来解决这个问题。现在经常使用的算法尽管不是最快的，但是它们有着简单与有效（译者注：这里应该是指编码上的优势，因为程序设计竞赛的时间都是有限的）的优势而经常在程序设计竞赛中作为首选。读者在读这篇文章之前应该先阅读图论（译者注：tc上面另一篇介绍文章），因为在这里面出现的一些概念在那篇文章里面有讲解。

  阅读全文

MasterLuo 2010-02-06 10:55 发表评论
]]>Hamiltonian path的状态压缩DP算法http://www.cppblog.com/EyeOfProvidence/archive/2010/01/10/105356.htmlMasterLuoMasterLuoSun, 10 Jan 2010 12:24:00 GMThttp://www.cppblog.com/EyeOfProvidence/archive/2010/01/10/105356.htmlhttp://www.cppblog.com/EyeOfProvidence/comments/105356.htmlhttp://www.cppblog.com/EyeOfProvidence/archive/2010/01/10/105356.html#Feedback1http://www.cppblog.com/EyeOfProvidence/comments/commentRss/105356.htmlhttp://www.cppblog.com/EyeOfProvidence/services/trackbacks/105356.html阅读全文

MasterLuo 2010-01-10 20:24 发表评论
]]>从最大子序列和谈模型的扩展http://www.cppblog.com/EyeOfProvidence/archive/2010/01/03/104710.htmlMasterLuoMasterLuoSun, 03 Jan 2010 09:40:00 GMThttp://www.cppblog.com/EyeOfProvidence/archive/2010/01/03/104710.htmlhttp://www.cppblog.com/EyeOfProvidence/comments/104710.htmlhttp://www.cppblog.com/EyeOfProvidence/archive/2010/01/03/104710.html#Feedback2http://www.cppblog.com/EyeOfProvidence/comments/commentRss/104710.htmlhttp://www.cppblog.com/EyeOfProvidence/services/trackbacks/104710.html阅读全文

MasterLuo 2010-01-03 17:40 发表评论
]]>AC自动机简介http://www.cppblog.com/EyeOfProvidence/archive/2009/12/28/104261.htmlMasterLuoMasterLuoMon, 28 Dec 2009 03:49:00 GMThttp://www.cppblog.com/EyeOfProvidence/archive/2009/12/28/104261.htmlhttp://www.cppblog.com/EyeOfProvidence/comments/104261.htmlhttp://www.cppblog.com/EyeOfProvidence/archive/2009/12/28/104261.html#Feedback5http://www.cppblog.com/EyeOfProvidence/comments/commentRss/104261.htmlhttp://www.cppblog.com/EyeOfProvidence/services/trackbacks/104261.html阅读全文

MasterLuo 2009-12-28 11:49 发表评论
]]>