8 3學習總結

2021-08-22 05:01:14 字數 461 閱讀 4919

今天就是接著昨天的進度繼續往下看組合數學的內容,包括一些排列的問題,發現有不少關於排列(選排列,錯位排列,圓排列)的題都用到了回溯演算法,自己也是又重新看了資訊學奧賽中回溯演算法這一章節的幾道題幫助更好的理解題目。後面的組合其中有一道是(組合數的末十位)這道題自己沒有怎麼看明白。還有後面的堆塔問題的對第二問的做法的分析沒有看明白。還有後面的球迷購票問題的幾種方法的講解,這其中有3種使用到了回溯演算法,最後一種用的是遞迴做的,也都比較好理解。

還有就是母函式,使用到一些例題感覺很巧妙,能夠快速接出來,總的來說就是回溯演算法用的比較多,晚上也是看了一下資訊學奧賽上的幾種演算法,重新回顧一下,發現比上一次看的理解又更深刻了,但還有很多不理解的地方,其中尤其是,貪心,動態規劃的一些題目,外後還要多往這方面去研究,要把這些都研究透,才能夠熟練的運用。

對今天的總結就是這些,明天除了把組合數學看完,會接著看一看書上的演算法,再有就是把以前在洛谷上做的題目咱重新看一看,做一做,看看後面的題解。

leetcode刷題,總結,記錄,備忘83

leetcode83.for example,given1 1 2,return1 2.given1 1 2 3 3,return1 2 3.不想說什麼了,比較簡單的題目,大爺的我提了6,7遍才過,因為中間有個流程一直疏忽了,如果當前項值域和下乙個結點的值域相同的話,在將下乙個結點刪掉,即連到下乙個...

python學習筆記 day8(3)

def 函式名 引數列表 函式體return 表示式 在沒有引數時,要保留 在return時,會根據表示式返回乙個值給呼叫方,如果不帶返回值,則相當於返回 none 通過函式名呼叫函式,也要注意在呼叫函式時引數的問題。在python中,型別屬於物件,變數沒有型別 在傳入引數時,不同的引數型別會產生不...

Linux學習之路8(3) 認識和學習bash

乙個命令有了別名的時候,比如 alias echo echo n 那麼執行echo的時候是執行echo還是echo n呢?type aecho 檢視命令的執行順序。進入linux的控制台後,會有提示資訊 這些資訊放在 etc issue這個檔案中。用vim編輯器編輯後儲存,就可以修改這些資訊。在控制...