摘要:
这道题吧,就是一个裸的三分。。。 一开始我没看到是圆锥,wa了 然后没看到是多组输入,wa了 还没用EOF,又wa了 最后,三分浮点数,精度设置1e-4,太低,wa了 emmmmmmm 设置了1e-6终于过了啊太艰辛了 哦对了,推出来r和s的变化是先增后减的,符合三分的条件。。。 上代码,好艰辛 我 阅读全文
posted @ 2018-04-11 22:16
梦想飞的菜鸟
阅读(246)
评论(1)
推荐(0)
摘要:
我确实很菜的啦,竟然还去百度了二分和三分有什么区别,也算知道了 二分用于单调函数寻找某个值,必须是单调的,而三分就用于单峰函数求极值 总归,二分就好像很暴力的找出某一个值,但是三分更像是在找一个单峰函数的极值(最优解); 二分模板奉上:(写的时候在main和全局都开了一个数组。。。调试了好久啊。。。 阅读全文
posted @ 2018-04-11 21:04
梦想飞的菜鸟
阅读(260)
评论(0)
推荐(0)