<7/31>集訓日記

    今天嘗試了一下杭電的題,先看了有關搜索的課件和例題,大概瞭解了深搜和廣搜,不同的空間遍歷順序,比枚舉法快捷,常用於路徑尋找。     先看了一個有關素數環的例題,從1到20這20個數擺成一個環,要求相鄰的兩個數的和是一個素數。     思路是遞歸填數,依次判斷填入的第i個數是否合法,如果一直到20個全部填完,則可以輸出該素數環,若不合法,選擇下一種可能。     關鍵代碼見下圖,判斷該填數
相關文章
相關標籤/搜索