技术栈
欧几里得算法
Logic101
9 小时前
c语言
·
数据结构
·
算法
·
贪心算法
·
时间复杂度
·
空间复杂度
·
欧几里得算法
C语言/数据结构欧几里得算法题解：长方形切割最大正方形——贪心划分计数
小明是城市规划局的一名实习生，最近他接到了一个有趣的任务：将一个长方形园区划分成若干个小正方形区域，每个区域用于不同的功能（如花园、游乐场、停车场等）。园区的长和宽都是整数，小明发现，每次划分时，他需要从园区中切出一个尽可能大的正方形，然后对剩余部分重复此过程，直到整个园区都被划分为正方形。
Jasmine_llq
9 个月前
欧几里得算法
·
模 p 下的高斯消元法
·
（欧几里得优化版）
·
行列式的核心性质
·
模算术（处理负数 / 溢出）
·
快速读入（提升输入效率）
·
初等行变换（高斯消元底层操作）
《P7112 【模板】行列式求值》
模板题，无背景。给定一个 n 阶行列式 A，求 ∣A∣。结果对 p 取模。第一行两个正整数 n 和 p。
_OP_CHEN
9 个月前
蓝桥杯
·
数论
·
最大公约数
·
最小公倍数
·
欧几里得算法
·
acm/icpc
·
秦九韶算法
【算法基础篇】（三十八）数论之最大公约数与最小公倍数 —— 从原理到实战
编辑前言一、从概念到本质：什么是约数、倍数、gcd 和 lcm？1.1 约数和倍数的定义1.2 最大公约数（gcd）：所有公约数中的 “老大”
安红豆.
2 年前
密码学
·
欧几里得算法
欧几里得算法--(密码学基础)
先举个例子吧，gcd(16,6)=gcd(6,4)=gcd(4,2)=gcd(2,0)=2学习这个定理的时候我想了几个问题.
我是有底线的