社区
数据结构与算法
帖子详情
如何判断一个大数是一个完全平方数
核动力蜗牛Killua
2011-12-28 04:46:33
如果给定一个数有几百位,如何判定一个数是否为完全平方数呢?
最近上网的时候突然想到的一个问题,放上来大家探讨探讨。
PS:
完全平方数的定义:http://baike.baidu.com/view/440601.htm
例如:16 = 4^2所以16是完全平方数
...全文
737
6
打赏
收藏
如何判断一个大数是一个完全平方数
如果给定一个数有几百位,如何判定一个数是否为完全平方数呢? 最近上网的时候突然想到的一个问题,放上来大家探讨探讨。 PS: 完全平方数的定义:http://baike.baidu.com/view/440601.htm 例如:16 = 4^2所以16是完全平方数
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
chendongbox
2011-12-30
打赏
举报
回复
http://topic.csdn.net/u/20090207/11/1697b6d5-0008-49b9-8ffe-dd8c51f53dad.html
绿色夹克衫
2011-12-29
打赏
举报
回复
顶一下3楼,牛顿迭代不错。一两千位收敛还是挺快的。
alazyrabbit
2011-12-28
打赏
举报
回复
几百位,二分就可以了,不过楼上说的牛顿迭代应该更快。
cnmhx
2011-12-28
打赏
举报
回复
牛顿迭代,收敛很快。
核动力蜗牛Killua
2011-12-28
打赏
举报
回复
[Quote=引用 1 楼 fire_woods 的回复:]
和手算開平方一樣開方唄.
[/Quote]
一两千位的数开方有什么好算法吗?
fire_woods
2011-12-28
打赏
举报
回复
和手算開平方一樣開方唄.
完全平方数
JAVA算术题
完全平方数
JAVA算术题
python-leetcode面试题解之第367题有效的
完全平方数
.zip
python python_leetcode面试题解之第367题有效的
完全平方数
八年级数学上册时完全平方公式新人教PPT学习教案.pptx
八年级数学上册时完全平方公式新人教PPT学习教案.pptx
经典C程序100练习
经典C程序100练习,需要的看看,挺好的
安徽省中考数学一轮复习数与代数数与代数11实数课件PPT教案学习.pptx
安徽省中考数学一轮复习数与代数数与代数11实数课件PPT教案学习.pptx
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章