动态规划,分治算法,概率算法,模拟退火算法,搜索算法,贪婪算法,网上matlab,遗传算法,组合算法.
2022-11-29 12:33:12
2.26MB
1
提出了一种可应用于电力系统充裕度分析的快速组合事件概率求取方法。该方法根据二值决策图的基本原理，采用二叉树作为基本数据结构，在电力系统充裕度计算所有可行状态已知的情况下，只需一次回代即可求出相应的系统充裕度指标，具有原理清晰、算法简单、易于实现的特点。理论分析和实际算例表明，其时间和空间复杂度都是问题规模的线性函数，有着比经典inclusion―exclusion法则更好的计算效率，IEEERTS-24节点系统算例的计算表明了该算法在实际应用中的正确性和有效性。
2022-10-09 11:27:53
3.41MB
1
首先,提出开放式数字版权管理ODRM(Open Digital Rights Management)的概念,并以ODRM为基础,针对水印功能的需求提出一种新的数字水印层次模型。然后,利用ODRM层次模型实现了一种基于概率算法的多重文本数字水印(MTDW)算法,该算法具有较好的隐蔽性和安全性,同时针对攻击者对文本文件和水印信息的破坏,具有较好的检测和纠错提取性能。最后,通过概率算法理论和对攻击试验数据的分析,证明该算法的具有较高的可靠性。
2022-05-11 10:19:14
402KB
1
奖项数组是一个二维数组，记录了所有本次抽奖的奖项信息，其中id表示中奖等级，prize表示奖品，v表示中奖概率。注意其中的v必须为整数，你可以将对应的 奖项的v设置成0，即意味着该奖项抽中的几率是0，数组中v的总和（基数），基数越大越能体现概率的准确性。本例中v的总和为100，那么平板电脑对应的 中奖概率就是1%，如果v的总和是10000，那中奖概率就是万分之一了。$proArr是一个预先设置的数组，假设数组为：array(100,200,300，400)，开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概率空间，在本例当中就是减去100，也就是说第二个数是在1，900这个范围内筛选的。这样 筛选到最终，总会有一个数满足要求。就相当于去一个箱子里摸东西，第一个不是，第二个不是，第三个还不是，那最后一个一定是。这个算法简单，而且效率非常 高，关键是这个算法已在我们以前的项目中有应用，尤其是大数据量的项目中效率非常棒。
2021-12-22 16:06:33
3KB
概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类，概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。
2021-12-05 18:51:45
32KB
1
我们在分析一个算法在平均情况下的计算复杂性时，通常假定算法的输入数据服从某一特定的概率分布。例如，在输入数据是均匀分布时，快速排序算法所需的平均时间是O(n logn)。但是如果其输入已经基本上排好序时，所用时间就大大增加了。此时，可采用舍伍德算法消除算法所需计算时间与输入实例间的这种联系。
2021-10-31 10:40:23
31KB
1