用回溯和概率相结合的算法讨论8皇后问题

8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。     

N皇后问题的回溯算法改进

回溯算法是解决N皇后问题的经典算法。在分析N皇后问题的解结构的基础上,优化了利用回溯法求解N皇后问题的解空间树,并改进了互不攻击的条件,大大地减少了比较次数和求解的复杂度,通过理论分析和实验证明了改进算法的可行性。     

八皇后问题的三种方案及其程序设计

八皇后问题是各类语言程序设计中的较著名的题目．关于八皇后问题的编程解多种多样，涉及BASIC、C、PAPAL等，但多是就事论事，缺少相应的比较、分析、综合．文中以非递归算法、递归算法、动态图形实现三种方案分别讨论了八皇后问题及其相应程序设计的具体实现。     

基于概率的覆盖算法在文本分类器中的应用

分类问题的覆盖算法为处理海量数据提供了一个十分有效的方法,已被广泛应用于文本分类问题中.主要通过覆盖算法、核覆盖算法和基于概率的覆盖算法等三种不同方法进行训练和学习,并根据给出的实验结果进行比较研究.实验结果表明了经优化后的概率模型在文本分类中提高了识别率和精确度.     

N皇后问题回溯算法探讨

本文在分析N皇后问题解的结构的基础上,优化了利用回溯法求解N皇后问题的算法的循环结束条件,借助于矩阵改进了互不攻击的条件检测方法,避免了求解复杂的逻辑表达式,大大地减少了比较次数,使得算法的运行效率更高。     

基于雨林框架的朴素贝叶斯分类算法

出了一种可伸缩的朴素贝叶斯分类算法。算法针对大数据集的训练数据,通过构建雨林框架,能在有限主存里存储训练数据,训练生成概率矩阵,进而对测试样本进行分类。算法仅对整库一次扫描。实验表明,该算法能够获得与整库读入主存相同的分类准确率．并且有较高的处理效率。     

基于点概率的K-means算法的改进

K-means算法是一种基于划分的方法,该算法对初始聚类中心的选取依赖性极大,初始中心值的不同导致聚类效果不稳定.为此,本文利用几何概率的思想,认为每个数据点都是等概率的存在于数据集,通过计算每个数据点的点概率值,结合距离因素,选择K个点作为初始聚类中心.实验证明,改进后的K-means算法聚类效果更好.     

RSA加密算法中获得强质数算法的改进

RSA是既能用于数据加密也能用于数字签名的算法,强质数获得算法是RSA加密算法的核心.该文介绍了RSA算法的加密过程,重点讨论了强质数获得的常规算法以及该算法中存在的缺点和不足.并在常规算法的基础上,结合素数查找算法,对强质数获得算法进行了优化,给出了算法实现过程.实验表明,优化后的算法可以提高素数查找速度和查找概率.     

基于LM和SA的混合优化算法

针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。     

CTW无损压缩算法在管道无损检测中的应用

超声和漏磁无损检测方法是目前输油管道常用的安全检测方法,然而其检测数据庞大,必须对数据进行压缩。介绍了一种基于CTW(context tree weight)的无损压缩算法,该算法采用了新的更低冗余度的概率估算法,具有速度快和抗差错能力强等特点,将该算法应用于输油管道超声和漏磁方法无损检测实验数据的无损压缩,得到了较高的压缩率,与LZW(lempel ziv welch)无损压缩算法相比获得了更高的压缩率。     

青少年心理问题分析

本文通过对常见心理问题特别是青少年性别角色模糊,适应障碍,考试焦虑,强迫症给予综合分析和对心理咨询师的辅导建议。文章写作采用的方法有观察,访谈,心理实验,国内外相关文章的研究等。目的是提高国内青少年心理健康,与国内心理咨询师分享工作经验。     

论周昌的无言可救赵王如意

《史记·张丞相列传》载吕后怒骂周昌不遣赵王如意.宋人范浚、周紫芝均为周昌设辞应对吕后.笔者认为,二人言辞并不足以打动吕后,此时周昌的确无言可救赵王如意.     

74181运算器进位延迟时间的测试

指出了在JYS—I型计算机组成原理实验箱上测试181芯片的进位延迟时间所遇到的问题,经分析,给出了解决方法。     

遗传算法在组卷策略中的应用

给出智能组卷数据模型,采用遗传算法中编码、初始群体、迭代等步骤,利用交叉概率、变异概率和适合度判断迭代的收敛性,并产生适合规则的群体.对比遗传算法及其他组卷策略,遗传算法在组卷次数及组卷时间上优于传统的组卷策略.     

基于模糊综合评价的学术职业比较模型

学术职业的国际比较研究是美国卡内基教学促进委员会于一九九0年确立的大型课题,其研究成果在一九九六年已出版.本文利用模糊综合评价方法,根据其调查数据,对国际学术职业概况建立了数学模型,并进行了比较研究     

基于改进小生境遗传算法的自适应组卷系统

针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群．其次对选择策略进行优化。引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。     

铁盐沉淀法从柑桔皮中提取果胶

本文提出了一种从柑桔皮中提取果胶的新方法。通过大量实验后得出:以高价铁盐作为沉淀剂提取果胶的铁盐沉淀法,具有生产成本低、产品产率高的特点。     

制取无水乙醇的两种方法的研究及比较

本文分别介绍了用乙二醇和甘油作萃取剂,加入一种强碱弱酸盐处理乙醇——水体系来提取无水乙醇。通过配制不同比例的萃取剂和工业酒精的混合物来进行实验,并从不同角度比较了这两种萃取剂的优劣。实验结果表明:用甘油作萃取剂优于乙二醇。     

线性规划在判断市场套利中的应用

本文利用风险中立概率、线性规划和对偶线性规划,证明了金融市场是否存在套利的等价条件。在此基础上,利用线性规划,建立了一种判断金融市场是否存在套利机会的数学模型和方法,并用此方法实证了中国证券市场是存在套利的。     

基-8高维离散傅立叶变换PM向量编码算法

离散傅立叶变换是数字信号处理中一种很重要的数学工具,它可以描述离散信号的时域与频域的关系,在数字信号处理中有着重要的地位,应用十分广泛。本文首先把一维PM算法推广到高维,并在此基础上结合向量编码算法,进而推导了高维的基-8 PM向量编码算法。