摘要：
问题描述：设R={r1,r2,···,rn}是要进行排列的n个元素。其中元素r1,r2···rn可能相同。试设计一个算法，列出R的所有不同排列 算法设计：给定n及待排列的n个元素，计算出这n个元素的所有不同排列 设计思路：共有m个数的数组，排列到第k位时查看数组下标从k到m的数中是否有数字与下标为k 阅读全文
摘要：
问题描述：给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。(1) n∈set(n)；(2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集 阅读全文
摘要：
归并排序（MergeSort）是一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并过程为：比较a[i]和a[j]的 阅读全文