数据结构与算法课程设计资源分配问题
数据结构与算法课程设计,选题为资源分配问题。已知一块土地被划分成6*6的网格,在这些网格中共有4个煤矿和4个铁矿,每个矿藏占一格。要将这些资源平均分配给四个公司A,B,C,D进行开发(每个公司开发一个煤矿和一个铁矿),同时要将这块土地平分成四块给这四个公司管理。为了集中管理,中心的四个网格已经分给四个公司建立总控站,每个公司分得的土地必须都与本公司的总控站连通,且土地只能沿网格线进行划分,四块土地的大小,形状必须相同,每个公司的土地必须连成一片。要求求出合理的划分方案,以及所有可能的划分方案总数。
用户评论