你知道列舉法麼?
- 2022-12-09
在進行歸納推理時,如果逐個考察了某類事件的所有可能情況,因而得出一般結論,那麼這結論是可靠的,這種歸納方法叫做列舉法.即將問題的所有可能的答案一一列舉,然後根據條件判斷此答案是否合適,合適就保留,不合適就丟棄。
例如:
找出1到100之間的素數。需要將1到100之間的所有整數進行判斷。列舉演算法因為要列舉問題的所有可能的答案,所有它具備以下幾個特點:
1、得到的結果肯定是正確的;
2、可能做了很多的無用功,浪費了寶貴的時間,效率低下。
3、通常會涉及到求極值(如最大,最小,最重等)。
4、資料量大的話,可能會造成時間崩潰。
再比如我們對性別的判斷,只有兩種結果,只有兩種可能性,
所以可以用列舉的方法
上一篇:闔閭的意思是啥
下一篇:當機立斷是成功企業家的共識