python经典算法大全,python算法有哪些

见贤思齐

这篇文章主要介绍了python经典算法大全，具有一定借鉴价值，需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获，下面让小编带着大家一起了解一下。python100个常用算法！本文转自GithubPython100个常用算法."""实例001：数字组合题目有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？程序分析遍历全部可能，把有重复的剃掉。"""total=0foriinrange(1,5):forjinrange(1,5):forkinrange(1,5):if((i!=j)and(j!=k)and(k!=i)):print(i,j,k)total+=1print(total)"""简便方法用itertools中的permutations即可python练手项目列表。"""importitertoolssum2=0a=[1,2,3,4]foriinitertools.permutations(a,3):print(i)sum2+=1print(sum2)"""实例002：“个税计算”题目企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？程序分析分区间计算即可。"""profit=int(input('Showmethemoney:'))bonus=0thresholds=[100000,100000,200000,200000,400000]rates=[0.1,0.075,0.05,0.03,0.015,0.01]foriinrange(len(thresholds)):ifprofitraw[j]:raw[i],raw[j]=raw[j],raw[i]print(raw)raw2=[]foriinrange(3):x=int(input('int%d:'%(i)))raw2.append(x)print(sorted(raw2))"""实例006：斐波那契数列**题目：**斐波那契数列。**程序分析：**斐波那契数列（Fibonaccisequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。"""importtimestart=time.time()#递归实现defFib(n):return1ifnstring将指定的struct_time(默认为当前时间)，根据指定的格式化字符串输出python中时间日期格式化符号：%y两位数的年份表示（00-99）%Y四位数的年份表示（000-9999）%m月份（01-12）%d月内中的一天（0-31）%H24小时制小时数（0-23）%I12小时制小时数（01-12）%M分钟数（00=59）%S秒（00-59）%a本地简化星期名称%A本地完整星期名称%b本地简化的月份名称%B本地完整的月份名称%c本地相应的日期表示和时间表示%j年内的一天（001-366）%p本地A.M.或P.M.的等价符%U一年中的星期数（00-53）星期天为星期的开始%w星期（0-6），星期天为星期的开始%W一年中的星期数（00-53）星期一为星期的开始%x本地相应的日期表示%X本地相应的时间表示%Z当前时区的名称%%%号本身"""importtimeforiinrange(2):print(time.localtime(time.time()))#格式化时间戳为本地的时间-time.localtime()print(time.strftime('%Y-%m-%d%H:%M:%S%A',time.localtime(time.time())))#优化格式化化版本-time.strftime()print(time.time())print(int(time.time()))print(str(int(time.time())))print(str(int(time.time()))[-2:])print("-"*10)time.sleep(1)"""实例010：给人看的时间**题目：**暂停一秒输出，并格式化当前时间。**程序分析：**同009."""importtimeforiinrange(4):print(time.strftime('%Y-%m-%d%H:%M:%S',time.localtime(time.time())))time.sleep(1)"""实例016：输出日期**题目：**输出指定格式的日期。**程序分析：**使用datetime模块。"""importdatetimeprint(datetime.date.today())print(datetime.date(2333,2,3))print(datetime.date.today().strftime('%d/%m/%Y'))day=datetime.date(1111,2,3)day=day.replace(year=day.year+22)print(day)"""实例011：养兔子**题目：**有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？**程序分析：**我认为原文的解法有点扯，没有考虑3个月成熟的问题，人家还是婴儿怎么生孩子？考虑到三个月成熟，可以构建四个数据，其中：一月兔每个月长大成为二月兔，二月兔变三月兔，三月兔变成年兔，成年兔（包括新成熟的三月兔）生等量的一月兔。"""month=int(input('繁殖几个月？：'))month_1=1month_2=0month_3=0month_elder=0foriinrange(month):month_1,month_2,month_3,month_elder=month_elder+month_3,month_1,month_2,month_elder+month_3print('第%d个月共'%(i+1),month_1+month_2+month_3+month_elder,'对兔子')print('其中1月兔：',month_1)print('其中2月兔：',month_2)print('其中3月兔：',month_3)print('其中成年兔：',month_elder)"""实例012:100到200的素数**题目：**判断101-200之间有多少个素数，并输出所有素数。【定义：】质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。**程序分析：**判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。"""importmathls=[]foriinrange(100,200):flag=0forjinrange(2,round(math.sqrt(i))+1):ifi%j==0:flag=1breakifflag:continue#print(i)ls.append(i)print("一共有{}个素数：".format(len(ls)),ls)print('\nSimplifythecodewith"else"\n')ls_2=[]foriinrange(100,200):forjinrange(2,round(math.sqrt(i))+1):ifi%j==0:breakelse:#print(i)ls_2.append(i)print("一共有{}个素数：".format(len(ls_2)),ls_2)"""实例013：所有水仙花数**题目：**打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。**程序分析：**利用for循环控制100-999个数，每个数分解出个位，十位，百位。"""importtimestart=time.time()forxinrange(100,1000):foriinrange(1,10):forjinrange(0,10):forkinrange(0,10):ifi*100+j*10+k==xandi**3+j**3+k**3==x:print(str(i)+str(j)+str(k))end=time.time()print(end-start)"""实例014：分解质因数**题目：**将一个整数分解质因数。例如：输入90,打印出90=233*5。**程序分析：**根本不需要判断是否是质数，从2开始向数本身遍历，能整除的肯定是最小的质数。"""target=int(input('输入一个整数：'))print(target,'=',end='')iftarget1:forjinrange(2,i):if(i%j)==0:#这也是一种if和else的配合，注意这种方法的巧妙之处（2，2）直接跳到elsebreakelse:print(i)"""实例037：排序**题目：**对10个数进行排序。**程序分析：**同实例005。"""#冒泡思维raw=[]foriinrange(10):x=int(input('int%d:'%(i)))raw.append(x)foriinrange(len(raw)):forjinrange(i,len(raw)):ifraw[i]>raw[j]:raw[i],raw[j]=raw[j],raw[i]print(raw)"""实例038：矩阵对角线之和**题目：**求一个3*3矩阵主对角线元素之和。**程序分析：**无。"""mat=[[1,2,3],[3,4,5],[4,5,6]]res=0foriinrange(len(mat)):res+=mat[i][i]print(res)"""实例039：有序列表插入元素**题目：**有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。**程序分析：**首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。"""lis=[1,10,100,1000,10000,100000]n=int(input('insertanumber:'))lis.append(n)foriinrange(len(lis)-1):iflis[i]>=n:forjinrange(i,len(lis)):lis[j],lis[-1]=lis[-1],lis[j]#这也是一种for循环和else的配合，注意这种方法的巧妙之处（6，6）直接跳到breakbreakprint(lis)未完待续。。。文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览63285人正在系统学习中,python100个常用算法！本文转自GithubPython100个常用算法."""实例001：数字组合题目有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？程序分析遍历全部可能，把有重复的剃掉。"""total=0foriinrange(1,5):forjinrange(1,5):forkinrange(1,5):if((i!=j)and(j!=k)and(k!=i)):print(i,j,k)total+=1print(total)"""简便方法用itertools中的permutations即可python练手项目列表。"""importitertoolssum2=0a=[1,2,3,4]foriinitertools.permutations(a,3):print(i)sum2+=1print(sum2)"""实例002：“个税计算”题目企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？程序分析分区间计算即可。"""profit=int(input('Showmethemoney:'))bonus=0thresholds=[100000,100000,200000,200000,400000]rates=[0.1,0.075,0.05,0.03,0.015,0.01]foriinrange(len(thresholds)):ifprofitraw[j]:raw[i],raw[j]=raw[j],raw[i]print(raw)raw2=[]foriinrange(3):x=int(input('int%d:'%(i)))raw2.append(x)print(sorted(raw2))"""实例006：斐波那契数列**题目：**斐波那契数列。**程序分析：**斐波那契数列（Fibonaccisequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。"""importtimestart=time.time()#递归实现defFib(n):return1ifnstring将指定的struct_time(默认为当前时间)，根据指定的格式化字符串输出python中时间日期格式化符号：%y两位数的年份表示（00-99）%Y四位数的年份表示（000-9999）%m月份（01-12）%d月内中的一天（0-31）%H24小时制小时数（0-23）%I12小时制小时数（01-12）%M分钟数（00=59）%S秒（00-59）%a本地简化星期名称%A本地完整星期名称%b本地简化的月份名称%B本地完整的月份名称%c本地相应的日期表示和时间表示%j年内的一天（001-366）%p本地A.M.或P.M.的等价符%U一年中的星期数（00-53）星期天为星期的开始%w星期（0-6），星期天为星期的开始%W一年中的星期数（00-53）星期一为星期的开始%x本地相应的日期表示%X本地相应的时间表示%Z当前时区的名称%%%号本身"""importtimeforiinrange(2):print(time.localtime(time.time()))#格式化时间戳为本地的时间-time.localtime()print(time.strftime('%Y-%m-%d%H:%M:%S%A',time.localtime(time.time())))#优化格式化化版本-time.strftime()print(time.time())print(int(time.time()))print(str(int(time.time())))print(str(int(time.time()))[-2:])print("-"*10)time.sleep(1)"""实例010：给人看的时间**题目：**暂停一秒输出，并格式化当前时间。**程序分析：**同009."""importtimeforiinrange(4):print(time.strftime('%Y-%m-%d%H:%M:%S',time.localtime(time.time())))time.sleep(1)"""实例016：输出日期**题目：**输出指定格式的日期。**程序分析：**使用datetime模块。"""importdatetimeprint(datetime.date.today())print(datetime.date(2333,2,3))print(datetime.date.today().strftime('%d/%m/%Y'))day=datetime.date(1111,2,3)day=day.replace(year=day.year+22)print(day)"""实例011：养兔子**题目：**有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？**程序分析：**我认为原文的解法有点扯，没有考虑3个月成熟的问题，人家还是婴儿怎么生孩子？考虑到三个月成熟，可以构建四个数据，其中：一月兔每个月长大成为二月兔，二月兔变三月兔，三月兔变成年兔，成年兔（包括新成熟的三月兔）生等量的一月兔。"""month=int(input('繁殖几个月？：'))month_1=1month_2=0month_3=0month_elder=0foriinrange(month):month_1,month_2,month_3,month_elder=month_elder+month_3,month_1,month_2,month_elder+month_3print('第%d个月共'%(i+1),month_1+month_2+month_3+month_elder,'对兔子')print('其中1月兔：',month_1)print('其中2月兔：',month_2)print('其中3月兔：',month_3)print('其中成年兔：',month_elder)"""实例012:100到200的素数**题目：**判断101-200之间有多少个素数，并输出所有素数。【定义：】质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。**程序分析：**判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。"""importmathls=[]foriinrange(100,200):flag=0forjinrange(2,round(math.sqrt(i))+1):ifi%j==0:flag=1breakifflag:continue#print(i)ls.append(i)print("一共有{}个素数：".format(len(ls)),ls)print('\nSimplifythecodewith"else"\n')ls_2=[]foriinrange(100,200):forjinrange(2,round(math.sqrt(i))+1):ifi%j==0:breakelse:#print(i)ls_2.append(i)print("一共有{}个素数：".format(len(ls_2)),ls_2)"""实例013：所有水仙花数**题目：**打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。**程序分析：**利用for循环控制100-999个数，每个数分解出个位，十位，百位。"""importtimestart=time.time()forxinrange(100,1000):foriinrange(1,10):forjinrange(0,10):forkinrange(0,10):ifi*100+j*10+k==xandi**3+j**3+k**3==x:print(str(i)+str(j)+str(k))end=time.time()print(end-start)"""实例014：分解质因数**题目：**将一个整数分解质因数。例如：输入90,打印出90=233*5。**程序分析：**根本不需要判断是否是质数，从2开始向数本身遍历，能整除的肯定是最小的质数。"""target=int(input('输入一个整数：'))print(target,'=',end='')iftarget1:forjinrange(2,i):if(i%j)==0:#这也是一种if和else的配合，注意这种方法的巧妙之处（2，2）直接跳到elsebreakelse:print(i)"""实例037：排序**题目：**对10个数进行排序。**程序分析：**同实例005。"""#冒泡思维raw=[]foriinrange(10):x=int(input('int%d:'%(i)))raw.append(x)foriinrange(len(raw)):forjinrange(i,len(raw)):ifraw[i]>raw[j]:raw[i],raw[j]=raw[j],raw[i]print(raw)"""实例038：矩阵对角线之和**题目：**求一个3*3矩阵主对角线元素之和。**程序分析：**无。"""mat=[[1,2,3],[3,4,5],[4,5,6]]res=0foriinrange(len(mat)):res+=mat[i][i]print(res)"""实例039：有序列表插入元素**题目：**有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。**程序分析：**首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。"""lis=[1,10,100,1000,10000,100000]n=int(input('insertanumber:'))lis.append(n)foriinrange(len(lis)-1):iflis[i]>=n:forjinrange(i,len(lis)):lis[j],lis[-1]=lis[-1],lis[j]#这也是一种for循环和else的配合，注意这种方法的巧妙之处（6，6）直接跳到breakbreakprint(lis)未完待续。。。