2024-09-24 00:02 哈尔滨工业大学附属中学 自动驾驶系统工程师 发布于北京
关注
阿里国际9.23工程笔试 第一道怎么做啊
跪求大佬教教我，哎，看了一个小时都没做出来，实在意难平。如果是python就更好了。
第一道题大概意思如下：
第一行输入n个问题，m个回答。下面有m行，每一行第一个数字表示能够回答的提问数量，其后的数字表示能够回答的具体提问
现在给定每个回答所能够解决的提问，你需要选择一些回答组成一个集合，使得对于任意一个提问，你都可以从已选的回答集中至少挑出一个回答，来解决这一提问。请问你至少选出几个回答。
示例输入：
5 4
3 1 2 3
3 1 2 4
3 2 3 5
2 4 5
输出应该为：
2
第一道题大概意思如下：
第一行输入n个问题，m个回答。下面有m行，每一行第一个数字表示能够回答的提问数量，其后的数字表示能够回答的具体提问
现在给定每个回答所能够解决的提问，你需要选择一些回答组成一个集合，使得对于任意一个提问，你都可以从已选的回答集中至少挑出一个回答，来解决这一提问。请问你至少选出几个回答。
示例输入：
5 4
3 1 2 3
3 1 2 4
3 2 3 5
2 4 5
输出应该为：
2
全部评论
苦逼工作党
电子科技大学 C++
c++的话用位运算来计算并集，再用整数大小比较来确定是否包含所有问题，再遍历选择的所有非空子集求最小子集就行了
相关推荐
07-08 12:45
吉林大学 硬件开发 现在深挖技术还来得及：大厂我这个地方基本部门组里就我一个 同事要不出差 要不就是另一个地方办公实习搭子来的第二周就去上海出差了，到现在还没回来
我这个地方基本部门组里就我一个 同事要不出差 要不就是另一个地方办公实习搭子来的第二周就去上海出差了，到现在还没回来 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:05
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-04 15:20
牛客61197583...：看到室友一个个没怎么学通过关系直接入职或者接到面试，真的很难受。八股不知道背了多少遍，hot100也刷了1.5遍了，但就是没有面试的机会，唉
点赞 评论 收藏
分享