算法分析
文章平均质量分 55
hello_tomorrow_111
这个作者很懒,什么都没留下…
展开
-
算法分析与设计回溯法之符号三角形
符号三角形由“+”和“-”组成,其构成如下图所示,即同号的下面是“+”,异号的下面是“-”。 + + - + - + + + - - - - + - + + + - - + + - - + - - - +原创 2017-12-01 22:04:50 · 1315 阅读 · 0 评论 -
算法分析与设计之棋盘覆盖问题
问题描述:在一个2K*2k个方格组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中我们要用4个不同形态的L行形骨牌覆盖一个特定的棋盘上除特殊方格以外的所有方格,并且任何2个L形骨牌不得重叠覆盖。问题分析:对于特殊方格在棋盘上的位置,显然有4K种不同情形,也就意味着有4k种不同的棋盘,在任何一个2k*2K的棋盘覆盖中,用到的L形骨牌个数恰为(原创 2017-12-02 11:20:41 · 2236 阅读 · 0 评论 -
算法分析与设计之排列的字典序问题
问题描述:n个元素{1,2,3...n}有n!种不同的排列。将这n!个排列按字典序排列,并编号0,1,2,3...n!-1。每个排列的编号为其字典序值。例如,当n=3时,有6个不同排列的字典序如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 算法设计:给定n以及n各元素{1,2,3...原创 2017-12-02 16:09:10 · 12658 阅读 · 3 评论