会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
7391_KID
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
高精度
51nod 1385 凑数字(贪心+构造)
摘要:分析:写几个就会发现,最优的做法应该是先写1234567890,然后如果不够用,往后面依次加1、2、3……然后就可以过了,这样保证每个数字尽可能多得被用到,题解是另一种构造,原理一样,严格证明看题解。。 题解:
阅读全文
posted @
2017-07-20 12:32
7391_KID
阅读(233)
评论(0)
推荐(0)
51nod 1166 大数开平方(高精度+牛顿迭代法)
摘要:分析:直接用二分还是会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)
公告