摘要:
一、 列举倍数法 要求两个数的最小公倍数,可先分别列举出每个数的1倍数、2倍数、3倍数……然后从中找出它们的最小公倍数。例1 求18和24的最小公倍数。解:因为18的倍数有:18、36、54、72、90、108、126、144……24的倍数有:24、48、72、96、120、144……所以由最小公倍数的概念知[18,24]=72。列举倍数法适用于求两个以上数的最小公倍数,该法一般在讲述几个数的公倍数、最小公倍数的概念时使用。 二、 分解质因数法 要求两个数的最小公倍数,可先分别把每个数分解质因数,写成标准分解式。为了使两个数的质因数一致,可以乘上某个质因数的零次幂,然后取出它... 阅读全文
摘要:
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序 排序方法有很多种, 选择排序,冒泡排序,归并排序,快速排序等。 看名字都知道快速排序 是目前公认的一种比较好的排序算法(我没听书速度比这快的了,特殊场合例外),比选择排序,冒泡排序都要快。这是因为他速度很快,所以系统也在库里实现这个算法,... 阅读全文