1樓:
b窮舉法,或稱為暴力破解法,是一種針對於密碼的破譯方法,即將密碼進行逐個推算回直到找出真正答的密碼為止。例如一個已知是四位並且全部由數字組成的密碼,其可能共有10000種組合,因此最多嘗試10000次就能找到正確的密碼。理論上利用這種方法可以破解任何一種密碼,問題只在於如何縮短試誤時間。
因此有些人運用計算機來增加效率,有些人輔以字典來縮小密碼組合的範圍。
窮舉法是什麼,有什麼用,怎麼計算?
2樓:愛笑的剛剛好呀
窮舉法又稱列舉法、列舉法,是蠻力策略的具體體現,是一種簡單而直接地解決問題的方法。其基本思想是逐一列舉問題所涉及的所有情形,並根據問題提出的條件檢驗哪些是問題的解,哪些應予排除。
窮舉的作用
1、理論上,窮舉可以解決可計算領域中的各種問題。尤其處在計算機計算速度非常高的今天,窮舉的應用領域是非常廣闊的。
2、 在實際應用中,通常要解決的問題規模不大,用窮舉設計的演算法其運算速度是可以接受的。此時,設計一個更高效率的演算法代價不值得。
3、 窮舉可作為某類問題時間效能的底限,用來衡量同樣問題的更高效率的演算法。
窮舉怎麼計算:
1、根據問題的具體情況確定窮舉量(簡單變數或陣列);
2、根據確定的範圍設定窮舉迴圈;
3、根據問題的具體要求確定篩選約束條件;
4、設計窮舉程式並執行、除錯,對執行結果進行分析與討論。 當問題所涉及數量非常大時,窮舉的工作量也就相應較大,程式執行時間也就相應較長。為此,應用窮舉求解時,應根據問題的具體情況分析歸納,尋找簡化規律,精簡窮舉迴圈,優化窮舉策略。
3樓:末你要
窮舉法就是根據題目的部分條件確定答案的大致範圍,並在此範圍內對所有可能的情況逐一驗證,直到全部情況驗證完畢。
在窮舉法中,若某個情況驗證符合題目的全部條件,則為本問題的一個解;若全部情況驗證後都不符合題目的全部條件,則本題無解。
使用窮舉法列出100以內的素數,如下:
#include
int main()
顯示結果為:2,3,5,7,11,13,17,19,23,29,31,37,41,47,53,59,61,67,71,73,83,89,97。
4樓:匿名使用者
窮舉法是一種針對於密碼的破譯方法,這種方法很像數學上的「完全歸納法」。
窮舉法基本思路是:對於要解決的問題,列舉出它的所有可能的情況,逐個判斷有哪些是符合問題所要求的條件,從而得到問題的解。它也常用於對於密碼的破譯,即將密碼進行逐個推算直到找出真正的密碼為止。
擴充套件資料
用窮舉法解題時,就是按照某種方式列舉問題答案的過程。針對問題的資料型別而言,常用的列舉方法一有如下三種:
(1)順序列舉 是指答案範圍內的各種情況很容易與自然數對應甚至就是自然數,可以按自然數的變化順序去列舉。
(2)排列列舉 有時答案的資料形式是一組數的排列,列舉出所有答案所在範圍內的排列,為排列列舉。
(3)組合列舉 當答案的資料形式為一些元素的組合時,往往需要用組合列舉。組合是無序的。
例子如下:在公元五世紀我國數學家張丘建在其《算經》一書中提出了「百雞問題 」:
「雞翁一值錢5,雞母一值錢3,雞雛三值錢1。百錢買百雞,問雞翁、母、雛各幾何?」這個數學問題的數學方程可列出如下:
cock+hen+chick=100
cock*5+hen*3+chick/3=100
該問題的c語言程式演算法如下:
int cock,hen,chick; /*定義公雞,母雞,雞雛三個變數*/
cock=0;
while (cock<=19) /*公雞最多不可能大於19*/
cock=cock+1;}
5樓:眼淚的錯覺
窮舉法就是把可能的情況一一列舉,帶入實際,一個個檢驗是否是符合。這種方法一般在計算機中運用,因為計算機計算速度快,可以很快驗證答案是否正確。
比如統計一個班男生身高高於1.7m的人數,用窮舉法就是依次測量每個男生身高,高於1.7m的就記下,直到每個人都量測了一邊。
窮舉法可視為最簡單的搜尋:即是在一個可能存在可行狀態(可行解)的狀態全集中依次遍歷所有的元素,並判斷是否為可行狀態。
6樓:匿名使用者
窮舉法是一種針對於密碼的破譯方法,可以用來破解密碼,計算方法簡單來說就是將密碼進行逐個推算直到找出真正的密碼為止。
窮舉法也稱為列舉法,基本思想是根據題目的部分條件確定答案的大致範圍,並在此範圍內對所有可能的情況逐一驗證,直到全部情況驗證完畢。若某個情況驗證符合題目的全部條件,則為本問題的一個解;若全部情況驗證後都不符合題目的全部條件,則本題無解。
這種方法很像數學上的「完全歸納法」,並在密碼破譯方面得到了廣泛的應用。比如一個四位並且全部由數字組成其密碼共有10000種組合,也就是說最多我們會嘗試9999次才能找到真正的密碼。利用這種方法可以運用計算機來進行逐個推算,也就是說用這種方法破解任何一個密碼也都只是一個時間問題。
7樓:demon陌
窮舉法是最常見的密碼破解方法。也就是一個一個地試。如比密碼為123,窮舉法從1位數0開始,一直到碰對為止。
一般來說,窮舉法適用於6位以下純數字密碼,超過6位數或較複雜窮舉法就很難了,即使可以,也需要很長時間。
打個比方,如果1到9中有個是密碼,那麼就一個一個去試,把1到9中所有的數字都列舉出來,這就是窮舉法。
用窮舉法解題時,就是按照某種方式列舉問題答案的過程。針對問題的資料型別而言,常用的列舉方法一有如下三種:
(1)順序列舉 是指答案範圍內的各種情況很容易與自然數對應甚至就是自然數,可以按自然數的變化順序去列舉。
(2)排列列舉 有時答案的資料形式是一組數的排列,列舉出所有答案所在範圍內的排列,為排列列舉。
(3)組合列舉 當答案的資料形式為一些元素的組合時,往往需要用組合列舉。組合是無序的。
8樓:匿名使用者
窮舉法是什麼呢?這個也不是很清楚,是不是講所有的方法列舉下來從中注意選呢?
9樓:匿名使用者
所謂窮舉法
就是把所有可能性都拿出來試一試
比如說我不知道你生日
我就問你
是不是1月1號?
是不是1月2號?
是不是1月3號?
....
......
......
是不是12月31號?
就是這樣
至於破解密碼,也一樣
比如我知道你密碼是6位的
那就試 啊
000000
000001
000002
000003
......
...999999
總會成功的
10樓:果汁_粒粒
打個比方,如果1到9中有個是密碼,那麼就一個一個去試,把1到9中所有的數字都列舉出來,這就是窮舉法
11樓:garfield_百
就是把所有符合定義或者條件的組合可能都嘗試一遍。它的優點就是肯定能夠破解,但是缺點是要花大量的時間
12樓:匿名使用者
就是把一切可能的密碼一一去試,直到正確為止......
用暴力破解器破解WINRAR密碼要多長時間啊
這個似乎關於你cpu的運算速度和密碼的複雜性，一個比較複雜的密碼 10 以普通的雙核電腦來說破解都要幾十年了，除非你用超級電腦吧。它會先試試簡單的 密碼如123。等如沒有再試複雜的 如果真是12345678的話不到10秒就好，但是有?這種符號的那就大了，1天都懸 暴力破解器破解基本上都是碰運氣的 時...
怎麼破解最簡單的電腦開機密碼，怎樣破解電腦的開機密碼？（要最簡單的方法）
買一份帶dos6.0矮人工具箱的光碟，開機時設定從光碟機啟動，用工具箱裡的密碼破解功能就行了 你的windowsxp的安裝盤裡有windowsxp 2k破解密碼 重啟機那個 最簡單方法為 點按 開始 執行 鍵入 control userpasswords2，回車後在開啟的視窗的 使用者 選項卡中，去...
Window XP系統的開機密碼怎麼破解
說一堆軟體也沒用，你去買一張系統光碟要專業版的，設定從光碟機啟動。然後就可以清除開機密碼。你有u盤的話也可以自己製作一個啟動盤清除密碼。隨你便 開啟機箱取下主機板上鈕釦電池並把它反扣放電，再取下來正裝上重新開機按f1進入系統就行了，這是最簡單的方式。看來 我只有打醬油了 1.的回答 都正確 我記得那...