有些資料量不大的題目可以通過暴力搜尋來實現,有固定的做題套路,下面寫兩道簡單的題來總結一下:
/*** 有一群海盜(不多於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。輸出 輸...