字串處理
字串的實用函式
二分法對列舉的優化(查詢)
核心**
int left = 0,right = x,mid;//x表示二分物件的長度
mid = (left+right)/2;
while(left <= right)
else if(mid標記對列舉的優化
flag n.標記 標識
作為乙個指示針對陣列中所需要的元素進行標記,以便後續的應用。例如下方指數的操作：
int flag[1001];//標記陣列 劃去數字
int zhishu[1001];//原陣列 素材組
int tot = 0;
for(int i =2;i<=1000;i++)
}}
基本模型
void dfs(int step)
返回}/* 同數量盒子中放球問題*/
for(int i=0;i廣度優先搜素bfs
主要是來解決最短路徑 找到最少時間
藍橋杯省賽備戰筆記 （六）列舉 列舉練習題
列舉就是根據提出的問題，一 列出該問題的所有 可能的解，並在逐一 列出的過程中，檢驗每個可能解是否是問題的真正解,如果是就採納這個解，如果不是就繼續判斷下乙個。列舉法 般比較直觀，容易理解，但由於要檢查所有的可能解，因此執行效率較低。例題 寒假作業 在這篇部落格裡解決過，有兩種方法 例題 方程的解 ...
藍橋杯備戰（1）STL專題
sort函式 標頭檔案 include使用方法 sort first,last,cmp first是元素的起始位置，last是元素的結束位址，cmp是排序方式。如果寫cmp，那麼預設為從小到大排序 bool cmp int a,int b return b這時系統預設a b,輸出true，式子是從大...
Num 2 列舉 窮舉 演算法
可預先確定候選答案的數量 候選答案的範圍在求解之前必須有乙個確定的集合。例項1 填數遊戲 演算法描述題 x 算 題題題題題題 include stdafx.h include int main getchar return 0 例項2 填運算子 5 5 5 5 5 5 由於算術表示式的特殊性，在程式...