数学算法

  • 最后更新:2018年7月26日

关于数学算法的最新文章

主题:

GCD和LCM:

  1. 肾小球囊性肾病和LCM
  2. 中国大陆的数组
  3. 肾小球囊性肾病的数组
  4. 基本和扩展的欧几里得算法
  5. N个分数的简化形式的乘积
  6. 两个数的GCD，其中一个可能非常大
  7. 斯坦的GCD算法
  8. GCD, LCM和分配律
  9. 用行或列GCD的最大值替换每个矩阵元素
  10. 两个数的GCD由n循环x和y次组成
  11. 计算使gcd (A, B)为B的对数(A <= N, B <= N)
  12. 具有其任意子集的GCD的数组属于给定数组
  13. 前N个自然数可分为两个具有给定差和和的余素数的集合
  14. 最小的gcd操作使所有数组元素为1
  15. 寻找浮点数的GCD程序
  16. 给定数字的GCD
  17. 最大GCD和sum等于n的级数
  18. 查找数组中GCD值最大的对
  19. 给定范围内元素的GCD
  20. 使数组的GCD为k的倍数的最小操作
  21. GCD为1的最大子集
  22. 查询数组中除给定范围内的元素以外的所有数字的GCD
  23. 所有对的GCD的总和直到N
  24. GCD大于1的最大子序列
  25. GCD为1的最大子数组

更多> >

质因数分解和因数分解:

  1. 主要因素
  2. 史密斯的数字
  3. Sphenic数量
  4. 骗局数量
  5. 给定数的第k个质因数
  6. 质因数分解的波拉德算法
  7. 对多个查询使用O(log n)筛进行质因数分解
  8. 找到礼貌的数字
  9. 求一个数的偶数因子的和
  10. 求一个数的奇数因子的和
  11. 求一个数的最大质因数
  12. 求数因子的最小和
  13. 求n中质数p的幂!
  14. 求自然数|集合1的所有因子
  15. 求自然数|集合2的所有因子
  16. 求一个自然数的所有因数
  17. 找出在给定范围内有n个因数的数
  18. 找出能使一个数成为完全平方数的最小数
  19. 一个自然数的所有真因数的和
  20. 一个数的所有因数的和
  21. 每个数的最大质因数之和小于等于n
  22. 从1到n所有因子的和
  23. 检查配对是否友好
  24. 对多个查询使用O(log n)筛进行质因数分解
  25. 一个大数的质因数

更多> >



斐波纳契数列:

  1. 斐波纳契数
  2. 关于斐波那契数列的有趣事实
  3. 如何检查一个给定的数字是否是斐波那契数?
  4. 泽肯多夫定理(非邻近斐波那契表示)
  5. 用黄金比例找到第n个斐波那契数
  6. 矩阵幂运算
  7. 斐波那契编码
  8. 斐波那契数列中一个数字的n倍
  9. GCD和斐波那契数
  10. 卡西尼号的身份
  11. N-bonacci数字
  12. 斐波那契数的空间高效迭代法
  13. 斐波那契数列的魔力
  14. 程序打印斐波那契三角形
  15. 斐波那契数列中每个元素的阶乘
  16. 非纤维系数和非纤维三角形
  17. Hosoya的三角形
  18. 质数和斐波那契数列
  19. 莱奥纳多数量
  20. 数组中的斐波那契数
  21. 斐波那契模p
  22. 一种检查第n个斐波那契数是否为10的倍数的有效方法
  23. 求给定斐波那契数在常数时间内的索引
  24. 斐波那契的尾递归
  25. Java中的大斐波那契数
  26. 偶数斐波那契数和
  27. 第n个偶数斐波那契数
  28. 在第n个斐波那契数列中寻找数字的个数
  29. 非斐波纳契数
  30. 斐波那契数列的和
  31. 数一数到达n级楼梯的方法
  32. 计算给定数字序列的可能解码
  33. 程序打印前n个斐波那契数|集合1

更多> >

