【概述】

找規律是一種常見的題型，當給出相關數據后，我們往往可以利用打表的方法，得到大量的數據，然后再尋找規律。

簡單來說，打表就是需要對某個范圍內的數據進行判斷，判斷它是否符合某種條件，然后在接下來的很多次數據中，可能會反復使用到這些判斷的結果，為了減少重復計算，可以事先將某個范圍的數據的判斷結果全都計算并保存起來，當需要再使用到的時候，直接使用即可。

打表實際上是一種思維方法，被廣泛的應用于后續的各種算法中，例如：記憶化搜索、動態規劃、素數表、斐波那契用數組遞推代替函數遞歸等等。

【線性遞推式】

求線性遞推式系數是一種常見的找規律的題型，即對于一個暴力打出的表，其可能滿足一個線性遞推式。

那么我們可以設：?F[n] = a*F[n-1] + b*F[n-2] + c*F[n-3] + d * F[n-4]? + ...

一般來說，只需要四重 for 循環，從負數開始暴力枚舉 a、b、c、d，然后判斷與自己所打的表是否相同

【例題】

1.簡單打表

迎春舞會之數字舞蹈（洛谷-P1538）(打表+模擬)：點擊這里

生活大爆炸版石頭剪刀布（洛谷-P1328）(打表+模擬)：點擊這里

2.規律

小b和燈泡（51Nod-2489）：點擊這里

0和5（51Nod-1433）：點擊這里

Positive Negative Sign（LightOJ-1294）：點擊這里

處女座和小姐姐（2019牛客寒假算法基礎集訓營 Day3-E）(分類討論)：點擊這里

Sonya and Exhibition（CF-1004B）(分類討論)：點擊這里

Knights in Chessboard（LightOJ-1010）(分類討論)：點擊這里

Margarite and the best present（CF-1080B）(分類討論)：點擊這里

Ekka Dokka（LightOJ-1116）(分類討論)：點擊這里

4.打表找規律

序列中最大的數（51Nod-1062）：點擊這里

Seq（HDU-6672）：點擊這里

Pyramid （Gym-101981G）：點擊這里

permutation 2（HDU-6630）：點擊這里

Roman Digits（CF-998D）(線性遞推式)：點擊這里

求遞推序列的第N項（51Nod-1126）(遞推+打表)：點擊這里

A Cubic number and A Cubic Number（HDU-6216）(數學推導+打表)：點擊這里

Fibsieve`s Fantabulous Birthday（LightOJ-1008）(數學推導+打表)：點擊這里

總結

以上是生活随笔為你收集整理的常用技巧 —— 打表规律的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。