![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
legend_sp
新手上路
展开
-
根据优先级轮询访问
轮询访问原创 2022-08-12 14:56:33 · 219 阅读 · 1 评论 -
汉诺塔问题的进一步约束
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。现在加一个限制条件:圆盘不能从左边直接移到右边,也不能从右边直接移到左边,必须先经过中间,求layer块圆盘从左边...原创 2019-10-16 15:13:48 · 211 阅读 · 0 评论 -
最大子矩阵问题
问题描述:给定一个矩形区域,每个位置上都是1或0,求该矩阵中每个位置上都是1的最大子矩形区域中 1 的个数。例题:1 0 1 1 1 1 1 11 1 1 0这是一个3 * 4 的矩形,其中最大全1矩形是:1 1 11 1 11的个数是6,6就是最后的结果。解题的思路: 先看矩形的第一行“1 0 1 1”,最大子矩形是“1 1”,1的个数是2;再看1,2两行...原创 2019-10-15 15:04:03 · 169 阅读 · 0 评论