复盘:一副牌(54张),三人斗地主,大小王在同一家的概率是多少
复盘:一副牌(54张),三人斗地主,大小王在同一家的概率是多少?
提示:系列被面试官问的问题,我自己当时不会,所以下来自己复盘一下,认真学习和总结,以应对未来更多的可能性
关于互联网大厂的笔试面试,都是需要细心准备的
(1)自己的科研经历,科研内容,学习的相关领域知识,要熟悉熟透了
(2)自己的实习经历,做了什么内容,学习的领域知识,要熟悉熟透了
(3)除了科研,实习之外,平时自己关注的前沿知识,也不要落下,仔细了解,面试官很在乎你是否喜欢追进新科技,跟进创新概念和技术
(4)准备数据结构与算法,有笔试的大厂,第一关就是手撕代码做算法题
面试中,实际上,你准备数据结构与算法时以备不时之需,有足够的信心面对面试官可能问的算法题,很多情况下你的科研经历和实习经历足够跟面试官聊了,就不需要考你算法了。但很多大厂就会面试问你算法题,因此不论为了笔试面试,数据结构与算法必须熟悉熟透了
秋招提前批好多大厂不考笔试,直接面试,能否免笔试去面试,那就看你简历实力有多强了。
文章目录
- 复盘:一副牌(54张),三人斗地主,大小王在同一家的概率是多少?
- @[TOC](文章目录)
- 地主20张牌,农民各17张牌
- 总结
地主20张牌,农民各17张牌
一副牌(54张)三人斗地主,大小王在同一家的概率(地主20张牌,农民各17张牌)是多少?
54张牌可以看做54个位置,一个位置可以放入一张牌。
2个农民,每一个农民对应17个位置,
1个地主,地主对应17个位置加3个地主牌的位置。
大王小王得去同一个人手里的话,我们先看大王小王的任意摆放位置有多少种?
大小王占两个位置,总的情况为C(54,2)
2个农民,每一个农民自己同时抓到大小王的话,
意味着大小王放入该农民对应的17个位置,共C(17,2)
那2个农民,总共就是2*C(17,2)种情况
对于地主,大小王可以同时在3张地主牌中,为C(3,2);
大小王也可以同时在自己手里,则和农民一样为C(17,2);
大小王可以有一张在地主牌中,另一张在前面的17个位置中,为C(17,1)*C(3,2)
也就是说,大小王在同一个人手里,要么是在2个农民他们自己的手里,要么是地主手里
在地主手里又分为3中情况
因此:
故P=( 2C(17,2) + ( C(17,2)+C(3,2)+C(17,1) * C(3,1) )) / C(54,2)
= 17/53 + 3/(5327) = 32.29%
其实当把地主牌直接看做20张时,不就是C(20,2)吗?加上俩农民的C(17,2),除C(54,2)就是结果
最后概率是
32.29%
差不多33%的样子,其实就是等概率
三人玩斗地主,就是等概率分到大小王同时在手里!
总结
提示:重要经验:
1)差不多33%的样子,其实就是等概率
2)大小王在54个位置的组合,分之,大小王同时在农民手里和地主手里的和
3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。
复盘:一副牌(54张),三人斗地主,大小王在同一家的概率是多少相关推荐
- Python 三人斗地主手牌生成
#三人斗地主手牌生成 import randomlst = list(range(2,11))+['J','Q','K','A'] colors = ['♥', '♦', '♣', '♠'] joke ...
- 集合三人斗地主的思路
三人斗地主 集合完成 编写一个自动发牌程序,模拟三人斗地主的摸牌场景.首先要给出提示,谁首先开始摸牌,并且摸牌要和现实摸牌一样,三人循环摸牌,最后还要剩余三张底牌,同时给出地主牌,摸到地主牌的玩家拥 ...
- 用ArrayList 模拟三人斗地主
public class Test { public static void main(String[] args) { //创建一个ArrayList 集合 保存 所有的牌 ArrayList< ...
- 利用JAVA中HashSet制作三人斗地主
一.存牌 HashMap<Integer,String> hm = new HashMap<Integer,String>(); ArrayList<Integer> ...
- 【排列组合】扑克牌大小王被同一人拿到概率
一副扑克54张,三个人轮流抓牌,一个人18张.大王小王被同一个人拿到的概率是多大? 思路: 3*18的map: [a1 - a18] [b1 - b18] [c1 - c18] abc行,三选一: C ...
- style=扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。 牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大
题目:扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A.2各4张,小王1张,大王1张.牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):3 4 5 ...
- 模拟斗地主发牌, 把54张牌发给三个玩家, 地主多三张, 对每个玩家的牌进行排序
主要分为以下四个步骤: 1.定义牌的属性,写带参构造 2.生成54张牌并赋等级,存放在LinkedList集合中 3.定义洗牌发牌的方法 4.主函数中用三个LinkedList集合来存放三个玩家的手牌 ...
- 54张扑克牌,两人轮流拿牌问题
54张扑克牌,两人轮流拿牌,每人每次只能拿1---4张,谁拿到最后一张谁输,先拿牌的人要怎样做才能确保获胜? 要保证每轮拿牌总数在自己控制之内,所以每轮拿5张牌,对方拿N张,则自己拿5-N张,十轮可以 ...
- 魔术师利用一副牌中的13张红桃c语言,魔术师的猜牌术(1) 魔术师利用一副牌中的13张黑桃 - 下载 - 搜珍网...
魔术师利用一副牌中的13张黑桃,预先将它们排好后迭在一 起,牌面朝下.对观众说:我不看牌,只数数就可以猜到每张牌 是什么,我大声数数,你们听,不信?你们就看.魔术师将最上 面的那张牌数为1,把它翻过来 ...
最新文章
- Java数组的初始化
- 限制程序只打开一个实例(转载)
- Pycharm 2018 虚拟环境创建及解释器的设置(小白图解教程)
- php 状态码302,HTTP状态码302、303和307的故事
- adb native raact 夜神_React-Native安装及环境搭建(夜神模拟机运行)
- 计算机网络之数据链路层:12、CSMA/CA协议-随机访问介质访问控制
- Mysql数据库的读写分离
- 【研报分享】华为鸿蒙深度研究.pdf(附下载链接)
- 补充轻量级持久层V2版本的测试页面模板与实体类模板
- 金山逍遥网 sersync 服务器实时镜像同步方案
- asp.net 百度编辑器 UEditor 上传图片 图片上传配置 编辑器配置 网络连接错误,请检查配置后重试...
- 《机器视觉算法与应用》第3章 机器视觉算法之几何基元的分割和拟合——学习笔记
- 通过使用第三方开源jar包sigar.jar我们可以获得本地的信息
- Go 中的那些语法糖
- 6月6日重庆 减肥美容、无痕线雕提升技术精品班 (顾春英)
- 《精进》(采铜)——读书笔记
- 用了这么多年PPT才知道,按下这个键,200页Word秒转PPT
- 抖音流量密码时间段,一天中这个时候发推荐几率大
- qt MD5 和AES 加密
- list中移除元素:用remove(i)方法遇到的坑以及替代方法
热门文章
- 数字冰雹入选2020爱分析·数据智能厂商全景报告
- 创意英文字体下载_电子游戏中字体的18种创意用途
- [Unity3D]Unity3D游戏开发之刀光剑影特效的实现
- 三菱FX5U通过CCLINK IE Basic网络控制JET伺服FB功能块使用说明
- IT招聘网站(程序员跳槽指南) 1
- iphone已停用解锁大概多少钱_iPhone停用怎么解锁 三种处理方法详解
- 计算机财务管理复利现值的公式,复利终值和复利现值计算公式是什么
- 技术派-IEEE standard for floating-point arithmetic
- 使用ffmpeg转换webm格式
- 未配置TCP/IP,必须安装并启用网络适配器