Python 常用演算法

2021-10-24 16:11:32 字數 846 閱讀 4972

# 百錢百雞

"""公雞5元乙隻,母雞3元乙隻,小雞1元三隻

用100元買100隻雞,問公雞、母雞、小雞各多少只

"""for x in

range(20

):for y in

range(33

):z =

100- x - y

if5* x +

3* y + z //3==

100and z %3==

0:print

(x, y, z)

'''

五人分魚:abcde五人在某天夜裡合夥捕魚,最後疲憊不堪各自睡覺

第二天a第乙個醒來,他將魚分成5份,扔掉多餘的1條,拿走自己的乙份

b第二個醒來,也將魚分成5份,扔掉多餘的1條,拿走自己的乙份

然後cde依次醒來也按同樣的方式分魚,問他們至少捕了多少條魚

'''fish =

6while

true

: total = fish

enough =

true

for _ in

range(5

):if(total -1)

%5==0

: total =

(total -1)

//5*4

else

: enough =

false

break

if enough:

print

(fish)

break

fish +=

5

python常用演算法

排序演算法可以分為內部排序和外部排序,內部排序是資料記錄在記憶體中進行排序,而外部排序是因排序的資料很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。常見的內部排序演算法有 插入排序 希爾排序 選擇排序 氣泡排序 歸併排序 快速排序 堆排序 基數排序等。用一張圖概括 改進1 def bub...

python 常用演算法練習

toc python 常用演算法練習 1.斐波那契數列 2.九九乘法表 3.else 學習更新 1.斐波那契數列 斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的...

python 常用排序演算法

常用的排序演算法 氣泡排序,插入排序,歸併排序,快速排序 基數排序 堆排序,直接選擇排序。常用的查詢演算法 順序查詢,二分查詢,雜湊表查詢和二叉樹查詢 其中我們應該重點掌握二分查詢 歸併排序和快速排序,保證能隨時正確 完整地寫出它們的 同時對其他的查詢和排序必須能準確說出它們的特點 對其平均時間複雜...