佩尔方程实例讲解
前言佩尔方程是一种不定二次方程。下面的不定方程称为佩尔（Pell）方程：x^2-d*y^2= 1 ........①其中 d 为正整数，若 d 是完全平方数，则这个方程式只有平凡解(1,-1,0)。若 d 是非平方数。佩尔方程存在无穷...
Python 求解因子平方和
题目来源于 PythonTip 。6 的因子有 1, 2, 3 和 6, 它们的平方和是 1 + 4 + 9 + 36 = 50. 如果 f(N) 代表正整数 N 所有因子的平方和, 那么 f(6) = 50.现在令 F 代表 f 的求和函数, 亦即 F(N) = f(1) + f(2) + .. + f(N), 显...
动态规划学习(Python)
前言动态规划的三要素:最优子结构,边界和状态转移函数,最优子结构是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到(子问题的最优解能够决定这个问题的最优解),边界指的是问题最小子集的解(初始范围),状态...
Python 回溯法 子集树模块系列——八皇后问题
案例：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可...
Python对 BFS(广度优先算法)讲解
概述BFS 算法像是近视的小明的眼镜掉在了地上，小明肯定是先摸索离手比较近的位置，然后手慢慢向远方延伸，直至摸到眼镜，像是以小明为中心搜索圈不断扩大的过程。通常用队列（先进先出，FIFO）实现初始化队列Q；Q = {起点s...
Python实现人民币数字转汉字大写金额
背景银行在打印票据的时候，常常需要将阿拉伯数字表示的人民币金额转换为大写表示，现在请你来完成这样一个程序。在中文大写方式中，0到10以及100、1000、10000被依次表示为： 零 壹 贰 叁 肆 伍 陆 柒 捌 玖 拾 佰 仟 ...
Python 计算列表数值乘积结果末尾 0 的个数
前言给你一个正整数列表 L, 输出L内所有数字的乘积末尾 0 的个数。(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大)。例如： L=[2,8,3,50]，则输出：2。在网上看到这么一道题目，根据自己当时的想法编写代码，虽然成...
Python 判断素数（质数）的方法讲解
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比 1 大但不是素数的数称为合数。1 和 0 既非素数也非合数，2 是素数。1.判断是否是素数：import ...