/%到底有多慢

摘要: 耗时是其它运算(+-*、位运算)的四倍 阅读全文
posted @ 2021-03-09 00:45 gxlt~~ 阅读(295) 评论(0) 推荐(0)

关于gcd的速度

摘要: 如果在函数中,递归版是最快的,循环版次之(差别在0.05秒左右),所谓“快速gcd”慢得多 如果在主函数中,允许使用register,循环版可以略微快那么一点点 阅读全文
posted @ 2021-03-09 00:32 gxlt~~ 阅读(42) 评论(0) 推荐(0)

已知x_1、x_2、p、q,且x_n=p*x_{n-1}+q*x_{n-2},x_n的通项公式

摘要: x_n=-(sqrt(4*q+p^2)*((p*(sqrt(4*q+p^2)+p)^n-p*(p-sqrt(4*q+p^2))^n)*x2+(((-2*q)-p^2)*(sqrt(4*q+p^2)+p)^n+(2*q+p^2)*(p-sqrt(4*q+p^2))^n)*x1)+(((-4*q)-p^ 阅读全文
posted @ 2021-03-07 17:38 gxlt~~ 阅读(50) 评论(0) 推荐(0)

不用if语句,也不用min、max、三目运算符等,仅用基本运算符求出两数中较小的一个

摘要: (a<b)*a+(a>=b)*b 阅读全文
posted @ 2021-03-01 17:48 gxlt~~ 阅读(43) 评论(0) 推荐(0)

不用swap、move等,也不用第三个变量,仅用加减法交换两int变量的值

摘要: a=a+b; b=a-b; a=a-b; 阅读全文
posted @ 2021-03-01 17:46 gxlt~~ 阅读(36) 评论(0) 推荐(0)