寒假作業問題(DFS方法)

2021-09-12 23:04:00 字數 720 閱讀 2027

寒假作業

現在小學的數學題目也不是那麼好玩的。

看看這個寒假作業:

每個方塊代表1~13中的某乙個數字,但不能重複。

□ + □ = □

□ - □ = □

□ × □ = □

□ ÷ □ = □

比如:6 + 7 = 13

9 - 8 = 1

3 * 4 = 12

10 / 2 = 5

以及:7 + 6 = 13

9 - 8 = 1

3 * 4 = 12

10 / 2 = 5

就算兩種解法。(加法,乘法交換律後算不同的方案)

你一共找到了多少種方案?

請填寫表示方案數目的整數。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

dfs解決:

#includeusing namespace std;

int total = 0, num[14], flag[14]; //捨棄第0位不用,1-13位,flag為標誌位

void dfs(int n)

for (int i = 1; i < 14; i++) }

}int main()

對於這種取不同的數字來建立等式,dfs大都能快速而有效的解決。經過這兩天的練習,dfs演算法已初窺門徑,還需要繼續加強練習。

DFS 藍橋杯 寒假作業

題目 寒假作業 現在小學的數學題目也不是那麼好玩的。看看這個寒假作業 如果顯示不出來,可以參見 圖1.jpg 每個方塊代表1 13中的某乙個數字,但不能重複。比如 6 7 13 9 8 1 3 4 12 10 2 5 以及 7 6 13 9 8 1 3 4 12 10 2 5 就算兩種解法。加法,乘...

寒假作業 藍橋杯 DFS

題目描述 現在小學的數學題目也不是那麼好玩的。看看這個寒假作業 每個方塊代表1 13中的某乙個數字,但不能重複。比如 6 7 13 9 8 1 3 4 12 10 2 5 以及 7 6 13 9 8 1 3 4 12 10 2 5 就算兩種解法。加法,乘法交換律後算不同的方案 你一共找到了多少種方案...

寒假 作業2

大話物聯網 讀書心得 物聯網是繼計算機 網際網路與移動通訊之後的世界資訊產業的第三次浪潮。但是對於我這種連計算機都還不太懂的菜鳥新手和科技無知者來說,物聯網 三個字真的是乙個新興詞彙。在之前我連 物聯網 三個字好像都不太聽到過,更加不可能了解。殊不知我已經和這個世界如此的脫軌,已經被時代遠遠地落在了...