我們要求找出具有下列性質數的個數(包含輸入的自然數n):
先輸入乙個自然數n(n<=1000),然後對此自然數按照如下方法進行處理:
1.不作任何處理；
2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半；
3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.
樣例: 輸入: 6
滿足條件的數為6 (此部分不必輸出)
1626
12636
136輸出: 6
乙個自然數:n
具有以上性質的數的個數:s
題目不難，也很好理解，直接深搜，每次減半繼續深搜
深搜剪枝 數的劃分
時間限制 1 sec 記憶體限制 128 mb 提交 16 解決 10 提交 狀態 討論版 命題人 add cy 將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同 不考慮順序 例如 n 7，k 3，下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。n...
數獨遊戲（dfs深搜）
如下所示,玩家需要根據9 9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行 每一列 每乙個色九宮內的數字均含1 9,不重複 數獨的答案都是唯一的,所以,多個解也稱為無解 本圖的數字據說是芬蘭數學家花了3個月的時間設計出來的較難的目。但對會使用計算機程式設計的你來說,恐怕易如反掌了 本題的要...
廣搜和深搜
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數 已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著若是...