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

大漠落日

while(!dead) study++;
posts - 46, comments - 126, trackbacks - 0, articles - 0
  C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

貪心算法

Posted on 2011-06-24 14:25 亂78糟 閱讀(512) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 算法&數(shù)據(jù)結(jié)構(gòu)

活動(dòng)選擇問(wèn)題:

設(shè)待安排的11個(gè)活動(dòng)的開(kāi)始時(shí)間和結(jié)束時(shí)間按結(jié)束時(shí)間的非減序排列如下,:

i

1

2

3

4

5

6

7

8

9

10

11

s[i]

1

3

0

5

3

5

6

8

8

2

12

f[i]

4

5

6

7

8

9

10

11

12

13

14

求最多一次性不重復(fù)安排幾次活動(dòng)(s[i]表示活動(dòng)起始時(shí)間,f[i]表示結(jié)束時(shí)間)

/***********************************
*    貪心算法之活動(dòng)選擇問(wèn)題
*    yanzh 2011-6-24
***********************************
*/
#include 
<iostream>
using namespace std;

#define SET        1
#define UNSET    0

#define COUNT    12

typedef 
struct Activity{
    
int    start;    //活動(dòng)起始時(shí)間
    int end;    //活動(dòng)終止時(shí)間
    int set;    //活動(dòng)是否被安排,0不安排, 1安排

    Activity
& operator=(const Activity &act)
    {
        
if (this != &act)
        {
            
this->start = act.start;
            
this->end = act.end;
            
this->set = act.set;
        }
        
return *this;
    }
}ACT;

//帶安排的活動(dòng),按照結(jié)束時(shí)間遞增順序已經(jīng)排好序(算法導(dǎo)論16.1章)
//結(jié)果有兩個(gè)最大集合,下標(biāo)分別為:{1,4,8,11}和{2,4,9,11}
//act[0]占位用,不具有實(shí)際意義
ACT act[COUNT] = { {0,0,0}, {1,4,0}, {3,5,0}, {0,6,0}, {5,7,0}, {3,8,0}, {5,9,0}, 
                    {
6,10,0}, {8,11,0}, {8,12,0}, {2,13,0}, {12,14,0} };

void output_result()
{
    
int total = 0;

    
for (int i = 0; i < COUNT; i++)
    {
        
if (act[i].set == SET)
        {
            cout
<<"第 "<<i<<" 個(gè)活動(dòng)被安排"<<endl;
            total
++;
        }
    }

    cout
<<"總計(jì)有 "<<total<<" 個(gè)活動(dòng)被安排"<<endl;
}

//遞歸求
//參數(shù): i,j表示帶處理的子問(wèn)題S(i,j)
void recursion_activity(int i, int j)
{
    
int m = i + 1;
    
    
//找到S(i,j)中的第一個(gè)活動(dòng)
    while (m < j && act[m].start < act[i].end)
    {
        m 
= m + 1;
    }

    
if (m < j)
    {
        act[m].
set = SET;
        
return recursion_activity(m, j);
    }
}

//迭代求
void iteration_activity()
{
    
int i = 0;

    
for (int m = 1; m < COUNT; m++)
    {
        
if (act[m].start >= act[i].end)
        {
            act[m].
set = SET;
            i 
= m;
        }
    }
}

