• <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>

            newplan

            阿基米德在洗澡時發現浮力原理,高興得來不及穿上褲子,跑到街上大喊:Eureka(我找到了)。
            posts - 39, comments - 26, trackbacks - 0, articles - 4
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            greedy 部分背包問題

            Posted on 2008-05-13 17:17 山泉彎延 閱讀(432) 評論(0)  編輯 收藏 引用


            /*
             STL       map應用 
             
            * Greedy   部分背包問題 
             
            * newplan  開發時間:08.5.13  
            */
            /*--------INCLUDES----------*/ 
            #include 
            <cstdlib>
            #include 
            <iostream>
            #include 
            <map>
            #include 
            <fstream> 
            #include 
            <iomanip>
            /*--------INCLUDES----------*/ 

            /*---------MACROS-----------*/
            #define INPUTFILE  
            "bag.txt"
            /*---------MACROS-----------*/

            /*----------STD-------------*/
            using std::ifstream;
            using std::cout;
            using std::endl;
            using std::map;
            using std::greater;
            using std::ios;
            using std::setw;
            /*----------STD-------------*/

            /*-------GLOBAL VAL---------*/
            ifstream  Fin;
            int n;
            int W;
            int totalValue;
            /*-------GLOBAL VAL---------*/

            /*---------MAIN-------------*/
            int main(int argc, char *argv[])
            {  
             
                map
            <int,int,greater<int> > goods;
                
                Fin.open(INPUTFILE);
             
                
            int value;
                
                
            int weight;
                
                Fin
            >>W;
                
                Fin
            >>n;
                
                
            int i;
                
            for(i=0;i<n;i++)
                {
                   Fin
            >>value;
                   Fin
            >>weight;
                   goods[value]
            =weight;
                }

                
            for(map<int,int>::iterator it = goods.begin();it!=goods.end();it++)
                {
                 cout
            <<setiosflags(ios::left)<<"value:"<<setw(4)<<it->first
                 
            <<" weight:"<<setw(4)<<it->second<<endl;
                }
                
                
            for(map<int,int>::iterator it = goods.begin();it!=goods.end();it++)
                {
                  
            if(W-it->second>=0)
                  {
                     W
            -=it->second;
                     totalValue
            +=it->first*it->second;
                     cout
            <<"w="<<W<<" ";
                  }
                  
            else 
                  {
                     totalValue
            +=W*it->first;
                     cout
            <<"totalValue:"<<totalValue<<endl;
                     break;  
                  }
                  
                }
                
                system(
            "PAUSE");
                return EXIT_SUCCESS;
            }
            /*---------MAIN-------------*/
            BAG.TXT
            100   10
            3   43
            5   22
            6    4
            4   67
            2    3
            45  2
            4   2
            42  24
            41  4
            34  55

            久久久久亚洲精品男人的天堂| 国产99久久久国产精品~~牛| 国产精久久一区二区三区| www.久久热.com| 久久精品一区二区三区中文字幕 | 久久精品aⅴ无码中文字字幕不卡| 国产精品对白刺激久久久| 日日狠狠久久偷偷色综合96蜜桃| 久久99热只有频精品8| 久久国产精品二国产精品 | 久久久久久人妻无码| 国产成人久久久精品二区三区| 综合久久给合久久狠狠狠97色 | 欧美激情精品久久久久久久| 囯产极品美女高潮无套久久久| 亚洲综合久久综合激情久久| 国产亚洲精品久久久久秋霞 | 99久久婷婷免费国产综合精品| 天天做夜夜做久久做狠狠| 99久久超碰中文字幕伊人| 2021国产精品久久精品| 伊人久久大香线蕉综合网站| 久久精品国产亚洲AV大全| 九九精品久久久久久噜噜| 午夜不卡888久久| 久久久久久综合一区中文字幕 | 久久久WWW免费人成精品| 97久久久久人妻精品专区| 国产毛片欧美毛片久久久 | 久久婷婷五月综合成人D啪| 狠狠色丁香久久综合婷婷| 久久91精品国产91久久小草| 2021国产精品午夜久久| 少妇熟女久久综合网色欲| 免费精品久久久久久中文字幕| 国产无套内射久久久国产| 97久久精品人人澡人人爽| 日本久久久久久中文字幕| 日本三级久久网| 久久精品国产亚洲7777| 性高朝久久久久久久久久|