2023-05-10 21:49 西北工业大学 C++
关注
华为4.12实习机试第三题求解题思路
3、水资源调度
一座山峰按高度分为N层，从高到低编号分别为0，1，……，N-1除最低层外每一层上都有一个蓄水池，通过若干管道将每一层蓄水池中的水输送至最低层的水库中，管道之间通过阀门连接(阀门总数为M)，现要找到每一层中离水库最近的关键阀门。
某一层的关键阀门定义为从该层蓄水池流向水库的水要么经过该阀门目不全部流向更低层(不考虑水库层)关键阀门，或者不经过该阀门目必须经过更低层(不考虑水库层)的关键阀门。
即:第n(n
1.任何路径从蓄水池流向水库的水，都必须经过至少一个关键阀门;
2.关键阀门从底层向上层确定，每层只有至多一个关键阀门
3.如果一层中从蓄水池流向水库的水全部流经了更低层的关键阀门，则该层无关键阀门;
4.如果一层中有多个阀门符合要求，则更靠近水库的确定为关键阀门;
5.水库层无关键阀门。
输入
第一行:输入两个整数N和M，其分别表示层数与阀门总数。
如3,5代表共有3层，5个阀门。
第二行:输入M个数字表示ID为0到M-1的阀门所在层数，层数为递增顺序。
如 0 0 1 1 2代表编号为0-4的阀门所在层数。0,1阀门在第0层，2,3阀门在第1层，4号阀门在第2层。
接下来输入M行，第行中的第一个数字k;表示通过阀门i-1下一步可到达的阀门个数。该行后面的 ki个数字分别表示这些阀门的编号ID，若k;为0则表示下一步没有可到达的阀门。
如
2 1 2
1 3
1 3
1 4
0，
分别表示0号阀门有2个可流向的阀门分别为1号阀门和2号阀门:1号阀门有1个可流向的阀门为3号阀门:2号阀门有1个可流向的阀门为3号阀门:3号阀门有一个可流向的阀门为4号阀门;4号阀门没有可流向的阀门;
注:最后一层有且只有一个阀门连接到水库，不同层中水只能由高层流向低层，同一层中水只能由小ID的阀门流向大ID的阀门。每层的最小ID的阀门只能接收来自该层蓄水池的水。
其中，1≤M≤2000，1≤N≤200≤ki 点赞 回复 分享 发布于 2023-10-10 16:23 陕西
一座山峰按高度分为N层，从高到低编号分别为0，1，……，N-1除最低层外每一层上都有一个蓄水池，通过若干管道将每一层蓄水池中的水输送至最低层的水库中，管道之间通过阀门连接(阀门总数为M)，现要找到每一层中离水库最近的关键阀门。
某一层的关键阀门定义为从该层蓄水池流向水库的水要么经过该阀门目不全部流向更低层(不考虑水库层)关键阀门，或者不经过该阀门目必须经过更低层(不考虑水库层)的关键阀门。
即:第n(n
1.任何路径从蓄水池流向水库的水，都必须经过至少一个关键阀门;
2.关键阀门从底层向上层确定，每层只有至多一个关键阀门
3.如果一层中从蓄水池流向水库的水全部流经了更低层的关键阀门，则该层无关键阀门;
4.如果一层中有多个阀门符合要求，则更靠近水库的确定为关键阀门;
5.水库层无关键阀门。
输入
第一行:输入两个整数N和M，其分别表示层数与阀门总数。
如3,5代表共有3层，5个阀门。
第二行:输入M个数字表示ID为0到M-1的阀门所在层数，层数为递增顺序。
如 0 0 1 1 2代表编号为0-4的阀门所在层数。0,1阀门在第0层，2,3阀门在第1层，4号阀门在第2层。
接下来输入M行，第行中的第一个数字k;表示通过阀门i-1下一步可到达的阀门个数。该行后面的 ki个数字分别表示这些阀门的编号ID，若k;为0则表示下一步没有可到达的阀门。
如
2 1 2
1 3
1 3
1 4
0，
分别表示0号阀门有2个可流向的阀门分别为1号阀门和2号阀门:1号阀门有1个可流向的阀门为3号阀门:2号阀门有1个可流向的阀门为3号阀门:3号阀门有一个可流向的阀门为4号阀门;4号阀门没有可流向的阀门;
注:最后一层有且只有一个阀门连接到水库，不同层中水只能由高层流向低层，同一层中水只能由小ID的阀门流向大ID的阀门。每层的最小ID的阀门只能接收来自该层蓄水池的水。
其中，1≤M≤2000，1≤N≤200≤ki
全部评论
offer门_
门头沟学院 算法工程师
佬 请问这道题知道思路了吗
相关推荐
点赞 评论 收藏
分享
EvanderLiam：前端的技术栈不懂，所以不知道你项目和技术栈写的怎么样。但是简历别的可以说一下，首先，自我介绍没有用，全部删掉；然后，如果学历不占优可以往下移，移到最下面（虽然可能没啥帮助）
；再然后，技术栈可以用粗体标注关键字，让面试官可以知道哪些可以有重点的问；最后就是项目的工作内容，不要写你做了什么，不要为了用而用，而是遇到了什么场景，使用了什么技术，解决了什么问题，最后效果如何（最好有量化的指标），这是大概的思路。 点赞 评论 收藏
分享
01-08 09:40
中南大学 Java 
点赞 评论 收藏
分享
vivo公司氛围 210人发布 点赞 评论 收藏
分享
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 腾讯求职进展汇总 #
370135次浏览 3013人参与
# 面试常问题系列 #
8165次浏览 260人参与
# 神州信息求职汇总 #
40605次浏览 286人参与
# 职场中你干过哪些“蠢”事 #
89659次浏览 473人参与
# 2025退税开始啦 #
13519次浏览 232人参与
# 面试时被问的最奇葩的问题 #
14960次浏览 88人参与
# 面试被问期望薪资时该如何回答 #
205589次浏览 1246人参与
# 我在牛爱网找对象 #
155140次浏览 1187人参与
# 传音控股求职进展汇总 #
5705次浏览 35人参与
# 双非本科的出路是什么？ #
105667次浏览 1030人参与
# 非技术岗投递进展 #
116890次浏览 975人参与
# 通信/硬件求职避坑tips #
39807次浏览 328人参与
# 职场新人生存指南 #
236133次浏览 5983人参与
# 如何排解工作中的焦虑 #
121577次浏览 1515人参与
# 那些我实习了才知道的事 #
164554次浏览 1391人参与
# 运营每日一题 #
54670次浏览 504人参与
# 如果有时光机，你最想去到哪个年纪？ #
37616次浏览 705人参与
# 汇川技术求职进展汇总 #
106358次浏览 736人参与
# 招银网络求职进展汇总 #
93752次浏览 601人参与
# 安克创新求职进展汇总 #
18336次浏览 144人参与
# 你觉得机械有必要实习吗 #
36362次浏览 345人参与