1.你经营着一家非常忙碌的24小时营业的棋牌室,客人们需要提前一天预约。客人会打电话告诉你,明天到达的时间A和离开的时间L(时间范围[0,24],比如到达时间为0点,离开时间为1点),以及本次预约人数C。你的棋牌室只有M个桌位,如果某个客户的预约电话导致某个时刻无法容纳下客人,则这个预约将被拒绝而作废。假设有N个电话预约,请你设计一个算法,根据预约情况算出明天24个小时每个小时内的客户数量。
2.在一个设计良好的分层软件系统内,各服务或模块之间的依赖关系应该是一个树状结构,如:

现给定系统内两两模块之间的依赖关系,请给这个系统评分,评分规则如下:
- 满分为10分
- 若系统内存在循环依赖(无论有几个依赖环),则扣2分
- 若系统内存在无用模块,则每个无用模块扣1分
- 扣至0分为止,即最低分为0分
3.某城市新区开发,在建成之初就需要考虑供暖站的分布问题。城市供暖管道可以看作是一颗树,在树的根节点、中间节点和叶子节点上均可以选择是否建设供暖站。
供暖站一旦建好,就可以向其周边节点(子节点、父节点、父节点的叶子节点等)供暖。
根据供暖能力,可以将供暖站分为几类。
一跳供暖站,可以向其所在的节点、其父节点和子节点供暖。
两跳供暖站,可以向其所在的节点、其父节点、父节点的父节点、父节点的子节点、其子节点、子节点的子节点供暖。
以此类推。
供暖站跳数越高,建设成本相应也会越高。市政规划希望能够花费最小的建设成本,建设几座供暖站,能够对整个新区所有节点供暖。
现给定新区供暖管道图,请求出最小建设成本。
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!