- 博客(11)
- 收藏
- 关注
原创 最大公约数和最小公倍数
所以,在求A,B,C,D,E,…,Z的最小公倍数时,只需要把这些数分解为素数的N次方之间的乘积后,取各素因子的最高次方的乘积,就是这些数的最小公倍数。:如果一个数既是a又是b的倍数,那么我们就把这个数叫着a和b的公倍数,如果这个数在a b的所有公倍数里为最小,那这个数就是最小公倍数。是不能被1和自身数以外的其它数整除的数;素数X的N次方,是只能被X的N-1以下次方,1和自身数整除。如果两个数是倍数关系,则它们的最小公倍数就是较大的数,相邻的两个。就是一个数或两个数的共同因数,并且是最大的。
2023-05-14 02:45:00
1040
原创 关于选择排序和插入排序的讲解
插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。对于少量元素的排序,它是一个有效的算法。
2023-04-24 00:30:00
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1