依稀的記得河南省第七屆acm省賽的第一題《物資排程》,貌似可以用dfs水過,但是後來發現可以用dp解決。現在在做面試題的時候又遇到了類似的問題。突然發現這題原來也不過如此,我也能把動態轉移方程給推出來了。
方法一:dfs,每個數都有取和不取兩種狀態。如果資料太大(2^n),一定會超時。
/*#includeusing namespace std;
int n,m;
int ans=0;
void dfs(int i,int sum)
if(i>n) return;
dfs(i+1,sum+i);
dfs(i+1,sum);
}int main()
if(i>n) return;
sum+=i;
dfs(i+1);
sum-=i;
dfs(i+1);
}int main()
; int sum=0;
cin>>n>>m;
//依次放入n個物品
for(int i=1;i<=n;i++)
}cout<
}
經典回顧 Deepwalk模型
deepwork本質是word2vec模型在圖資料的擴充套件,通過deepwork方法可以獲得更加有效的圖資料節點的在連續空間的編碼。在圖資料用random walk取樣的序列等價於自然語言中的句子,序列中的節點等價於自然語言中的單詞。本節提到的所有word2vec技術 cbow,skip gram...
經典面試題回顧
一 請你自我介紹一下你自己?一般人回答這個問題往往會進入誤區,回答的過於平常,只說姓名 年齡 愛好 工作經驗等,但是你們想到沒有,其實這些資訊你的個人簡歷上都有,那麼面試官還問你幹什麼?其實,面試官最希望知道的是求職者能否勝任這份工作,包括 最強的技能 最深入研究的知識領域 個性中最積極的部分 做過...
回顧經典Effective C 3 4
base of const 強調常量性,不可修改性。eg char greeting hello char p greeting const char q greeting char const q greeting const char const q greeting extend of con...