深搜自閉day1

2021-10-09 21:50:18 字數 594 閱讀 8204

早上七點就到機房了,就此開始我自閉的一天(其他同學都去參加運動會了,我只能在機房碼題,課間去操場還不讓進。)ε=(´ο`*)))唉 吐槽結束,下面正題開始 。

今天碼了大概十來道題(當然是偏基礎的)

總結一下我的體驗,那就是萬物皆可搜,優化讓你哭,拿個暴力分還是沒啥大問題的。

今天出現的幾個錯誤

1.沒有有效地利用遞迴(我在遞迴裡開了個雙重迴圈,還帶回溯),超時沒商量啊。

2優化的時候剪枝錯誤,本來只是超時,然後就爆零了

3有些題目一下沒思路,需要深搜但沒意識到

總結了幾條優化思路如下

1當結果已經比當前答案值大時,繼續遞迴就沒必要了,直接返回就成。

2(記憶化搜尋)將已經搜過的狀態存起來,再次遇到時直接呼叫即可,用在需要重複搜尋的題目很方便。

3然後就是乙個非常神奇的思路(來自mr.劉),把需要累加的數先sort排序(從大到小),然後用1,這樣就會很快返回。

就是這樣,當然為了聯賽我們有很多東西都跳過了,我也只是個菜鳥(有個高一的大佬現在和高二一起打模擬賽),當然我也不可能服輸,定下個小目標,明年超過他

Day1 冒泡演算法 1

bubble sort 背後的想法非常簡單,我們檢視陣列中相鄰的成對元素,一次檢視一對。如果第乙個元素大於第二個元素,則交換它們的位置,否則將它們繼續移動。def bubble sort our list for i in range len our list 1 if our list i our...

學習日記 Day1

for 迴圈變數型別 迴圈變數名稱 要被遍歷的物件 迴圈體 int c for int a c 廣播的動態註冊 過程總結 1.定義乙個intentfiler和乙個繼承broadcastreceiver的內部類 receiver 2.在oncreate中例項1中的2個定義。intentfiler新增個...

day 1 快速排序

include using namespace std void qsort int a,int low,int high int first low int last high int key a first 用字表的第乙個記錄作為樞軸 while first last a first a las...