最經典的揹包問題莫過於是0/1揹包和完全揹包了。 1.0/1揹包 題目描述 一個旅行者有一個最多能用 m 公斤的揹包,現在有 n 件物品,它們的重量分別是 W1 ,W2 ,… , Wn ,它們的價值分別爲 C1,C2 ,… ,Cn
代碼: \begin{algorithm}[t] \caption{algorithm caption} %算法的名字 \hspace*{0.02in} {\bf Input:} %算法的輸入, \hspace*{0.02in
昨天去面試小企鵝的時候,被讓10分鐘寫排序,算法隨意。當時有感排序算法還不夠十分熟練,快排、堆排、歸併這些根本往上寫,怕哪裏出問題。所以回來後,默着把七種內排序寫了幾次,鞏固基礎,以後爭取10分鐘三種簡單,半小時寫七種排序。 C/C+
nyoj _202: 紅黑樹 紅黑樹 時間限制:3000 ms | 內存限制:65535 KB 難度:3 描述 什麼是紅黑樹呢?顧名思義,跟棗樹類似,紅黑樹是一種葉子是黑色果子是紅色的樹。。。 當然,這個
模板題 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define N 1005 #define
模板題 #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; typedef long long LL;
模板題 #include<bits/stdc++.h> using namespace std; int n,a[300005],pos[300005],m,sum[1000005]; long long ans[2000005],x;
模板題 #include<bits/stdc++.h> using namespace std; #define N 100005 vector<int>g[N]; int st[N],nd[N],a[N]; int pos[N],df
模板題 #include<bits/stdc++.h> using namespace std; int n,a[300005],pos[300005],m,sum[1000005],ans[2000005],t1,t2,a2[2000
好不容易整理吸收了自己寫的習慣 的AVL樹建樹模板,保存一下~ struct Node { int value; Node *left,*right; Node(int v) { va
支配樹模板題 注:本文均從網絡上摘抄 首先介紹一下什麼叫支配樹。 1.支配點: 在有向圖中,若刪除了點x,u到v不連通了,那麼稱x支配v。 2.支配樹: 滿足樹上一個點x的所有祖先都是它的支配點的樹。 下面介紹一下一般有向圖的支配
很久沒有更新博客了,主要是時間不允許… 然後昨天覆現了CCPC秦皇島的題目,發現一個點雙的題寫了倆小時…遂學習一下點雙和邊雙和強連通分量。 求割點模板 還是tarjan,分爲兩種情況: 1.選一個節點爲根,從該點進行tarjan,
//電子科大的板子真香 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typ
洛谷P3812 線性基模板題。 其實線性基就是把一個數字拆成二進制後的(0/1)組成基向量。 構造線性基後的值域和原值域相同。所以直接從高位枚舉最大值即可。 #include <bits/stdc++.h> #define sc(
/* 分別讀入兩類點。 判斷凸包交 */ #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; const double pi = aco