python
未读
【趣学Python算法100例】三色球
问题描述 一个口袋中放有12个球，已知其中3个是红的，3个是白的，6个是黑的，现从中任取8个，问共有多少种可能的颜色搭配？ 问题分析 从问题里我们知道，随便挑8个球，里面红色的球我们叫它m个，白色的球叫做n个，那么剩下的黑色球自然就是8减去m再减去n个了。现在给的信息是，全部12个球里有3个红球、3
python
未读
【趣学Python算法100例】折半查找
问题描述 已有一维数组存储了N个预先排序的整数序列。采用二分查找算法以确定整数m在该数组中的位置。如若成功定位到该元素，则需输出其对应的数组下标；若未找到，则反馈信息为“Not found!”。 问题分析 二分查找法，也就是折半查找，它是一种分而治之的策略。想象一下，我们要解决一个大问题，分治算法就
python
未读
【趣学Python算法100例】冒泡排序
问题描述 对N个整数（数据由键盘输入）进行升序排列。 问题分析 要整理一组相同类型的数，我们可以用一个叫数组的工具来存放它们。冒泡排序，就是通过一次次比较相邻的两个数并交换位置，让原本乱糟糟的数组变得井井有条。 具体怎么操作呢？首先，从数组的第一个数开始，一个接一个地往后看，每看到两个相邻的数，就比
python
未读
【趣学Python算法100例】打鱼还是晒网
问题描述 中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起便开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 问题分析 根据题意可以将解题过程分为以下三步： 计算从1990年1月1日开始至指定日期共有多少天。 由于“打鱼”和“晒网”的周期为5天，所以将计算出的
python
未读
【趣学Python算法100例】最佳存款方案
问题描述 假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，他打算在今后5年中的每年年底取出1000元，到第5年时刚好取完，请算出他存钱时应存入多少。 问题分析 根据题意，可以从第5年向前推算。已知“在今后5年中的每年年底取出1000元，这样到第5年的时候刚好可以取完”，因此，第5年年底
python
未读
【趣学Python算法100例】借书方案知多少
问题描述 小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借1本，则可以有多少种不同的借法？ 题目解析 5本书编号为1、2、3、4、5。 三个人：A、B、C 每人只能借1本书。 每次借书意味着从5本书中任选3本书分给A、B、C。 因此，这个问题可以理解为： 从5本书中选出3本，并分配给3个
python
未读
【趣学Python算法100例】百钱百鸡
问题描述 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？ 问题分析 用百钱如果只买公鸡，最多可以买20只，但题目要求买100只，由此可知，所买公鸡的数量肯定在0～20之间。同理，
python
未读
【趣学Python算法100例】牛顿迭代法求方程根
问题描述 编写用牛顿迭代法求方程根的函数。方程为ax3+bx2+cx+d=0，系数a、b、c、d由主函数输入，求x在1附近的一个实根。求出根后，由主函数输出。牛顿迭代法的公式 设迭代到|x-x0| ≤10-5时结束。 问题分析 牛顿迭代法是取x0之后，在这个基础上找到比x0更接近的方程根，一步一步迭
python
未读
【趣学Python算法100例】兔子产子
问题描述 有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总对数为多少？ 题目解析 兔子产子问题是一个有趣的古典数学问题，我们画一张表来找一下兔子数的规律，如表1.1所示。 月数 小兔子对数 中兔子对数 老兔子
python
未读
【趣学Python算法100例】抓交通肇事犯
问题描述 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下了车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：4位的车号刚好是一个整数的平方。请根据以上线索求出车号。 题目解析 甲的描述：前两位数字相同
