題目:有一個已經排好序的數組?,F輸入一個數,要求按原來的規律將它插入數組中。 1. 程序分析:首先判斷此數是否大于最后一個數,然后再考慮插入中間的數的情況,插入后 此元素之后的數,依次后移一個位置。 2.程序源代碼:
資源簡介:題目:有一個已經排好序的數組?,F輸入一個數,要求按原來的規律將它插入數組中。 1. 程序分析:首先判斷此數是否大于最后一個數,然后再考慮插入中間的數的情況,插入后 此元素之后的數,依次后移一個位置。 2.程序源代碼:
上傳時間: 2016-10-08
上傳用戶:784533221
資源簡介:′問題描述: 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如,當n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數是7。
上傳時間: 2013-12-26
上傳用戶:咔樂塢
資源簡介:設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
資源簡介:X[0:n-1]和Y[0:n-1]為2個數組,每個數組中含有n個已排好序的數。 試設計一個O(log n)時間的算法,找出X和Y的2n個數的中位數。
上傳時間: 2016-10-10
上傳用戶:宋桃子
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:題目:給一個不多于5位的正整數,要求:一、求它是幾位數,二、逆序打印出各位數字。 1. 程序分析:學會分解出每一位數
上傳時間: 2014-01-23
上傳用戶:netwolf
資源簡介:問題重述:有一個內含有大約40萬條常用詞匯的詞庫。現給定一篇文章,使用這個詞庫分析出常用詞匯的出現次數,并按出現次數由高到低排序這些詞語。 改進算法的思路: 1. 通常一篇文章所包含的詞語遠少于詞庫中40萬的數量; 2. 數據庫建立索引之后,可采用...
上傳時間: 2017-02-25
上傳用戶:busterman
資源簡介:魔王語言解釋程序:有一個魔王總是使用自己的一種非常精練而抽象的語言講話,沒有人能聽懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1)α->β1β2……βm (2)(θδ1δ2……δn)—...
上傳時間: 2013-12-10
上傳用戶:daoxiang126
資源簡介:用MATLAB產生FSK調制信號 1.實驗要求: (1)隨機產生一個包含十個元素的數組,該數組中的元素非0即1,用作FSK信號的輸入數據。 (2)對該數組中的二進制數進行FSK調制,0調制在5000Hz上,1調制在8000Hz上,碼元速率為200碼元/秒。 (3)畫出所...
上傳時間: 2016-05-19
上傳用戶:xaijhqx
資源簡介:用MATLAB產生FSK調制信號 1.實驗要求: (1)隨機產生一個包含十個元素的數組,該數組中的元素非0即1,用作FSK信號的輸入數據。 (2)對該數組中的二進制數進行FSK調制,0調制在5000Hz上,1調制在8000Hz上,碼元速率為200碼元/秒。 (3)畫出所...
上傳時間: 2014-06-19
上傳用戶:pompey
資源簡介:1. socket通信:有客戶端和服務端的socket代碼。 2. 多線程:客戶端和服務端各用一線程發送信息;服務端另有一監聽線程,用于把超時的信息刪除。 這里應用到了同步,使兩個線程可以操作同一個map。
上傳時間: 2017-02-27
上傳用戶:lanwei
資源簡介:--- ----一個介紹支持向量機的文檔。 認真讀一讀,會有收獲的。
上傳時間: 2014-01-12
上傳用戶:wl9454
資源簡介:簡單的編程,通過算法來實現將民排好序的數組反序排列
上傳時間: 2014-01-05
上傳用戶:huyiming139
資源簡介:一個acm算法題目 問題描述: 有一個黑盒子,可視為一個15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有?,F有一個儀器,可以從4個方向對盒子進行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣...
上傳時間: 2015-03-15
上傳用戶:zq70996813
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:是一個精典的遞歸加動態規化的題 題目:有M個蘋果要求放入N個籃子中,求出放法的總數(N個籃子中放的蘋果數不限定,有的也可以不放)
上傳時間: 2015-12-22
上傳用戶:silenthink
資源簡介:先用內排序對隨即產生的內n個3位數的整數排好序,存放在一個文件中, 共產生m個有序文件,然后對這m個文件利用敗者樹進行多路平衡歸并, 得到一個有n*m個三位數的有序文件。
上傳時間: 2016-12-01
上傳用戶:2525775
資源簡介:題目:編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑,以一個網狀的帶權有向圖G6為測試內容
上傳時間: 2014-01-17
上傳用戶:頂得柱
資源簡介:4、 編寫一個過程。要求:有一個輸入參數和一個輸出參數,過程里面要有自定義異常。從學生表中(tab_student)中尋找符合指定學號等于輸入參數的值,然后將找到的學生的姓名賦予輸出參數,如果沒有符合條件的值則觸發異常。 Create table tab_student (sno ...
上傳時間: 2015-11-13
上傳用戶:362279997
資源簡介:一個用于求圓周率pi的matlab算法。題目背景:取一長面積為1平方米的正方形白紙,在白紙的內部畫一個直徑為1米的圓,如下圖所示。此圓恰好與正方形的四條邊分別切于一點,它的面積是 pi*(1/2)^2 =pi/4 ,然后,你可以抓一大把芝麻,一粒一粒地隨便地扔到白...
上傳時間: 2016-01-18
上傳用戶:asdfasdfd
資源簡介:設計題目:設計一個跳棋程序,人機對弈。 規則要求只允許單步走或單步跳或單步連跳;從游戲開始到判斷勝負或中途棄權一應俱全;程序既有規則算法,又有可視化界面,并完全采用面向對象方法編寫;程序中有必要的注釋;系統文檔要完整,并且按時提交試驗報告. ...
上傳時間: 2016-02-22
上傳用戶:黃華強
資源簡介:快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組a[p:r],按以下3個步驟進行排序: (1)分解:以a[p]為基準元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上傳時間: 2016-07-09
上傳用戶:wuyuying
資源簡介:一個用很好用的管理系統!希望對大家有幫助!
上傳時間: 2015-02-15
上傳用戶:戀天使569
資源簡介:本題目的主要要求是要實現鬧鐘的功能內容:設計一個能夠顯示時分秒的數字時鐘,時間顯示為12小時制,除了顯示分時秒外,并能實現上,下午??梢赃M行手動校時,定時(完成此題目時要有適當的設置,確定燈按鈕,單,雙燈作為報警顯示),同時還應該能夠清零。
上傳時間: 2015-03-22
上傳用戶:fxf126@126.com
資源簡介:經典c程序100例==1--10 【程序1】 題目:有1、2、3、4個數字,能組成多少個互不相同且無重復數字的三位數?都是多少? 1.程序分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼: main...
上傳時間: 2014-01-07
上傳用戶:lizhizheng88
資源簡介:題目:有1、2、3、4個數字,能組成多少個互不相同且無重復數字的三位數?都是多少? 1.程序分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列后再去掉不滿足條件的排列。 2.程序源代碼:
上傳時間: 2013-12-14
上傳用戶:氣溫達上千萬的
資源簡介:一個已經調試好的DS18B20程序,用來做溫度控制的好參考
上傳時間: 2014-11-05
上傳用戶:笨小孩
資源簡介:題目:設計一個請求頁式存儲管理方案,并編寫模擬程序實現 具體要求: 1、產生一個需要訪問的指令地址流,為不失一般性,可以適當地(用人工指定地方法或用隨機數產生器)生成這個序列,使得 50%的指令是順序執行的。25%的指令均勻地散布在前地址部分,25...
上傳時間: 2013-12-20
上傳用戶:xauthu
資源簡介:用verilog設計密勒解碼器 一、題目: 設計一個密勒解碼器電路 二、輸入信號: 1. DIN:輸入數據 2. CLK:頻率為2MHz的方波,占空比為50% 3. RESET:復位信號,低有效 三、輸入信號說明: 輸入數據為串行改進密勒碼,每個碼元持續時間為8μs,即1...
上傳時間: 2013-12-02
上傳用戶:wang0123456789
資源簡介:經典C語言程序設計100例1-10 如【程序1】 題目:有1、2、3、4個數字,能組成多少個互不相同且無重復數字的三位數?都是多少? 1.程序分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2....
上傳時間: 2013-12-14
上傳用戶:hfmm633