模运算:

  1. 模求幂(模运算的功率)
  2. 模块化的乘法逆元
  3. 模块化的划分
  4. 乘法指令
  5. 求模p |集合1下的平方根(当p的形式为4*i + 3)
  6. 求模p |集合2下的平方根(Shanks Tonelli算法)
  7. 欧拉判据(检验模p下平方根是否存在)
  8. 用大模乘以大整数
  9. 求前N个自然数K的模的和
  10. 如何计算一个大数的模?
  11. 模10 ^ 9 + 7 (1000000007)
  12. 如何避免模乘法溢出?
  13. 找到(a^b)%m，其中a非常大
  14. 求质数mod下的幂次
  15. 模方程解的个数
  16. 由重复的附加构成的数字的数字的递归和
  17. 求y对(2的x次方)mod的值
  18. 从1到n的模乘法逆
  19. 求x的单位数的y次方
  20. 给定两个数a和b，求出a % x = b的所有x
  21. 指数平方(快速模乘)
  22. 数组中长度为3的子序列，其和可被m整除
  23. 从第k个位置开始，在一个大小为N的循环中分布M个元素
  24. 离散对数(求整数k，使a^k与b模全等)
  25. 找到“k”，使其与每个数组元素的模数都相同
  26. 斐波那契模p
  27. 对m取模的最大子阵和
  28. 模数分割的技巧((x1 * x2 ....xn) / b) mod (m)
  29. 在给定范围内，x^2 = 1 (mod p)的解个数
  30. 打破一个整数以得到最大乘积
  31. 程序找到余数不使用模或%操作符

更多> >

加泰罗尼亚的数字:

  1. 加泰罗尼亚的数字
  2. 加泰罗尼亚数字的应用
  3. 第n个加泰罗尼亚号码的程序
  4. 戴克路径
  5. 在圆中连接点的非交叉线
  6. 二叉树的简洁编码
  7. 找出给定长度的有效括号表达式的个数

更多> >

欧拉乘数函数:

  1. 欧拉Totient函数
  2. 多重计算的优化欧拉商函数
  3. 所有小于或等于n的数的欧拉全数函数
  4. 质数n模n的原始根
  5. 欧拉四方恒等式

nCr的计算:

  1. 二项式系数
  2. 计算nCr % p | Set 1(导论及动态规划解)
  3. 计算nCr % p |集2 (Lucas定理)
  4. 计算nCr % p |集3(利用费马小定理)
  5. 程序计算nCr值
  6. 随机选择三个数字进入AP的概率
  7. Rencontres数字(计算部分排列)
  8. 二项式系数平方和
  9. 求偶指标二项式系数的和
  10. 最大二项式系数项值
  11. 二项式系数表程序
  12. 二项式系数的和
  13. 空间和时间有效二项式系数
  14. 用偶数和表示偶数' n '的方法
  15. n个圆的最大交点
  16. 多项式求值的霍纳法
  17. 输出大小为n的给定数组中r个元素的所有可能组合
  18. 程序来找出一个三角棱镜的体积
  19. 帕斯卡身份的意义
  20. 帕斯卡三角形中所有元素的和，直到第n行

中国剩余定理:



  1. 组1(介绍)
  2. 集合2(基于反模的实现)
  3. 循环冗余校验和模-2分割
  4. 用中国剩余定理组合模方程

的阶乘:

  1. 的阶乘
  2. 勒让德公式(给定p和n，求p^x能除n的最大x)
  3. 一个数的阶乘的因数之和
  4. 计算阶乘的因数
  5. 计算n !下模p
  6. 双!
  7. 在一个数的阶乘中计数尾部的0
  8. 一个大数的阶乘
  9. 一个数的原数
  10. 找出第一个其阶乘能被x整除的自然数
  11. 数由给定的两位数字和具有给定数字的和组成的数
  12. 生成一个由n个连续合数组成的列表(一个有趣的方法)
  13. 表示n的阶乘为连续数的和
  14. 求能整除阶乘的数的最大幂
  15. 两个阶乘乘积中0的尾随数
  16. 以右对齐的格式打印一个范围的阶乘
  17. 两个数的阶乘的GCD
  18. k在n中的最大次幂!(阶乘)其中k可能不是质数
  19. 一个数字的阶乘的一行函数
  20. 找出所有小于或等于n的阶乘数
  21. 当A的阶乘除B的阶乘时，求最后一位
  22. 这是一个有趣的解，可以得到所有小于n的质数
  23. 使用斯特林近似计算阶乘
  24. 检查一个数字是否是克里希那穆尔蒂的数字
  25. 找出给定长度的一个合数范围
  26. 最小的数S使N是S的阶乘或S!
  27. 可以在机器上计算阶乘的整数的最大值
  28. 阶乘中至少有n位的最小数
  29. 阶乘的最后一位非零数字
  30. 在阶乘中尾部至少有n个零的最小数
  31. 计算阶乘能被x整除但不能被y整除的自然数
  32. 在|的阶乘集合1中计数数字
  33. 在|的阶乘集合2中计数数字
  34. 没有n的因数!
  35. 计算给定范围内的阶乘数
  36. 一个数字的阶乘程序

更多> >

