集訓心得3(一點點排列組合)

2021-08-20 11:45:41 字數 577 閱讀 7848

明天早上考試,聽l老師說有有數學基礎部分的,看了乙個下午的數學書/*笑哭*/,晚上敲部落格惡補哈哈哈哈

emmmmm前面的加法原理and乘法原理小學內容(略略略)

一.排列與組合

這個符號醉了,上圖吧。

( 一堆公式不好打又沒圖,提高篇p159)

~求c(n,m) //n中去m個

1)加法遞推  o(n*n)

核心:c[n][m]=c[n-1][m-1]+c[n-1][m];

邊界:c[n][0]=c[n][n]=1;

2)乘法遞推  o(n)

核心:c[n][m]=(n-m+1)*c[n][m-1]/m;

邊界:c[n][0]=1;

優化:c[n][m]=c[n][n-m];(當m>n/2時進行,否則適得其反)

**:int c[max]; //其實代表c[n][max],此處簡化

c[0]=1;

if(m>n-m) m=n-m;

for(int i=1;i<=m;i++)

c[i]=(n-i+1)*c[i-1]/i;

崩潰了,後面突然不會,下次再寫,明天集訓終於結束了耶耶耶

sql2005一點點心得

解除安裝ms sql 2005 首先解除安裝ms sql server 再解除安裝ms sql native client 再解除安裝ms sql 2005安裝程式支援檔案 其他剩下的全刪除掉。刪除系統盤下的 program files sql server 2005目錄 及聯更新和刪除 設定表my...

打排球的一點點心得

今年打排球感覺比去年進步多了,然後還認識了很多好朋友,很開心,再打排球的過程中,有一點點心得,要記下來。打球不是乙個人的事,要相信隊友。乙個人不可能既打這裡又打那裡。如果隊友出現了失誤,不要相互埋怨,每個人都有失誤的可能,重要的是保持士氣,別洩氣。既然選擇了乙個團隊,就要相信這個團隊,出了問題,不要...

原 Erlang的一點點心得

1 有關erl安裝目錄的lib資料夾。在這個資料夾下面的資料夾裡面的beam檔案是可以直接被執行的,不管在哪個目錄下。但會出現下面兩種情況,一種是在lib資料夾下兩個不同的資料夾裡面有相同的檔案 另一種是lib資料夾下有的乙個資料夾下有乙個a.beam檔案,在你的erl執行目錄中也有乙個a.beam...