算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述： 最大間隙問(wèn)題：給定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ì)解最大間隙問(wèn)題的線性時(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。接下來(lái) 的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
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂(lè)塢
Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從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
n個(gè)頂點(diǎn)構(gòu)成的完全圖，求從某點(diǎn)出發(fā)并回到該點(diǎn)的最短路徑，給出最短路徑依次經(jīng)過(guò)的頂點(diǎn)以及最短路徑的長(zhǎng)度。
標(biāo)簽：
上傳時(shí)間： 2016-05-30
上傳用戶：zhangyigenius
對(duì)于給定（n+1)個(gè)節(jié)點(diǎn)上的函數(shù)值，采用三次樣條的方法進(jìn)行差值，這是一個(gè)高階的插值方法，它既有良好的收斂性又比較光滑。它實(shí)際上是由分段三次曲線連接而成，在接點(diǎn)處有2階連續(xù)導(dǎo)數(shù)。
標(biāo)簽： 節(jié)點(diǎn) 函數(shù)值
上傳時(shí)間： 2014-01-01
上傳用戶：jqy_china
約瑟夫問(wèn)題的兩種解法 設(shè)有n個(gè)人圍坐在一個(gè)圓桌周?chē)葟牡趕個(gè)人開(kāi)始報(bào)數(shù)，數(shù)到第m個(gè)人出列，然后從出列的下一個(gè)人重新開(kāi)始報(bào)數(shù)，數(shù)到第m個(gè)人又出列……如此重復(fù)，直到所有的人出列為止。本程序分別用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（循環(huán)鏈表）和順序存儲(chǔ)結(jié)構(gòu)（數(shù)組）解決約瑟夫問(wèn)題，可供初學(xué)者辨別這兩種存儲(chǔ)結(jié)構(gòu)的異同 用戶輸入：n,s,m（逗號(hào)隔開(kāi)） 輸出：出列順序表
標(biāo)簽：
上傳時(shí)間： 2013-12-19
上傳用戶：yzhl1988
BP算法 給定一個(gè)由N維向量X組成的集合，這些向量將是一個(gè)響應(yīng)agent的感知處理單元計(jì)算出的特征向量。這些分量的值可以是數(shù)值，也可以是布爾值。這些動(dòng)作也許是學(xué)習(xí)者所觀察到的一個(gè)教師對(duì)一組輸入的響應(yīng)。這些相關(guān)的動(dòng)作有時(shí)稱為向量的“標(biāo)號(hào)”或“類別”。集合與響應(yīng)的標(biāo)號(hào)組成“訓(xùn)練集合(training set)”.機(jī)器學(xué)習(xí)問(wèn)題就是尋找一個(gè)函數(shù)。
上傳時(shí)間： 2016-06-03
上傳用戶：waizhang
％ EM algorithm for k multidimensional Gaussian mixture estimation ％ ％ Inputs: ％ X(n,d) - input data, n=number of observations, d=dimension of variable ％ k - maximum number of Gaussian components allowed ％ ltol - percentage of the log likelihood difference between 2 iterations ([] for none) ％ maxiter - maximum number of iteration allowed ([] for none) ％ pflag - 1 for plotting GM for 1D or 2D cases only, 0 otherwise ([] for none) ％ Init - structure of initial W, M, V: Init.W, Init.M, Init.V ([] for none) ％ ％ Ouputs: ％ W(1,k) - estimated weights of GM ％ M(d,k) - estimated mean vectors of GM ％ V(d,d,k) - estimated covariance matrices of GM ％ L - log likelihood of estimates ％
標(biāo)簽： multidimensional estimation algorithm Gaussian
上傳時(shí)間： 2013-12-03
上傳用戶：我們的船長(zhǎng)
N迷游戲問(wèn)題(拼圖類)可以支持3--35迷
標(biāo)簽： 35
上傳時(shí)間： 2016-06-04
上傳用戶：ouyangtongze
這是一個(gè)對(duì)ARM9通用的LINUX ARM QT串口初始化設(shè)置,只要在自己的程序打開(kāi)這個(gè)程序,及初始化數(shù)據(jù)結(jié)構(gòu),就可以讀寫(xiě)出N個(gè)字節(jié)的串口數(shù)據(jù)
上傳時(shí)間： 2016-06-04
上傳用戶：問(wèn)題問(wèn)題
遺傳算法與回朔法對(duì)比 解決n皇后問(wèn)題c源碼
上傳時(shí)間： 2013-12-18
上傳用戶：helmos
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
