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) 编辑