/*******************************************************************************
*                                定理16.1
*    對(duì)于任意非空子問(wèn)題S(i,j), 設(shè)a(m)是S(i,j)中具有最早結(jié)束時(shí)間的活動(dòng):那么,
*        1)活動(dòng)a(m)在S(i,j)的某最大兼容活動(dòng)子集中被使用;
*        2)子問(wèn)題s(i,m)為空,所以選擇a(m)將使子問(wèn)題S(m,j)為唯一可能非空的子問(wèn)題。
******************************************************************************
*/
int main(int argc, char *argv[])
{
    
//有參數(shù)用遞歸,否則用迭代
    if (argc > 1)
        recursion_activity(
0, COUNT);
    
else
        iteration_activity();
    
    output_result();

    
return 0;    
}

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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三区| 欧美午夜一区二区三区免费大片| 一区二区免费在线视频| 亚洲一二三四区| 一级成人国产| 亚洲国产三级网| 国产精品久久77777| 欧美在线免费观看视频| 久久天天躁狠狠躁夜夜av| 亚洲日本一区二区| 一区二区电影免费观看| 国产一区欧美| 欧美激情黄色片| 国产亚洲欧美激情| 亚洲一区观看| 亚洲一区二区毛片| 欧美黑人在线播放| 免费亚洲一区| 精品99一区二区| 午夜亚洲一区| 欧美在线视频日韩| 国产精品久久久久永久免费观看| 亚洲免费电影在线观看| 久久久久国产精品人| 亚洲欧美日韩一区二区在线| 久久久人成影片一区二区三区观看| 亚洲一区二区三区精品动漫| 一区二区在线观看视频在线观看| 性色av一区二区三区| 欧美承认网站| 亚洲激情av| 亚洲毛片av| 欧美精品日韩三级| 91久久精品国产91性色tv| 亚洲国语精品自产拍在线观看| 欧美激情亚洲视频| 在线免费观看日本一区| 久久久久国产精品一区二区| 久久亚洲综合网| 国内精品久久久久久影视8| 亚洲欧美日韩专区| 欧美一区二区高清在线观看| 国产乱人伦精品一区二区| 午夜精品久久久久久久99樱桃| 精品福利免费观看| 久久精品一二三区| 国产精品大片| 亚洲一区二区三区欧美| 亚洲九九精品| 欧美日韩精品欧美日韩精品| 亚洲欧洲一区二区在线播放 | 亚洲一区二区精品视频| 欧美精品国产精品日韩精品| 亚洲精品欧美日韩专区| 亚洲一区二区三区777| 国产伦精品一区| 亚洲网站视频福利| 久久av一区| 欧美视频一区在线| 欧美一级视频精品观看| 蜜臀av国产精品久久久久| 亚洲精品老司机| 国产精品久久国产愉拍| 欧美主播一区二区三区美女 久久精品人 | 欧美国产三级| 一区二区三区精品久久久| 欧美日韩日本网| 亚洲免费在线电影| 欧美国产视频一区二区| 亚洲男人第一av网站| 国内免费精品永久在线视频| 欧美黑人在线播放| 亚洲欧美在线磁力| 亚洲欧洲精品一区二区三区| 欧美一区二区三区在线| 亚洲激情第一区| 国产精品呻吟| 欧美精品二区| 久久精品噜噜噜成人av农村| 亚洲精品视频在线观看网站| 一区二区三区四区五区视频 | 欧美日韩成人在线| 亚洲影视在线播放| 欧美国产日韩一二三区| 亚洲一区二区精品在线| 亚洲电影免费观看高清完整版在线观看 | 亚洲精品久久在线| 久久精品视频免费观看| 亚洲人成人99网站| 国内精品久久久久影院色 | 欧美乱大交xxxxx| 亚洲欧美日韩中文在线制服| 国内外成人免费视频| 欧美精品自拍| 裸体女人亚洲精品一区| 亚洲男人影院| 一本大道久久a久久精品综合| 亚洲免费激情| 国内精品久久久久影院 日本资源 国内精品久久久久伊人av | 亚洲国产精品综合| 久久久久国产精品一区三寸| 亚洲永久网站| 亚洲免费播放| 国产一区二区三区在线播放免费观看 | 亚洲第一中文字幕| 国产欧美一区二区白浆黑人| 欧美日韩精品| 欧美久久久久久久久| 免费欧美在线| 美女日韩欧美| 亚洲一二三级电影| 在线综合欧美| 一区二区三区精品国产| 日韩午夜激情| 国内精品一区二区三区| 国产日韩在线一区| 国产欧美精品在线播放| 国产精品一区二区三区四区| 国产精品久久久久久久第一福利 | 久久在线免费| 亚洲午夜激情网站| 亚洲激情一区| 亚洲精品在线观看免费| 欧美在线观看一区二区| 这里只有精品视频在线| 亚洲国产毛片完整版| 国产一区二区三区在线观看视频 | 欧美一区二区在线免费观看| 亚洲一区二区三区高清| av成人免费在线| 一本久久综合亚洲鲁鲁五月天| 午夜精品在线看| 性伦欧美刺激片在线观看| 欧美一乱一性一交一视频| 久久激情视频| 女人香蕉久久**毛片精品| 欧美激情国产日韩| 日韩小视频在线观看专区| 亚洲激情网址| 亚洲国产日韩综合一区| 99国产成+人+综合+亚洲欧美| 久久精品一二三区| 久久超碰97中文字幕| 麻豆成人综合网| 欧美国产日韩xxxxx| 国内外成人免费激情在线视频| 欧美视频在线一区| 99精品国产99久久久久久福利| 亚洲日本无吗高清不卡| 久久久久国产精品厨房| 小黄鸭精品aⅴ导航网站入口| 国产精品腿扒开做爽爽爽挤奶网站| 久久精品国产99精品国产亚洲性色 | 国内精品久久久久久久97牛牛| 美女视频一区免费观看| 欧美激情影音先锋| 黑人巨大精品欧美黑白配亚洲| 欧美久久久久久蜜桃| 伊人久久婷婷色综合98网| 麻豆成人av| 免费国产一区二区| 影音先锋亚洲精品| 亚洲一区二区精品在线| 老牛嫩草一区二区三区日本| 99国产精品久久久久久久| 亚洲男人第一av网站| 欧美日韩国产麻豆| 亚洲风情亚aⅴ在线发布| 亚洲一区在线播放| 亚洲国产专区校园欧美| 久久精品人人做人人综合| 国产精品日本一区二区| 99国产精品私拍| 欧美插天视频在线播放| 久久精品一本| 韩国女主播一区二区三区| 性欧美暴力猛交69hd| av成人毛片| 欧美日韩亚洲三区| 日韩视频免费在线| 亚洲激情不卡| 欧美高清视频一区二区| 欲香欲色天天天综合和网| 久久久久一本一区二区青青蜜月| 亚洲一级一区| 好吊日精品视频| 日韩一级裸体免费视频| 亚洲第一偷拍| 亚洲九九精品| 亚洲天堂成人在线观看| 久久全球大尺度高清视频| 国产一区二区三区免费在线观看 | 亚洲高清久久网| 久久免费黄色| 久久国产精品99国产| 国外视频精品毛片| 免费观看久久久4p| 老司机免费视频久久| 亚洲国产一区二区三区高清| 亚洲成色999久久网站|