青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The 2010 ACM-ICPC Asia Chengdu Regional Contest Error Curves 三分法求凸函數極值

Error Curves

Time Limit: 2 Seconds      Memory Limit: 65536 KB

Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which has many interesting properties.

In order to test the algorithm's efficiency, she collects many datasets. What's more, each data is divided into two parts: training data and test data. She gets the parameters of the model on training data and test the model on test data.

To her surprise, she finds each dataset's test error curve is just a parabolic curve. A parabolic curve corresponds to a quadratic function. In mathematics, a quadratic function is a polynomial function of the form f(x) = ax2 + bx + c. The quadratic will degrade to linear function if a = 0.

Quadric Function

It's very easy to calculate the minimal error if there is only one test error curve. However, there are several datasets, which means Josephina will obtain many parabolic curves. Josephina wants to get the tuned parameters that make the best performance on all datasets. So she should take all error curves into account, i.e., she has to deal with many quadric functions and make a new error definition to represent the total error. Now, she focuses on the following new function's minimal which related to multiple quadric functions.

The new function F(x) is defined as follow:

F(x) = max(Si(x)), i = 1...n. The domain of x is [0, 1000]. Si(x) is a quadric function.

Josephina wonders the minimum of F(x). Unfortunately, it's too hard for her to solve this problem. As a super programmer, can you help her?

Input

The input contains multiple test cases. The first line is the number of cases T (T < 100). Each case begins with a number n(n ≤ 10000). Following n lines, each line contains three integers a (0 ≤ a ≤ 100), b (|b| ≤ 5000), c (|c| ≤ 5000), which mean the corresponding coefficients of a quadratic function.

Output

For each test case, output the answer in a line. Round to 4 digits after the decimal point.

Sample Input

2
1
2 0 0
2
2 0 0
2 -4 2

Sample Output

0.0000
0.5000
簡明題意:求一堆開口向上的二次函數在[0,1000]范圍上函數值最大值的最小值。
二次函數的子集仍然為凸函數,所以可以用三分法求極值。精度實在很蛋疼,這題要求值域精確到1e-4,但是定義域沒說精確到多少,結果死wa,卡到1e-10終于過了。。
貼代碼
 1# include <cstdio>
 2# include <cmath>
 3using namespace std;
 4int n;
 5int data[10001][3];
 6# define max(a,b) ((a)>(b)?(a):(b))
 7double cal(double mid)
 8{
 9   double res=-1e26;
10   for(int i=0;i<n;i++)
11     res=max(res,data[i][0]*mid*mid+data[i][1]*mid+data[i][2]);
12   return res;
13}

14int main()
15{
16    int test;
17    scanf("%d",&test);
18    while(test--)
19    {
20       scanf("%d",&n);
21       for(int i=0;i<n;i++)
22         scanf("%d%d%d",&data[i][0],&data[i][1],&data[i][2]);
23       double s=0.0,e=1000.0;
24       double last=s;
25       while(fabs(e-s)>1e-10)
26       {
27       
28         double m1=(s+e)/2.0,m2=(m1+e)/2.0;
29         if(cal(m1)<cal(m2))
30           e=m2;
31         else 
32           s=m1;
33       }

34       printf("%.4lf\n",cal(e));
35    }

36    return 0;
37}

38
39

posted on 2010-11-16 00:50 yzhw 閱讀(815) 評論(0)  編輯 收藏 引用 所屬分類: numberic

<2011年9月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

導航

統計

公告

統計系統

留言簿(1)

隨筆分類(227)

文章分類(2)

