• <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>
            隨筆 - 68  文章 - 57  trackbacks - 0
            <2009年5月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(8)

            隨筆分類(74)

            隨筆檔案(68)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

              題目不難,就是給定一個w * h的紙,中間切一刀,切出來的兩個矩形,從一個中剪下一個圓做圓柱的底,然后讓另一個彎起來套住底,做柱面,最后求能形成的最大體積。
              練習(xí)的時候做了一下,總是WA。后來仔細(xì)想了一想,發(fā)現(xiàn)要討論幾種情況。首先要確保圓的直徑要不大于w,之后因為彎曲矩形可以有兩種方式,要分別討論。一種是高為w,這樣只需底面直徑越大越好。一種是高不定,這時候需要列一個方程,求出極值點(diǎn)。可以證明極值就是極大值。但是要注意的是底面圓直徑是有范圍的,要注意極值點(diǎn)是否落在范圍內(nèi)。如果不在,由于極值點(diǎn)左側(cè)單調(diào)遞增,那么取直徑為w就是這種情況的最優(yōu)解。
              這種題目比賽的時候很容易出錯,需要靜下心來仔細(xì)想好才行,這方面能力以后還要多多鍛煉。
            題目代碼:
            #include <iostream>
            #include 
            <cmath>
            using namespace std;
            const double pi = acos(-1.0), eps = 1e-6;

            int main()
            {
                
            double w, h, s, d;

                
            while (scanf("%lf %lf"&w, &h) == 2)
                {
                    
            if (fabs(w) < eps && fabs(h) < eps)
                        
            break;
                    
            if (h < w)
                        swap(w, h);
                    d 
            = h / (pi + 1);
                    d 
            = min(d, w);
                    s 
            = pi * d * d * 0.25 * w;
                    d 
            = 2.0 * h / 3.0;
                    
            if (pi * d <= w)
                    {
                        d 
            = min(d, w);
                        s 
            = max(s, pi * h * h * h / 27.0);
                    }
                    s 
            = max(s, w * w * (pi * h - w) / (4 * pi * pi));
                    printf(
            "%.3lf\n", s);
                }

                
            return 0;
            }
            posted on 2009-05-25 16:10 sdfond 閱讀(308) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm - Computational Geometry

            只有注冊用戶登錄后才能發(fā)表評論。
            相關(guān)文章:
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            久久国产成人精品麻豆| 国产激情久久久久影院老熟女| 国产午夜精品久久久久九九| 99久久精品久久久久久清纯| 很黄很污的网站久久mimi色| 伊人久久大香线蕉综合5g| 伊人久久精品无码av一区| 成人久久综合网| 久久精品国产欧美日韩| 色妞色综合久久夜夜| 99999久久久久久亚洲| 久久性精品| aaa级精品久久久国产片| 亚洲伊人久久综合影院| 99久久婷婷国产综合亚洲| 久久亚洲高清综合| 久久发布国产伦子伦精品 | 久久综合伊人77777麻豆| 国产亚洲精品久久久久秋霞| 久久久久久亚洲精品不卡| 亚洲国产精品久久久久久| 国产成人无码精品久久久性色| 99久久国产综合精品五月天喷水| 伊人久久五月天| 精品久久国产一区二区三区香蕉| 国内精品久久久久影院一蜜桃| 日韩欧美亚洲综合久久影院Ds | 欧洲人妻丰满av无码久久不卡| 精品久久久久久无码中文野结衣| 亚洲AV无码久久精品狠狠爱浪潮| 久久精品一区二区三区中文字幕| 国产精品美女久久久久网| 亚洲欧美日韩久久精品第一区| 色婷婷狠狠久久综合五月| 久久青草国产精品一区| 国产99久久精品一区二区| 蜜臀av性久久久久蜜臀aⅴ麻豆| 武侠古典久久婷婷狼人伊人| 久久午夜综合久久| 久久亚洲精品国产精品婷婷| 久久久久久一区国产精品|