阿里算法工程师模拟题2018/5/7

编程题：

某商家开展用福卡兑换现金券的促销活动。该商家规定，和谐福、爱国福、敬业福、友善福及富强福的积分
分别是F1、F2、F3、F4和F5，顾客收集齐N积分的福卡，即可获得现金券一张。假设，福卡只能通过
扫描“福”字获得，每次扫描“福”字最多获得一张福卡，需指定该次扫描获得的福卡类型，获得和
谐福、爱国福、敬业福、友善福和富强福的概率分别为P1、P2、P3、P4及P5。请问，为获得一张现金券，
最少需要扫描“福”字次数的期望值是多少？

编译器版本: Python 2.7.6
请使用标准输出(sys.stdout)；已禁用图形、文件、网络、系统相关的操作，如Process , httplib ,
os；缩进可以使用tab、4个空格或2个空格，但是只能任选其中一种，不能多种混用；如果使用sys.stdin.readline，因为默认会带换行符，所以要strip(’ ‘)进行截取；建议使用raw_input()
时间限制: 3S (C/C++以外的语言为: 5 S) 内存限制: 128M (C/C++以外的语言为: 640 M)

输入:
第一行有5个整数F1、F2、F3、F4和F5，分别表示和谐福、爱国福、敬业福、友善福及富强福的积分；
第二行有1个整数N，表示顾客应收集的积分；
第三行有5个浮点数P1、P2、P3、P4和P5，分别表示一次扫描“福”子获得和谐福、爱国福、敬业福、
友善福及富强福的概率。
输出:
仅包含一个double类型（小数点后保留两位小数），表示最少需要扫描“福”字次数的期望值。
如果无解，则输出0.00。
输入范例:
100 100 100 100 100
100
0.5 0.2 0.2 0.2 0.2
输出范例:
2.00

选择题：
1.

2.
3.

阿里算法工程师模拟题2018/5/7相关推荐

报表交付工程师模拟题 ---2
报表交付工程师模拟题 -2 1: 默认显示全部班级数据因为后续要关联饼图查询各个班级数据直接在sql中默认查全条件班级select * from stscore where 1=1${if(l ...
算法笔试模拟题精解之“Tom 爱吃巧克力”
算法笔试模拟题精解之"Tom 爱吃巧克力" 本人C++菜鸟一枚,题目可以做出结果,但是相信各位大佬们会有更好的解法,如果有错误,欢迎在评论区指出,一起学习 **题目:**Tom 非 ...
阿里算法工程师在线编程题
第一次投实习,阿里的在线编程题,只有一道,半个小时完成. 这道题主要要想到有递推公式当N>=3时A(N)=M*(M-1)^(N-1)-A(N-1) N=2时,初值为M(M-1),因为只有两块, ...
阿里算法工程师内推面试经历
一面时间:2015年7月22日下午四点多接到电话,手机上标注的是骚扰电话,当时准备不接的.但是手机一直响了很久,最后还是接了,我还很不客气的问对方是谁.对方很温柔的回答说"我这边是阿里巴 ...
一年级阿里算法工程师的工作总结
来源:知乎@shane miao.20年5月到现在入职阿里已经快一年了,一年之中也做了几个项目,期间趟过了不少坑,以往的年度总结都是闭门造车,写完了扔印象笔记之中给自己看,今年学习了很多大佬们的文章, ...
软考系统集成项目管理工程师模拟题（含答案、解析）
运维的主要工作是保证系统的可用性和稳定性.以下关于运行维护的叙述中,不正确的是(). A.IS0 20000及GB/T 24405是运行维护工作可以参考的管理标准 B.ITSS是国内自主知识产权的运 ...
阿里巴巴2018校园招聘运筹优化算法工程师编程题
对于考试向来都是后知后觉,过后留下一堆不甘与遗憾--然而不行就是不行,再接再厉. 声明:涉及阿里校招笔试,如有侵权,请联系我删除. 一.带信号灯的最短路问题 1. 题目描述现在城市有N个路口,每个路 ...
阿里算法工程师公开机器学习路线，你的路走对了吗？
大家好,我是chris,工科硕士出身,入行前5年在一家上市游戏公司做算法,从数据挖掘算法在业务线落地开始,涉及机器学习.深度学习,后来逐步负责整个算法团队建设. 现在就职于阿里,也是负责算法方面工作, ...
美团点评2020校招算法工程师编程题--工作安排--动态规划
题目描述: 小美是团队的负责人,需要为团队制定工作的计划,以帮助团队产出最大的价值. 每周团队都会有两项候选的任务,其中一项为简单任务,一项为复杂任务,两项任务都能在一周内完成.第i周,团队完成简单任 ...
计算机四级网络工程题库,2015计算机四级网络工程师模拟题库（三）附答案
一.选择题 1.无类域间路由cIDR技术出现在IP地址概念与划分技术的第_______个阶段. A)第一阶段 B)第二阶段 C)第三阶段 D)第四阶段 2.地址转换技术的研究始于_______年. A ...

阿里算法工程师模拟题2018/5/7

阿里算法工程师模拟题2018/5/7相关推荐

最新文章

热门文章