zoukankan      html  css  js  c++  java
  • 活动安排

    问题描述:设n个活动使用同一会场,其开始时间分别为数组start[]的集合,结束时间分别为f[],问如何安排使得会场的利用率最高(选出会场对活动的最大相容子集合)
    分析:贪心算法求解,可将所有活动按结束时间早晚排序,先安排第一个活动,将其放进会场,然后对下一个活动的开始时间和前一个时间的结束时间进行比较,若start[i]>f[i+1] 则此活动可以放进会场,然后一次往下走。

    package tanxinsuanfa;
    
    public class huodonganpai {
    
        public static void main(String[] args) {
            int []start={1,3,0,5,3,5,6,8,8,2,12};//开始时间
            int []f={4,5,6,7,8,9,10,11,12,13,14};//结束时间
            boolean[] a=new boolean[f.length];//进与不进会场的标志
            huodong(start,f,a);
            for(int i=0;i<a.length;i++){
                if(a[i]==true)
                    System.out.println(i+1);
            }
        }
    
        public static void huodong(int []s,int []f,boolean a[]){
            int j=0;
            a[0]=true;
            for(int i=1;i<s.length;i++){
                if(f[j]<s[i]){
                    a[i]=true;
                    j=i;
                    }
                else
                    a[i]=false;
            }
        }
    }
    
    
  • 相关阅读:
    日期类型存储方法
    Log4j2的一些记录
    【Maven】学习记录
    HTML 图片加载问题
    浏览器的组成
    javascript数组的实例属性(方法)
    javascript数组的内置对象Array
    javascript之this
    css的position,float属性的理解
    简单介绍帧动画
  • 原文地址:https://www.cnblogs.com/wangxiaopei/p/8551282.html
Copyright © 2011-2022 走看看