python
未读
【趣学Python算法100例】折半查找
问题描述 已有一维数组存储了N个预先排序的整数序列。采用二分查找算法以确定整数m在该数组中的位置。如若成功定位到该元素,则需输出其对应的数组下标;若未找到,则反馈信息为“Not found!”。 问题分析 二分查找法,也就是折半查找,它是一种分而治之的策略。想象一下,我们要解决一个大问题,分治算法就
python
未读
【趣学Python算法100例】冒泡排序
问题描述 对N个整数(数据由键盘输入)进行升序排列。 问题分析 要整理一组相同类型的数,我们可以用一个叫数组的工具来存放它们。冒泡排序,就是通过一次次比较相邻的两个数并交换位置,让原本乱糟糟的数组变得井井有条。 具体怎么操作呢?首先,从数组的第一个数开始,一个接一个地往后看,每看到两个相邻的数,就比
python
未读
【趣学Python算法100例】打鱼还是晒网
问题描述 中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起便开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。 问题分析 根据题意可以将解题过程分为以下三步: 计算从1990年1月1日开始至指定日期共有多少天。 由于“打鱼”和“晒网”的周期为5天,所以将计算出的
开源工具集
未读
不可错过!字节跳动打造的最新生产力工具来了
嘿,小伙伴们!字节跳动新推出的豆包MarsCode代码练习平台真的挺贴心的,如果你对编程笔试感到有点儿担心或害怕,不妨去试试这个平台哦。它或许能让你在轻松愉快的氛围中提升技能,让面对笔试不再那么让人紧张。 豆包MarsCode真的超级贴心哦!它不仅为你准备了VSCode和IntelliJ IDEA这
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位的车号刚好是一个整数的平方。请根据以上线索求出车号。 题目解析 甲的描述:前两位数字相同