![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单算法
Archi_gakki
人生苦短,我用Python。
展开
-
python 斐波那契数列
def fib(n): s,a,b=0,0,1 while s<n: a,b= b,a+b s +=1 print(b) returnfib(7)print('-------------------')fib1 = lambda n: n if n <= 2 else fib1(n-1) + fib1 ...原创 2019-12-19 09:05:08 · 140 阅读 · 0 评论 -
python 杨氏矩阵查找
‘’’在一个m行n列二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。使用Step-wise线性搜索:从右上角开始,每次将搜索值与右上角的值比较。如果大于右上角的值,则直接去除1行,否则去掉1列。‘’’def get_value(l, r, c): return l[r...原创 2019-12-18 21:12:03 · 210 阅读 · 0 评论 -
python 水仙花数
“”"找出100~999之间的所有水仙花数水仙花数是各位立方和等于这个数本身的数如: 153 = 13 + 53 + 3**3“”"for num in range(100, 1000): low = num % 10 mid = num // 10 % 10 high = num // 100 if num == low ** 3 + mid ** 3 ...原创 2019-12-18 21:11:07 · 176 阅读 · 0 评论 -
python 汉诺塔
def hanoi(n,a,b,c): if n ==1: print(a,'-->',c) else: hanoi((n-1),a,c,b) print(a,'-->',c) hanoi((n-1),b,a,c)hanoi(5,'a','b','c')原创 2019-12-18 21:09:03 · 120 阅读 · 0 评论 -
画奥运五环
import turtleturtle.color('blue')#蓝色turtle.circle(100)#以100为半径画圆turtle.penup()#抬笔,不绘画turtle.goto(-200,0)#坐标移动到-200,0turtle.pendown()#落笔turtle.color('red')turtle.circle(100)turtle.penup()#抬笔,...原创 2019-12-18 21:04:58 · 254 阅读 · 0 评论 -
百钱百鸡
“”"求解《百钱百鸡》问题1只公鸡5元 1只母鸡3元 3只小鸡1元 用100元买100只鸡问公鸡 母鸡 小鸡各有多少只“”"for x in range(0, 20): for y in range(0, 33): z = 100 - x - y if 5 * x + 3 * y + z / 3 == 100: print(...原创 2019-12-18 21:03:19 · 161 阅读 · 0 评论 -
约瑟夫环问题
“”"《幸运的基督徒》有15个基督徒和15个非基督徒在海上遇险,为了能让一部分人活下来不得不将其中15个人扔到海里面去,有个人想了个办法就是大家围成一个圈,由某个人开始从1报数,报到9的人就扔到海里面,他后面的人接着从1开始报数,报到9的人继续扔到海里面,直到扔掉15个人。由于上帝的保佑,15个基督徒都幸免于难,问这些人最开始是怎么站的,哪些位置是基督徒哪些位置是非基督徒。“”"d...原创 2019-12-18 21:02:18 · 581 阅读 · 0 评论 -
统计字符串每个单词出现的次数
用for循环def word_count(s): split_list = s.split() dict_result = {} #遍历列表,判断每个词是否在字典的键中,如果存在则键值加一,不存在设为1 for word in split_list: if word not in dict_result.keys(): di...原创 2019-12-18 21:00:55 · 792 阅读 · 0 评论 -
计算指定的年月日是这一年的第几天
def is_leap_year(year): return year % 4 == 0 and year % 100 != 0 or year % 400 == 0def which_day(year,month,date): days_of_which = [[31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31], ...原创 2019-12-18 20:57:47 · 637 阅读 · 0 评论 -
计算最大公约数和最小公倍数
x = int(input('x = '))y = int(input('y = '))if x > y: x,y = y,xfor f in range(x,0,-1): if x % f == 0 and y % f == 0: print('%d和%d的最大公约数是%d' %(x,y,f)) print('%d和%d的最小公倍数是%...原创 2019-12-18 20:52:52 · 156 阅读 · 0 评论 -
python 输入三条边计算周长和面积
from math import sqrtclass Triangle(object): def __init__(self, a, b, c): self._a = a self._b = b self._c = c @staticmethod def is_valid(a, b, c): retur...原创 2019-12-18 20:48:36 · 2541 阅读 · 0 评论