三分
文章平均质量分 60
q435201823
11
展开
-
三分初体验
[特点] 三分法就是用来求单峰函数的极值 二分查找所面向的搜索序列的要求是: 具有单调性(不一定严格单调); 没有单调性的序列不能使用二分查找。 与二分查找不同的是,三分法所面向的搜索序列的要求是: 序列为一个凸(凹)型函数。通俗来讲,就是该序列必须有一个最大值(或最小值),在最大值(最小值)的左侧序列,必须满足不严格单调递增(递减),右侧序列必须满足不严格单调递原创 2017-07-31 21:16:25 · 197 阅读 · 0 评论 -
HDU 2899 Strange fuction
Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) Can you find the minimum value when x is between 0 and 100. InputThe first line of the input contains an integer T(1<=T原创 2017-07-31 21:20:22 · 199 阅读 · 0 评论 -
POJ 3737 UmBasketella
In recent days, people always design new things with multifunction. For instance, you can not only use cell phone to call your friends, but you can also use your cell phone take photographs or listen t原创 2017-07-31 21:52:45 · 231 阅读 · 0 评论