网易2021校招笔试-运筹优化算法工程师（提前批）
时长:120分钟 总分:100分
80浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
素数个数
牛牛现在有一个包含 n 个正整数的数组 a ，牛牛可以将其中的每个数 a[i] 都拆成若干个和为 a[i] 的正整数，牛牛想知道拆后（也可以一个数都不拆）这个数组最多能有多少个素数。
2.
平分物品
现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。
要求：时间复杂度)
，空间复杂度)
3.
买票问题
现在有n个人排队买票，已知是早上8点开始卖票，这n个人买票有两种方式：
第一种是每一个人都可以单独去买自己的票，第 i 个人花费 a[i] 秒。
第二种是每一个人都可以选择和自己后面的人一起买票，第 i 个人和第 i+1 个人一共花费 b[i] 秒。
最后一个人只能和前面的人一起买票或单独买票。
由于卖票的地方想早些关门，所以他想知道他最早几点可以关门，请输出一个时间格式形如：08:00:40 am/pm
时间的数字要保持 2 位，若是上午结束，是 am ，下午结束是 pm
进阶：时间复杂度%5C)
,空间复杂度
4.
学术认可
在一次聚会中，教授们被要求写下自己认可哪位教授的学术成果（也可以写自己，且可能出现重复）。已知，如果教授 A 认可教授 B ，且教授 B 认可教授 C，那么即可视为教授 A 也认可教授 C。现在我们想知道有多少对教授是两两互相认可的？
