博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Project Euler Problem 21-Amicable numbers
阅读量:5087 次
发布时间:2019-06-13

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

先说最暴力的算法,直接对一万内的每个数字暴力分解因子(对每个数字的时间复杂度是O(sqrt(n)的),然后,用个数组记录下来因子和,然后寻找 亲密数。

好一点:要先打个素数表,然后对每个数字,分解素因子,
假设因子和函数为1000474-20171103204649185-1525589331.gif,则1000474-20171103204701795-230391764.gif, 推导后: 1000474-20171103204709638-1022250496.gif ------>证明过程见《初等数论及其应用》(原书第六版)184-185页
有个坑就是a!=b,在这里错了好几发。。。。
看了下官方的题解,最终用的方法就是我图片里的那个公式。
------------->开启了支持数学公式,可是还是不支持,很蛋疼,所以传了图片

转载于:https://www.cnblogs.com/guoyongheng/p/7780345.html

你可能感兴趣的文章
移动端页面开发适配 rem布局原理
查看>>
Ajax中文乱码问题解决方法(服务器端用servlet)
查看>>
会计电算化常考题目一
查看>>
阿里云服务器CentOS6.9安装Mysql
查看>>
剑指offer系列6:数值的整数次方
查看>>
js 过滤敏感词
查看>>
poj2752 Seek the Name, Seek the Fame
查看>>
软件开发和软件测试,我该如何选择?(蜗牛学院)
查看>>
基本封装方法
查看>>
bcb ole拖拽功能的实现
查看>>
生活大爆炸之何为光速
查看>>
bzoj 2456: mode【瞎搞】
查看>>
[Typescript] Specify Exact Values with TypeScript’s Literal Types
查看>>
[GraphQL] Reuse Query Fields with GraphQL Fragments
查看>>
Illustrated C#学习笔记(一)
查看>>
理解oracle中连接和会话
查看>>
两种最常用的Sticky footer布局方式
查看>>
Scrapy实战篇(三)之爬取豆瓣电影短评
查看>>
HDU 5510 Bazinga KMP
查看>>
[13年迁移]Firefox下margin-top问题
查看>>