随笔分类 - 算法学习
算法学习
摘要:算法描述 求区间(2,3)的一个解,精确到小数点后8位 算法思路 1. 首先是要判断该区间是否有解,这里使用数学中的定义,`f(a)\ f(b)
阅读全文
摘要:算法描述 统计分母在指定区间[100,999]的最简真分数(分子小于分母,且分子分母无公因数)共有多少个,并求这些最简真分数的和 算法思路 1. 对于指定区间,分母的枚举范围为 100~999 即是输入的a与b,分子最小为1,最大则比分母少一(等于分母的话就无意义) 2. 分子与分母与某个数整除,如
阅读全文
摘要:算法描述 基于素数的代数和 s(n) = (1/3) (3/5) (5/7)+(7/9)+...+(2n 1)/(2n+1) 分子与分母中有且只有一个素数时符号取+ 分子与分母都不是素数或者都是素数,则前面的符号取 1.求s(2016) 2.设1 3.设1 比如 `a[3][0]=1` 2. 当分子
阅读全文
摘要:算法说明 素数:只能被1与本身整除的整数。 1和0不是素数,也不是合数 不大于指定整数n的3个素数之和也是素数,则说这三个素数时基于整数n的全素组 例如:n=15,素数3,5,11之和3+5+11=29也为素数,所以称3,5,11是一个基于15的全数组 输入一个整数n(n不大于3000),输出基于n
阅读全文