一張圖看懂算法
夏梅15769233727咨詢： 一個c語言的流程圖 是關(guān)于判斷素數(shù)的 看不太懂 麻煩解釋一下過程 -
臨澤縣塊式傳回復(fù)：
______ 它的算法是: 輸入n后,讓i取值在2~n/2就循環(huán),逐一比較看n能否被i整除;如果能被其中任何一個i的值整除,提前退出循環(huán),否則i的值+1后繼續(xù). 當(dāng)退出循環(huán)后檢測,如果i的值<=n/2就說明它是提前退出循環(huán)的,n不是素數(shù);否則說明n是素數(shù). 至于i循環(huán)的范圍,最大的是直接根據(jù)素數(shù)的定義,檢測2~(n-1) 稍改進(jìn)一點的,因為大于n/2的肯定不能整除,就只檢測2~n/2 更優(yōu)一點的,是根據(jù)n如果有除1和它自身之外的其它因子,至少有一個在2~√n之間,那么 i 的循環(huán)范圍就只要 2~√n 就可以了.
夏梅15769233727咨詢： 快速排序算法原理與實現(xiàn) -
臨澤縣塊式傳回復(fù)：
______ 快速排序的基本原理就是每一次把一個值放到它應(yīng)該的位置上,然后序列被分為兩部分,這個數(shù)前一部分后一部分,再對這兩部分分別進(jìn)行快速排序即可. 如此遞歸下去,但是對于基本有序的數(shù)列,你就不要快排了,那樣效率會很低. 擴(kuò)展...
夏梅15769233727咨詢： 關(guān)于算法的基礎(chǔ)知識 -
臨澤縣塊式傳回復(fù)：
______ 所謂解析法(analysis algorithm)是指用解析的方法找出表示問題的前提條件與結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式,并通過表達(dá)式的計算來實現(xiàn)問題求解. 在實際問題中, 有些變量的取值被限定在一個有限的范圍內(nèi).例如,一個星期內(nèi)只有七天,一年只有十二個月, 一個班每周有六門課程等等.如果把這些量說明為整型, 字符型或其它類型顯然是不妥當(dāng)?shù)? 為此,C語言提供了一種稱為“枚舉”的類型.在“枚舉”類型的定義中列舉出所有可能的取值, 被說明為該“枚舉”類型的變量取值不能超過定義的范圍.應(yīng)該說明的是, 枚舉類型是一種基本數(shù)據(jù)類型,而不是一種構(gòu)造類型, 因為它不能再分解為任何基本類型.
夏梅15769233727咨詢： 我現(xiàn)在再自學(xué)C語言,但是到了算法的時候就一點也看不懂了,怎么辦,我想得到詳細(xì)的解釋 -
臨澤縣塊式傳回復(fù)：
______ 算法用通俗點的說法就是做事的方法,比如從1加到100,你可以一個一個的加,1+2+3...也可以(1+100)*50看這就是兩種不同的方法,算法就只是一個書面一點的名字
夏梅15769233727咨詢： 求RC4算法的原理,最好用通俗的語言講解,能打下比方更好了(本人能看懂一點VB跟C)
臨澤縣塊式傳回復(fù)：
______ RC4經(jīng)典加密算法VB版本代碼 VB版rc4算法 Public Sub main() Dim key As String For i = 1 To 16 Randomize key = key & Chr(Rnd * 255) Next i MsgBox RC4(RC4(＂Welcome To Plindge Studio!＂, key), key) End Sub Public Function RC4(inp...
夏梅15769233727咨詢： ...(單位度)(手算法,計算器算法都說更美好 - 我最想看的其實是《圖解》以至少5 - 9點為基礎(chǔ)(更多也行).(其中第一個點與最后一個點偏移1度跟2度的... -
臨澤縣塊式傳回復(fù)：
______[答案] 用什么勾股定理! 用余弦定理啊! 你不是有精密的儀器,可以測量三角形的邊長的嘛! 那就可以直接用余弦定理來算角度啦! 如果你是固定了角度,要算出邊長的差異的話,那就用正弦定理和余弦定理啊! 至于這兩個定理都不懂的話,你研究這個...
夏梅15769233727咨詢： 梯形算法知道上下底,和高,怎樣求周長 -
臨澤縣塊式傳回復(fù)：
______[答案] 必須是等腰梯形,否則算不出來 等腰梯形的 話 做出兩條高,梯形兩側(cè)就出現(xiàn)兩個三角形,一條直角邊為高,另一條直角邊等于下底和上底之差的一半,利用勾股定理算出腰. 這樣就可以算出周長了
夏梅15769233727咨詢： 呵呵,問一個一維數(shù)組起泡法的問題.我對C語言的算法學(xué)習(xí)好模糊,有什么經(jīng)驗分享一下. -
臨澤縣塊式傳回復(fù)：
______ 想學(xué)好C語言的話可以先去看明白語法,然后再來學(xué)習(xí)這些數(shù)據(jù)結(jié)構(gòu).下面逐句分析吧.#define N 10 //定義一個宏,以下代碼里的N就代表著整形數(shù)字10 void main() //主函數(shù),C語言里主函數(shù)可以認(rèn)為是程序的主體.如果主函數(shù)是int main的...
夏梅15769233727咨詢： FIFO調(diào)度算法和LRU算法 -
臨澤縣塊式傳回復(fù)：
______ FIFO:先進(jìn)先出調(diào)度算法 LRU:最近最久未使用調(diào)度算法 兩者都是緩存調(diào)度算法,經(jīng)常用作內(nèi)存的頁面置換算法.打一個比方,幫助你理解.你有很多的書,比如說10000本.由于你的書實在太多了,你只能放在地下室里面.你看書的時候不...
夏梅15769233727咨詢： 什么是遞歸算法 -
臨澤縣塊式傳回復(fù)：
______ 遞歸算法就是一個函數(shù)通過不斷對自己的調(diào)用而求得最終結(jié)果的一種思維巧妙但是開銷很大的算法. 比如: 漢諾塔的遞歸算法: void move(char x,char y){ printf(＂%c-->%c\n＂,x,y); } void hanoi(int n,char one,char two,char three){ /*將n個盤從...
