算法数学基础
文章平均质量分 54
算法数学基础
hnjzsyjyj
这个作者很懒,什么都没留下…
展开
-
请编程输出 1~7 位的所有自幂数
● 本算法代码,在计算 8 位及以上的自幂数时,相当卡,需优化。故本算法代码只用来计算1~7 位的所有自幂数。●一个 n 位的自然数,若它各位上的数字的 n 次幂之和等于它本身,则称之为 n 位自幂数。原创 2024-04-28 20:52:37 · 401 阅读 · 0 评论 -
请输入一个 11 位以内的数,判断它是几位(小于等于10位)自幂数?
一个 n 位的自然数,若它各位上的数字的 n 次幂之和等于它本身,则称之为 n 位自幂数。原创 2024-04-28 13:31:08 · 325 阅读 · 0 评论 -
四叶玫瑰数 ← 自幂数
一个 n 位的自然数,若它各位上的数字的 n 次幂之和等于它本身,则称之为 n 位自幂数。原创 2024-04-28 11:03:42 · 333 阅读 · 0 评论 -
运算符 ^ 表示按位异或
● 运算符 ^ 表示按位异或。原创 2024-04-27 23:36:52 · 291 阅读 · 1 评论 -
牛客网:S老师的公式 ← 取模运算
因为本题数据规模高达10^6,所以对其求阶乘是无法想象的。需进行取模优化。可以证明,gcd(a,b)=gcd(a,b%a),所以就有了本例中的代码 for(int i=1; i原创 2024-04-27 18:12:43 · 402 阅读 · 1 评论 -
统计一个整数的因子个数
统计一个整数的因子个数的方法:1.对给定整数分解质因子2.把不同质因子的个数加 1 后相乘所得乘积,便是给定整数的因子的个数。(注意:计算出的因子个数包含 1 这个因子)原创 2024-04-22 18:36:52 · 417 阅读 · 0 评论 -
求一个合数的最大质因子
一个合数 n 的非本身的最大因子为 n/2。原创 2024-04-23 07:55:31 · 472 阅读 · 0 评论 -
将一个整数输出为质因子相乘的形式
若 n 是合数,则在 1~sqrt(n) 范围内进行因子判别。简证如下:给定一个数字 n,朴素的求其因子的方法为枚举 [1,n] 的所有数进行余数为 0 判定,算法时间复杂度为 O(n)。此处加入一个小优化,即若 m 为 n 的因子,那么 n/m 必然也为 n 的因子,不妨设 m≤n/m,则有 m≤sqrt(n),所以只需在 [1,sqrt(n)] 内枚举所有数进行余数为 0 判定即可,算法时间复杂度优化为 O(sqrt(n))。原创 2024-04-23 06:33:05 · 472 阅读 · 0 评论 -
分解质因子 → 最大质因子
若 n 是合数,则在 1~sqrt(n) 范围内进行因子判别。简证如下:给定一个数字 n,朴素的求其因子的方法为枚举 [1,n] 的所有数进行余数为 0 判定,算法时间复杂度为 O(n)。此处加入一个小优化,即若 m 为 n 的因子,那么 n/m 必然也为 n 的因子,不妨设 m≤n/m,则有 m≤sqrt(n),所以只需在 [1,sqrt(n)] 内枚举所有数进行余数为 0 判定即可,算法时间复杂度优化为 O(sqrt(n))。原创 2024-04-22 21:13:04 · 265 阅读 · 0 评论 -
三斜求积术 To 海伦公式 ← 三角形面积
秦九韶“三斜求积术”原创 2024-04-15 21:55:01 · 269 阅读 · 0 评论 -
“更相减损法”求最大公约数 ← 非递归
更相减损法求最大公约数 ← 非递归原创 2024-02-24 21:55:49 · 1134 阅读 · 0 评论 -
HDU 2841:Visible Trees ← 容斥原理
在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。原创 2024-01-06 22:44:36 · 1178 阅读 · 0 评论 -
HDU 1205:吃糖果 ← 鸽巢原理
本题是鸽巢原理的典型应用:若设数量最多的某种糖果数为 N,其他糖果总数为 S。若视 N 个糖果为 N 个隔板,并把每个隔板的右边看成一个空间,则可隔成 N 个空间。若 SS+1),则至少有两个隔板之间没有糖果,而隔板代表同一种糖果,故无解。若 S>=N-1(也即,N原创 2024-01-06 20:43:35 · 473 阅读 · 0 评论