簡單的暴力搜尋

2021-06-14 03:01:53 字數 654 閱讀 3151

有些資料量不大的題目可以通過暴力搜尋來實現,有固定的做題套路,下面寫兩道簡單的題來總結一下:

/*** 有一群海盜(不多於20人),在船上比拼酒量。

* 過程如下:開啟一瓶酒,所有在場的人平分喝下,

* 有幾個人倒下了。再開啟一瓶酒平分,又有倒下的,

* 再次重複...... 直到開了第4瓶酒,坐著的已經所剩無幾,

* 海盜船長也在其中。當第4瓶酒平分喝下後,大家都倒下了。

* 等船長醒來,發現海盜船擱淺了。他在航海日誌中寫到:

* 「......昨天,我正好喝了一瓶.......奉勸大家,開船不喝酒,喝酒別開船......」

* 請你根據這些資訊,推斷開始有多少人,每一輪喝下來還剩多少人。

* 如果有多個可能的答案,請列出所有答案,每個答案佔一行。

* 格式是:人數,人數,... 例如,有一種可能是:20,5,4,2,0

* @author felicitia

* */

public class pirate }

public static void search(int leftnum, int deep)

{ if(deep == maxdeep)

{ double result = 0;

for(int i=0; i

諸侯安置(暴力搜尋)

題目 諸侯安置 問題描述 很久以前,有乙個強大的帝國,它的國土成正方形狀,如圖1 所示 這個國家有若干諸侯。由於這些諸侯都曾立下赫赫戰功,國王準備給他們每人一塊封地 正方形中的一格 但是,這些諸侯又非常好戰,當兩個諸侯位於同一行或同一列時,他們 就會開戰。如下圖2 為n 3 時的國土,陰影部分表示諸...

PAT甲級 暴力搜尋

1.bfs 1091 acute stroke 30point s 基礎的搜尋,但是直接用遞迴會導致段錯誤,改用佇列之後就不會了,這說明遞迴呼叫在空間利用率上還是很吃虧的。include include include include include include include include ...

經典搜尋演算法 深度優先搜尋 暴力搜尋

訓練題目暴力搜尋題目描述 現有長度為n的數列a和整數m。請編寫乙個程式,判斷a中任意幾個元素相加是否能得到m。a中每個元素只能使用一次。數列a以及用作問題的q個mi由外界輸入,請對每個問題輸出yes或no。輸入 第一行輸入n,第二行輸入代表a的n個整數,第三行輸入q,第四行輸入q個整數mi。輸出 輸...