黄油芒果-优快云博客

原创 GCD算法迭代求法、批处理及EGCD算法C++实现

1.GCD算法 GCD（getGreatestCommonDivisor）获得最大公约数的方法。下面给出c++的GCD算法迭代求法 #include<iostream> using namespace std; typedef unsigned uint; uint GCD(uint a, uint b) { return (a == 0) ? b : (b == 0 ? a : (a > b ? GCD(a % b, b) : GCD(b % a, a))); } int mai

2021-10-12 21:11:08 385

原创 Bezout定理的证明（gcd(a,b)=ar+bs）

证明尹昕 Bezout定理证明（gcd(a,b)=ar+bs） Bezout定理证明（gcd(a,b)=ar+bs） Bezout定理证明（gcd(a,b)=ar+bs） 1. 设gcd(a,b)=d，则有k1d=a，k2d=b（k1、k2∈Z+） 1. 设gcd(a,b)=d，则有k1d=a，k2d=b（k1、k2∈Z+） 1. 设gcd(a,b)=d，则有k1d=a，k2d=b（k1、k2∈Z+）故a和b有线性组合am+bn=k1dm+k2dn=d(k1m+k2n)，故a和b有线性组合

2021-10-11 23:03:18 1725

原创 markdown完成除法算法证明

证明 $$ 要证明:设a、b、c∈Z，如果a|b、b|c，则a|c。 $$ ∵a∣b、b∣c ∵a|b、b|c ∵a∣b、b∣c ∴存在且唯一存在整数m、n满足b=am和c=bn ∴存在且唯一存在整数m、n满足b=am和c=bn ∴存在且唯一存在整数m、n满足b=am和c=bn ∴c=bn=amn ∴c/a=mn ∴c=bn=amn ∴c/a=mn ∴c=bn=amn ∴c/a=mn ∴a∣c成立 ∴a|c成立 ∴a∣

2021-09-27 21:35:08 702

原创 c++判断素数

完成一个判断整数是否素数的函数，即，输入一个整数，判断其是否素数。 #include <stdio.h> #include <iostream> using namespace std; int sushu(int m) { int i, n = 0; for (i = 2; i < m; i++) { if (m % i == 0) n++; } return n; } void main() { int sushu(int m); int m;

2021-09-13 17:48:43 457 1

原创 c++的fmod函数判断是否为整数

fmod函数： #include <stdio.h> #include <iostream> using namespace std; int main() { float a; cin >> a; if (!fmod(a, 1)) printf("整数\n"); else printf("非整数\n"); return 0; }

2021-09-13 17:06:07 607

原创 c++实现插入排序

插入排序：将数组的第一个数认为是有序数组，从后往前（从前往后）扫描该有序数组，把数组中其余n-1个数，根据数值的大小，插入到有序数组中，直至数组中的所有数有序排列为止。时间复杂度是O（n^2）代码如下: `#include using namespace std; //交换数组元素位置位置 void swap(int& a, int& b) { int temp = a; a = b; b = temp; } void insertSort(int a[], int length) {

2021-09-13 16:06:26 207

hylhnb的博客