- 博客(33)
- 收藏
- 关注
原创 动态规划基本思想
基本思想:将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。求解过程中,为避免对相同的子问题重复求解,用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中。算法设计步骤: 1)找出最优解的性质,并刻画其结构特征;3)以自底向上的方式计算出最优值;4)根据计算最优值时得到的信息,构造最优解;经典例题:矩阵连乘积问题、0-1背包问题、最长公共子序列问题、最大子段和问题等。基本要素:(1) 最优子结构性质(2)子问题重叠性质。
2024-04-04 11:29:09
188
原创 分治法的基本思想及步骤
分治法所能解决的问题一般具有的几个特征是: (1)该问题的规模缩小到一定的程度就可以容易地解决;(3)利用该问题分解出的子问题的解可以合并为该问题的解;(4)原问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。分治法在每一层递归上都有三个步骤:分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;分治法的基本思想:将一个规模为n的问题分解为k个规模较小的子问题,些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。
2024-04-04 11:27:17
222
原创 贝叶斯公式
例1:某高速公路上客车中有20%是高速客车,80%是普通客车,假设高速客车发生故障的概率是0.002,普通客车发生故障的概率是0.01。求该高速公路上有客车发生故障时,故障的是高速客车的概率。=P(高速车出现)P(高速车故障)+P(普通车出现)P(普通车故障)P(有客车发生故障)
2024-04-03 10:07:10
290
原创 概率论-有放回类题目
例2:在小弟为我抓回的5只母猴儿中,有2美3丑,每天我都随机挑一只母猴儿来,为她抓虱子。就这样,过去了101天,抓了101次虱子,问这101次中,为美猴儿服务50次、丑猴儿服务51次的概率是多少?例1:盒子中有5红6白共11个球,不用眼瞅,11个球摸起来是一样的,现有放回的摸5次,那摸出两个红球三个白球的概率是多少?
2024-04-03 10:03:51
1199
原创 概率论-无放回类题目
例2:隔壁山头共有11只母猴儿,其中有5只美猴儿、6只丑猴儿,在大黑天看起来是一样的。今儿月黑风高,我小弟冒死为我掳来5只,问天亮后,发现有2只美猴儿、3只丑猴儿的概率是多少?例1:盒子中有4红3白共7个球,不用眼瞅,七个球摸起来是一样的,现无放回的摸4次,那摸出两个红球两个白球的概率是多少?
2024-04-03 10:02:12
320
原创 基于Spring Boot和Vue的留守儿童爱心捐赠系统设计与实现
随着时代的的不断飞速发展,我国的人口总数也在不断的增加,许多农村人为了让家人过更好的生活,选择去城市打工,从而导致了许多的留守儿童从小就被留在家中,由于没有父母亲陪在身边,导致他们面临在生活、教育、心理等多方面的问题。为了争取让所有留守农村儿童都能得到应有的关爱、教育,许多的社会人士和组织自发的开展了一系列爱心捐赠和帮扶活动,他们选择给留守儿童捐赠一些生活用品以及书籍等对这些孩子有帮助的物品。留守儿童爱心网站采用了B/S结构。
2023-06-14 21:01:55
618
爱心宠物诊所系统+JSP+源码
2024-04-04
基于Spring Boot和Vue的留守儿童爱心捐赠系统设计与实现的毕业论文
2024-04-03
毕业设计基于Spring Boot和Vue的留守儿童爱心捐赠系统设计与实现(源码)
2024-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人