當然如果當前搜索到的狀態前面已經擴展過了就不需要加入隊列了,首先要考慮好當前狀態是什麼,保險的方法是
建一個struct,如果擴展狀態沒有擴展過,當然需要擴展了,不能盲目的判重,以至於漏掉狀態。
常用的判重訪法就是建一個hash表了,就是要在線性時間內判斷一個狀態是否擴展過。
即使不能進行判重,也一定有條件可以使擴展狀態逐漸減少,最終達到目標狀態,或者達到目標狀態是即推出
等等條件,反正是能過保證程序不會進入死循環就是了。
當然如果當前搜索到的狀態前面已經擴展過了就不需要加入隊列了,首先要考慮好當前狀態是什麼,保險的方法是
建一個struct,如果擴展狀態沒有擴展過,當然需要擴展了,不能盲目的判重,以至於漏掉狀態。
常用的判重訪法就是建一個hash表了,就是要在線性時間內判斷一個狀態是否擴展過。
即使不能進行判重,也一定有條件可以使擴展狀態逐漸減少,最終達到目標狀態,或者達到目標狀態是即推出
等等條件,反正是能過保證程序不會進入死循環就是了。
在刷去年noip集訓的題目時,遇到了一些還不錯的題目,小小的彙總一下。 更新ing 1.一個初始爲空的序列,給出n條信息,每一條信息讓你把某個數插