第一题：幸运员工抽奖
题目描述：
从团队中选出整个工号中含有数字7或者工号是7的倍数的员工。
输入：一组空格分隔的员工工号列表。
输出：幸运员工总人数，未找到时输出0。
第二题：货运装箱问题
题目描述：
货轮最大重量C，有N个集装箱，每个集装箱重量W(i)，对应货物价值V(i)。求货轮不超过最大载重的前提下装载货物总价值最大。
输入：第一行最大重量C，第二行每个集装箱重量W(i)，第三行每个集装箱价值V(i)。
输出：货物总价值。
第三题：最短路径
题目描述：
图像从传感器到输出JPEG格式图片经过很多node处理，这些node构成一个图像处理的pipeline，其中的有些节点依赖于其他节点输出。A->B表示B的执行依赖于A。
假设每个node执行时间为A(t)，即node A需要执行t秒，没有依赖的node可以并行执行。编写一个方法输入一个有向无环图pipeline，输出执行完需要的最短时间。
输入：第一行输入node的执行时间，第二行输入node的依赖关系。
输出：最短时间。
第一题直接暴力做的，第二题DP做的，A了前两道。
全部评论
(17) 回帖