分治
分治练习
paradise_i
这个作者很懒,什么都没留下…
展开
-
棋盘覆盖问题
Description 在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 Input 输入一个整数k,k<=5; 输入特殊格子的坐标x,y。 Output 输出一个由数值表示的二维矩阵。填充...原创 2020-01-10 15:04:30 · 468 阅读 · 0 评论 -
寻找第K小的数
Description 输入n个数,求其中第k小的数。 思路:采用快排求解,代码如下 #include <time.h> #include <stdlib.h> #include <stdio.h> #include <string.h> //partition的作用是将小于povit的元素放左边,大于povit的元素放右边 int Partit...原创 2020-01-10 14:57:18 · 429 阅读 · 0 评论