2018 4月上半月總結

2021-08-19 01:52:20 字數 900 閱讀 1830

這大周主要是講dp、揹包。我比較蒙,dp聽懂了一點點,揹包只聽懂了01揹包。老師只有01和完全揹包講的詳細。並給了模板

f[i][j]表示前i個草藥 放入揹包容量為j的揹包可以獲得最大的價值

c[i]  w[i]

//0/1 揹包 

//二維 

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

for(int v=1;v<=t;v++)

//一維 

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

for(int v=t;v>=c[i];v--)

//01揹包求方案數 //集合求和 

ans=n*(n+1)/2

if (ans%2==1) 

cout<=0)  

if (f[i][v-c[i]]+w[i]>f[i][v])

f[i][v]=f[i][v-c[i]]+w[i];

} //一維 

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

for(int v=1;v<=t;v++)

,l[21000]={};

int main()

cout< return 0;

這次考試還有一題簡單一點都是第二題。:把n頭牛運過河,自己劃一次要x分鐘,每頭牛有a[i]重量,使船慢a[i]

這題就是找規律的題了

#include

using namespace std;

int n,m,l[51000],x[11000],a[11000];

int main()

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

cout嗯  下大周呢按順序是打到了進製與位運算。但這好像沒講很詳細還是怎麼樣我不太會。但我還是要一題一題刷下去,所以打算下週把這個專題打了大概是8道題,可以空一兩道難題和不會的題。

四月上半月總結(雅虎面試 玩)

雅虎的面試進行了4輪左右,最後還是被pass了,但是整個面試過程和面試過程中學到的東西還是挺多的,尤其是做的那套題 雖然是花了兩個很長的晚上做出來的,但是現在想想也挺值的。在前幾天的面試中,都拿那套題來作為最近的作品了。因為那套題比較綜合。四月初就開始玩了。去年剛來北京的時候也是先花了乙個星期逛了一...

四月上半月總結(雅虎面試 玩)

雅虎的面試進行了4輪左右,最後還是被pass了,但是整個面試過程和面試過程中學到的東西還是挺多的,尤其是做的那套題 雖然是花了兩個很長的晚上做出來的,但是現在想想也挺值的。在前幾天的面試中,都拿那套題來作為最近的作品了。因為那套題比較綜合。四月初就開始玩了。去年剛來北京的時候也是先花了乙個星期逛了一...

2018 4 第二週總結

時間飛逝 作品展前結束了機房,作品展的幾天帶著爸爸媽媽又一次深入的了解了我在這裡的學習和生活,這次爸爸媽媽真的放下心了,對我的選擇充滿了支援,平時的生活也漸漸對我放心放手,相信我的能力。我感到愛的束縛被解開,彼此都感受減壓輕鬆!感覺自己是個大人了,嘻嘻!接下來的一周,由於之前精力都放在機房上,專業課...