扩展欧几里得算法良心介绍

关注

原创最新推荐文章于 2026-04-25 09:54:04 发布 307 阅读 AI 写同款· GEO 优化 ›

RedVQA：轻量级无参考视频质量评估算法原理与工程实践视频质量评估是计算机视觉领域的关键技术，旨在通过算法自动量化视频的观看体验。其核心原理在于模拟人眼视觉系统，从像素数据中提取并融合空域和时域特征，以预测主观质量分数。这项技术的价值在于，它能自动化处理海量视频内容的质量监控，为流媒体服务、移动设备影像优化等场景提供关键指标。无参考视频质量评估作为该领域的前沿方向，无需原始无损视频作为参考，更贴合实际应用。本文以RedVQA项目为例，深入剖析了如何利用轻量化的深度网络架构，如MobileNetV3，结合高效的时空特征融合模块，在保证评估精度的同时，大幅降低计算阅读详情

扩展欧几里得算法

大家，我想被打火
转载请附链接
概念：求解关于x, y的方程ax+by=gcd(a,b)的整数解。
我们由~~某蜀定理~~裴蜀定理可知其是否有解
不懂的话：我的良心博客
可以利用方程 bx′+(a mod b)y′=gcd(a, b) 的整数解(x′, y′)来计算出方程ax+by=gcd(a, b) 的整数解
原因：bx′ + (a mod b)y′ = gcd(a, b) 这坨东西根据某蜀定理 ~~这个怎么读啊~~ 和gcd可知：：：
她和原方程有一样的解
以下是老师讲的内容：：：：
在这里插入图片描述

在这里插入图片描述

代码：

扩展欧几里得算法：求解关于x, y的方程ax+by=gcd(a,b)的整数解
利用方程 bx′+(a mod b)y′=gcd(a, b) 的整数解(x′, y′)
来计算出方程ax+by=gcd(a, b) 的整数解
int exgcd(int a,int b,int& x,int& y)
{
	if(b==0)
	{
		x=1,y=0;
		return a;
	}
	int g=exgcd(b,a%b,x,y);
	int t;
	t=x;
	x=y;
	y=t-a/b*y;
	return g;
}