打卡第二十六天

2021-08-29 12:31:18 字數 464 閱讀 3339

在組合數合裡,貝爾數給出了集合劃分的數目,以數學家埃里克·坦普爾·貝爾(eric temple bell)命名,是組合數學中的一組整數數列。

貝爾三角形類似於楊輝三角,只是其中各個項的計算規則不同。其規則如下:

1.第一行第一項是1

2.對於n>1,第n行第一項等同第n-1行最後一項。

3.對於m,n>1,第n行第m項等於它左邊和左上方的兩個數之和。

相對于貝爾三角形,還有貝爾數列,它是各行連起來(第2行開始去掉最後乙個元素),有關概念可以參考各種百科。

這裡給出的程式中,貝爾三角形使用二維陣列來儲存。進一步可以考慮用一維陣列來儲存貝爾三角形。

也可以編寫程式來輸出貝爾數列

#include // 貝爾三角形程式

void bell********()

for(i=0; iint main(void)

第二十六天總結

求多源 無負權邊的最短路 floyd演算法 floyd warshall演算法是解決任意兩點間的最短路徑的一種演算法,可以正確處理有向圖或負權的最短路徑問題,同時也被用於計算有向圖的傳遞閉包。floyd warshall演算法的時間複雜度為o n3 空間複雜度為o n2 最小生成樹 給定乙個無向圖,...

python第二十六天

import time from datetime import datetime defdownload name print time.sleep 3 print download 信條 download 加勒比海盜 download 摔跤吧爸爸 程序預設有乙個執行緒,這個執行緒叫主線程 其他的...

第二十六天Python學習記錄

追加檔案內容 mode a 會加在檔案內容後面 ab 以二進位制方式追加 以r開啟的檔案是不能執行read操作的 混合模式 r 先讀後寫 類似於追加 w 寫讀模式 先寫後讀 寫之前會把之前的內容清空 檔案的其他操作 fileno flush readable readline seek tell s...