质数和质数测试:

  1. 质数
  2. 特殊的质数
  3. 质数和斐波那契数列
  4. Left-Truncatable '
  5. 梅森素数
  6. 超级'
  7. 回文的质数
  8. '三联体
  9. Hardy-Ramanujan定理
  10. 伐木工人定理
  11. 费马小定理
  12. 合成数
  13. 欧几里得欧拉定理
  14. 欧几里得引理
  15. 初等性检验|集1(介绍和学校法)
  16. 质数检验|集合2(费马法)
  17. 质数检验|集合3 (Miller-Rabin)
  18. 原素检验|集4 (Solovay-Strassen)
  19. 原素检验|集5(使用Lucas-Lehmer系列)
  20. 质数检验的范提厄姆定理
  21. 部素性测试
  22. 卢卡斯素性测试
  23. 2^x + 1和
  24. 质数递归程序
  25. 小于n的圆素数

更多> >

集理论:

  1. 使两个子集的和的绝对差最小
  2. 由前n个自然数组成的集合的所有子集的和
  3. 所有子集的平均值之和
  4. 钟数(划分一个集合的几种方法)
  5. 幂集

筛算法:

  1. 埃拉托斯特尼筛法
  2. 分段筛
  3. 筛法特金
  4. 对Sundaram进行筛选，打印出所有小于n的质数
  5. 在0(n)时间复杂度下筛选埃拉托色尼
  6. 算术数

更多> >

可整除性和大数:

  1. 检查一个大数是否能被3整除
  2. 为使一个数能被3整除而要去除的位数
  3. 找出一个给定的整数是否为3的幂
  4. 检查一个大数是否能被4整除
  5. 计算能被4整除的旋转次数
  6. 整数串中可被4整除的子字符串的数目
  7. 检查一个大数是否能被6整除
  8. 证明三个连续偶数中至少有一个能被6整除
  9. 在给定范围内所有能被6整除的数的和
  10. 在一串整数中，能被6整除的子字符串数
  11. 打印要被6整除的数字的位置
  12. 检查是否能被7整除
  13. 检查一个大数是否能被7整除
  14. 对于大数，余数是7
  15. 计算能被8整除的旋转次数
  16. 给定一个大数，检查一组数字是否能被8整除
  17. 检查一个大数是否能被9整除
  18. 给定二进制字符串的十进制表示形式是否能被10整除
  19. 检查一个大数是否能被11整除
  20. 程序求出大数除以11时的余数
  21. 能被12整除的大数字
  22. 检查一个大数是否能被13整除
  23. 检查一个大数是否能被15整除
  24. 检查一个大数是否能被20整除
  25. 一个数是否能被29整除

更多> >



系列:

  1. 骗子序列
  2. Padovan序列
  3. 能整除的序列
  4. Moser-de Bruijn序列
  5. Stern-Brocot序列
  6. Newman-Conway序列
  7. 西尔维斯特的序列
  8. Recaman的序列
  9. 丰富的数量
  10. 六角形的数量
  11. Emirp数字
  12. 尼哥马库定理(第k组奇正数和)
  13. 两两乘积的和
  14. 三角数(正方体之和)
  15. 方锥数(平方和)
  16. 程序输出给定的第n项的和
  17. AP的平方和
  18. 程序cos(x)级数的和
  19. 一组由奇数和偶数组成的自然数的和
  20. 数列的和222 222 .........
  21. 总和的系列5+55+555+..最多n项
  22. 级数的和1^2 + 3^2 + 5^2 +…+ (2*n - 1)^2
  23. 级数2/3 - 4/5 + 6/7 - 8/9 +，总共n项的和
  24. 级数0.6,0.06,0.006,0.0006，…对n项的和
  25. 级数2的第n项，12,36,80,150 ....
  26. 程序打印四面体数直到第n项

更多> >

位数量:

  1. 数字和为十的第n个数字
  2. 为了使一个数字成为完全平方数，需要删除的最小数字
  3. 数一数能除N的数字
  4. 计数一个给定约束的数字的数字分组
  5. 打印1/n的前k位，其中n是一个正整数
  6. 程序检查一个给定的数字是否幸运
  7. 检查一个给定的数字是否可以用一个给定的no来表示。任意碱基的数字
  8. 在7段显示中使用最小段查找元素
  9. 求龙曲线序列的第n项
  10. 从一个数字中删除最小数字，找出最大的正方体
  11. 找出具有同一组数字的下一个更大的数
  12. 找出包含数字d的数字
  13. 找出第n个包含数字k或能被k整除的数
  14. 找出N个在乘积和和之间给定差值的整数
  15. 使用堆栈反转一个数字
  16. 检查一个数字是否混杂
  17. 两个数乘积的位数
  18. 最多使用一个交换操作形成最小的数字
  19. 奇数和偶数的和之差
  20. 与数字和的差值大于s的数字
  21. 计算n个没有特定数字的数字
  22. 程序检查加完全数
  23. 在一个范围内没有重复数字的总数
  24. a的第k位的b次方
  25. 使用数组中的所有数字可以使一个数被3整除

