七种方法求水仙花数

《七种方法求水仙花数》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、并行计算与多核多线程技术课程报告班级学号姓名______水仙花数______水仙花数目录1.水仙花数的并行算法设计与实现·········71.1.1功能描述1.1.2解决方案1.2算法设计····················71.2.1串行算法设计1.2.2并行算法设计1.3基于OpenMP的并行算法实现···········81.3.1代码及注释（变量名名字首字母开头）1.3.2执行结果截图（体现串行时间、并行时间和加速比）1.3.3遇到的问题及解决方案1.4基于MPI的并行算法实现·············111.4.1代

2、码及注释（变量名名字首字母开头）1.4.2执行结果截图（体现串行时间、并行时间和加速比）1.4.3遇到的问题及解决方案1.5基于Java（Runnable）的并行算法实现·······131.5.1代码及注释（变量名名字首字母开头）1.5.2执行结果截图（体现串行时间、并行时间和加速比）1.5.3遇到的问题及解决方案1.6基于Windows（.NET）的并行算法实现·······201.6.1代码及注释（变量名名字首字母开头）1.6.2执行结果截图（体现串行时间、并行时间和加速比）______水仙花数1.6.3遇到的问题及解决方案2

3、.理论基础·····················222.1并行计算机体系结构、并行计算模型、并行算法的概念2.2并行计算机体系结构、并行计算模型、并行算法的关系2.3实例说明并行计算机体系结构、并行计算模型、并行算法的关系______水仙花数评价实践效果（正确度/加速比）理论基础难度工作量独立性认证结果______水仙花数______水仙花数1.水仙花数的并行算法设计与实现1.1.1功能描述水仙花数又称阿姆斯特朗数。是指一种三位数，其各个数之立方和等于该数本身。水仙花数只是自幂数的一种，严格来说三位数的3次幂数才成为水仙花数。1

4、.1.2解决方案并行思想：并行计算的原理就是把一个任务或者作业分配到多个处理器上并发执行。这样一来可以大大提高计算的效率。在本次课题中，要实现水仙花数的并行计算输出，就是把制定范围内的数用多个处理器进行计算，从而得到水仙花数的并行输出。再和串行执行方法进行比较，观察其优越性。核心算法：inthundreds=n/100;inttens=n%100/10;intones=n%10;Returncube(hundreds)+cube(tens)+cube(ones)==n;1.2算法设计1.2.1串行算法设计for(xlh=100;xl

5、h<1000;xlh++){j=xlh/100;z=(xlh-100*j)/10;t=xlh%10;if(j*j*j+z*z*z+t*t*t==xlh)______水仙花数printf("%d",xlh);}1.2.2并行算法设计for(intxlh=100+id;xlh<1000;xlh+=2)//1000以内的水仙花数{intj=xlh/100;//判断百位intz=xlh%100/10;//判断十位intt=xlh%10;//个位if(j*j*j+z*z*z+t*t*t==xlh)//确定是否是水仙花数printf("%d

6、",xlh);//输出水仙花数}1.3基于OpenMP的并行算法实现1.3.1代码及注释（变量名名字首字母开头）#include"stdafx.h"#include"Windows.h"#include"math.h"#include#include#includeusingnamespacestd;int_tmain(intargc,_TCHAR*argv[]){printf("求水仙花数");cout<<"并行结果："<

7、线程1#pragmaompparallelfor//并行开始for(inti=100;i<1000;i++)//判断是否为水仙花数{intxlh=i/100;intk=(i-100*xlh)/10;intl=i%10;Sleep(1);if(xlh*xlh*xlh+k*k*k+l*l*l==i)printf("%d",i);}clock_tt2=clock();//并行结束doublept=t2-t1-0.0;printf("并行时间%f",pt-0.0);//输出并行时间______水仙花数clock_tt3=clock(

8、);//串行开始for(inti=100;i<1000;i++){intxlh=i/100;intk=(i-100*xlh)/10;intl=i%10;Sleep(1);if(xlh*xlh*xlh+k*k*k+l*l*l==i)pr