python的演算法

2021-09-01 09:02:09 字數 1000 閱讀 2460

所謂"水仙花數"是指乙個三位數,其各位數字立方和等於該數本身。例如:153是乙個"水仙花數",因為153=1的三次方+5的三次方+3的三次方。

for n in range(100,1000):

i = n // 100

j = n // 10 % 10

k = n % 10

if n == i ** 3 + j ** 3 + k ** 3:

print(n)

氣泡排序

list1=[30,21,15,3,46,]

for i in range(1,len(list1)):

j=0for k in range(0,len(list1)-i):

if list1[k]>list1[k+1]:

j=list1[k]

list1[k]=list1[k+1]

list1[k+1]=j

print(list1)

插入排序

import random#匯入隨機模組

data=[random.randint(0,100) for i in range(10)]

print('待排序的隨機數列:'.format(data))

length=len(data)#獲取列表資料的個數

print(length)

for i in range(1,length):

x=data[i]

for j in range(i,-1,-1):

print(j)

if x斐波那契數列

a=1b=1for i in range(2,9):

fn=a+b

a=bb=fn

print(fn)

a=0

b=1while b<1000:

print(b,end=',')

a,b=b,a+b

Python 的MRO演算法

mro method resolution order 方法解析順序 作用 在python中用於處理二義性問題的演算法 python支援多繼承,多繼承的語言往往會遇到兩類二義性的問題 1 有兩個基類a b,a和b都定義了方法f c繼承a和b,呢麼呼叫c的f 方法是會出現不確定 2 有乙個基類a,定義...

Python的排序演算法

一 排序演算法的穩定性 排序演算法的穩定性 穩定性 穩定排序演算法會讓原本有相等鍵值的紀錄維持相對次序。也就是如果乙個排序演算法是穩定的,當有兩個相等鍵值的紀錄r和s,且在原本的列表中r出現在s之前,在排序過的列表中r也將會是在s之前。當相等的元素是無法分辨的,比如像是整數,穩定性並不是乙個問題。然...

x n的演算法 python

參考鏈結 小泡芙吖 三種方法的原理都是一樣的 對於n,先將其換成二進位制形式,在這裡舉個例子,假設n 11,其二進位制形式是1011 從左邊數的第二位開始,若等於0,則對x進行平方,若為1,則先對當前結果進行平方,再乘上x。11 1011 x 11 x 2 2 x 2 2 def do x,n b ...