訓練總結 7 31

2021-08-04 16:32:00 字數 903 閱讀 2890

一、時間安排
今天做了幾道搜尋題。上午主要看了一下課件,回顧了搜尋的知識點和幾個經典的例題,發現好多東西都忘了。下午做了幾道杭電上的題,樣例是通過了,但是因為**的原因,沒有提交,暫時還不知道能不能過。

二、題目

今天下午做的三道搜尋題,都比較簡單,而且之前也都做過。

1、a knight's journey  一道深搜,遍歷棋盤輸出路徑。深搜比較愁的是回溯,理解得不透徹。在這道題的具體實現過程遇到了兩個問題

(1)題目要求按字典序輸出,這就要求起點為(1,1),並且定義方向陣列是必須按照一定的順序。這一點在一開始沒有注意到。

(2)還有乙個小錯誤。if(vis)等價於if(vis!=0),在寫的時候把這個想反了,找了好久的錯。

#include

using namespace std;

int mp[31][31];

bool vis[31][31];

int p,q;

bool success;

struct push

push[31];

//int dx[8]=;

//int dy[8]=;

int dx[8]=;

int dy[8]=;

bool check(int x,int y)

void dfs(int x,int y,int step)

for(int i=0;i<8;i++)

;int bfs(int n,int k)

if(vis[now.x+1]==0&&now.x+1<100001)

if(vis[2*now.x]==0&&2*now.x<100001)

}return 0;

}int main()

return 0;

}

7 31 今天面試

到了公司,先做了乙份面試,看到眼前的題目,我驚呆了。這,不是和昨天的題目一樣的麼。虛函式,查n到m條記錄,貓和老鼠。maybe只有我們這些挨踢民工會兩次面試到同樣的題目吧。之後見了面試官。大致聊了一下,中途有點小激動,因為問的問題大致還是能回答出來的。不過,因為他要的是b s的選手,像我這種只寫過c...

7 31學習筆記

official通常是在乙個組織中擔任重要職位的人。它遠比 referee umpire judge 更具有普遍性,同時也起著 上級詞 的作用。體育比賽中的 referee umpire judge 均為 officials 比賽的安保 管理人員也可以被稱為 officials 我們通常在復合名詞形...

暑假訓練總結 SSL暑假訓練總結

第一周過的還算好吧,覺得飯堂伙食也挺好的,同學也挺好。學習的東西感覺比小學難好多,有種覺得以前學的東西太簡單了的感覺,但多虧了小學的時候基礎打得還算紮實,學得還行,但總是感覺自己就是個菜雞,就是乙個蒟蒻,哎,室友真的太強了。第一周總結 第二週自我感覺挺不錯的,總算追上了部分室友,成績也開始 這一切都...