USACO Jan08 化裝晚會

萬聖節又到了！farmer john打算帶他的奶牛去參加乙個化裝晚會，但是，fj只做了一套能容 下兩頭總長不超過s(1 <= s <= 1,000,000)的牛的恐怖服裝。fj養了n(2 <= n <= 20,000)頭按1..n順序編號的奶牛，編號為i的奶牛的長度為l_i(1 <= l_i <= 1,000,000)。如果兩頭奶牛的總長度不超過s，那麼她們就能穿下這套服裝。

fj想知道，如果他想選擇兩頭不同的奶牛來穿這套衣服，一共有多少種滿足條件的方案。

程式名: costume

輸入格式:

輸入樣例 (costume.in):

4 635

21

輸出格式:

輸出樣例 (costume.out):

4

4種選擇分別為：奶牛1和奶牛3；奶牛1和奶牛4；奶牛2和奶牛4；奶牛3和奶牛4。

簡單的單調佇列。

1 #include2 #include3

using
namespace
std;
4 ifstream fin("
costume.in");
5 ofstream fout("
costume.out");
67int n,s,h[20005],tot[20005]=;89
void quick(int l,int
r)17}18
quick(l,j);
19quick(i,r);20}
2122
intmain()
2338 l++;39}
4041
int ans=0;42
for(int i=1;i<=n;++i)
43 ans+=tot[i];
4445 fout4647
return0;
4849 }

機器學習08 正則化

一，為什麼要使用正則化 到現在為止，我們已經學習了幾種不同的學習演算法，包括線性回歸和邏輯回歸，它們能夠有效地解決許多問題，但是當將它們應用到某些特定的機器學習應用時，會遇到過度擬合 over fitting 的問題，可能會導致它們效果很差。在這篇博文中，我將為你解釋什麼是過度擬合問題，我們將談論一...

P08 泛化物品

考慮這樣一種物品，它並沒有固定的費用和價值，而是它的價值隨著你分配給它的費用而變化。這就是泛化物品的概念。更嚴格的定義之。在揹包容量為v的揹包問題中，泛化物品是乙個定義域為0.v中的整數的函式h，當分配給它的費用為v時，能得到的價值就是h v 這個定義有一點點抽象，另一種理解是乙個泛化物品就是乙個陣...

P08 泛化物品

考慮這樣一種物品，它並沒有固定的費用和價值，而是它的價值隨著你分配給它的費用而變化。這就是泛化物品的概念。更嚴格的定義之。在揹包容量為v的揹包問題中，泛化物品是乙個定義域為0.v中的整數的函式h，當分配給它的費用為v時，能得到的價值就是h v 這個定義有一點點抽象，另一種理解是乙個泛化物品就是乙個陣...