ak47
程序員考試：數據結構筆記
六、枚舉
背包問題:
枚舉策略：1)可能的方案：2N
2)對每一方案進行判斷.
枚舉法一般流程：
while(還有其他可能方案)
{ 按某種順序可難方案;
檢驗方案;
if(方案為解)
保存方案;
}
}
枚舉策略:
例：把所有排列枚舉出來 P6=6!.
Min:123456
Max:654321
a1a2a3a4a5a6=>?(下一排列)=>?
比如:312654的下和種情況=>314256
上一頁 [1] [2] [3] [4] [5] [6] [7] [8] [9] 下一頁
轉帖于：軟件水平考試_考試吧- 推薦給朋友
- 收藏此頁
·08年上半年信息系統項目管理師考試試題分析 (2008-5-25 8:46:39)
·網絡工程師資料：網絡體系結構-軟考網絡類題解 (2008-4-25 14:33:38)
·計算機網絡基礎網絡拓撲結構及優缺點分析 (2008-2-22 14:04:32)
·網絡工程師必知：靜態路由協議配置方法 (2008-2-22 14:03:39)
·計算機網絡尼奎斯特 香農公式例題解析 (2008-2-22 14:02:35)
·軟考復習：因特網IP的分類、尋址規則及子網掩碼 (2008-2-22 13:57:21)
·網絡工程師資料：網絡體系結構-軟考網絡類題解 (2008-4-25 14:33:38)
·計算機網絡基礎網絡拓撲結構及優缺點分析 (2008-2-22 14:04:32)
·網絡工程師必知：靜態路由協議配置方法 (2008-2-22 14:03:39)
·計算機網絡尼奎斯特 香農公式例題解析 (2008-2-22 14:02:35)
·軟考復習：因特網IP的分類、尋址規則及子網掩碼 (2008-2-22 13:57:21)
網友評論
，我們將會及時處理。如轉載本
