
数学算法
数学算法
电器爆破专家
这个作者很懒,什么都没留下…
展开
-
分数运算
计算机表示分数的三个规定:0的形式为0/1分母必须为正,符号放在分子上分子分母绝对值的最大公约数为1struct fraction{ int up, down; int gcd(int x, int y){ return !y ? x : gcd(y, x%y); } void simplify(){ if(up == 0){ /// 规定0为0/1 down = 1; }else{原创 2021-09-09 22:12:42 · 144 阅读 · 0 评论 -
最大公约数(因数)与最小公倍数
这里写目录标题分解质因数法分解质因数法#include <iostream>#include <cmath>using namespace std;size_t number_of_divisor(size_t number){ size_t sum = 1; for(size_t i=2;i<=number;i++){ size_t counter; for(counter=1;number%i==0;counter+原创 2021-09-09 21:53:34 · 192 阅读 · 0 评论 -
求素数(质数)
这里写目录标题筛法普通筛法——Eratosthenes筛改进筛法线性筛法——Eural筛筛法普通筛法——Eratosthenes筛#include <iostream>using namespace std;void filter_prim(bool *prim,size_t range){ prim[0] = prim[1] = false; for(size_t i=2;i<=range;i++){///假定所有数都为素数 prim[i] =原创 2021-09-04 20:12:33 · 281 阅读 · 0 评论 -
快速幂
快速幂算法思想新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入算法思想任何一个大于零的整数都可以展开成:I...原创 2019-09-21 19:23:52 · 244 阅读 · 0 评论