MyException - 我的异常网
当前位置:我的异常网» C++ » 一个游戏公司的面试题,boss掉4件装备,收集齐了,威力

一个游戏公司的面试题,boss掉4件装备,收集齐了,威力巨大,该怎么解决(2)

www.MyException.Cn  网友分享于:2015-08-26  浏览:30次




------解决方案--------------------
1/(4/4)+1/(3/4)+1/(2/4)+1/(1/4)=1+1.33+2+4=8.33,取整就是9次
------解决方案--------------------
playmud((猪头流氓)(抵制日货)(淡然若水))
_______________________
回答得简单通俗.....

loops(迷茫)
---------------
正在学习.......
------解决方案--------------------
学习
------解决方案--------------------
playmud
------解决方案--------------------
晕了,概率1*3/4*2/4*1/4=3/32
所以需要32/3=10次
------解决方案--------------------
这里的掉落几率是多少?
------解决方案--------------------
32/3 = 10.67
11次吧
------解决方案--------------------
题意应该是求多少次之后可以近似的百分百集齐四件装备吧。
绝对百分百是不可能的,比如倒霉得每次都得同一件(只不过次数很大时几率很小罢了)
假设杀N次可得四件装备,答案就是N取四件,四件各不相同的概率。求概率近似于1(或者0.8?)的N。
------解决方案--------------------
playmud的思路很对。
4次期望的和就是总的期望,开始的思路绕弯路了。
------解决方案--------------------
你问上帝去吧!
RP好一次,RP不好N次
------解决方案--------------------
别撤了
答案是没有答案
无数次
因为每次掉一个
------解决方案--------------------

P(u,k)
为前面k次杀boss掉出了指定u件装备的概率。
P(1,k)=(1/4)^k
P(2,k)=(1/2)^k-2*P(1,k)=(1/2)^k-2*(1/4)^k
P(3,k)=(3/4)^k-3*P(2,k)-3*P(1,k)=(3/4)^k-3*(1/2)^k+3*(1/4)^k
所以在第k次杀boss时掉出第4件装备的概率为
4*(P(3,k-1)*1/4)=P(3,k-1)
所以,次数的期望值为:
Sum{k*P(3,k)}
=Sum{k*(3/4)^k - 3*k*(1/2)^k+3*k*(1/4)^k}
由于
Sum{k*p^k}=p/(1-p)^2
所以上面结果为
3/4*16-3*1/2*4+3*1/4*16/9
=28/3

------解决方案--------------------
去打几次,打累了,世界里喊下,互相交换,啥都有了,按概率,每件掉的几率是1/4,打不了多久,4种武器在服务器里肯定出全了,每种数量都差不多,威力再大,这武器一也成为垃圾武器了,因此说,一个玩家,打它几次就够了,嘿嘿
------解决方案--------------------
无数次
------解决方案--------------------
平均应该是8.33333次

第一件装备打到概率为1。。必暴。。那只用打1次boss
第二件概率为 3/4 。。。即除第一次之外的三件任一件 。。。那平均要打4/3次

类推。。。第三件平均打 4/2次。。。第四件平均 4/1次


------解决方案--------------------
学习 ,mark
------解决方案--------------------
绝对看RP 每次都只出一样的 打你一辈子
------解决方案--------------------
说的都是概率 也许你点背 一辈子都答不出来
命好了 可能就打四次就出来了
------解决方案--------------------
#include <iostream.h>
#include <time.h>
#include <stdlib.h>

bool isGetAll(int c,int a[])
{
for(int j=0;j <4;j++)
{
if(a[j]==-1) return false;
}
return true;
}

int main()
{
srand(time(0));
int times=0;
cout < < "Input test times: ";
cin> > times;
int r=0;
int array[4];
double sum=0;
for (int t=0;t <times;t++)
{
array[0]=-1;
array[1]=-1;
array[2]=-1;
array[3]=-1;
for (int i=1;;i++)
{
r=rand()%4;

文章评论

不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
那些争议最大的编程观点
那些争议最大的编程观点
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
2013年美国开发者薪资调查报告
2013年美国开发者薪资调查报告
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
代码女神横空出世
代码女神横空出世
总结2014中国互联网十大段子
总结2014中国互联网十大段子
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
程序员都该阅读的书
程序员都该阅读的书
老程序员的下场
老程序员的下场
编程语言是女人
编程语言是女人
如何成为一名黑客
如何成为一名黑客
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
一个程序员的时间管理
一个程序员的时间管理
漫画:程序员的工作
漫画:程序员的工作
每天工作4小时的程序员
每天工作4小时的程序员
中美印日四国程序员比较
中美印日四国程序员比较
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
程序员必看的十大电影
程序员必看的十大电影
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
我的丈夫是个程序员
我的丈夫是个程序员
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
程序员应该关注的一些事儿
程序员应该关注的一些事儿
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
我是如何打败拖延症的
我是如何打败拖延症的
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
鲜为人知的编程真相
鲜为人知的编程真相
旅行,写作,编程
旅行,写作,编程
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
那些性感的让人尖叫的程序员
那些性感的让人尖叫的程序员
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
程序员和编码员之间的区别
程序员和编码员之间的区别
 程序员的样子
程序员的样子
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有