简介:[摘要]本文对随机数均匀分布、正态分布的生成算法进行了探讨,给出了一种服从正态分布随机数生成方法,该方法用于描述取值范围较集中的现象,它在客观世界中有着广泛的应用。[关键词]随机数均匀分布正态分布教学一、引言在数据结构、算法分析与设计、科学模拟、信息安全等方面都需要用到随机数。特别是一些安全级别要求比较高的应用,对于随机数的质量提出了很高的要求。随机数的生成一般有两种方式,一种是硬件方式,一种是软件方式。一般情况下,硬件方式生成的随机数质量要好于软件方式生成的随机数。但是对于一般的用户来说,需要每位用户都配备一种硬件设备来生成随机数,这种方式可能不太现实。因此,通过软件方式来寻找高质量的随机数,这是一个很重要而且人们不断探讨的课题……
简介:关联规则研究数据库中一组互不相属对象之间的相关性,挖掘出具有一定意义的关联关系、挖掘算法如Apriori、FP-Growth等,这些算法需要反复多次扫描整个数据库导致I/O负载增加,降低了CPU的性能.文章通过对数据库进行转置和平行变换以减少扫描的次数,从而提高算法效率.
简介:本文提出DNA序列相似度指标,建立DNA序列比对算法。首先,将水生生物DNA样本序列与现有的基因库中的DNA序列逐项比对;其次,在满足特定阈值条件下,确认样本序列的分类。利用Java编程语言来实现算法,通过MonteCarlo模拟和实际应用,验证算法的有效性。理论结果表明:在满足特定阈值条件下,通过计算DNA序列相似度,能够确定数据库中与未知DNA样本序列最相似的序列,判断样本序列的分类。模拟实验、对比研究和应用结果表明:相似度指标算法在有效判别DNA序列的分类,提高DNA序列匹配成功率,降低程序复杂度等方面具有优良特征。