你知道列舉法麼?

  • 作者:由  發表于 文化
  • 2022-12-09

你知道列舉法麼?匿名使用者2014.12.29 回答

在進行歸納推理時,如果逐個考察了某類事件的所有可能情況,因而得出一般結論,那麼這結論是可靠的,這種歸納方法叫做列舉法.即將問題的所有可能的答案一一列舉,然後根據條件判斷此答案是否合適,合適就保留,不合適就丟棄。

例如:

找出1到100之間的素數。需要將1到100之間的所有整數進行判斷。列舉演算法因為要列舉問題的所有可能的答案,所有它具備以下幾個特點:

1、得到的結果肯定是正確的;

2、可能做了很多的無用功,浪費了寶貴的時間,效率低下。

3、通常會涉及到求極值(如最大,最小,最重等)。

4、資料量大的話,可能會造成時間崩潰。

再比如我們對性別的判斷,只有兩種結果,只有兩種可能性,

所以可以用列舉的方法

Top