途虎养车2021秋招算法笔试试卷B
时长:120分钟 总分:100分
188浏览 0人已完成答题
题型介绍
题型 | 多选题 | 判断题 | 填空题 | 简答题 |
---|---|---|---|---|
数量 | 1 | 1 | 2 | 6 |
Logistics回归为什么要使用Sigmoid函数?这里只讨论二分类的情...
这里只讨论二分类的情况,并且假设两个类别的特征服从均值不等、方差相等的高斯分布,也就是:
p(x|y=0) ~ N(μ0, σ)
有限资源下的任务部署
途虎养车公司机房中的一台某台服务器的上使用虚拟化技术可以承载多个不同的计算任务,但是因为服务器算力的约束,一台机器能承载的服务量始终是有限的。已知一台服务器的算力为m,有w个不同的任务需要部署,每个任务占用的算力与产生的价值分别为p[i],v[i],请问在这台服务器上部署任务能产生的最大价值是多少?
输入描述:输入第一行有两个整数m,w。(0 <=m <= 1000,0 <= w <= 1000) 代表机器的总算力和任务数
然后有w行数据,每行有两个整数,p[i],v[i] 代表第i个任务的算力和价值。0 <= p[i] <= 100000,0 <= v[i] <= 100000