回溯的一點點

2021-04-02 13:16:29 字數 515 閱讀 9375

經典的八皇后問題是用回溯法解決的乙個好例子。以下是該程式回溯的部分:

while(x>0)

else

x++; //繼續尋找下乙個皇后的位置,還沒找到完整解決方案

}else//未找到可以放置第x個皇后的位置,到該步為止,已經知道不滿足要求  }

從上面**可以看出,回溯法的幾個關鍵點:

1.到該步為止,所求部分解都滿足要求,怎麼辦,包括以下兩種情況

1.1找到乙個完整的放置方案,怎麼辦

1.2還沒找到完整解決方案,怎麼辦

2.到該步為止,已經知道不滿足要求,怎麼辦

回答上面的問題,乙個回溯法的框架就出來了。

寫演算法的時候要注意,回溯的時候要重置一些變數,回溯之前要設定要一些變數

有些問題用回溯法不好解決,可以考慮遞迴,有時候遞迴的效率並不是想象的那樣不好。

http://acm.pku.edu.cn/judgeonline/showproblem?problem_id=1321,這個**列的乙個問題,用遞迴比用回溯方便。

深度學習的一點點一點點知識

我們手裡有大量的x和y,求權重訓練的是權重資料樣本 xwy 身高0體重0 血型0.3 腳指頭0.8 一組x計算出對應的乙個y 計算過程是w 下面的就是最基礎的公式 我們已知資料是大量的x和y 希望通過 西塔 來獲得w 我們的學習才剛剛開始,首先需要理解的是與門 x1x2y0 0001 0100 11...

一點點感想

寫在這喧囂與寂寞的世界 今天我與chen在風初停的早上跑去借書,借了安妮的 清醒記 兩本三毛的書和一本yilan的旅行與味蕾的書。從圖書館出來,風似乎有些冷,想到又要到那陰冷的梅花館坐在又涼又硬的椅子上上一節乏味的數學課我們便都不約而同的想到了逃課。帶著心裡的負罪感我們躲進八食取暖。無意中我們嘗到了...

一點點感悟

這兩天一直在努力的調整狀態,考慮了很多,也想通了很多,因為看開了,所以狀態也好了很多。明白了,一件事情的兩面性,壞的一面會使自己痛苦不堪,好的一面會使自己心情愉快。看了一篇文章,感觸很大,裡面有很多啟發自己的語句。二十幾歲的人,除了愛情之外,還需要有一項能使自己生活的本領 要把自己的感觸 心情和生活...