收藏本站 | 论文目录

关键词: python matlab plc 单片机 dsp fpga 仿真 stm32

海伦信封问题的求解优化及并行

[关键词:海伦信封问题,求解优化]  [热度 ]
提示:此毕业设计论文完整版包含【论文
作品编号:jskx0064,word全文:27页,合计:5900

以下仅为该作品极少介绍,详细内容请点击购买完整版!
海伦信封问题的求解优化及并行毕业设计论文------

在本文中我们将对求解欧拉计划中的第583题《海伦信封》问题(在该网站上一般来讲题目编号越是靠后题目越难)进行讨论,该问题相当具有挑战性。我们将对此题进行理论分析、设计算法并对算法进行改进及优化,最后以用并行计算来加快结果的计算。

......

构造勾股数并解决海伦信封问题

如上述所言,预先构造勾股数,用两个数组来记录勾股数的两条直角边。由于大量勾股数组的最小公倍数相同,根据上述方法只记录方程 的基础解,不妨用A,B数组来记录,其中是x,y的基础解,也是一组勾股数的直角边。其次,只需要将乘以一个整数,来寻找直角三角形的两条直角边的值,极大的优化了计算。接着,可以先,找到满足构成其中两个直角三角形的条件,再验证第三个直角三角形能否满足条件。由于有一条直角边的长度相等,并且有边CG重合,所以选取这两个直角三角形。其中: 

......

根据表1,表2可以知道,当数据量较小的时,枚举法是可行的,思路清晰,算法简单,易于理解和变成实现,但是存在大量的多余计算。利用预先构造勾股数,可以极大地减少多于计算,但是算法实现较为复杂。同时建立适当的数据结构可以优化算法,并且利用合理排序查找来节约时间,尤其是在数据较大时,优势会十分明显。 

启示

欧拉计划是一系列有挑战性的数学与计算机编程题;要解开它们,需要的不止是数学知识:尽管数学能够帮助你找到一些优雅而有效的方法,大多数题目仍需要借助计算机和编程技巧来完成解答。数学和编程技巧的灵活使用加上建立适当的数据结构,可以提高我们算法的效率。

计算机只是一个强大的工具,如何将其应用到自己生活中,提高工作效率,我们还需要不断提高自我。数学为我们带来的不仅仅是知识,还有思维方式的改变,用逻辑的思维去解决问题。学习是为了提高我们的......

 

 


以上仅为该作品极少介绍,详细内容请点击购买完整版!

提示:此毕业设计论文完整版包含【论文
作品编号:jskx0064,word全文:27页,合计:5900

本信息与计算科学毕业设计论文作品由 毕业论文设计参考 [http://www.qflunwen.com] 征集整理——海伦信封问题的求解优化及并行(论文)!
相关毕业设计
    没有关键字相关信息!