2023-09-28 20:51 已編輯 門頭溝學(xué)院 C++
關(guān)注
滴滴筆試記錄一下思路，沒過完全
不知道哪里出了問題，各位大佬看看
1. 記憶化搜索，我是拿一個 (a[0]<<24)|(a[1]<<16)|(a[2]<<8)|i來記憶化，首先要排序a，然后搜i，然后記憶化
2. 換根dp，第一遍dfs，求根節(jié)點(diǎn)到所有節(jié)點(diǎn)的距離，并求出每一個節(jié)點(diǎn)的子節(jié)點(diǎn)有多少個，記錄在Node數(shù)組里；第二遍dfs，記當(dāng)前節(jié)點(diǎn)cur到其他節(jié)點(diǎn)的距離為S，則有S[cur]=S[fa]+N-Node[cur]，其中N代表節(jié)點(diǎn)個數(shù)。
1. 記憶化搜索，我是拿一個 (a[0]<<24)|(a[1]<<16)|(a[2]<<8)|i來記憶化，首先要排序a，然后搜i，然后記憶化
2. 換根dp，第一遍dfs，求根節(jié)點(diǎn)到所有節(jié)點(diǎn)的距離，并求出每一個節(jié)點(diǎn)的子節(jié)點(diǎn)有多少個，記錄在Node數(shù)組里；第二遍dfs，記當(dāng)前節(jié)點(diǎn)cur到其他節(jié)點(diǎn)的距離為S，則有S[cur]=S[fa]+N-Node[cur]，其中N代表節(jié)點(diǎn)個數(shù)。
全部評論
相關(guān)推薦
孤傲電競花美男：小作坊還是挺鍛煉人了，實(shí)習(xí)了 2 個月，勞動法都熟悉了
點(diǎn)贊 評論 收藏
分享
查看9道真題和解析 不愿透露姓名的神秘牛友
03-18 14:29
?？?04067584號：感覺算法卷的人少很多，畢竟只有一部分bg還不錯的碩士才會考慮算法，雖然hc不如后端，但是競爭真的少很多。 點(diǎn)贊 評論 收藏
分享
希望被撈的貓頭鷹很理智：學(xué)校問題，把實(shí)習(xí)放項(xiàng)目前，在校經(jīng)歷刪了，加個自動化測試的吧 點(diǎn)贊 評論 收藏
分享
點(diǎn)贊 評論 收藏
分享