亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁(yè)| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

標(biāo)(biāo)準(zhǔn)(zhǔn)模型

  • 算法實(shí)現(xiàn)題1-2 連續(xù)和問題 « 問題描述: 給定一個(gè)正整數(shù)n

    算法實(shí)現(xiàn)題1-2 連續(xù)和問題 « 問題描述: 給定一個(gè)正整數(shù)n,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段,其和恰為n。例如,當(dāng)n=27 時(shí),有4 個(gè)不同的連續(xù)自然數(shù)段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務(wù): 給定一個(gè)正整數(shù)n,試設(shè)計(jì)一個(gè)O(n)時(shí)間算法,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段的 和恰為n。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是正整數(shù)n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的和恰為n的連續(xù)自然數(shù)段的個(gè)數(shù)輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4

    標(biāo)簽: laquo 算法 整數(shù)

    上傳時(shí)間: 2016-05-28

    上傳用戶:yulg

  • Ex3-23 親兄弟問題 « 問題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{

    Ex3-23 親兄弟問題 « 問題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí),稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí),約定其親兄弟元素 的位置為-1。 例如,當(dāng)n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時(shí),相應(yīng)的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務(wù): 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列,試用抽象數(shù)據(jù)類型棧,設(shè)計(jì)一個(gè)O(n) 時(shí)間算法,計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a  a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5

    標(biāo)簽: 61516 laquo min 序列

    上傳時(shí)間: 2013-12-17

    上傳用戶:shizhanincc

  • Ex8-4 匯點(diǎn)問題 « 問題描述: 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)

    Ex8-4 匯點(diǎn)問題 « 問題描述: 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí),大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個(gè)有向圖G,確定G 是否含有一個(gè) 匯(即入度為n-1,出度為0 的頂點(diǎn)),只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù): 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣,各頂點(diǎn)依次編號(hào)為1,2,…,n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法,計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù),共n行,給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3

    標(biāo)簽: laquo Ex 矩陣表示

    上傳時(shí)間: 2013-12-25

    上傳用戶:yyyyyyyyyy

  • 算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個(gè)實(shí)數(shù)x , , xn 1 2 

    算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個(gè)實(shí)數(shù)x , , xn 1 2  ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。 « 編程任務(wù): 對(duì)于給定的n 個(gè)實(shí)數(shù)n x , x , , x 1 2  ,編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入: 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個(gè)正整數(shù)n。接下來 的1 行中有n個(gè)實(shí)數(shù)n x , x , , x 1 2  。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2

    標(biāo)簽: laquo 61516 xn 算法

    上傳時(shí)間: 2016-05-28

    上傳用戶:咔樂塢

  • Ex4-22 單射函數(shù)問題 « 問題描述: 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í

    Ex4-22 單射函數(shù)問題 « 問題描述: 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如,當(dāng)n=7, f (S) = {1,0,0,2,2,3,6} Í S 時(shí), X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù): 對(duì)于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f,試用抽象數(shù)據(jù)類型隊(duì)列,設(shè)計(jì)一個(gè)O(n)時(shí) 間算法,計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入: 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3

    標(biāo)簽: Iacute 61516 laquo Icirc

    上傳時(shí)間: 2016-05-28

    上傳用戶:tyler

  • 對(duì)n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序

    對(duì)n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序,以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時(shí)間復(fù)雜度為O(n)。

    標(biāo)簽: 整數(shù) 記錄

    上傳時(shí)間: 2016-07-05

    上傳用戶:caixiaoxu26

  • 合并排序算法是用分治策略實(shí)現(xiàn)對(duì)n個(gè)元素進(jìn)行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個(gè)子集合

    合并排序算法是用分治策略實(shí)現(xiàn)對(duì)n個(gè)元素進(jìn)行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個(gè)子集合,分別對(duì)2個(gè)子集合進(jìn)行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)

    標(biāo)簽: 元素 排序 合并

    上傳時(shí)間: 2014-11-29

    上傳用戶:wl9454

  • Winsock2的發(fā)布使得Socket I/O有了和文件I/O統(tǒng)一的接口。我們可以通過使用Win32文件操縱函數(shù)ReadFile和WriteFile來進(jìn)行Socket I/O。伴隨而來的

    Winsock2的發(fā)布使得Socket I/O有了和文件I/O統(tǒng)一的接口。我們可以通過使用Win32文件操縱函數(shù)ReadFile和WriteFile來進(jìn)行Socket I/O。伴隨而來的,用于普通文件I/O的重疊I/O模型和完成端口模型對(duì)Socket I/O也適用了。這些模型的優(yōu)點(diǎn)是可以達(dá)到更佳的系統(tǒng)性 能,但是實(shí)現(xiàn)較為復(fù)雜,里面涉及較多的C語言技巧。例如我們?cè)谕瓿啥丝谀P椭袝?huì)經(jīng)常用到所謂的“尾隨數(shù)據(jù)”。

    標(biāo)簽: Socket WriteFile Winsock2 ReadFile

    上傳時(shí)間: 2014-12-03

    上傳用戶:fxf126@126.com

  • (1)Msls分三步對(duì)系統(tǒng)和噪聲模型進(jìn)行辨識(shí)

    (1)Msls分三步對(duì)系統(tǒng)和噪聲模型進(jìn)行辨識(shí),采用脈沖序列作為輔助系統(tǒng)模型,用 計(jì)算輸出數(shù)據(jù) ;用原輸出數(shù)據(jù) 計(jì)算 ,用遞推最小二乘方法分別對(duì)系統(tǒng)參數(shù)和模型參數(shù)進(jìn)行估計(jì)。 (2)M.dat,wnoise1.dat分別為M和白噪聲序列。Wnoise1.dat的長(zhǎng)度為700,wnoise2.dat的長(zhǎng)度為1000。Msls6.c為N=600的程序,Msls8.c為N=800的程序。 (3)程序運(yùn)行后,生成的兩個(gè)h文件為產(chǎn)生的脈沖響應(yīng)函數(shù)。Msls6.dat為msls6.c的參數(shù)估計(jì)結(jié)果,msls8.dat為msls8.c的參數(shù)辨識(shí)結(jié)果。分別如下所示: a1=0.906331 a2=0.160170 a3=0.025525 b1=0.704475 b2=-1.497551 c1=1.009114 c2=0.446890 a1=0.906347 a2=0.159066 a3=0.024650 b1=0.700720 b2=-1.493327 c1=1.008787 c2=0.425714 (4)由數(shù)據(jù)結(jié)果可以看出,采用msls辨識(shí)方法估計(jì)精度要比els法的估計(jì)精度差一些。尤其是噪聲參數(shù)c2的估計(jì)誤差不在1%以內(nèi)。這是由于msls法計(jì)算上較為簡(jiǎn)便,計(jì)算上的簡(jiǎn)化就帶來了估計(jì)精度上的誤差。由N=600和N=800相比較,可以看出當(dāng)N增大時(shí),誤差有所減小。理論上當(dāng)N趨于無窮時(shí), 。

    標(biāo)簽: Msls 噪聲模型

    上傳時(shí)間: 2016-10-19

    上傳用戶:戀天使569

  • 按FPE定階的 源程序:fpe.cpp M序列:M序列.txt 白噪聲:Gauss.txt 程序中先用依模型階次遞推算法估計(jì)模型的參數(shù)

    按FPE定階的 源程序:fpe.cpp M序列:M序列.txt 白噪聲:Gauss.txt 程序中先用依模型階次遞推算法估計(jì)模型的參數(shù),再用fpe方法判斷模型的階次。 程序運(yùn)行結(jié)果如下: n: 1 判斷階次FPE的值: 0.0096406 -0.481665 1.07868 n: 2 判斷階次FPE的值: 0.00875755 -0.446739 0.00498181 1.07791 0.0527289 n: 3 判斷階次FPE的值: 0.0087098 -0.459433 0.120972 -0.0569228 1.07814 0.0390757 0.116982 n: 4 判斷階次FPE的值: 0.000396884 -0.509677 0.4501 -0.200906 0.0656188 1.07991 -0.0156362 0.442989 0.0497236 n: 5 判斷階次FPE的值: 3.2095e-007 -1.18415 0.813123 -0.517862 0.34881 -0.116864 1.07999 -0.744141 0.474462 -0.253112 0.122771 n: 6 判斷階次FPE的值: 3.23349e-007 -1.14659 0.76933 -0.487651 0.329676 -0.10377 -0.00440907 1.07999 -0.703574 0.447253 -0.235282 0.113587 0.00479688 從以上結(jié)果可以看出,當(dāng)n=5時(shí),fpe值最小,所以這時(shí)的模型階次和參數(shù)估計(jì)值為最優(yōu)結(jié)果: 3.2095e-007 -1.18415 0.813123 -0.517862 0.34881 -0.116864 1.07999 -0.744141 0.474462 -0.253112 0.122771

    標(biāo)簽: txt Gauss FPE fpe

    上傳時(shí)間: 2013-12-11

    上傳用戶:yd19890720

主站蜘蛛池模板: 新兴县| 石嘴山市| 灌阳县| 惠来县| 新宁县| 武夷山市| 龙井市| 平利县| 平昌县| 个旧市| 曲麻莱县| 鸡西市| 裕民县| 特克斯县| 西昌市| 勐海县| 建平县| 彝良县| 台南县| 红河县| 汉阴县| 万全县| 太和县| 老河口市| 江孜县| 隆子县| 历史| 台南市| 贵德县| 阳原县| 玉林市| 仁怀市| 夏邑县| 广德县| 灵璧县| 罗田县| 开远市| 凤冈县| 北京市| 东宁县| 通化市|