列舉，顧名思義，就是將所有情況都舉出，並判斷其是否符合題目條件。所以列舉的基本方法便是分析題意後，找到乙個合適的維度列舉每乙個元素，以完成題目。其中如何找到乙個合適的維度來進行列舉便是其中的最大難點。
（1）時間條件
列舉範圍小或時間無限制（藍橋杯填空題）
一般來說主流的oj當中，1000ms的時間限制下可以執行運算元為107以內的運算（通常106以內較為保險），所以在採用列舉方法之前最好看一下資料範圍，確保整個程式的執行運算元不會超過106-107這個量級，如果超過了就嘗試更換列舉的維度或者使用其他演算法吧。
（2）程式設計上的實現條件
在程式設計實現上，一般來說暴力列舉需要兩個條件，一是列舉的範圍一般需要連續，如果列舉範圍是離散的，那麼一般很難使用for迴圈列舉出所有狀態，也就不能保證解的完整性（不過有些時候資料看似離散，但實際上可以經過處理變得連續，如構造陣列）。第二個條件是列舉內容需要已知，不能在列舉到某個地方的時候出現未知（不過這個一般都被滿足）。
（1）簡單的暴力列舉一般只適用於解決簡單的問題
（2）難以求出或範圍特別大，明顯超時（數論等）
（1）找到列舉變數**（盡量由已知推未知）**
（2）找到並盡量縮小範圍（根據題意但無需太過精確，可以過大，條件在if中判斷即可）
（3）依據題意進行操作**（盡量剪枝）**
（1）列舉變數
按位數0-9（一），按數字（二），或離散時構造陣列（一、2）
盡量由已知推未知：一般有乙個變數可以直接運算得出。盡量用乘法（二、1）
（2）常見限制
位數、位數字出現次數
（3）取位方法
//取b由低到高位
for(int i = 0;b != 0;i++)
使用陣列a[10]，a[i]代表數字i出現了a[i]次
（5）從小到大
從小到大列舉（一、4）
適用於條件偏向於位
org[i]代表org[i]已出現
思路：先找乙個，然後繼續找另乙個
列舉變數：離散可構造陣列
從小到大：從小到大列舉
#include #include using namespace std;
int main() ;//前10需要的火柴數目
const int b[10]= ;//定義b陣列的值，不可改變
int need(int n)
return num;
}int main( )
}printf("%d\n",sum);
return 0;
}
依據題意即可
#include using namespace std;
int main()
if (count == total) else continue;
}}
**用到那個結論了？
#include#includeusing namespace std;
const int maxn = 200000 + 5;
int a[maxn];
int main()
int num = 0;
int max = 0;
//現在的錢
int ans = 0;
//遍歷整個陣列！
for(int i = 1;i <= 2*n;i++)
max = max(num , max);
if(max == n) break;
}printf("%d\n",max);
}}
暴力演算法 簡單列舉
暴力求解法 知識點 要求設計者找出所有可能的方法，然後選擇其中的一種方法，若該方法不可行則試探下一種可能的方法。使用暴力法的幾種情況 1.搜尋所有的解空間 2.搜尋所有的路徑 3.直接計算 4.模擬和 例項 如下 long long儲存。如下 include int main count int m...
暴力列舉演算法篇
最簡單的暴力排列 public static void main string args 變化為遞迴型 記住3個步驟就記住了回溯演算法 1 遞迴最後一步 from to 即是組合完成形態 題型組合後的條件判斷 2 嘗試交換形態 嘗試遞迴 3 還原形態 進行下次嘗試 public static voi...
演算法之暴力列舉（窮舉）
列舉法的基本思想是根據題目的部分條件確定答案的大致範圍，並在次範圍內對所有可能的情況逐一驗證，直到全部情況驗證完畢。若某個情況驗證符合題目的全部條件，則為本問題的乙個解 若全部情況驗證後都不符合題目的全部條件，則本題無解。也稱為窮舉法。題目 某人有n袋金幣，其中第i袋內金幣的數量是ai。現在他決定選...