每日演算法 day 25

2022-02-13 23:48:57 字數 1710 閱讀 6044

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。 mamba out~

2020.3.10

貪心問題注意策略得轉化 別要死於固定得暴力形式,雖然是貪心思想實現起來也有很多得技巧

#include #include #include #include using namespace std;

int n , s , c , y;

int main()

cout << sum << endl;

return 0;

}

#include #include #include using namespace std;

const int n = 110;

int n;

int a[n] , b[n] , c[n] , d[n];

int cnt = 0;

bool check(int i,int j)

void turnup(int i,int j)

void turndown(int i,int j)

void print()

void dfs(int now)

for(int i = 1;i <= n;i ++) }

} int main()

#include #include #include using namespace std;

const int n = 2005;

int a[n][n], f[n][n], n , m;

int main() }

for(int i = 1;i <= n ;i ++) }

int ans = f[n][1];

for(int i = 2;i <= m ;i ++)

cout << ans << endl;

return 0;

}

記憶化有時候調起來還是很惱火的

#include #include #include using namespace std;

const int n = 2005;

int a[n][n], f[n][n], n , m;

int dfs(int i,int j)

int x = 0x3f3f3f3f, y = 0x3f3f3f3f; // 主義這裡要初始化得足夠大

x = dfs(i + 1, j);

int jj = j + 1;

if(jj > m)jj -= m; //如果超出就直接回去訪問第乙個

y = dfs(i + 1,jj);

f[i][j] = min(x,y) + a[i][j];

return f[i][j];

}void print()

cout << endl; }}

int main() }

int ans = 1 << 30; //這裡要把ans 取得足夠大

for(int i = 1;i <= m;i ++)

cout << ans << endl;

return 0;

}

2022春每日一題 Day 25

讀完題,顯然可以的到下同餘方程 x mk y nk mod l 移項變成 m n k al y x 只有k,l是未知的,而這題要求非負整數k的最小值,顯然拓展歐幾里得演算法。然後這題就做完了。include include include include define int long long u...

day25 多執行緒

單例寫法兩種 2.怎麼通訊 3.sleep方法和wait方法的區別?2.通訊 我們也可以給執行緒設定分組 b 案例演示 myrunnable mr new myrunnable thread t1 new thread mr,張三 thread t2 new thread mr,李四 獲取執行緒組 ...

重溫演算法Day25 雜湊演算法的應用

雜湊演算法 將任意長度的二進位制值串對映為固定長度的二進位制值串,這個對映的規則就是雜湊演算法,而通過原始資料對映之後得到的二進位制值串就是雜湊值。hash演算法應用 安全加密 md5 md5 message digest algorithm,md5 訊息摘要演算法 sha secure hash ...