![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 73
悦崽在线搬砖
福建师范大学
展开
-
求数列中的第1~k小元素
问题描述原创 2022-04-23 17:44:10 · 943 阅读 · 5 评论 -
L型组件填图问题
(一)问题描述 设B是一个n*n棋盘,n=2^k(k=1,2,3……)。用分治算法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方块外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。 eg.如果n=2,则存在4个方格,其中,除一个方格外,其余三个方格可以被一个L型条块覆盖;当n=4时,则存在16个方格,其中,除一个方格外,其余15个方格被5个L型条块覆盖。 (二)具体要求 输入一个正整数n,表示棋盘的大小时n*n的。输出一个被L型条块覆盖的n*n棋盘原创 2022-04-18 10:03:24 · 1185 阅读 · 3 评论