OJ

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            麻豆成人精品| 一本一本久久a久久精品综合麻豆| 妖精视频成人观看www| 欧美国产一区二区在线观看| 亚洲精品国产视频| 亚洲美女精品一区| 国产精品都在这里| 久久九九有精品国产23| 久久久久青草大香线综合精品| 久久精品国产2020观看福利| 国产欧美日韩精品专区| 久久亚洲精品网站| 欧美成人一区二区| 亚洲女人天堂成人av在线| 亚洲欧美清纯在线制服| 在线精品福利| 一区二区三区精品久久久| 韩国av一区二区三区四区| 91久久精品美女| 国产精品高潮呻吟久久av无限| 在线精品视频一区二区三四| 欧美黄色网络| 国产精品影片在线观看| 母乳一区在线观看| 欧美日韩中文字幕在线视频| 久久久久久高潮国产精品视| 欧美激情91| 欧美一区二区在线播放| 女女同性精品视频| 久久精品国产欧美激情| 欧美日韩视频在线观看一区二区三区| 激情久久综艺| 亚洲看片免费| 亚洲国产另类久久久精品极度| 欧美一区二区免费观在线| 麻豆久久婷婷| 久久久999成人| 国产精品福利影院| 欧美成人按摩| 国产日韩1区| 夜夜嗨av色一区二区不卡| 亚洲国产精品久久久| 亚洲综合色激情五月| 一区二区三区日韩欧美精品| 久久深夜福利免费观看| 欧美一区二区日韩| 欧美日韩视频在线一区二区观看视频| 91久久国产自产拍夜夜嗨 | 久久精品国产免费| 99精品热视频只有精品10| 久久精品日韩| 久久久久久亚洲精品杨幂换脸| 欧美一区二区三区在线观看| 亚洲天堂免费在线观看视频| 欧美屁股在线| 欧美成ee人免费视频| 国产情人节一区| 亚洲永久免费| 午夜日韩在线| 国产精品毛片在线看| 在线综合亚洲| 亚洲午夜久久久久久久久电影网| 这里只有精品电影| 一区二区三区视频在线看| 久久综合伊人77777| 国产精品视频一区二区三区| 99精品视频免费在线观看| 夜夜精品视频| 欧美日韩一区二区欧美激情 | 亚洲欧美日韩中文播放| 欧美日韩国产综合视频在线观看中文 | 久久爱www.| 久久不射2019中文字幕| 国产精品一区视频| 欧美一区二区三区久久精品茉莉花| 国产视频在线观看一区| 亚洲欧美综合另类中字| 久久九九电影| 精品福利电影| 久久在线精品| 亚洲精品一区二区三区在线观看| 国产精品一区二区黑丝| 午夜久久美女| 免费看精品久久片| 日韩亚洲国产精品| 国产精品国产三级国产a| 午夜久久99| 亚洲高清不卡一区| 宅男噜噜噜66一区二区| 国产日产高清欧美一区二区三区| 欧美高清在线视频| 99视频一区| 国产精品一区免费视频| 麻豆精品视频| 亚洲视频一区二区| 嫩草国产精品入口| 亚洲一区二区免费| 国内精品久久久久久| 欧美日韩国产免费观看| 欧美一区网站| 亚洲国产片色| 久久偷看各类wc女厕嘘嘘偷窃| 国产精品久久久久999| 性亚洲最疯狂xxxx高清| 亚洲国产精品t66y| 久久久久久久精| 99精品欧美一区二区三区综合在线 | 亚洲一区免费网站| 久久精品亚洲一区二区三区浴池| 国产精品黄视频| 久久精品国语| 亚洲一级黄色| 亚洲黄一区二区三区| 久久久久在线观看| 亚洲一区综合| 日韩一区二区精品葵司在线| 国产一区二区三区在线观看视频 | 欧美一区二区三区视频免费| 亚洲国产毛片完整版| 国产日韩在线一区二区三区| 欧美日韩伦理在线免费| 香蕉国产精品偷在线观看不卡| 欧美96在线丨欧| 欧美制服丝袜| 亚洲欧美制服中文字幕| 一片黄亚洲嫩模| 亚洲黄色成人| 快播亚洲色图| 久久黄色影院| 欧美淫片网站| 羞羞色国产精品| 亚洲欧美影音先锋| 亚洲一区bb| 亚洲免费在线观看视频| 中文在线不卡| 中文精品视频| 中日韩午夜理伦电影免费| 91久久精品一区| 亚洲人精品午夜在线观看| 亚洲黄网站黄| 亚洲精品女人| 一本一本a久久| 一区二区久久久久| 亚洲视频在线观看三级| 亚洲一区二区黄色| 亚洲在线中文字幕| 亚洲欧美日韩国产精品| 亚洲欧美欧美一区二区三区| 亚洲综合精品一区二区| 午夜精品亚洲一区二区三区嫩草| 国产亚洲在线| 国产日本欧美一区二区三区在线| 久久这里有精品视频| 欧美自拍偷拍午夜视频| 久久久久成人精品| 美女被久久久| 欧美精品电影| 国产精品久久久久久久久久直播 | 亚洲欧美另类在线观看| 先锋影音久久久| 久久国产99| 欧美成人免费网站| 欧美三级第一页| 亚洲一区二区三区在线播放| 亚洲国产精品一区二区久| 久久国产婷婷国产香蕉| 久久久久久**毛片大全| 免费观看30秒视频久久| 亚洲国产婷婷综合在线精品 | 国产亚洲高清视频| 黄色av日韩| 日韩视频免费观看| 亚洲欧美日韩精品久久| 欧美与欧洲交xxxx免费观看| 快播亚洲色图| 夜夜嗨av一区二区三区免费区| 卡一卡二国产精品| 亚洲激情视频网站| 亚洲欧美日韩国产另类专区| 蜜桃av噜噜一区| 欧美日韩一区二区视频在线观看| 免费欧美日韩国产三级电影| 欧美日韩另类丝袜其他| 国产美女在线精品免费观看| 一区二区三区我不卡| 午夜精品国产精品大乳美女| 老司机免费视频久久| 亚洲午夜在线| 女人天堂亚洲aⅴ在线观看| 国产九九精品| 99精品视频免费观看视频| 狂野欧美一区| 亚洲欧美中文日韩在线| 欧美日韩一区二区三区四区在线观看| 欧美jizzhd精品欧美巨大免费| 欧美在线观看天堂一区二区三区| 又紧又大又爽精品一区二区| 99精品99久久久久久宅男| 久久手机免费观看| 亚洲欧美国产三级|