所謂迭代加深搜尋實質：
限制每一次所搜的最大深度，然後進行dfs深搜，並且我們可以利用節點深度的性質來進行剪枝來優化演算法，這個題中：由於深度固定，我們在當前層數上指數是a，最大深度為maxd，當前深度為cur，那麼我們接下來幾層向下深搜最大只會到達a<<(maxd-cur)，以你為向下一層最大就是指數的二倍，那麼剩餘深度為（maxd - cur）自然而然就是上面答案，那麼我們最重要的這乙個剪枝就得到了，剩下的就只是迭代深度以及求解了
#include #include #include #include #include #include #include using namespace std;
int n,maxd;
int a[1100];
int dfs(int cur,int num)//當前深度，當前數字
return false;
}int main()}}
return 0;
}
結題報告UVA1374 錯誤 12
uva1374 題意 輸入正整數n 1 n 1000 問最少需要幾次乘除法可以從x得到x n？例如，x 31需要6次 計算過程中x的指數應當總是正整數 如x 3 x x 4是不允許的 我對這個題目理解得不正確，而且是多次不正確。通過p211的圖，我更好明白了每層擴充套件這能有1個，不能分叉都兼得。對...
迭代加深搜尋
深度優先搜尋每次選定乙個分支，然後往下搜尋，直到遞迴邊界 才回溯。這種策略有一點缺陷，那就是當搜尋樹的分支數目特別 多，並且答案在某個較淺的節點上，如果dfs在一開始就選錯了分 支，那就會在沒有答案的深層次浪費時間 當搜尋樹規模隨著層次的深入增長很快，並且能 夠確保答案在乙個較淺的節點上時，就可以使...
迭代加深搜搜尋
對於可以用回溯法求解但解答樹的深度沒有明顯上限的題目，可以考慮使用迭代加深搜尋。經典問題 埃及分數問題 給出乙個分數，比如19 45，把它寫成若干個形如1 ri的分數的和的形式，比如19 45 1 5 1 6 1 18，要求分母不能重複使用並且使用的分數的個數最少。如果有多組個數相同的解，最後的分數...