Py学习  »  Python

Python实现大自然数分解为最多4个平方数之和(1)

Python小屋 • 6 年前 • 308 次点击  

问题描述:任意大自然数,总是能分解为最多4个平方数的和,所谓平方数是指它是一个自然数的平方。例如:72884 = 4^2 + 138^2 + 232^2,33788 = 1^2 + 3^2 + 17^2 + 183^2。

感谢国防科技大学刘万伟老师提供的原始问题,感谢中国传媒大学胡凤国老师的交流,由于作者署名长度最多8个字符,我的就只显示一个姓好了^_^。

本文重点演示Python嵌套函数定义和标准库对象itertools.combinations()用法,并没有涉及复杂的数学算法,效率不是很高,后面再陆续分享更多有关代码,也欢迎大家提供效率更高的算法。


运行结果:


----------相关阅读----------

计算Fibonacci数列第n项的第8种方法(数学推导与Python实现)

使用Python模拟伪随机数生成原理

使用Python模拟蒙蒂霍尔悖论游戏

使用Python编写一个聪明的尼姆游戏

蒙特.卡罗方法求解圆周率近似值原理与Python实现

两行Python代码实现电影打分与推荐

Python按位异或运算符^应用案例一则:查找只出现一次的数字

三种Fibonacci数列第n项计算方法及其优劣分析

Python快速计算Fibonacci数列中第n项的方法

Python版组合数计算方法优化思路和源码

Python组合列表中多个整数得到最小整数(一个算法的巧妙实现)

Python编写人机对战小游戏(抓小狐狸)

Python寻找给定序列中相差最小的两个数字

几行Python代码模拟轮盘抽奖游戏

Python使用递归法对整数进行因数分解

Python模拟大整数乘法的小学竖式计算过程

基于非递归算法的汉诺塔游戏之Python实现

Python计算有向图节点的入度和出度

Python使用广度优先和深度优先两种方法遍历目录树

Python使用筛选法计算小于给定数字的所有素数

哈夫曼编码原理与Python实现代码(附手动推导过程原稿真迹)

Python版堆排序算法

Python版归并排序算法(附Python程序__name__属性用法演示视频)

Python版快速排序算法(附pip安装扩展库演示视频)

Python模拟汉诺塔问题移动盘子的过程

Python版双链表结构与有关操作

侏儒排序算法原理与Python实现

Python实现单链表

Python版基于递归的冒泡排序算法

Python版快速排序算法

Python版选择排序算法

Python版冒泡法排序算法

Python计算整数阶乘的几种方法比较

鸡兔同笼问题新解与Python实现

Pythonic:递归、回溯等5种方法生成不重复数字整数

一维序列卷积之Python实现


1900页Python系列PPT分享五:函数设计与应用(134页)

1900页Python系列PPT分享四:字符串与正则表达式(109页)

1900页Python系列PPT分享三:选择与循环结构语法及案例(96页)

1900页Python系列PPT分享二:Python序列(列表、元组、字典、集合)(154页)

1900页Python系列PPT分享一:基础知识(106页)


大家都在学Python,你和别人的差距在哪?

大学生们颤抖吧,中学生已经开始学Python了!

祝所有程序员1024节日快乐

学会提问,你就成功了一大半!

盘点那些让人上火的提问方式(论如何让交流更高效)



----------喜大普奔----------

1、继《Python程序设计基础》(2017年9月第5次印刷)、《Python程序设计(第2版)》(2017年9月第4次印刷)、《Python可以这样学》(2017年11月第4次印刷)系列图书之后,董付国老师新书《Python程序设计开发宝典》(2017年10月第2次印刷)。为庆祝新书《Python程序设计开发宝典》全面上架,清华大学出版社联合“赣江图书专营”淘宝店推出特价优惠活动,《Python程序设计开发宝典》原价69元,新书上架期间超低价39.8元,可以复制下面的链接使用浏览器打开查看图书详情和购买:

https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-14464369246.84.46f16db0roWfX4&id=557107249812&rn=339cbc9df2bac424664103917dedfbd2&abbucket=8&tbpm=3


2、董付国老师新作《中学生可以这样学Python》已于2017年10月正式出版,已在各大书城全面上架。大学生们颤抖吧,中学生已经开始学Python了!


3、董付国老师6本Python系列图书阅读指南


4、董老师免费视频地址: http://pan.baidu.com/s/1c14WYn2 密码: 9xwr


5、董老师收费视频课:

CSDN学院http://edu.csdn.net/search?keywords=%E8%91%A3%E4%BB%98%E5%9B%BD&type=0


龙果学院:http://www.roncoo.com/course/list.html?courseName=Python%E5%8F%AF%E4%BB%A5%E8%BF%99%E6%A0%B7%E5%AD%A6



今天看啥 - 高品质阅读平台
本文地址:http://www.jintiankansha.me/t/PeqAheJ7bO
Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/4408
 
308 次点击