qq_48346772的博客

原创 对作业排序问题证明

原创 棋盘覆盖问题

大小的方格，由于原来的方格中有一个为特殊方格，则划分后的四个区域中一定有一个含有特殊方格，其他三个不含有特殊方格，为了将子问题变成与父问题一样，我们需要将另外三个部分也变成含有一个特殊方格的部分，而L形骨牌中，可以填涂三个方格，既当我们填充划分后的剩余三个部分连接处的三个方格，刚好能将各个部分都变成含有一个特殊格子的区域，如下图所示。从图2可以看出，在一个2*2的方格中，指定任意一个特殊格子，都可以用一种L形骨牌填充剩下的格子，也就是说，如果在任意一个。大小的方格时，可以直接填充。

原创 求两个有序数组合并后的第K大元素

若该元素不在数组A中，则一定在数组B中，所以我们先假设该元素在数组A中，在A中进行寻找，当数组A中寻找失败时，再在数组B中寻找即可。使用上述算法进行寻找时，可以发现，我们的每次寻找都在逐步缩小范围，每次缩小为原来范围的一半，算法复杂度分析为。，当在数组A中寻找失败时，按照相同的方法在数组B中进行寻找，即可完成最终的任务。使用二分法在数组A中持续寻找，最后可能没有寻找到时，返回寻找失败，流程图中返回。大元素时，若该元素在数组A中，则该满足公式(1)和公式(2)的同时，满足。满足公式(1)、(2)、(3)。