06_动态规划科室


/*
1、这个是动态规划科室安排的问题,以此类推其他问题;
2、Node节点保存的是想要占用科室的时间,开始-结束,即代表一个单位的用时;
*/
using Node = struct node;
struct node{ 
    int begin;//开始时间
    int end;//结束时间
    bool flag;//这个是查看是否已经安排过这个单位
};
void getTime( vector<Node> &v ) { //v必须是根据开始时间begin拍好顺序的

    int isContinue = v.size() ;
    vector<vector<Node>> list;
    while ( isContinue ) { 
        int first = -1;
        int second = 0;
        vector<Node> temp;
        for (auto begin = v.begin(); begin != v.end(); ++begin ) {
            if ( begin->flag==true ) {
                if ( -1==first ) {
                    first = begin->begin;
                    second = begin->end;
                    begin->flag = false;
                    temp.push_back( *begin );
                    --isContinue;
                }
                else {
                    if ( second<begin->begin ) {
                        second = begin->end;
                        temp.push_back( *begin );
                        begin->flag = false;
                        --isContinue;
                    }
                }
            }
        }
        list.push_back( temp );
    }
    for (auto begin = list.begin(); begin != list.end(); ++begin ) {
        for (auto sonBegin = begin->begin(); sonBegin != begin->end(); ++sonBegin ) {
            cout << sonBegin->begin << "---" << sonBegin->end << "   ";
        }
        cout << endl;
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a2604539133/article/details/78162213
文章标签: 动态规划
个人分类: 字符串练习
上一篇05_和最大子矩阵
下一篇07_
想对作者说点什么? 我来说一句

国家标准科室国家标准科室

2009年10月08日 47KB 下载

06_多文档应用程序

2011年10月31日 170KB 下载

科室分类的ICD编码

2018年06月15日 2.71MB 下载

06_餐饮管理系统 c#

2009年03月17日 2.32MB 下载

06_餐饮管理系统 c# 代码

2009年03月03日 2.31MB 下载

没有更多推荐了,返回首页

关闭
关闭