JackHall的专栏

棋盘覆盖 题目：在一个2^k*2^k棋盘当中，有一个特殊方格，人们利用L形状的骨牌去覆盖 1.      棋盘覆盖的原理十分的简单：讲现有的磁盘分成2*2块 2.      特殊小方块可以落在该棋盘的任意一个区域内，然后通过在2*2的分界线上将其他的3个棋盘也覆盖一个，利用递归实现 3.      递归的出口在当棋盘的大小变成1*1时，就可以直接退出了 #include #i

二分查找法 1.      二分查找的数组是有序的 2.      二分查找能够有效的减少有序数组的查询次数 3.      题目 利用二分查找法，查找某个数，如果存在则输出这个数，如果不存在，输出比它大的最小的数，输出比它小的最大的数，如果该数不在这个数组的范围内，就会报错 #include #include void init(int array[],

C#图形化界面实现L型骨牌的动态演示

全排列算法 全排列算法是有多种算法，目前我们只考虑其中的一种，如果后续遇到了，我也会继续更新我的博客。 递归算法核心 分治法全排列实现逻辑 定义集合 R = {r1,r2,r3 … rn} 表示含有n个元素的集合，也就是我们需要排列的数据 定义集合Ri = R - {ri}; Ri表示n个元素中去掉ri的元素的集合 定义含有X集合中所有元素的全排列Perm...