发布时间：2014-03-25 23:03:26

说明与奇数魔术方阵相同，在于求各行、各列与各对角线的和相等，而这次方阵的维度是4的倍数。解法先来看看4X4方阵的解法：简单的说，就是一个从左上由1依序开始填，但遇对角线不填，另一个由左上由16开始填，但只填在对角线，再将两个合起来就是解答了；如果N大于2，则以4X4为单位画对角线：至于对角线的位置该如.........【阅读全文】

发布时间：2014-03-25 22:56:55

说明将1到n(为奇数)的数字排列在nxn的方阵上，且各行、各列与各对角线的和必须相同，如下所示：解法填魔术方阵的方法以奇数最为简单，第一个数字放在第一行第一列的正中央，然后向右(左)上填，如果右(左)上已有数字，则向下填，如下图所示：一般程式语言的阵列索引多由0开始，为了计算方便，我们利用索引1到n的部份.........【阅读全文】

发布时间：2014-03-24 22:41:42

说明二分搜寻法每次搜寻时，都会将搜寻区间分为一半，所以其搜寻时间为O(log(2)n)，log(2)表示以2为底的log值，这边要介绍的费氏搜寻，其利用费氏数列作为间隔来搜寻下一个数，所以区间收敛的速度更快，搜寻时间为O(logn)。解法费氏搜寻使用费氏数列来决定下一个数的搜寻位置，所以必须先制作费氏数列，这在之前有提.........【阅读全文】

发布时间：2014-03-24 22:03:09

说明如果却搜寻的资料分布平均的话，可以使用插补（Interpolation）搜寻法来进行搜寻，在搜寻的对象大于500时，插补搜寻法会比二分搜寻法来的快速。解法插补搜寻法是以资料分布的近似直线来作比例运算，以求出中间的索引并进行资料比对，如果取出的值小于要寻找的值，则提高下界，如果取出的值大于要寻找的值，则降低.........【阅读全文】

发布时间：2014-03-24 21:12:33

说明在之前所介绍过的排序方法，都是属于「比较性」的排序法，也就是每次排序时，都是比较整个键值的大小以进行排序。这边所要介绍的「基数排序法」（radix sort）则是属于「分配式排序」（distribution sort）， 基数排序法又称「桶子法」（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元.........【阅读全文】