共查询到10条相似文献，搜索用时 31 毫秒
1.
概率卷积在现代数字通信系统等领域具有重要而又基础的作用.首先介绍用于有限域下的概率卷积的组合搜索法和FFT法;然后提出一种基于有限域设计的通用概率卷积算法,基于有限域运算,用递归的求解方法实现提出的通用概率卷积算法.通过算例、实验和比较分析,讨论了三种算法在有限域概率卷积中的优缺点.分析发现在小规模的有限域下的概率卷积,通用法与FFT法相比,计算复杂度相当但更通用;在大规模概率卷积情况下,通用算法比FFT更通用,比组合搜索法更有效. 相似文献
2.
吴喆珺 《武汉职业技术学院学报》2014,(1):36-41,69
粒子群优化算法(PSO)作为一种进化计算技术,已经广泛运用到了各个行业领域中。基于不同应用领域的具体要求,人们也针对不同的技术特点对PSO进行了改进。针对PSO算法在证券组合投资中的应用要求,提出一种改进的PSO算法,并通过上海证券交易所的实际数据进行计算机模拟,证实该算法在实际证券组合投资中的实用性。 相似文献
3.
《江苏经贸职业技术学院学报》2014,(4)
分析引入随机变量概念的步骤和随机变量概念产生的意义,提出从以下四个方面来引入和支持随机变量概念的学习:一是用数来表示事件;二是对比表示事件的两种方法,显示数量表示方法的优越性;三是随机变量概念的提出使概率研究从个别概率问题计算拓展为随机变量的分布规律研究;四是随机变量概念的提出使分析工具得以运用。 相似文献
4.
提出了基于等价类图像相似性度量算法,算法兼顾了图像单个区域和多区域(整体)相似性度量,既考虑到具体用户的需要,同时又降低了计算的时间复杂度,提高了图像匹配的效率。 相似文献
5.
马宝秋 《石家庄职业技术学院学报》2013,25(2):4-6,10
计算图像中多区域的面积,可通过对连通域进行分析的八邻域算法来实现．分析了八邻域算法的基本原理、步骤和编程时的注意事项,并对此算法进行了验证．使用该方法不受因像中区域多少和形状的限制． 相似文献
6.
陈伟 《淮南师范学院学报》2010,12(3):33-35
ID3算法是决策树归纳分类算法的一种。通过对ID3算法的计算复杂度分析,提出了利用统计理论知识和条件概率的思想来改进算法,并运用改进算法构造决策树。 相似文献
7.
秦瑞瑞 《实验室研究与探索》2011,(10)
针对传统奥运会成绩预测模型中存在的不足,提出一种将PSO和多元线性回归分析相结合的预测模型。分析多元线性回归和PSO算法后,结合体育比赛的特点,通过PSO优化迭代计算,确定奖牌统计模型中各回归系数,建立了奥运会参赛国成绩与回归系数之间复杂的非线性关系。利用Matlab对建立奖牌模型进行了验证,预测精度高。 相似文献
8.
令G一个阶为n的有限群,复数域上的群代数同构于准对角矩阵代数．每一个这种同构叫作复数域上一个离散的傅立叶变换DFT,它是由两两不同构的不可约表示组成．计算一个群的常表示是一个相当困难的问题,1994年Baum和Clausen给出了计算超可解群DFT的算法,它的复杂度为O（p│G│Iog│G│）,2003年Clausen和Muller给出了可解群的一个算法,它的复杂度为O（p│G│^2 log│G│）．主要对有限交换群来进行讨论,首先给出计算交换群的不可约表示的算法,并对算法进行分析,接下来计算这个算法的复杂度,计算的结果为O（│G│）． 相似文献
9.
在计算机图形学中有一个重要的算法:对某个闭合图形区域填充。目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(int x,int y,int border),在VC的CDC中有FloodFill(int x,int y,COLORREF crColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好。比如需要渐变填充时,这种函数的用处就几乎不存在。实际上,这个问题涉及到01稀疏矩阵的相关算法。本文拟揭示其实现过程。文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法。 相似文献
10.
在H.264半像素精度的运动预测中,使用离散哈达玛变换(Hadamard Transform)的SATD(Sum of Absolute Transform Difference)能提高编码效果,但是复杂度高。已有的算法侧重于使用基于形状的算法来对复杂度和编码效果进行折衷。研究指出在半像素运动预测的SATD计算过程中存在有计算冗余,并提出了快速算法以降低SATD的计算复杂度。该算法使哈达玛变换最高能节省21.18%的加法数,且能和全搜索(Full Search)以及其他基于形状(如菱形)的快速算法结合进一步提高速度。 相似文献