博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【2016.3.19】作业 分析一个很有(wu)趣(liao)的小程序
阅读量:6374 次
发布时间:2019-06-23

本文共 722 字,大约阅读时间需要 2 分钟。

问题1:这个程序要找的是符合什么条件的数?

能够整除2-32中所有数仅除了在此之中的两个相邻的数,比如能整除2-29,且不能整除30,31。当然,这只是举个例子。

 

 

问题2:这样的数存在么?符合这一条件的最小的数是什么?

不知道是否存在,反正用z3735f跑了一个多小时没算出来,要算出来,估计得用超算。自己尝试算了一下2-15,2-20 都算出来了,但是再往后就费劲了。因为我不知道这个数在什么地方,因此假设他在整个搜索范围的前0.1%出现,我1.33GHZ双核的小电脑得跑好几百年。。。。so,怒扔,不算了,去网上找超算算去吧,我不算了。。。

 

 

问题3:在电脑上运行这一程序,你估计多长时间才能输出第一个结果?时间精确到分钟(电脑:单核CPU 4.0G Hz,内存和硬盘等资源充足)。

Int64是64位有符号数,正数部分为2^63,这个范围太大了,假设在范围千分之一的位置找到了这个数,也就是在9.2233720368548 × 1015处有这个数,假设机子每秒处理4.0X109步,退10000步说,假设一个时钟周期算一个数,那也需要2000000s,33333min。。。。这也太大了吧,还是去超算吧。。。。@天河二号,@AlphaGo。。。。。

 

问题4:在多核电脑上如何提高这一程序的运行效率?

分开算?我觉得现在超线程技术在流水线层面上已经做好了多核运算的东西,底层内核的事我们就不要操心了,另外我觉得这效率已经很高了,不需要提高,cpu使用率的70%以上都给了这个计算,导致UI非常卡顿,再提高电脑更卡顿了,如何愉快的玩耍?

转载于:https://www.cnblogs.com/holy-angel/p/5295849.html

你可能感兴趣的文章
k8s与HPA--通过 Prometheus adaptor 来自定义监控指标
查看>>
虎牙直播在微服务改造方面的实践和总结
查看>>
怎样将优酷网站下载的视频KUX转MP4格式
查看>>
MongoDB 分组统计
查看>>
二进制状态码
查看>>
Vue 中 CSS 动画原理
查看>>
关于 Promise 的 9 个提示
查看>>
算法复习
查看>>
安卓中高级开发面试知识点之——缓存
查看>>
Java的初始化顺序
查看>>
js 判断回文字符串
查看>>
shields小徽章是如何生成的?以及搭建自己的shield服务器
查看>>
猫头鹰的深夜翻译:spring事务管理
查看>>
记一次使用Spring REST Docs + travis + github自动生成API接口文档的操作步骤(下)...
查看>>
1、集合 2、Iterator迭代器 3、增强for循环 4、泛型
查看>>
关于/var/run/docker.sock
查看>>
SCrapy爬虫大战京东商城
查看>>
用 JavaScript 实现链表操作 - 11 Alternating Split
查看>>
Laravel优秀扩展包整理
查看>>
日志分析之识别真假蜘蛛与处理办法
查看>>