算法知识-数学

一.最大公约数

1.求解方式

辗转相除法

小的变成大的

大的%小的变成小的

优点:效率提高,log,级别的

cpp 复制代码
int Mygcd(int xiao, int da) {
	while (xiao != 0) {
		int tmp = da % xiao;
		da = xiao;
		xiao = tmp;
	}
	return (da);
}

二.最小公倍数

lcm(a,b)=a*b/gcd(a,b);

cpp 复制代码
int MyLcm(int a, int b) {
	return (a / Mygcd(a, b)) * b;
}

三.快速幂

cpp 复制代码
int qmi(int a, int b) {
	int res = 1;
	while (b) {
		if (b & 1)res = res * a;
		a = a * a;
		b /= 2;
	}
	return res;
}
相关推荐
kyle~1 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯2 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好3 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘4 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程5 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘7 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘8 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考20 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考20 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康1 天前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习