記錄下第一次玩深搜的兩題(DFS 回溯)

2021-07-10 11:13:27 字數 1189 閱讀 5469

2.4 小z的房子

}2.5小z的三角形

int arr[15][15];//+為0 -為1

int sum;//-號個數

int num = 0;//滿足題意的圖形數

int n;

int i,j;

void prin(int n)

} sum = 0;

for(i = 0; i < n; i++)

for(j = 0; j < n-i;j++)

if(arr[i][j]) sum++; //sum值即-號個數

if(3*sum == n*(n+1)) //若-號佔全部的2/3 輸出三角形

cout

} int main()

記錄下第一次參加leetcode 周賽

10.25號上午在leetcode上參加了 猿輔導 力扣 舉辦的第212場周賽,也是本菜雞第一次參加leetcode周賽 希望不會是最後一場,哈哈 一共4道題,時限是1小時30分鐘 最後只做出了前2道,後面2道題,我根本看不懂。不過唯一欣慰的是,這次做題沒有參考任何東西,完全是靠自己想出來的,而且都...

記錄一下第一次寫部落格

目的 從畢業到現在2年多,好像沒有什麼自己的底蘊,不止一次懷疑自己是不是真的適合程式設計師這條路又找不到適合自己的,但回頭望望仔細一想,好像也會那麼一點點。身邊的程式設計師們好像都有自己的部落格,他們善於總結,善於對新的技術歸納整理成文,而我好像卻沒有這麼樣能力,所以有這個部落格的目的就是把自己平常...

第一次用awk,記錄下以後參考

ccname echo tablename awk f awk f udw.udw event.event action tableaname的值可能是 udw.udw.event action abctest.event day 20131210 這樣,或者是udwetl abc.event ac...