递归程序设计的公式化方法

如果在设计递归程序时首先写出它的递归公式,那么编码过程会大大简化,而且得到的程序具有极好的可读性。这一思想有助于递归程序的标准化,并具有很大的普遍性。     

RDB／VMS与dBASE数据库文件格式双向转换技术

近年来,随着计算机事业的蓬勃发展,人们对计算机的要求也日益增强,单机环境和原有的软件已经满足不了越来越大的信息处理需求。数据共享,资源共享是广大计算机用户的共同要求。为此,我们设计并实现了“微型机上的小型关系数据库(dBASEⅢ)文件与VAX系列机上的大型关系数据库(Rdb/VMS)文件格式双向转换”软件。本文将介绍实现这两种数据库格式转换的技术要点,程序功能,及完成转换需要的硬件、软件环境。     

PC汇编语言的I/O问题

PC汇编语言没有提供任何I／O手段，给汇编语言的教学和开发造成极大的困难。本文给出了一套I／O工具，功能强大，用法简单，便于记忆，能满足教学和开发工作的需要。     

用勾连法解决8m×8n棋盘上的马周游闭路问题

马周游路线问题是图论中最著名的经典问题之一,多年来吸引了众多的研究者．某些文献曾给出一些马的周游路线．本文将给出一种新解法——勾连法,它更简单,更自然,更好理解,更有效,能在一个小时内计算出上千个周游闭路．更为重要的是,这种方法推广到８ｍ×８ｎ的大棋盘上（ｍ和ｎ是任意正整数）,也能找出上千个周游闭路,而且随ｍ和ｎ的增加,所用时间并没有明显增加．从而成功地解决了８ｍ×８ｎ棋盘上马的周游闭路问题     

赛马矩阵问题及其解法

本文命名了赛马矩阵问题 ,并利用笔者提出的公式化方法和伴随序列法解决了此问题 .     

C语言中的数据类型

数据类型是C语言中的一个既简单又基顾的问题,如果我们对它没有充分的理解,往往会导致一些莫名其妙的错误,本文简单介绍ANSI C推荐的数据类型处理方法,并结合TurboC实现分析了几个错误实例。     

递归函数的快速计算

本文以赛马矩阵为例，给出一种递归函数的快速计算方法，其要点是一个数组记录已算出的函数值。     

PARTITION算法的实现

自1962年Hoare提出快速排序算法以来，就成为各种程序设计、数据结构和算法等方面教科书的必备例题．然而其中的partition算法几乎都采取了二重循环的形式，掩盖了partition的线性本质,削弱了程序的可读性．本文介绍了Nico Romuto所做的改进，最后给出了一种新的实现方法，采取了while-if-else的形式．准确表达了partition的线性本质，改善了程序的可读性．     

五皇后问题与伴随序列法

本文以经典的五皇后问题为背景提出一种程序设计方法－伴随序列法。这种方法适用的题目具有这样的特点：已经知道其递归公式,想要求出满足条件的序列。此法很有效,具有相当的通用性。