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

newplan

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

greedy 部分背包問題

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


/*
 STL       map應(yīng)用 
 
* Greedy   部分背包問題 
 
* newplan  開發(fā)時間: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


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


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国内精品久久久久影院 日本资源| 欧美色欧美亚洲高清在线视频| 国产精品夜夜夜| 亚洲一区二区免费视频| 日韩一区二区久久| 欧美日韩麻豆| 亚洲性感激情| 亚洲欧美在线网| 国产农村妇女毛片精品久久麻豆 | 欧美激情第8页| 亚洲精品一区在线| 99精品国产在热久久婷婷| 国产精品扒开腿爽爽爽视频| 午夜久久电影网| 久久国产精品高清| 亚洲人体1000| 一本色道久久综合亚洲精品不卡| 国产精品地址| 久久深夜福利免费观看| 免费影视亚洲| 亚洲一区二区欧美| 欧美中文字幕久久| 亚洲日本免费电影| 在线亚洲国产精品网站| 一区二区亚洲精品国产| 亚洲精品欧美专区| 国产日韩欧美精品在线| 亚洲国产成人av| 欧美色网一区二区| 麻豆精品91| 欧美日韩一本到| 久久亚洲精品一区| 欧美日韩在线精品| 老鸭窝91久久精品色噜噜导演| 欧美高清hd18日本| 久久精品亚洲精品| 欧美视频一区在线观看| 欧美成人激情视频| 国产精品视频一| 亚洲欧洲另类国产综合| 国产亚洲免费的视频看| 亚洲精品老司机| 激情欧美丁香| 亚洲在线第一页| 91久久精品久久国产性色也91| 午夜久久美女| 亚洲一区二区三区四区在线观看| 久久天天狠狠| 久久精品国产久精国产思思| 欧美日韩一二三四五区| 亚洲欧洲综合| 精品1区2区| 性亚洲最疯狂xxxx高清| 亚洲永久免费观看| 欧美激情自拍| 欧美国产日韩一区二区三区| 国产日韩欧美三级| 亚洲欧美日韩国产中文在线| 在线一区二区三区做爰视频网站| 麻豆精品传媒视频| 麻豆av一区二区三区久久| 国产美女精品免费电影| 一本色道**综合亚洲精品蜜桃冫| 亚洲人成艺术| 欧美69wwwcom| 欧美高清成人| 亚洲人成在线免费观看| 另类激情亚洲| 欧美激情综合色| 亚洲国产精品嫩草影院| 久久一区免费| 欧美国产91| 亚洲精品中文字幕女同| 欧美成人一区二免费视频软件| 欧美电影在线观看完整版| 亚洲国产精品va在线看黑人动漫| 久久精品欧美日韩精品| 免费高清在线一区| 亚洲高清av在线| 免费一级欧美在线大片| 亚洲精品视频在线| 亚洲欧美国产视频| 国产女优一区| 久久久久久久999| 欧美成人午夜免费视在线看片| 在线观看成人小视频| 免费成人黄色av| 亚洲精品国产欧美| 亚洲夜间福利| 国产啪精品视频| 久久久亚洲国产天美传媒修理工| 欧美jjzz| 一区二区三区四区国产| 国产精品久久午夜夜伦鲁鲁| 欧美一级免费视频| 欧美激情综合色| 亚洲一区免费视频| 国外成人在线| 欧美高清视频在线观看| 在线视频亚洲欧美| 久久一区二区三区av| 亚洲精品久久久久久一区二区| 欧美日本二区| 欧美一区二区三区的| 亚洲国产精彩中文乱码av在线播放 | 久久综合久久综合久久综合| 黄色成人在线网址| 欧美激情一区在线观看| 亚洲一区图片| 亚洲第一页自拍| 香蕉国产精品偷在线观看不卡| 国产精品日韩欧美一区二区三区 | 亚洲国产成人精品久久久国产成人一区 | 欧美一区高清| 亚洲国产欧美日韩精品| 欧美日韩国产va另类| 先锋影音久久久| 亚洲国产欧美一区| 久久久久成人精品| aa国产精品| 亚洲国产精品电影| 国产免费亚洲高清| 欧美日韩视频在线| 久久综合婷婷| 欧美一区二区三区视频在线 | 亚洲欧美资源在线| 亚洲乱亚洲高清| 黄色成人精品网站| 国产精品视频免费在线观看| 欧美国产精品久久| 久久久综合激的五月天| 校园春色综合网| 亚洲最新在线| 亚洲欧洲一区二区三区| 狂野欧美性猛交xxxx巴西| 亚洲欧美激情视频| 亚洲无亚洲人成网站77777 | 国产精品女同互慰在线看| 欧美日韩国产成人精品| 麻豆国产va免费精品高清在线| 欧美在线free| 欧美一区影院| 午夜久久久久久久久久一区二区| 一区二区精品国产| 99视频在线精品国自产拍免费观看| 亚洲国产精品成人一区二区| 欧美成人精品在线播放| 久久五月激情| 久久综合久久久| 久久久久久日产精品| 久久精精品视频| 久久精品国产99| 久久黄色影院| 久久久久久久久久久一区| 久久精品99无色码中文字幕| 欧美一区二区高清| 欧美一区二区私人影院日本| 久久激情综合| 蜜桃久久精品一区二区| 欧美成人国产一区二区| 亚洲高清毛片| 日韩视频久久| 亚洲一区久久久| 欧美一级在线视频| 久久精品在线免费观看| 麻豆亚洲精品| 欧美午夜精品久久久久久超碰| 国产精品海角社区在线观看| 国产精品嫩草影院av蜜臀| 国产一区二区三区免费不卡| 在线观看不卡av| av成人国产| 欧美资源在线| 欧美成人性生活| 91久久精品美女高潮| 中文av字幕一区| 亚洲综合不卡| 乱码第一页成人| 欧美日韩一区二区视频在线| 国产欧美在线视频| 亚洲激情视频在线播放| 亚洲女同精品视频| 裸体歌舞表演一区二区| 亚洲精品欧美| 一区二区三区欧美在线| 久久国产福利国产秒拍| 欧美另类变人与禽xxxxx| 国产伦精品一区二区三| 亚洲欧洲日本国产| 欧美一区二区免费观在线| 欧美福利网址| 亚洲欧美精品suv| 欧美成人资源| 国产亚洲精品自拍| 亚洲私人影院| 亚洲国产成人精品久久| 性色一区二区三区| 欧美视频在线观看| 亚洲国产综合91精品麻豆| 欧美一区二区福利在线|