【魔陈算法与程序设计】顾朝曦科学技术文献.pdf
魔阵算法与
作者 前言 魔阵向题是一个古典的数学向题。儿干年来,魔阵的构造与研 究迷住了许许多多的数学家和数学爱好者。电子计算机的诞生为人 们研究魔阵问题提供了强有力的工具,从而大大方便了高阶魔陷的 构造与其正确性的检验。虽然前人已发现了不少奇特的魔阵,并设 计出了一些构造魔阵的算法,然而这些算法都只是对某一类(如奇 阶的,或双偶阶的,或单偶阶的)魔阵构造有效,一直没有找到一个“通解”。本书在第四章中向读者介绍的新的构造魔阵的算法,构造魔阵算法的设计及实现是计算机。
第五章魔阵算法复杂性的比较 一、德拉鲁布算法的分析 二、单偶阶算法的分析 三、魔阵新解算法的分析 1N为数时.2.N为双偶阶时 3.N为单偶阶时 第六章常用N的描述 三、BCPL的描述 四、.的描述 五、BASIC的描述 六、PASCAL的描述 习题 习题