在進(jìn)行歸納推理時,如果逐個考察了某類事件的所有可能情況,因而得出一般結(jié)論,那么這結(jié)論是可靠的,這種歸納方法叫做枚舉法.即將問題的所有可能的答案一一列舉,然后根據(jù)條件判斷此答案是否合適,合適就保留,不合適就丟棄.
例如:
找出1到100之間的素數(shù).需要將1到100之間的所有整數(shù)進(jìn)行判斷.枚舉算法因?yàn)橐信e問題的所有可能的答案,所有它具備以下幾個特點(diǎn):
1、得到的結(jié)果肯定是正確的;
2、可能做了很多的無用功,浪費(fèi)了寶貴的時間,效率低下.
3、通常會涉及到求極值(如最大,最小,最重等).
4、數(shù)據(jù)量大的話,可能會造成時間崩潰.
枚舉法有哪些
枚舉法有哪些
數(shù)學(xué)人氣:516 ℃時間:2020-04-12 20:27:42
優(yōu)質(zhì)解答
我來回答
類似推薦
- 什么是枚舉法
- 分子小于6,而分母小于60的不可約真分?jǐn)?shù)有_個.
- 數(shù)學(xué)問題 枚舉法
- 一個學(xué)生假期往A、B、C三個城市游覽,他今天在這個城市,明天就到另一個城市.假如他第一天在A市,第五天又回到A市.那么他的游覽路線共有_種不同的方案.
- 用枚舉法只能求等可能事件的概率嗎?
- 圓形磁體內(nèi)部磁感線的強(qiáng)弱與圖示方向
- 10.“How long have you been here?” “_______ the end of last month.”
- 一個字的反義詞
- 一籃桃子連籃共重3.8千克,吃掉一半桃后,連籃還重2千克,請問桃子和籃各有多重.
- 8篇暑假英語作文
- 人道主義究竟是指什么
- x-(x-21)=七分之四 解方程
猜你喜歡
- 1動聽的反義詞是什么
- 2hard 比較級到底是harder 還是more hard
- 3一只表的時針長六厘米你,如果走一圈,時針的尖端走過的路程是多少厘米,時針?biāo)鶔哌^的面積程是多少厘米?ii
- 4【數(shù)學(xué)】高一三角函數(shù)證明題
- 5物理題關(guān)于物體運(yùn)動的快慢
- 6土豆浸沒到底面長8厘米,寬4厘米的長方體玻璃缸中,水面上升了1.5厘米,這個土豆的體積是( )立方厘米
- 7向量 矢量 是幾年級的課程呀?
- 8by/on/take/with表示方式時的區(qū)別
- 9仿照下列詞語的結(jié)構(gòu)規(guī)律,再試著寫幾個
- 10驚嘆不已的已是什么意思
- 11一堆煤12噸,用去了總數(shù)的四分之一,還剩下這堆煤的幾分之幾;如果用去了四分之一噸,還剩下幾噸;如果用去了4噸,用去了這頓煤的幾分之幾?
- 12因參與人體新陳代謝而消耗的氣體是_______(填化學(xué)式)謝謝了!