短學期Day 5 暴力列舉)

2021-10-07 18:23:21 字數 1366 閱讀 2642

#include

//萬能頭

using

namespace std;

int m,n,s[

100]

;//s用來標記數

bool vis[

100]

;//vis表示乙個數是否可以使用,1表示可以使用,0表示不能使用

void

dfs(

int k)

//dfs深搜

for(

int i=s[k-1]

;i<=m;i++

)//將每個數遍歷一遍,注意,後乙個數要大於前乙個數,所以i要從s[k-1]開始遍歷}}

intmain()

#include

#include

#include

int x[30]

;//x[i]代表第i選或不選,0代表選,1代表不選

using

namespace std;

intmain()

while

(next_permutation

(x +

1, x + n +1)

);//生成下乙個

return0;

//返回

}

next_permutation(x + 1, x + n + 1)詳解:

#include

#include

using

namespace std;

int n, m, ans , w[51]

, b[51]

, r[51]

;string s;

inline

intcheck

(char c)

intmain()

for(

int i =

1; i < n -1;

++i)

for(

int j = i +

1; j < n;

++j)

ans =

min(ans, w[i]

+ b[j]

- b[i]

+ r[n]

- r[j]);

cout << ans;

return0;

}

解析:開陣列w[i],b[i],r[i],分別表示把前ii行塗成白、藍、紅需要塗的格仔數

設第11行到第ii行是白色

第i+1i+1行到第jj行是藍色

則第j+1j+1行到第nn行是紅色

此時代價為wi+bj-bi+rn-rj

列舉i,j取最小值即可

DAY 5 記憶體分配與變數定義,常量,列舉

變數三要素 變數型別 規定變數的資料型別。變數名 有意義,好記憶。變數值 變數對應的記憶體資料。資料按照不同的分類儲存 作用 為了更好的管理記憶體資料,不同型別的資料放在不同的記憶體塊中 特點 不同資料型別占用的儲存空間大小不一樣 變數命名要求 1.組成 英文本母 a z,a z 數字 0 9 下劃...

隨堂筆記day5

string判斷相不相等要使用 equals 不能使用 號 表示非,將true變成假,false變成真 username.equals kkkkkkkkk string不等於表示方式。位運算子 現將運算元據轉化為二進位制,再運算。2 1 4左位移運算子,相當於乘2操作,乘4位移2位,反之。速度快 4...

暑假測試 Day 5

時間限制 1 sec 記憶體限制 128 mb 提交 634 解決 96 提交 狀態 討論版 小可可是學校圖書館的管理員,現在他接手了乙個十分棘手的任務。由於學校需要一些材料,校長需要在文章中檢索一些資訊。校長一共給了小可可n篇文章,每篇文章為乙個字串。現在,校長需要他找到這樣的單詞,它至少在這n篇...