第七題:
剪郵票
如【圖1.jpg】, 有12張連在一起的12生肖的郵票。
現在你要從中剪下5張來,要求必須是連著的。
(僅僅連線乙個角不算相連)
比如,【圖2.jpg】,【圖3.jpg】中,粉紅色所示部分就是合格的剪取。
請你計算,一共有多少種不同的剪取方法。
請填寫表示方案數目的整數。
注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。
從這道題開始藍橋杯的題目就開始增加難度了,這道題首先第一眼要有dfs演算法的感覺,第二點要知道dfs演算法的侷限性,dfs演算法是一直搜尋下去無法走回頭路的,即所謂的「一筆畫」特點。我們觀察樣例的第二個圖發現,這個圖形是不能「一筆畫」的,所以dfs在這裡是無法用來判別連通性的。
因此,想法一:把每乙個郵票進行dfs搜尋然後除以5來得到正確結果是不可能的!
我們來看一下想法二:用dfs進行深搜,而用bfs來進行寬搜。
首先bfs演算法是可以走回頭路的,因此我們用bfs來進行聯通塊的塊數判別,如果bfs判別塊數為5,則方法+1;
2023年藍橋杯C語言大學A組題目3 方格填數
題目 3.方格填數 如下的10個格仔 0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。數學好的可以直接用數學推算出來,用組合與計數的方法還是可以的。既然藍橋杯...
2023年藍橋杯c c B組
能力有限,此處只有本人會的題目呀 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。...
2016藍橋杯省賽 C語言A組
所有題目答案均為 個人結果,非官方答案 答案 7 2.生日蠟燭 某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。現在算起來,他一共吹熄了236根蠟燭。請問,他從多少歲開始過生日party的?請填寫他開始過生日party的年齡數。注意 你提交的應該是乙個整數,不要填寫...