算法导论第五章讲到了生日悖论。 1、定义:生日悖论[1]是指,如果一个房间里有23个或23个以上的人,那么至少有两个人的生日相同的概率要大于50%。这就意味着在一个典型的标准小学班级(30人)中,存在两人生日相同的可能性更高。对于60或者更多的人,这种概率要大于99%。从引起逻辑矛盾的角度来说生日悖论并不是一种悖论,从这个数学事实与一般直觉相抵触的意义上,它才称得上是一个悖论
日的概率,博主用蒙特卡罗方法算出来了结果,一时兴起,写了个算精确结果的代码 (似乎结果有点问题。另外浮点数可能有精度问题)。 考虑计算问题的反面:至多4个人在同一天生日,难度在于可能性太多。所以考虑状态压缩。 用一个5元组。(A[0], A[1], A[2], A[3], A[4])表示这365天中有A[
转载 2019-03-29 21:27:00
176阅读
2评论
算法导论书上看到个比较有意思的概率算法,在这里加上自己的理解分享下:上次刚看同学发的朋友圈说道:“两个人同一间宿舍,而且同年同月同日生,这个缘分真的是醉了”,当时我也是醉醉的,看了这个算法后才发现,屋里有23个人,那么就可以50%的概率生日是一样的。是这样子证明的:首先,假设屋子里有K个人,分别对他们编号1,2,3….k号。不考虑闰年的情况,那么一年就有n=365天,首先还是要假设生日是均匀分布
作者 | labuladon
转载 2022-09-25 07:28:01
147阅读
概率论课堂小作业要求用matab模拟生日悖论条件:30人||100次本来想白嫖网上的解答结果竟然找不到用matlab模拟仿真的所幸不难自己动手
原创 2022-08-23 14:23:24
78阅读
一、概率论概率论,是研究随机现象数量规律的数学分支。随机现象是相对于决定性现象而言的,在一定条件下必然发生某一结果的现象称为决定性现象 1.古典概型  古典概型也叫传统概率,在这个模型下,随机实验所有可能的结果是有限的,并且每个基本结果发生的概率是相同的。   基本事件总数:    第1个球,有N种放法    第2个球,有N种放法    ...    第n 个球,有N种放法  
点击打开链接Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where th...
转载 2017-08-01 17:55:00
51阅读
2评论
生日悖论谈哈希碰撞后端技术指南针后端技术指南针1前言前几天和一个大佬交流了几个问题,其中一个关于ID生成的问题推展到了哈希冲突和一个与之相关的一个数学趣题生日悖论。当时对于两个事情的理解不够深刻,周末花时间仔细研究了一下,发现很有趣,于是觉得写一篇文章来和大家分享,今天的主题就是哈希冲突和生日悖论。通过本文你将了解到以下内容:哈希的映射压缩和冲突生日悖论CRC32的冲突分析2.哈希映射压缩和冲突
原创 2021-01-22 06:36:34
1320阅读
1,在一个有k个不同元素的集合中,不放回地取若干个数则取出的n个数都不同的概率为p(n-1)2,求和式3,均值
C
原创 2021-12-27 09:55:16
465阅读
最近看到一个有意思的问题,就是看5组数里有没有你生日所在的那一天,然后就猜出你的生日是几号我照书上个简单的GUI程序,来实现它package 猜生日; import javax.swing.JOptionPane; public class GuessBirthdayUsingConfirmationDialog { /** * @param args */ public static void main(String[] args) { String set1= " 1 3 5 7\n"+ " 9 11 13 15\n"+ "17 19 21
转载 2011-12-18 10:54:00
132阅读
2评论
自己今天第一次做一个python生日贺卡: 效果图  参考之前有位大佬的作品,自己稍微的改造了一下下 首先:上程序Birthday.py""" --------------------------------------- Author:Zjh Date: 2019-10-10 09:05 --------------------------------
生日,顾名思义就是一个人出生的日子。一般在中国比较重视老人和儿童的生日,每一年的生日都是一次家庭的聚会,所以在中国生日可以看作是一个家庭的节日。◎ 生日的日期定义 ◎对于生日到底是哪一天,不同的国家和文化传统对此定义并不一样。所以东方人和西方人在解释生日上,往往会产生分歧。这是文化差异带来的显著特征之一。◇ 生日日期在西方西方人的生日日期相对来说比较简单。日期就是出生的那一天的公元纪年法的公历日期
转载 精选 2007-10-09 22:09:07
465阅读
??农历四月二十八是我的诞辰,记得小时候,家境清贫,一年到头吃不上几顿白面,更谈不上大鱼大肉了,所以我们兄妹几个天天就盼着过年过节和过自己的生日,由于过年过节和过生日,都能美美的吃上一顿好饭, 癌症 ,过年还能穿新衣服,那是我当时觉得最幸福的事情了。??说起过生日,有钱人过生日大操大办,风风光光, 颈椎生理曲度变直 ,那是一种夸耀;有权人过生日,送礼的络绎不尽,车水霸龙,那是一种致富;平民百姓过生
原创 2009-12-20 10:09:51
252阅读
生日咱该怎么说那应该素说咱生日素妈咪地受难日吧!!所以是苦地吧!!好开心妹妹跟姐姐多来帮咱过吃着自己做地东西跟妹妹姐姐讲着笑话好开心!!许久米笑得那么放肆勒!!卸下所有地面具现在素真实地偶或许真地压郁太久勒吧或许素放下勒吧不用任何担心放肆地笑,xiao得泪流勒出来却不知道是苦还是咸满脸泪痕地笑!当人多回去时咱坐在刚妹妹和姐姐做地地方却像做梦般素刚只是个梦,,趴咋偌大地餐桌偶突然放声大哭哭声在这偌大
原创 2010-10-18 13:41:57
431阅读
<?php // $r=calc("2013-02-04"); echo calc("2013-02-04")."<br/>";echo calc("2015-11-07")."<br/>";echo calc("2017-10-19")."<br/>"; function calc($str){ ...
转载 2021-08-29 02:38:00
197阅读
2评论
在学习MySQL的时候,一个较为经典的SQL编程题目就是生日问题,已知某个用户的出生日期和当前日期,计算他近期的生日。一般须要考虑两个问题闰年2月是29天今年的生日是否过完比如:某人的生日是1992年2月29日,当前若当前日期是2004年1月2日,那么他的近期生日是2004年2月29日;若当前日期是...
转载 2015-02-26 20:13:00
220阅读
2评论
Fakergithub地址:https://github.com/joke2k/faker官方地址:https://faker.readthedocs.io/en/master/一、Faker是干什么的?Faker是一个Python包,主要用来创建伪数据,使用Faker包,无需再手动生成或者手写随机数来生成数据,只需要调用Faker提供的方法,即可完成数据的生成安装pip install Fake
转载 3月前
2阅读
有没有什么好的生日提醒软件推荐?以时间流逝的形式,展示在界面,并且会在你设置的提醒时间准时提醒你。包括家人、朋友的生日,对于用户记录的重要日期也会提醒,同时提供送礼服务、点评晒礼、分享体验等生日全方位服务,让你的生活更有品质!生日管家:点击左侧链接下载生日管家是一款专业的生日管理软件,生日管家可以很好地记录生日信息。生日管家支持和「通讯录」结合功能,在这里,用户可以添加、发现以及管理亲友生日,软件
需求分析:给出指定的集合;接收用户反馈的数字(0/1);设计算法根据用户输入的数字判断用户心中选择的数字;涉及到的知识:输入输出流;位运算;循环语句;算法分析:生日只能是1,28,1,29,1,30,1,31号中的某一天,不会超过31天,所以用[1,31]天完全能够表示生日的号数,31的二进制位11111=00001+00010+00100+01000+10000,也就是: 00001------
转载 2023-09-15 18:15:56
100阅读
生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。
原创 2022-09-02 23:34:42
159阅读
  • 1
  • 2
  • 3
  • 4
  • 5