スターリング数の第一および第二の種類

 

常に忘れてください......

 

実用的な問題:

ウィキペディア、Baiduの百科事典を探す......

 

最初のカテゴリのスターリング数

M n個配置されたラウンドを構成する要素

 

S(N、M)= S(N-1、M-1)+ (N-1) * S(N-1、M)

初期

S(0,0)= 1

S(N、0)= 0(N <> 0)

N番目の要素:

1新しい環を形成して

元のn-1個の要素、M-1リング

2.右/任意の元は、元の(N-1個)の数に挿入されたリングを、左追加

元のN-1番目の要素、Mリング

 

 

 

第二種スターリング数

n個の要素のmがセットに分割されています

 

S(N、M)= S(N-1、M-1)+ のm *のS(N-1、M)

初期

S(N、1)= 1

N番目の要素:

1.新しいコレクションを挿入します

元のn-1個の要素、M-1のセット

2.元のコレクションのいずれかを追加します。

元のN-1番目の要素、m組

 

 

スターリング型は最初の数とスターリングクラスの第二の数は異なります

N-1メートルVS

 

接触

 

 

嫌な話題がたくさん

 

おすすめ

転載: www.cnblogs.com/cmyg/p/11261185.html