贪心算法-会议室安排

最新推荐文章于 2025-05-02 21:55:02 发布

原创

最新推荐文章于 2025-05-02 21:55:02 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨了如何使用贪心算法有效地解决会议室安排问题，确保最大化资源利用率，避免会议冲突，提高工作效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.sibat.police.study.java.string;

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.stream.Collectors;

/**
 * @Author: zhangrenyou
 * @Date: 2020/7/4 17:09
 */
public class GreedMeeting {


    /**
     * 安排会议室，要求时间长优先，时间早优先
     * 8,10
     9,12
     10,14
     14,19
     17,21
     0,0
     * 贪心算法
     * 寻找局部最优解
     * 这里的定义是时间长的优先，因此先遍历所有安排，找出时间最长的，同长找最早的
     * 再遍历剩下的结果，去掉时间冲突的结果，再排序寻找时间最长的，同长找最早的
     * 递归上述结果
     * @param args
     */
    public static void main(String[] args) {
        List<Meeting> times = new ArrayList<>();
        Scanner scanner = new Scanner(System.in);
        String line = scanner.nextLine();
        if (!check(line)) {
            System.out.println("输出错误，请重新输入！");
            return;
        }
        String[] t = line.split(",");
        while (!"0".equals(t[0]) || !"0".equals(t[1])) {
            Meeting time = new Meeting();
            int t0