CSP2022-12训练计划Java

iFeng_Lin

已于 2024-03-30 14:19:29 修改

阅读量159

点赞数 4

分类专栏： CSP突击学习文章标签： java 开发语言

于 2024-03-30 14:19:05 首次发布

本文链接：https://blog.csdn.net/qq_62609838/article/details/137172358

版权

CSP突击学习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java递归方法解决课程安排问题，计算每个科目的最早和最晚开始时间，确保课程在给定天数内完成，考虑了科目之间的依赖关系。

摘要由CSDN通过智能技术生成

题目：

注意：递归实现求最早，最晚开始时间，值得注意的是最晚开始时间，被依赖的科目的最晚开始时间应该随着依赖科目的出现而不断减小

代码：（递归实现）


import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    static HashMap<Integer,Integer>reply;
    static int n;
    static int[]day;
    static ArrayList<Integer>[]temp;
    public static void main(String[]args){
        Scanner in=new Scanner(System.in);
         n=in.nextInt();//训练天数
        int m=in.nextInt();//科目数量
        reply=new HashMap<>();//依赖关系
        day=new int[m+1];
        temp=new ArrayList[m+1];
        for (int i = 1; i <= m; i++) temp[i]=new ArrayList<>();
        for(int i=1;i<=m;i++){
            reply.put(i,in.nextInt());
        }
        for (int i = 1; i <=m ; i++) {
            day[i]=in.nextInt();
        }
        //temp存放依赖i科目的科目
        for (int i = 1; i <=m; i++) {
            for (int j = 1; j <=m; j++) {
                if (reply.get(j)==i){
                    temp[i].add(j);
                }
            }
        }
        //最早开始时间
        for (int i = 1; i <= m; i++) {
            System.out.print(tBeginMin(i)+" ");
        }
        System.out.println();
        //能否训练完
        for (int i = 1; i <= m; i++) {
            if(tBeginMin(i)+day[i]-1>n)return;
        }
        //最晚开始时间
        for (int i = 1; i <=m; i++) {
            System.out.print(tBeginMax(i)+" ");
        }
    }
    public static int tBeginMin(int i){
        int t=1;
        if (reply.get(i)!=0){
            t=day[reply.get(i)]+tBeginMin(reply.get(i));

        }
        return t;
    }
    static public int tBeginMax(int i){
        int tMax=Integer.MAX_VALUE;
        int t=n-day[i]+1;
        if (temp[i].size()!=0){
            for(int j:temp[i]){
                tMax=Math.min(tBeginMax(j),tMax);
            }
            t=tMax-day[i];
        }
        return t;
    }
}