![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python Algorithm
HHVic
网络
展开
-
The Fun Of Algorithm - Day14 - 个人所得税
问题描述要求输入金额,输出应缴的个人所得税起征点为2000元不超过500元,征收5%超过500-2000元的部分,征收10%超过2000-5000元的部分,征收15%超过5000-20000元的部分,征收20%超过20000-40000元的部分,征收25%超过40000-60000元的部分,征收30%超过60000-80000元的部分,征收35%超过80000-100000元的部分,征收40%超过100000元的部分,征收45%问题分析根据列表和元祖的相关知识, 这里可以同时使用列原创 2021-09-14 22:21:10 · 59 阅读 · 0 评论 -
The Fun Of Algorithm - Day13 - 求车速
问题描述一辆以固定速度行驶的汽车,司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的),为95589。连个小时候里程表上出现了一个新的对称数,该数仍为5位数,问该车的速度是多少,新的对称数是多少?问题分析假设所求对数为i,并设其初值为95850,使i的值依次递增。对每个取值分解,确保第一位和第五位, 第二位和第四位比较并相等。算法设计需要对一个5位数进行分解并保存成数组,比较数字也就是比较下标。Code# !/user/bin/python3# -*-原创 2021-09-14 21:19:11 · 256 阅读 · 0 评论 -
The Fun Of Algorithm - Day12 - 出售金鱼
问题描述小明将养的一缸金鱼分5次出售:第一次卖出全部的一半加1/2条,第二次卖出余下的三分之一加1/3条,第三次卖出余下的四分之一加1/4条,第五次卖出余下的五分之一加1/5条, 最后卖出余下的11条,求出原来鱼缸中有多少条金鱼。问题分析假设第j次卖鱼前金鱼总数为x, 则第j次卖鱼后鱼缸中还剩下金鱼的条数为x-(x+1)/(j+1), 而且第四次卖鱼后鱼缸中剩下的金鱼条数为11.而且 x+1 必然能整除 j+1Code# !/user/bin/python3# -*- coding: utf-原创 2021-09-09 15:55:02 · 582 阅读 · 0 评论 -
The Fun Of Algorithm - Day11 - 三色球
问题描述一个口袋中放有12个球,已知其中3个红的,3个白的,6个黑的,现从中任取8个,问共有多少种可能的颜色搭配?问题分析可设任取的8个球中红球为m个,白球为n个,则黑球为8-m-n个。已知12个球中有3个红球,3个白球,6个黑球。因此m的取值范围[0,3], n的取值范围为[0,3], 黑球的个数小于等于6,即8-m-n<=6。算法设计利用循环结构检测m,n范围内的所有可能取值,再代入8-m-n<=6验证Code# !/user/bin/python3# -*- coding:原创 2021-09-09 13:35:09 · 155 阅读 · 0 评论 -
The Fun Of Algorithm - Day10 -数制转换
问题描述给定一个M进制的数x, 实现对x向任意一个非M进制的数的转换问题分析概念:基数: 在一种数制中,只能使用一组固定的数字来表示数的大小。具体使用多少个不同数字来表示一个数值的大小,就称为该计数制的基数(base)。如十进制基数为10,二进制基数为2等。权:又称为位权或权值, 即每一个数位都有一个固定的基值与之相对应。如十进制的个位对应的权值为1(10010^0100),十位对应的权值为10(10110^1101),百位对应的权值为100(10210^2102),对于一个M进制的数来说,小数点原创 2021-09-09 13:20:26 · 74 阅读 · 0 评论 -
The Fun Of Algorithm - Day9 - 折半查找
问题描述N个有序整数数列已放在一维数组中, 利用二分查找法查找整数m在数组中的位置。 如果找到,则输出其下标值,反之,则输出‘Not be found!’问题分析二分法只适用于有序序列基本算法是:每次查找前先确定数组中待查的范围。假设指针low和high(low<high)分别知识待查范围的下届和上界,指针mid知识待查范围的中间位置,即mid=(low+high)/ 2 ,把m与中间位置mid上元素的值进行比较,如果m的值大于中间位置上的元素的值, 则下一次的查找范围放在中间位置之后的元素中原创 2021-09-08 16:43:32 · 103 阅读 · 0 评论 -
The Fun Of Algorithm - Day8 - 冒泡排序
问题描述对N个整数(数据由键盘输入)进行升序排列问题分析利用数组进行存储,利用两个相邻元素间进行比较交换的过程将一个无序表变成有序表。假设数组元素的个数为n, 最糟的情况下需要比较的次数为((n-1)+(n-2)+…+2+1)=n(n-1)/2算法设计Code# !/user/bin/python3# -*- coding: utf-8 -*-# @author: HHVic# @desc: 冒泡排序import time# add timer to calculate the原创 2021-09-07 22:55:00 · 94 阅读 · 0 评论 -
The Fun Of Algorithm - Day7 - 最佳存款方案
问题描述假设银行一年整存零取的月息为0.63%,现在某人手中有一笔钱, 他打算在今后5年中每年年底取出1000, 到第5年时刚好取完,请算出他存钱时应该存入多少?问题分析第5年年初存款数=1000/(1+12X0.0063) 据此推算第4年年初存款数=(第5年年初存款数+1000)/(1+12X0.0063)…第1年年初存款数=(第2年年初存款数+1000)/(1+12X0.0063)算法设计for循环4次Code# !/user/bin/python3# -*- coding: ut原创 2021-09-07 13:44:32 · 166 阅读 · 0 评论 -
The Fun Of Algorithm - Day6 - 打鱼还是晒网(日期问题)
问题描述某人从1990年1月起便开始‘三天打鱼两天晒网’,问这个人在以后的某一天是‘打鱼’还是‘晒网’问题分析计算从1990年1月到指定日期共有多少天打鱼和晒网周期为5天,计算出的天数用除以5根据余数判读判断是打鱼还是晒网, 若余数是1,2,3 则他在打鱼,否则在晒网。算法设计首先考虑闰年,闰年二月为29天,平年二月为28天。判断闰年方法:能被4整除并不能被100整除或者能被400整除,即是闰年。算法的核心是得到指定日期距离1990年1月1日的天数totalDay=1990年原创 2021-09-07 13:16:25 · 80 阅读 · 0 评论 -
The Fun Of Algorithm - Day5 - 借书方案
问题描述小明有5本书,要借给A,B,C三位小朋友,若每人只能借1本,则可以有多少种不同的借法?问题分析从5个数中取3个不同的数的排列组合,同时由于一本书不能借给一个以上的人,因此只有三人所选的编号必须不同。算法设计依然用穷举循环方法实现,根据条件限制 if a!=b and a!=c and c!=b 进行判断。另外performance版本,如果前两个人所选书号相同,无论第三个人所选书号与前两个人相同与否,都是无效的借阅方法。可在执行第三个循环之前先判定前两个人的编号是否相同,进而提高效率。原创 2021-09-07 09:56:32 · 59 阅读 · 0 评论 -
The Fun Of Algorithm - Day4 - 百钱百鸡问题
问题描述中国古代数学家张丘建在他的《算经》中提出了一个著名的‘百钱百鸡问题’:一只公鸡值5钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡,母鸡,小鸡各多少只?问题分析公鸡 cock 母鸡 hen 小鸡 chicken问题化解成不定方程组:cock+hen+chicken=1005 X cock+3 X hen +chicken/3 = 100算法设计利用穷举循环的方法来解决...原创 2021-09-07 09:24:32 · 136 阅读 · 0 评论 -
The Fun Of Algorithm - Day3 - Newton Iterative Equation
问题描述编写用牛顿迭代法求方程根的函数 。方程为ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0 系数a, b, c, d由主函数输入, 求x在1附近的一个实根。 求出根后,由主函数输出。牛顿迭代法的公式:x=x0−f(x0)f′(x0)x=x_0-\frac {f(x_0)}{f^{'}(x_0)}x=x0−f′(x0)f(x0)设迭代到∣x−x0∣<=10−5|x-x_0|<=10^{-5}∣x−x0∣<=10−5时结束。问题分原创 2021-09-06 16:47:20 · 55 阅读 · 0 评论 -
The Fun Of Algorithm - Day1 - Find the traffic offender
Code'''Scene: One truck broke the traffic rules, run away after colliding. Three witnesses at the scene witness the incident, but they didn't remember the car number. Only noted some characteristics of the car number. A said: the first two digits原创 2021-05-22 11:25:45 · 76 阅读 · 0 评论 -
The Fun Of Algorithm - Day2 - Rabbits give birth to rabbits
的原创 2021-05-24 19:30:34 · 99 阅读 · 0 评论