随笔分类 -  高精度

摘要:分析:写几个就会发现,最优的做法应该是先写1234567890,然后如果不够用,往后面依次加1、2、3……然后就可以过了,这样保证每个数字尽可能多得被用到,题解是另一种构造,原理一样,严格证明看题解。。 题解: 阅读全文
posted @ 2017-07-20 12:32 7391_KID 阅读(233) 评论(0) 推荐(0)
摘要:分析:直接用二分还是会T,用更快的牛顿迭代法。把问题转化为求x^2-n=0的根,假设解为x0,当前解为x且x^2-n>0,在(x,x^2-n)处作切线,与x轴交点横坐标为新的x,然后迭代即可,比二分法快,但是貌似只能用在凹函数或凸函数上。。 java水高精度真是666。。。 阅读全文
posted @ 2017-07-09 23:35 7391_KID 阅读(692) 评论(0) 推荐(0)