eda j i a o c h e n g
標(biāo)簽: eda
上傳時間: 2013-12-26
上傳用戶:lyy1234
Kth Largest element in an array in time O(n) without sorting the entire array.
標(biāo)簽: array Largest element sorting
上傳時間: 2014-01-08
上傳用戶:woshini123456
#include<stdio.h> void main(void) {int n,k,derivata,a[10],i printf("n=") scanf(" d",&n) for(i=0 i<=n i++) { printf("a[ d]=",i) scanf(" d",&a[i]) } printf("k=") scanf(" d",&k) for(derivata=1 derivata<=k derivata++) { for(i=0 i<=n i++) a[i]=a[i]*(n-i) n-- for(i=0 i<=n i++) printf(" d ",a[i]) printf("\n") }}
標(biāo)簽: void derivata include printf
上傳時間: 2017-09-17
上傳用戶:duoshen1989
]本文介紹了如何利用CPLD(復(fù)雜可編程邏輯器件)與單片機(jī)的結(jié)合實現(xiàn)并行I/\r\nO(輸入/輸出)接口的擴(kuò)展。該設(shè)計與用8255做并行I/O接口相比,與單片機(jī)軟件完全兼容,\r\n同時擁有速度快,功耗低,價格便宜,使用靈活等特點
標(biāo)簽: CPLD 如何利用 單片機(jī) 并行
上傳時間: 2013-08-14
上傳用戶:xa_lgy
if (pfile() == 0) unlink(inname) else fprintf(stderr, "%s: I/O Error -- File unchanged\n", inname) fclose(outfile) fclose(infile) } exit(0)
標(biāo)簽: unchanged fprintf inname unlink
上傳時間: 2015-03-12
上傳用戶:l254587896
實現(xiàn)聚類K均值算法: K均值算法:給定類的個數(shù)K,將n個對象分到K個類中去,使得類內(nèi)對象之間的相似性最大,而類之間的相似性最小。 缺點:產(chǎn)生類的大小相差不會很大,對于臟數(shù)據(jù)很敏感。 改進(jìn)的算法:k—medoids 方法。這兒選取一個對象叫做mediod來代替上面的中心 的作用,這樣的一個medoid就標(biāo)識了這個類。步驟: 1,任意選取K個對象作為medoids(O1,O2,…Oi…Ok)。 以下是循環(huán)的: 2,將余下的對象分到各個類中去(根據(jù)與medoid最相近的原則); 3,對于每個類(Oi)中,順序選取一個Or,計算用Or代替Oi后的消耗—E(Or)。選擇E最小的那個Or來代替Oi。這樣K個medoids就改變了,下面就再轉(zhuǎn)到2。 4,這樣循環(huán)直到K個medoids固定下來。 這種算法對于臟數(shù)據(jù)和異常數(shù)據(jù)不敏感,但計算量顯然要比K均值要大,一般只適合小數(shù)據(jù)量。
上傳時間: 2015-04-03
上傳用戶:sardinescn
本程序用C語言實現(xiàn)了集成神經(jīng)網(wǎng)絡(luò)解決廣義異或問題。用神經(jīng)網(wǎng)絡(luò)集成方法做成表決網(wǎng),可克服初始權(quán)值的影響,對神經(jīng)網(wǎng)絡(luò)分類器來說:假設(shè)有N個獨立的子網(wǎng),采用絕對多數(shù)投票法,再假設(shè)每個子網(wǎng)以1-p的概率給出正確結(jié)果,且網(wǎng)絡(luò)之間的錯誤不相關(guān),則表決系統(tǒng)發(fā)生錯誤的概率為 Perr = ( ) pk(1-p)N-k 當(dāng)p<1/2時 Perr 隨N增大而單調(diào)遞減. 在工程化設(shè)計中,先設(shè)計并訓(xùn)練數(shù)目較多的子網(wǎng),然后從中選取少量最佳子網(wǎng)形成表決系統(tǒng),可以達(dá)到任意高的泛化能力。
標(biāo)簽: 神經(jīng)網(wǎng)絡(luò) 子網(wǎng) 程序 C語言
上傳時間: 2015-05-03
上傳用戶:kiklkook
附有本人超級詳細(xì)解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對無序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進(jìn)行直接插人排序;然后,取第二個增量d2<d1重復(fù)上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進(jìn)行直接插入排序為止。該方法實質(zhì)上是一種分組插入方法。 三、算法設(shè)計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中,逐次減小這個增量,最后當(dāng)h減到1時,進(jìn)行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數(shù),1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復(fù)雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
通過精心挑選劃分元素v,可以得到一個最壞情況時間復(fù)雜度為O(n)的選擇算法。本次實習(xí)要求用c語言將此算法實現(xiàn)。要求實現(xiàn)此功能:輸入一組數(shù),返回A[i],使其為A(m:p)中第k小的元素,k是一個全局變量,取大于1的整數(shù)
上傳時間: 2015-06-02
上傳用戶:zmy123
對二維粘性不可壓N-S方程求解,生成O型網(wǎng)格
上傳時間: 2014-01-04
上傳用戶:chongcongying
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1