給定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 。 例如,當n=10,相應序列為:1,1,-1,-2,0,1,3,-1,2,-1 時,L=9。
上傳時間: 2015-10-28
上傳用戶:xaijhqx
NetTalk是一個適用于局域網(wǎng)和因特網(wǎng)的可視電話軟件 一.開發(fā)環(huán)境 Windows2000 Server & Visual C++6.0 & SDK +自開發(fā)的CWndX類庫(相當于簡化的MFC涉及窗口的部分) 二.支持環(huán)境 Windows98/ME/2000/XP 三.所涉及協(xié)議和標準 網(wǎng)絡傳輸采用UDP協(xié)議,音頻壓縮采用G.729標準,視頻壓縮采用H.263標準 四.性能參數(shù) 以音頻幀為基準,每幀音頻數(shù)據(jù)有240個采樣點,時間為240*1000/8000=30ms,8000為音頻的采樣率。 數(shù)據(jù)接收端隊列緩沖延遲:30*3=90ms 數(shù)據(jù)發(fā)送端錄音延遲:30ms 數(shù)據(jù)壓縮解壓耗時:<40ms 網(wǎng)絡延遲:<100ms(我想校網(wǎng)情況應該不錯J) 總延遲:<260ms 根據(jù)VOIP標準,總延遲<300ms是人可以接受的,以上計算是保守的,實際情況可能會好得多。
標簽: NetTalk Windows Server Visual
上傳時間: 2013-12-23
上傳用戶:yy541071797
背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態(tài)規(guī)劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
標簽:
上傳時間: 2014-01-22
上傳用戶:aix008
自相似、長相關業(yè)務的生成及TCP擁塞控制的研究 目前,Internet的規(guī)模日益增大,承載的業(yè)務種類也不斷增加.Internet已給人們的生活和工作帶來了巨大的利益和影響.21世紀是通信的世紀,是互連網(wǎng)的世紀.經(jīng)過20多年的發(fā)展,Internet已經(jīng)在全球取得巨大的成功.該文對自相似、長相關基本理論進行了研究,得出了生成自相似、長相關業(yè)務的方法,即通過重尾分布ON/OFF源的N-Burst模型的聚合業(yè)務來生成自相似、長相關業(yè)務,使用國際上比較通用的仿真軟件NS-2來進行仿真.并基于此特征業(yè)務,對TCP性能進行分析.最后對TCP擁塞控制進行改進,以適合自相似、長相關的的網(wǎng)絡特性,提高網(wǎng)絡性能.
上傳時間: 2013-12-18
上傳用戶:yxgi5
用C語言解決約瑟夫環(huán)問題,約瑟夫環(huán)問題描述:設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈,每人持有一個正整數(shù)密碼(可用隨機數(shù)產(chǎn)生)。開始時任意給出一個報數(shù)上限值m,從第一個人開始順時針方向自1起順序報數(shù),報到m時停止報數(shù),報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下一個人起重新自1起順序報數(shù),報到新m值的人出列;如此下去,直到所有人全部出列為止。要求設計一個程序模擬此過程,并給出出列人的編號序列。
上傳時間: 2014-11-21
上傳用戶:yepeng139
最大李雅普諾夫指數(shù)的計算 該函數(shù)用來計算時間序列的最大Lyapunov 指數(shù)--Wolf 方法 % m: 嵌入維數(shù) % tau:時間延遲 % data:時間序列 % N:時間序列長度 % P:時間序列的平均周期,選擇演化相點距當前點的位置差,即若當前相點為I,則演化相點只能在|I-J|>P的相點中搜尋
上傳時間: 2013-12-10
上傳用戶:hewenzhi
設平面上有一個m´ n的網(wǎng)格,將左下角的網(wǎng)格點標記為(0,0)而右上角的網(wǎng)格點標記為(m,n)。某人想從(0,0)出發(fā)沿網(wǎng)格線行進到達(m,n),但是在網(wǎng)格點(i,j)處他只能向上行進或者向右行進,向上行進的代價為aij(amj =+¥ ),向右行進的代價是bij(bin =+¥ )。試設計一個動態(tài)規(guī)劃算法,在這個網(wǎng)格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態(tài)規(guī)劃模型。
上傳時間: 2013-12-06
上傳用戶:13160677563
RMQ問題是指:對于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數(shù)列A中下標在[i,j]里的最小值下標。
上傳時間: 2013-12-26
上傳用戶:rocwangdp
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 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到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
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實很簡單,首先就是要去掉重復的牌,因為同樣的順子之算一個,顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設置一個計數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標簽: Java
上傳時間: 2013-12-22
上傳用戶:hewenzhi