2301_76610617的博客

原创 山东大学软件学院算法导论2024年期末回忆版

现在n个团队同时使用会议室，请设计一个贪心算法，为团队分配会议室，使得能够同时开会的团队数最多。例如74386，inversion为74,73,76,43,86，其解值为5。数组B[1]-B[m]，表示有m个会议室，第i个会议室能容纳B[i]人。数组A[1]-A[n]，表示有n个团队，第i个团队有A[i]人。给出一个有向图，给出有向图的邻接矩阵L1，补全L2和L3。Input：无向简单图G（V，E），T（V1，E1）写出算法思想，伪代码，时间复杂度，正确性证明。给出算法思路，伪代码，时间复杂度。