村民起初对这个小孩的信任度为0.9,我们认为可信的孩子说谎的可能性为0.1, 不可信的孩子说谎的可能性为0.5。说谎的后果:在小孩喊狼来了之后,村民上山打狼发现狼没有来,此时小孩由最初的信任度0.9降

这篇博客探讨了贝叶斯定理在解决实际问题中的应用,以百度笔试题“狼来了”为例。初始信任度为0.9的孩子如果说谎,其可信度将如何变化?通过计算得出,孩子说谎后其可信度降低至0.6429,展示了贝叶斯定理在概率计算中的重要性。

百度笔试 “狼来了”问题


村民起初对这个小孩的信任度为0.9,我们认为可信的孩子说谎的可能性为0.1, 不可信的孩子说谎的可能性为0.5。说谎的后果:在小孩喊狼来了之后,村民上山打狼发现狼没有来,此时小孩由最初的信任度0.9降到了()?

A.0.385
B.0.444
C.0.138
D.0.643


正确答案

0.643

解法

这是个贝叶斯问题

  1. 首先分事件
    事件A:孩子说谎
    事件B:孩子可信

  2. 题干得出信息:P(B)=0.9P(B)=0.9P(B)=0.9P(A∣B)=0.1P(A|B)=0.1P(AB)=0.1P(A∣Bˉ)=0.5P(A|\bar{B})=0.5P(ABˉ)=0.5
    求:孩子说谎后,孩子还可信的概率P(B∣A)P(B|A)P(BA)

  3. 解:

    P(B∣A)P(B|A)P(BA)= P(BA)P(A)\frac{P(BA)}{P(A)}P(A)P(BA)= P(A∣B)P(B)P(B)P(A∣B)+P(Bˉ)P(A∣Bˉ)\frac{P(A|B)P(B) }{P(B)P(A|B) + P(\bar{B})P(A|\bar{B})}P(B)P(AB)+P(Bˉ)P(ABˉ)P(AB)P(B) =0.9×0.10.9×0.1+0.1×0.5\frac{0.9\times0.1}{0.9\times0.1 + 0.1\times 0.5}0.9×0.1+0.1×0.50.9×0.1= 0.6429

伊索寓言《狼来了》,讲的是一个小孩每天到山上放羊。山里有出没。第一天,小孩在山上狼来了”。山下的村民闻声而去,可到山上发现没有小孩骗了村民。第二天,小孩又在山上狼来了”。山下的村民又闻声而去,可到山上发现没有小孩又骗了村民。第三天,山上真的有狼来了小孩又在山上大狼来了”。可是,再也没有村民山上打狼了。小孩的命运可想而知了。 建立数学模型:根据生活经验,可假设“可信小孩说谎的概率为,可信小孩说谎的概率为”。设,,则 , 根据生活经验,可假设村民对该小孩的初始可信度为,即 (1)第一次说谎桥、村民对这个小孩可信程度进行重新评估,可信度下: (2)第二次说谎话,村民对这个小孩可信程度进行再次评估,可信度下: .:第二次说谎后,村民小孩可信度变为。 在小孩两次撒谎后,村民对该小孩可信度约为。 (1)第一次说真话,村民对这个小孩可信程度进行重新评估,可信度上升为: .:第一次说真话后,村民小孩可信度变为。 (2第二次说真话,村民对这个小孩可信程度进行再次评估,可信度上升为: .:第二次说真话后,村民小孩可信度变为 。 (3)第三次说真话后,村民小孩可信度变为: .:第三次说真话后,村民小孩可信度变为。 问题: (1),条件下,计算初始可信度分别为0.8,0.90.95说谎6次的可信度变化情况 (2),条件下,计算初始可信度分别为0.010.03,0.14,0.44说真话14次的可信度变化情况 要求:实验过程应包括对问题的简要分析、求解步骤、程序及其必要的图表等内容。 实验过程:
05-23
下载方式:https://pan.quark.cn/s/a4b39357ea24 布线问题(分支限界算法)是计算机科学和电子工程领域中一个广为人知的议题,它主要探讨如何在印刷电路板上定位两个节点间最短的连接路径。 在这一议题中,电路板被构建为一个包含 n×m 个方格的矩阵,每个方格能够被界定为可通行或可通行,其核心任务是定位从初始点到最终点的最短路径。 分支限界算法是处理布线问题的一种常用策略。 该算法与回溯法有相似之处,但存在差异,分支限界法仅需获取满足约束条件的一个最优路径,并按照广度优先或最小成本优先的原则来探索解空间树。 树 T 被构建为子集树或排列树,在探索过程中,每个节点仅被赋予一次成为扩展节点的机会,且会一次性生成其全部子节点。 针对布线问题的解决,队列式分支限界法可以被采用。 从起始位置 a 出发,将其设定为首个扩展节点,并将与该扩展节点相邻且可通行的方格加入至活跃节点队列中,将这些方格标记为 1,即从起始方格 a 到这些方格的距离为 1。 随后,从活跃节点队列中提取队首节点作为下一个扩展节点,并将与当前扩展节点相邻且未标记的方格标记为 2,随后将这些方格存入活跃节点队列。 这一过程将持续进行,直至算法探测到目标方格 b 或活跃节点队列为空。 在实现上述算法时,必须定义一个类 Position 来表征电路板上方格的位置,其成员 row 和 col 分别指示方格所在的行和列。 在方格位置上,布线能够沿右、下、左、上四个方向展开。 这四个方向的移动分别被记为 01、2、3。 下述表格中,offset[i].row 和 offset[i].col(i=0,1,2,3)分别提供了沿这四个方向前进 1 步相对于当前方格的相对位移。 在 Java 编程语言中,可以使用二维数组...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值