- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 棋盘覆盖问题
大小的方格,由于原来的方格中有一个为特殊方格,则划分后的四个区域中一定有一个含有特殊方格,其他三个不含有特殊方格,为了将子问题变成与父问题一样,我们需要将另外三个部分也变成含有一个特殊方格的部分,而L形骨牌中,可以填涂三个方格,既当我们填充划分后的剩余三个部分连接处的三个方格,刚好能将各个部分都变成含有一个特殊格子的区域,如下图所示。从图2可以看出,在一个2*2的方格中,指定任意一个特殊格子,都可以用一种L形骨牌填充剩下的格子,也就是说,如果在任意一个。大小的方格时,可以直接填充。
2023-11-01 16:37:21 76
原创 求两个有序数组合并后的第K大元素
若该元素不在数组A中,则一定在数组B中,所以我们先假设该元素在数组A中,在A中进行寻找,当数组A中寻找失败时,再在数组B中寻找即可。使用上述算法进行寻找时,可以发现,我们的每次寻找都在逐步缩小范围,每次缩小为原来范围的一半,算法复杂度分析为。,当在数组A中寻找失败时,按照相同的方法在数组B中进行寻找,即可完成最终的任务。使用二分法在数组A中持续寻找,最后可能没有寻找到时,返回寻找失败,流程图中返回。大元素时,若该元素在数组A中,则该满足公式(1)和公式(2)的同时,满足。满足公式(1)、(2)、(3)。
2023-11-01 16:33:55 179 1
如何用qt写一个动态小人.zip
2020-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人