海伦信封问题的求解优化及并行
[关键词:海伦信封问题,求解优化] [热度 ]提示:此毕业设计论文完整版包含【论文】 作品编号:jskx0064,word全文:27页,合计:5900字 |
在本文中我们将对求解欧拉计划中的第583题《海伦信封》问题(在该网站上一般来讲题目编号越是靠后题目越难)进行讨论,该问题相当具有挑战性。我们将对此题进行理论分析、设计算法并对算法进行改进及优化,最后以用并行计算来加快结果的计算。
......
构造勾股数并解决海伦信封问题
如上述所言,预先构造勾股数,用两个数组来记录勾股数的两条直角边。由于大量勾股数组的最小公倍数相同,根据上述方法只记录方程 的基础解,不妨用A,B数组来记录,其中是x,y的基础解,也是一组勾股数的直角边。其次,只需要将乘以一个整数,来寻找直角三角形的两条直角边的值,极大的优化了计算。接着,可以先,找到满足构成其中两个直角三角形的条件,再验证第三个直角三角形能否满足条件。由于有一条直角边的长度相等,并且有边CG重合,所以选取这两个直角三角形。其中:
......
根据表1,表2可以知道,当数据量较小的时,枚举法是可行的,思路清晰,算法简单,易于理解和变成实现,但是存在大量的多余计算。利用预先构造勾股数,可以极大地减少多于计算,但是算法实现较为复杂。同时建立适当的数据结构可以优化算法,并且利用合理排序查找来节约时间,尤其是在数据较大时,优势会十分明显。
启示
欧拉计划是一系列有挑战性的数学与计算机编程题;要解开它们,需要的不止是数学知识:尽管数学能够帮助你找到一些优雅而有效的方法,大多数题目仍需要借助计算机和编程技巧来完成解答。数学和编程技巧的灵活使用加上建立适当的数据结构,可以提高我们算法的效率。
计算机只是一个强大的工具,如何将其应用到自己生活中,提高工作效率,我们还需要不断提高自我。数学为我们带来的不仅仅是知识,还有思维方式的改变,用逻辑的思维去解决问题。学习是为了提高我们的......
提示:此毕业设计论文完整版包含【论文】 作品编号:jskx0064,word全文:27页,合计:5900字 |
本信息与计算科学毕业设计论文作品由 毕业论文设计参考 [http://www.qflunwen.com] 征集整理——海伦信封问题的求解优化及并行(论文)!
-
没有关键字相关信息!