更多> >

三角形:

  1. 等边三角形相遇所需的时间
  2. 三项式的三角形
  3. 莱布尼茨三角形谐波
  4. Hosoya的三角形
  5. 移动N次后的三角形数量
  6. 求三角形的周长
  7. 检查直角三角形对于大边是否有效
  8. 数组值的三角形排列的最大高度
  9. 求直角三角形的其它两条边
  10. 求出三角形每边中点的坐标
  11. 在笛卡尔坐标系中可能出现的三角形的数目
  12. 三角形的数量
  13. 帕斯卡三角形

代数:

  1. 求x和y满足ax + by = n
  2. 计算判别式值
  3. 两个向量的点积和叉积的程序
  4. 对数日志* (n)
  5. 编制相关系数的程序
  6. 穆勒法程序
  7. 满足一个方程的六胞胎(或六个值)的数目
  8. 完成由多项式生成的序列
  9. 求满足ax + by = m的m的最小值，并且m之后的所有值也满足
  10. 统一的根源
  11. a + b + c = n的非负积分解的个数
  12. 二次方程的根
  13. 求出ax - by = 0时x和y的最小值
  14. 生成毕达哥拉斯三胞胎
  15. 整数的平方根
  16. 求n个变量的线性方程的解的个数
  17. 为pow(x, y)编写一个迭代的O(Log y)函数
  18. 程序将两个多项式相加
  19. 用两个多项式
  20. 计算满足不等式x*x + y*y < n的不同的非负整数对(x, y)
  21. 用ieee754格式计算浮点数平方根的快速方法
  22. 计算e^x的有效程序

数字系统:

  1. 十进制数的指数符号
  2. 用换基法检查一个数是否为k的幂
  3. 检查number是否为回文或不是八进制
  4. 检查一个数N是否以b为基从1开始
  5. 将二进制数转换为十六进制数
  6. 十进制到十六进制转换程序
  7. 将一个实数(在0和1之间)转换为二进制字符串
  8. 小于N的二进制数字的计数
  9. 写一个程序，使两个数以14为基数相加
  10. 从任何一个底数转换为小数，反之亦然
  11. 不使用算术运算符的十进制到二进制转换

Misc:

  1. Tau -一个数学常数
  2. 四分位范围(差)
  3. 模拟退火
  4. 把这个数字分成三部分
  5. 伪随机数发生器(PRNG)
  6. 用对数表示一个数的平方根
  7. 找出将一个整数表示为唯一自然数的n次幂的和的方法
  8. K个数字的N个回文
  9. 一个数的n次方根
  10. 多项式乘法的快速傅里叶变换
  11. 用算术平均数和几何平均数求调和平均数
  12. 将一个框放入另一个框后可见框的数量
  13. 从单个整数生成一个毕达哥拉斯三元组
  14. 双基地回文
  15. 多项式求导程序
  16. 多项式的Sgn值
  17. 用最小可能伪二进制数的和表示一个数
  18. 程序打印一个数字表
  19. 计算两个数字的平均值而不溢出
  20. 将一个数字舍入到一个给定的有效数字
  21. 使用给定操作的最小次数将数字m转换为n
  22. 计算可以用两个数字构造的数字
  23. 求立方体对(n^(2/3)解)
  24. 找出两个数的移位表之间的最小差值
  25. 检查一个数是否为另一个数的幂
  26. 用加法/减法检查完全平方
  27. 两个给定数之间的完全平方数
  28. 计数错位排列(使元素不在原来位置上出现的排列)
  29. 打印前n个自然数的平方，不使用*，/和-
  30. 计算简单表达式的程序
  31. 生成一个整数的所有唯一分区
  32. 随机数生成器在任意概率分布的方式
  33. 将给定数字转换为单词的程序
  34. 用有偏差的硬币做一枚均匀的硬币
  35. 以相等的概率从1到7生成整数
  36. 打印所有平衡括号的组合
  37. 打印所有可以组成给定数字的点的组合
  38. 仅使用+算术运算符实现*、-和/操作
  39. 一个计算方形内接圆面积的程序
  40. 找到五角大楼区域的程序
  41. 计算二十面体面积和体积的程序

快速链接:

如果你喜欢geeksfo188金宝搏滚球投注rgeks并且想投稿，你也可以写一篇文章使用contribute.188金宝搏滚球投注geeksforgeeks.org或将文章邮寄到contribute@geeksforgeeks.or金188金宝搏滚球投注宝搏比分g。看到你的文章出现在geeksforgeks主页，并帮助其他极客。188金宝搏滚球投注

如果你发现任何错误，请写下评论，或者你想分享更多关于上面讨论的主题的信息。

我个人的笔记 arrow_drop_up