算法类
tbywt
码农
展开
-
“前正后负”的算法理解
每日一题中一个编程题目,情景描述:一个长度为n的数组,数组由正数,0,负数组成,编写一个函数,将其重新排序为前段都是负数,0位于中间,后段均为负数的结构。要求时间复杂度为O(n)。代码如下:#include<iostream>using namespace std;//函数声明void sort(int array[], int length);void temp(...原创 2019-05-17 16:07:33 · 603 阅读 · 0 评论 -
棋盘覆盖
题意:有一个2^n*2^n的棋盘,在棋盘上面有一个特殊的方块,在此棋盘上面使用L型的骨牌进行覆盖,而且不能覆盖特殊的方块而且任意的骨牌也不能重叠,问应该怎么用L型的骨牌覆盖此棋盘?棋盘:这是一个棋盘,红色的为特殊的方格,我们要用如下的四种L型骨牌覆盖此棋盘:L型骨牌:思路:使用分治法对棋盘进行覆盖,首先把棋盘划分成四个部分,那么特殊的方格一定位于四个小的棋盘中的某一个。分...原创 2020-03-05 11:39:45 · 527 阅读 · 0 评论