0--暴力破解法
概念:通過直接列舉所有可能情況的求解思路。因為計算機的運算速度優勢,在手工計算看似不可能的處理方法,通過機器計算很可能十分輕鬆。只要所列舉的情況數目不是特別巨大即可。
思路:a) 列舉所有可能的情況
b) 用條件來篩選可能情況
案例:
package day1;
public class test
/*** 暴力破解法-雞兔問題
* 雞兔同籠,頭共50,腳共120
* 問: 雞兔各幾何
* 結果: 雞個數為: 40 兔個數為: 10
*/public static void example1()
} }/**
* 暴力破解法-韓信點兵
* 1 只知道總人數在1000人左右
* 2 5人一組,餘1人;7人一組,餘2人; 8人一組,餘3人
* 問: 總人幾何
* 結果:
* 總人數為: 1171 總人數為: 1451 總人數為: 1731
*/public static void example2()
} }/**
* 暴力破解法-馬馱瓦
* 1 馬共100頭,瓦共100片
* 2 馬分為: 大馬,小馬,,馬駒
* 3 每匹大馬每次能馱 3 塊;每匹小馬每次能馱 2 塊瓦;小馬駒每次 2個馬駒馱 1塊瓦
* 問: 各種馬幾何
* 結果:
* 第1次結果--->大馬為: 1 大馬為: 32 馬駒為: 67
第2次結果--->大馬為: 2 大馬為: 30 馬駒為: 68
第3次結果--->大馬為: 4 大馬為: 27 馬駒為: 69
第4次結果--->大馬為: 5 大馬為: 25 馬駒為: 70
第5次結果--->大馬為: 7 大馬為: 22 馬駒為: 71
第6次結果--->大馬為: 8 大馬為: 20 馬駒為: 72
第7次結果--->大馬為: 10 大馬為: 17 馬駒為: 73
第8次結果--->大馬為: 11 大馬為: 15 馬駒為: 74
第9次結果--->大馬為: 13 大馬為: 12 馬駒為: 75
第10次結果--->大馬為: 14 大馬為: 10 馬駒為: 76
第11次結果--->大馬為: 16 大馬為: 7 馬駒為: 77
第12次結果--->大馬為: 17 大馬為: 5 馬駒為: 78
第13次結果--->大馬為: 19 大馬為: 2 馬駒為: 79
第14次結果--->大馬為: 20 大馬為: 0 馬駒為: 80
*/public static void example3()
}} }
}
演算法 常用思路
暴力法 對於一些簡單的題或者是數值範圍較小暴力不會時間超限的那種題。一般筆試時,若想不出 ac 的演算法,能暴力通過一部分也是可以的。從簡單情況開始尋找規律 對於乙個題,可以看下在簡單情況下的數值,以尋求他的內在規律或者為破解複雜的情況提供線索。如登台階的那個題,一次可以上 1 個或者上 2 個,問...
演算法 常用思路
原文 暴力法 對於一些簡單的題或者是數值範圍較小暴力不會時間超限的那種題。一般筆試時,若想不出 ac 的演算法,能暴力通過一部分也是可以的。從簡單情況開始尋找規律 對於乙個題,可以看下在簡單情況下的數值,以尋求他的內在規律或者為破解複雜的情況提供線索。如登台階的那個題,一次可以上 1 個或者上 2 ...
0基礎如何入門Python程式設計?
python目前已經成為最受歡迎的程式語言之一,吸引了一大批粉絲,但是很多人在要跨入的時候猶豫了,原因竟然是覺得零基礎學習python太難了,真的是這樣嗎?零基礎入門python程式設計學習有什麼好的技巧嗎?文章最後有免費的python資料獲取 python因為其清晰易讀的風格,廣泛的適用性,pyt...