Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的與給定序列相應(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
上傳時間： 2013-12-17
上傳用戶：shizhanincc
家 庭 總 線 是 智 能 家 居 實 現(xiàn) 的 重 要 基 礎(chǔ) ． 是 住 宅 內(nèi) 部 的 神 經(jīng) 系 統(tǒng) ． 其 主 要 作 用 是 連 接 家 中的各 種 電子 、 電氣 設(shè) 備 ． 負(fù)責(zé) 將 家 庭 內(nèi) 的 各 種 通 信 設(shè) 備 ( 包 括 安 保 、 電話 、 家 電 、 視 聽 設(shè) 備 等 )連 接 在 一 起 ． 形 成 一 個 完 整 的家 庭 網(wǎng) 絡(luò) 。 日 本 是 較 早 推 動 智 能 家 居 發(fā) 展 的 國 家 之 一 ， 它 較 早 地 提 出 了 家庭 總線 系統(tǒng) (H O m e B u S S Y S t e m ， 簡稱H B S ) 的概念 ． 成 立 了 家庭 總線 (H B S )研 究會 ． 并 在 郵政省和 通 產(chǎn) 省 的指 導(dǎo) 下 組 成 了H B S 標(biāo) 準(zhǔn)委 員 會 ， 制定 了 日 本 的H B s 標(biāo) 準(zhǔn) 。 按 照 該 標(biāo) 準(zhǔn) ， H B S 系統(tǒng) 由一 條 同 軸 電 纜 和 4 對 雙 絞 線 構(gòu) 成 ， 前 者 用 于 傳 輸 圖 像 信 息 ． 后者 用 于 傳輸語 音 、 數(shù)據(jù)及 控制信 號 。 各 類家用 設(shè) 備 與 電氣 設(shè) 備 均 按 一 定 方式 與H B S 相 連 ， 這 些 電氣設(shè) 備 既 可 以在 室 內(nèi)進(jìn) 行 控制 ． 也 可 在異地 通 過 電話進(jìn)行 遙 控 。 為適 應(yīng) 大型 居住社 區(qū) 的需 要 ， 1 9 8 8 年年初 ， 日 本住 宅信息 化推進(jìn)協(xié)會 又 推 出 了 超級 家庭總 線 (S u p e r H0 m e B u s S y s t e m ， 簡 稱S - H B S ) ， 它適 用 于 更 大 的范 圍 ． 因 為一 個S - H B s 系統(tǒng)可 掛接 數(shù)千個家庭 內(nèi)部 網(wǎng) 。 家庭 智能化要 求諸 多家 電和 網(wǎng)絡(luò)能夠彼此 相容 ． 總線協(xié) 議是 其精髓 所 在 ， 只 有接 E l 暢通 ， 家 電才能 “ 聽懂 ” 人 發(fā) 出的指令 ， 因此 總線標(biāo)準(zhǔn) 的物理 層 接 口 形 式 是 智能 家居 亟 待解決 的重 要 問題 之 一 。 目前 比 較成型 的總線標(biāo) 準(zhǔn) 協(xié) 議 主 要 是 美 國公 司 提 出 的 ， 包 括E c h e l o n 公 司 I)~L o n W o r k s 協(xié)議 、 電子 工 業(yè) 協(xié) 會 (E I A ) 的C E 總線協(xié) 議 (C EB u S ) 、 S m a r t Ho u s e L P 的智 能屋 協(xié) 議 和×一 1 0 公 司 的X 一 1 0 協(xié) 議等。 這 些 協(xié) 議 各 有 優(yōu) 劣 。
標(biāo)簽： 智能家居
上傳時間： 2022-03-11
上傳用戶：
給定n個整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時，L=9。
上傳時間： 2015-10-28
上傳用戶：xaijhqx
這是遠(yuǎn)端桌面使用java版本，Server端為被遙控端，Client端為搖空別人那端，還可以傳檔案利用roottree的方式列表出來，算是開發(fā)中的程式，有興趣的人可以修改的更好。
上傳時間： 2013-12-22
上傳用戶：gyq
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
PLC 以 其 可靠性高、抗干擾能力強(qiáng)、配套齊全、功能完善、適應(yīng)性強(qiáng)等特點，廣泛應(yīng)用于各種控制領(lǐng)域。PLC作為通用工業(yè)控制計算機(jī)，是面向工礦企業(yè)的工控設(shè)備，使用梯形圖符號進(jìn)行編程，與繼電器電路相當(dāng)接近，被廣大工程技術(shù)人員接受。但是在實際應(yīng)用中，如何編程能夠提高PLC程序運行速度是一個值得我們思考研究的問題。1 PLC工作原理PLC 與 計 算機(jī)的工作原理基本相同，即在系統(tǒng)程序的管理下，通過運行應(yīng)用程序完成用戶任務(wù)。但兩者的工作方式有所不同。計算機(jī)一般采用等待命令的工作方式，而PLC在確定了工作任務(wù)并裝人了專用程序后成為一種專用機(jī)，它采用循環(huán)掃描工作方式，系統(tǒng)工作任務(wù)管理及應(yīng)用程序執(zhí)行都是用循環(huán)掃描方式完成的。PLC 有 兩 種基本的工作狀態(tài)，即運行(RUN)與停止(STOP)狀態(tài)。在這兩種狀態(tài)下，PLC的掃描過程及所要完成的任務(wù)是不盡相同的，如圖1所示。 PLC在RUN工作狀態(tài)時，執(zhí)行一次掃描操作所的時間稱為掃描周期，其典型值通常為1一100nis，不同PLC廠家的產(chǎn)品則略有不同。掃描周期由內(nèi)部處理時間、輸A/ 輸出處理執(zhí)行時間、指令執(zhí)行時間等三部分組成。通常在一個掃描過程中，執(zhí)行指令的時間占了絕大部分，而執(zhí)行指令的時間與用戶程序的長短有關(guān)。用戶 程 序 是根據(jù)控制要求由用戶編制，由許多條PLC指令所組成。不同的指令所對應(yīng)的程序步不同，以三菱FX2N系列的PLC為例，PLC對每一個程序步操作處理時間為:基本指令占0.741s/步，功能指令占幾百微米/步。完成一個控制任務(wù)可以有多種編制程序的方法，因此，選擇合理、巧妙的編程方法既可以大大提高程序運行速度，又可以保證可靠性。 提高PLC程序運行速度的幾種編程方法2.1 用數(shù)據(jù)傳送給位元件組合的方法來控制輸出在 PL C應(yīng) 用編程中，最后都會有一段輸出控制程序，一般都是用邏輯取及輸出指令來編寫，如圖2所示。在圖2所示的程序中，邏輯取的程序步為1，輸出的程序步為2，執(zhí)行上述程序共需3個程序步。通常情況下，PLC要控制的輸出都不會是少量的，比如，有8個輸出，在條件滿足時要同時輸出。此時，執(zhí)行圖2所示的程序共需17個程序步。若我們通過位元件的組合并采用數(shù)據(jù)傳送的方法來完成圖2所示的程序，就會大大減少程序步驟。在三 菱 PLC中，只處理ON/OFF狀態(tài)的元件(如X,Y,M和S)，稱為位元件。但將位元件組合起來也可以處理數(shù)據(jù)。位元件組合由Kn加首元件號來表示。位元件每4bit為一組組合成單元。如K YO中的n是組數(shù)，當(dāng)n=1時，K,Yo 對應(yīng)的是Y3一Yo。當(dāng)n二2時，KZYo對應(yīng)的是Y7一Yo。通過位元件組合，就可以用處理數(shù)據(jù)的方式來處理位元件，圖2程序所示的功能可用圖3所示的傳送數(shù)據(jù)的方式來完成。
上傳時間： 2013-11-11
上傳用戶：幾何公差
K-均值聚類算法的編程實現(xiàn)。包括逐點聚類和批處理聚類。K－均值聚類的的時間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類別數(shù)，m為樣本維數(shù)。這個時間復(fù)雜度是相當(dāng)客觀的。因為如果用每秒10億次的計算機(jī)對50個樣本采用窮舉法分兩類，尋找最優(yōu)，列舉一遍約66.7天，分成3類，則要約3500萬年。針對算法局部最優(yōu)的缺點，本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家，傾聽高手教誨。
上傳時間： 2015-03-18
上傳用戶：yuanyuan123
經(jīng)典c程序100例==1--10 【程序1】 題目：有1、2、3、4個數(shù)字，能組成多少個互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？ 1.程序分析：可填在百位、十位、個位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼： main() { int i,j,k printf("\n") for(i=1 i<5 i++) ／*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) }
上傳時間： 2014-01-07
上傳用戶：lizhizheng88
此為編譯原理實驗報告 學(xué)習(xí)消除文法左遞規(guī)算法，了解消除文法左遞規(guī)在語法分析中的作用 內(nèi)含 設(shè)計算法 目的 源碼 等等.... 算法:消除左遞歸算法為: （1）把文法G的所有非終結(jié)符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規(guī)則改寫成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關(guān)于Pj的所有規(guī)則； 消除關(guān)于Pi規(guī)則的直接左遞歸性 END （3）化簡由（2）所得的文法。即去除那些從開始符號出發(fā)永遠(yuǎn)無法到達(dá)的非終結(jié)符的 產(chǎn)生規(guī)則。
上傳時間： 2015-03-29
上傳用戶：極客
算法介紹 矩陣求逆在程序中很常見，主要應(yīng)用于求Billboard矩陣。按照定義的計算方法乘法運算，嚴(yán)重影響了性能。在需要大量Billboard矩陣運算時，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟如下： 首先，對于 k 從 0 到 n - 1 作如下幾步： 從第 k 行、第 k 列開始的右下角子陣中選取絕對值最大的元素，并記住次元素所在的行號和列號，在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k)，j = 0, 1, ..., n-1；j != k m(i, j) = m(i, j) - m(i, k) * m(k, j)，i, j = 0, 1, ..., n-1；i, j != k m(i, k) = -m(i, k) * m(k, k)，i = 0, 1, ..., n-1；i != k 最后，根據(jù)在全選主元過程中所記錄的行、列交換的信息進(jìn)行恢復(fù)，恢復(fù)的原則如下：在全選主元過程中，先交換的行（列）后進(jìn)行恢復(fù)；原來的行（列）交換用列（行）交換來恢復(fù)。
上傳時間： 2015-04-09
上傳用戶：wang5829
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
