PASCAL语言多种排序算法源程序1.快速排序:procedureqsort(l,r:integer);vari,j,mid:integer;begini:=l;j:=r;mid:=a[(l+r)div2];{将当前序列在中间位置的数定义为中间数}repeatwhilea[i]<middoinc(i);{在左半部分寻找比中间数大的数}whilea[j]>middodec(j);{在右半部分寻找比中间数小的数}ifi<=jthenbegin{若找到一组与排序目标不一致的数对则交换它们}swap(a[i],a[j]);inc(i);dec(j);{继续找}end;untili>j;ifl<jthenqsort(l,j)...
Pagerank--网页排序的里程碑式算法随着网络管制的逐渐严格,似乎网络环境越来越纯净而且安全了,而越来越多的域外内容也被干干净净的屏蔽,搜索引擎中充斥着根据相关法律法规和政策,部分搜索结果未予显示,和上百条重复累赘照抄照搬的链接。现在似乎只知百度不知google,当年的那个彻底改观了整个互联网的生态的公司,也许很快就彻底消失在下一代的眼中了。2011年9月27日google推出了newdoodle庆祝自己的13岁生日。2014年11月...
LDPC码译码算法及性能分析作者:李秀花高永安马雯摘要:为了进一步降低低密度奇偶校验(LDPC)码译码算法的复杂度,基于经典置信传播(BP)译码算法,给出了对数域迭代后验概率对数似然比(APPLLR)算法。通过概率域的和积算法(SPA)和对数域的迭代APPLLR算法的性能仿真及分析可见,迭代APPLLR算法能以较小的性能损失换取复杂度的大幅降低。进一步选用迭代APPLLR算法,结合不同地形条件下的VHF频段信道模型,仿真了LDPC码编译...
k-means聚类算法的研究1.k-means算法简介1.1k-means算法描述给定n个对象的数据集D和要生成的簇数目k,划分算法将对象组织划分为k个簇(k<=n),这些簇的形成旨在优化一个目标准则。例如,基于距离的差异性函数,使得根据数据集的属性,在同一个簇中的对象是“相似的”,而不同簇中的对象是“相异的”。划分聚类算法需要预先指定簇数目或簇中心,通过反复迭代运算,逐步降低目标函数的误差值,当目标函数收敛时,得到最终聚类结...
一、设计要求1.1问题描述稀疏矩阵是指那些多数元素为零的矩阵。利用稀疏特点进行存储和计算可以大大节省存储空间,提高计算效率。求一个稀疏矩阵A的转置矩阵B。1.2需求分析(1)以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现稀疏矩阵的转置运算。(2)稀疏矩阵的输入形式采用三元组表示,运算结果则以通常的阵列形式列出。(3)首先提示用户输入矩阵的行数、列数、非零元个数,再采用三元组表示方法输...
基于粘液菌算法的子图构造算法的研究张赛男,郝建军**(北京邮电大学信息与通信工程学院,北京市,100876)510摘要:近年来,无线网状网络(WirelessMeshNetwork,WMN)因其特有的优势以及应用广泛而备受关注。现有的无线网状网络的子图构造算法都无法达到网络效率和吞吐量的平衡。作为经过了长期的自然选择、优胜略汰而成功生存下来的单细胞生物,粘液菌可以在无需掌握任何全局性信息的情况下,利用其自身的趋化反...
中国知网复制率、抄袭率检测算法及降低复制率方法1、对格式的要求知网学位论文检测为整篇上传,格式对检测结果可能会造成影响,需要将最终交稿格式提交检测,将影响降到最小,此影响为几十字的小段可能检测不出。但都不会影响通过。系统的算法比较复杂,每次修改论文后再测可能会有第一次没测出的小段抄袭(经2年实践经验证明,该小段不会超过200字,并且二次修改后论文一般会大大降低抄袭率)2、对比库对比库为:...
基于粒子群优化算法电容式焊缝跟踪传感器去噪方法研究#汤希,洪波,柳健,陶涛,刘龙**51015202530(湘潭大学机械工程学院,湘潭411105)摘要:针对小波阈值去噪法在电容式焊缝跟踪传感器薄板搭接信号处理过程中使用软阈值法会使去噪后的信号丢掉焊缝信号的某些特征、硬阈值法在平滑方面有所欠缺的问题,提出了一种软硬阈值改良折中法:折中阈值去噪法。Donoho在理论上证明并找到了最优的通用阈值,但通用阈值在实...
基于粒子群算法优化RBF神经网络的异型连续箱梁桥损伤识别方法#谭国金,刘寒冰,孙平一*510152025303540(吉林大学交通学院)摘要:针对异型连续箱梁桥的特点,提出了一种适用于该类桥梁结构的损伤识别方法。以位移振型比值和应变模态相对变化量来构造损伤指标,把该损伤指标作为输入数据,采用粒子群算法优化RBF神经网络来识别结构的损伤。最后采用一座4×30m异型连续箱梁桥损伤识别的数值模拟计算来验证所提出方法...
河南工程学院《数据结构与算法》课程设计成果报告树与二叉树转换实现学生学号:学生姓名:学院:计算机学院专业班级:软件工程1341专业课程:《数据结构与算法》指导教师:---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---2014年12月29日题目树与二叉树转换实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设...
河南工程学院《数据结构与算法》课程设计成果报告表达式求值算法实现学生学号:学生姓名:学院:计算机学院专业班级:专业课程:《数据结构与算法》指导教师:2014年12月29日---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---题目表达式求值算法实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计(20分)分...
河南工程学院《数据结构与算法》课程设计成果报告KRUSKAL算法实现学生学号:学生姓名:学院:计算机学院专业班级:软件工程1341专业课程:《数据结构与算法》指导教师:---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---2014年12月29日题目KRUSKAL算法实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计(20...
河南工程学院《数据结构与算法》课程设计成果报告KMP算法的程序设计与实现学生学号:学生姓名:学院:计算机学院专业班级:软件工程1341专业课程:《数据结构与算法》指导教师:---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---2014年12月29日题目KMP算法的程序设计与实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识...
河南工程学院《数据结构与算法》课程设计成果报告树与二叉树转换实现学生学号:学生姓名:学院:计算机学院专业班级:软件工程1341专业课程:《数据结构与算法》指导教师:---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---2014年12月29日题目树与二叉树转换实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设...
河南工程学院《数据结构与算法》课程设计成果报告树与二叉树的转换实现学生学号:学生姓名:学院:计算机学院专业班级:软件工程1342专业课程:《数据结构与算法》指导教师:2014年12月29日---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---题目树与二叉树的转换实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系...
模糊聚类算法的改进与应用研究1研究的背景及意义1.1聚类研究背景及意义我们正处在一个信息大爆炸的时代,时间数据库、空间数据库、多媒体数据库、工程数据库、统计数据库等面向特殊应用的数据库系统的出现,使得数据库存储的信息量大大增加,此时对于这些大数量、宽涉及面的数据,依靠以往那种由简单汇总、按指定模式分析的方式已无法实现对数据的有效分析处理。数据的丰富带来了对强有力数据分析工具的需求,人们...
svm分类算法一、数据源说明1、数据源说远和理解:ticeval2000.txt:这个数据集是需要预测(4000个客户记录)的数据集。它和ticdata2000.txt它具有相同的格式,只是没有最后一列的目标记录。我们只希望返回预测目标的列表集,所有数据集都用制表符进行分隔。共有4003(自己加了三条数据),根据要求,用来做预测。tictgts2000.txt:最终的目标评估数据。这是一个实际情况下的目标数据,将与我们预测的结果进行校验。...
基于遗传算法的复合材料正交加筋板传声损失优化#沈承,辛锋先,卢天健**51015202530(西安交通大学航天航空学院机械强度与振动国家重点实验室)摘要:复合材料加筋板因其具有高比刚度,比强度以及优良的可设计性特点,在航空航天以及船舶与海洋工程领域得到了广泛的应用。本文通过改变复合材料基板和加筋梁的材料参数,以传声损失作为目标函数对结构的声学特性进行优化研究。在之前建立的有关全复合材料加筋板传声...
中国数学建模-编程交流-动态规划算法wh-ee重登录隐身用户控制面板搜索风格论坛状态论坛展区社区服务社区休闲网站首页退出>>VC++,C,Perl,Asp...编程学习,算法介绍.我的收件箱(0)中国数学建模→学术区→编程交流→动态规划算法您是本帖的第641个阅读者*贴子主题:动态规划算法b等级:职业侠客文章:470积分:956门派:黑客帝国注册:2003-8-28第11楼动态规划的基本思想前文主要介绍了动态规划的一些理论依据,我...
珠心算手指游戏锻炼手指游戏1、一个手指变呀变,变成毛毛虫爬呀爬;两个手指变呀变,变成小兔跳呀跳;三个手指变呀变,变成小猫喵喵喵;四个手指变呀变,变成螃蟹爬呀爬;五个手指变呀变,变成小鸟飞呀飞。一根手指头呀,变呀变呀变呀,变成毛毛虫呀,爬呀爬呀爬呀。(伸出两边食指,做弯曲状,然后顺着一边小臂往上爬)两根手指头呀,变呀变呀变呀,变成小兔子呀,蹦蹦蹦蹦跳。(伸出两边食指、中指,做兔耳朵,然...