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

大漠落日

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>
            欧美在线播放一区| 性做久久久久久久免费看| 久久综合九色九九| 久久久久国产精品午夜一区| 国内视频一区| 欧美激情一区二区三区在线视频观看 | 国内一区二区在线视频观看| 久久久女女女女999久久| 久久久av水蜜桃| 亚洲国产婷婷| 一区二区三区视频在线看| 国产精品一级久久久| 久久先锋资源| 欧美精品一区三区在线观看| 午夜精品区一区二区三| 欧美亚洲视频| 亚洲免费电影在线| 亚洲尤物精选| 亚洲区欧美区| 亚洲免费一级电影| 亚洲精品韩国| 欧美一级二级三级蜜桃| 亚洲欧洲日产国产网站| 亚洲一区二区av电影| 精品91在线| 亚洲午夜视频在线| 亚洲激情在线播放| 亚洲欧美日韩视频一区| 最新精品在线| 久久xxxx| 亚洲网在线观看| 免费精品视频| 久久视频国产精品免费视频在线| 欧美区一区二| 欧美91大片| 国产视频久久久久| 一区二区免费看| 日韩视频一区二区在线观看 | 小处雏高清一区二区三区| 一区二区高清在线| 免费精品视频| 久久夜精品va视频免费观看| 国产精品久久网站| 亚洲精品网址在线观看| 亚洲高清av在线| 久久久久久久久一区二区| 亚洲欧美三级在线| 欧美日韩一二三四五区| 亚洲激情欧美| 在线免费不卡视频| 久久精品电影| 久久偷看各类wc女厕嘘嘘偷窃| 国产精品国产三级欧美二区| 亚洲人成网在线播放| 亚洲欧洲一区二区天堂久久| 欧美在线视频一区二区| 久久精品官网| 国产香蕉97碰碰久久人人| 亚洲一二三四久久| 亚洲免费视频在线观看| 国产精品成人观看视频免费| aⅴ色国产欧美| 亚洲一区二区欧美| 国产精品久久波多野结衣| 一本久久精品一区二区| 亚洲自拍16p| 国产欧美在线视频| 欧美一级免费视频| 久久天天躁狠狠躁夜夜爽蜜月| 国产在线视频欧美| 久久久久国产精品午夜一区| 你懂的视频一区二区| 91久久国产综合久久91精品网站| 麻豆精品传媒视频| 亚洲国产一区二区三区高清| 一本到高清视频免费精品| 欧美日韩国产一区二区| 一本色道婷婷久久欧美| 欧美一区二区三区在线观看| 红桃视频一区| 欧美国产精品中文字幕| 99re66热这里只有精品3直播 | 亚洲人成小说网站色在线| 欧美精品三级| 亚洲一区二区在线观看视频| 久久9热精品视频| 亚洲大黄网站| 欧美日韩一级黄| 午夜精品亚洲一区二区三区嫩草| 久久资源在线| 99在线精品视频在线观看| 国产精品免费一区豆花| 久久久精品国产免费观看同学| 欧美激情第4页| 亚洲欧美成人一区二区在线电影| 国产欧美精品一区二区三区介绍 | 亚洲午夜久久久久久久久电影院 | 99精品视频免费观看| 国产色视频一区| 欧美绝品在线观看成人午夜影视| 亚洲一区二区三区视频| 欧美二区乱c少妇| 午夜欧美大尺度福利影院在线看| 一区在线观看视频| 国产精品成人国产乱一区| 久久亚洲精品视频| 亚洲男同1069视频| 欧美成在线视频| 欧美一二三视频| 日韩亚洲视频在线| 国产一区自拍视频| 欧美午夜寂寞影院| 免费观看日韩av| 欧美自拍丝袜亚洲| 亚洲一区二区三区四区中文| 欧美大片在线观看| 久久久久久久久久看片| 亚洲私人影吧| 日韩视频永久免费观看| 韩国视频理论视频久久| 国产精品视频yy9299一区| 欧美另类在线观看| 免费观看成人www动漫视频| 香蕉尹人综合在线观看| 亚洲小说欧美另类社区| 亚洲欧洲日本国产| 欧美激情网友自拍| 男女激情视频一区| 久久综合精品国产一区二区三区| 午夜激情久久久| 亚洲女爱视频在线| 亚洲婷婷免费| 亚洲夜间福利| 亚洲小视频在线| 国产精品99久久久久久白浆小说| 亚洲欧洲日韩在线| 91久久线看在观草草青青| 伊人激情综合| 在线免费一区三区| 在线观看欧美亚洲| 亚洲第一网站| 亚洲黄色天堂| 亚洲美女av电影| 在线中文字幕日韩| 亚洲一级黄色| 亚洲一区二区在线| 香蕉成人伊视频在线观看| 午夜在线精品| 久久久久久成人| 欧美成人黄色小视频| 亚洲国产高清在线观看视频| 亚洲国产日韩一区| 99riav1国产精品视频| 亚洲午夜电影网| 欧美亚洲三区| 蜜桃av一区二区三区| 欧美激情第三页| 国产精品白丝jk黑袜喷水| 国产精品一二三| 在线观看一区欧美| 日韩视频中午一区| 午夜视频精品| 蜜臀av在线播放一区二区三区| 亚洲第一中文字幕在线观看| 亚洲精品久久| 午夜国产精品视频| 玖玖综合伊人| 欧美视频在线观看免费网址| 国产精品久久久久久影视| 国产色综合网| 亚洲精品中文字幕在线观看| 亚洲一区二区少妇| 久久夜色精品| 日韩一级裸体免费视频| 欧美亚洲免费| 欧美日本一道本| 国产亚洲一区二区三区在线观看| 亚洲国产激情| 午夜视频在线观看一区| 欧美激情中文字幕一区二区| 亚洲午夜精品久久久久久浪潮| 久久久久久网| 国产精品久久久久aaaa| 亚洲国产1区| 午夜在线观看免费一区| 亚洲第一页在线| 欧美一级欧美一级在线播放| 欧美精品一区二区三区久久久竹菊 | 欧美日韩亚洲精品内裤| 国外成人在线视频网站| 国产精品99久久久久久www| 老鸭窝毛片一区二区三区| 日韩一级二级三级| 麻豆av一区二区三区| 国产日韩欧美三区| 亚洲一区欧美二区| 亚洲狠狠丁香婷婷综合久久久| 久久国产精品99国产精| 国产精品美女一区二区在线观看| 亚洲精品一区久久久久久|