会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjac蒟蒻
我konjak也因为幸运而顺利地过了这2016年的11月,感谢今年的政策。♪(^∀^●)ノ
首页
新随笔
联系
管理
2016年9月8日
【noi 2.2_7891】一元三次方程求解(二分枚举+输出程序运行时间)
摘要: 对于noi上的题有2种解法: 1.数据很小(N=100),可以直接打for循环枚举和判断。 2.不会“三分”,便用二分。利用“两根相差>=1”和 f(x1)*f(x2)<0,转换意思为[x,x+1]内不会包含两个根,这样枚举可以保证不漏解。因此,枚举一个个根所在的区间,再用二分枚举找出根。其中,若N
阅读全文
posted @ 2016-09-08 22:09 konjac蒟蒻
阅读(741)
评论(0)
推荐(0)
编辑
公告