程式設計演算法基礎 常用思路 0

2021-08-27 17:50:44 字數 1411 閱讀 9984

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...