輸入的第一行是一個正整數N(1<=N<=40),表示TheBeet買了N個山東煎餅,已知每個山東煎餅價格為2.5元。 接下來有6個非負整數,范圍在[0, 1000]之內,分別表示攤主所擁有的50元、10元、5元、1元、5角、1角紙幣的數量。 Output 輸出一個整數,表示TheBeet最后收到的紙幣數。如果無法滿足要求,那就輸出-1。
上傳時間: 2016-06-26
上傳用戶:米卡
采用重疊相加法和重疊保留法求 通過系統 的響應,其中圓周卷積長度N=8。
標簽: 加法
上傳時間: 2014-10-29
上傳用戶:exxxds
10.34③ 已知(k1,k2,...,kp)是堆,則可以寫一個時 間復雜度為O(log(n))的算法將(k1,k2,...,kp,kp+1) 調整為堆。試編寫"從p=1起,逐個插入建堆"的算法, 并討論由此方法建堆的時間復雜度。
上傳時間: 2014-01-18
上傳用戶:zsjinju
N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數N(2<=N<=100),表示同學的總數。第二行有N個整數,用空格分隔,第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數,就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽:
上傳時間: 2016-12-06
上傳用戶:jackgao
實驗題目:Hermite插值多項式 相關知識:通過n+1個節點的次數不超過2n+1的Hermite插值多項式為: 其中,Hermite插值基函數 數據結構:三個一維數組或一個二維數組 算法設計:(略) 編寫代碼:(略) 實驗用例: 已知函數y=f(x)的一張表(其中 ): x 0.10 0.20 0.30 0.40 0.50 y 0.904837 0.818731 0.740818 0.670320 0.606531 m -0.904837 -0.818731 -0.740818 -0.670320 -0.606531 x 0.60 0.70 0.80 0.90 1.00 y 0.548812 0.496585 0.449329 0.406570 0.367879 m -0.548812 -0.496585 -0.449329 -0.406570 -0.367879 實驗用例:利用Hermite插值多項式 求被插值函數f(x)在點x=0.55處的近似值。建議:畫出Hermite插值多項式 的曲線。
上傳時間: 2013-12-24
上傳用戶:czl10052678
認識Visual C++視窗程式設計,們將對Visual C++的啟動及其各作業區做一簡單介紹,其它各節將 帶領讀者完成一簡單的Win32 視窗程式,並對視窗程式的工作原理做一介紹。 閱讀本章除對Visual C++工具的使用有一番認識外,對未曾以Win32 SDK 撰寫 過視窗程式的讀者躋入MFC 視窗程式的寫作將有相當大的助益。
上傳時間: 2016-12-30
上傳用戶:eclipse
1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS); (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現BFS); (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及 與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信 息“無x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復制圖G,然再執行操作(2);反之亦然。
上傳時間: 2013-12-26
上傳用戶:123456wh
1) 找出兩個相異的大素數P和Q,令N=P×Q,M=(P-1)(Q-1)。 2) 找出與M互素的大數E,用歐氏算法計算出大數D,使D×E≡1 MOD M。 3) 丟棄P和Q,公開E,D和N。E和N即加密密鑰,D和N即解密密鑰。
標簽: 大素數
上傳時間: 2017-02-05
上傳用戶:lhw888
歐基理德輾轉相除法(之一) 以歐基理德輾轉相除法求出m,n這2個整數的最大公因數
標簽: 除法
上傳時間: 2013-12-30
上傳用戶:wangzhen1990
數字基帶傳輸系統的MATLAB仿真實現 function [sampl,re_sampl]=system_1(A,F,P,D,snr,m,N) 輸入變量A ,F,P分別為輸入信號的幅度、頻率和相位,D為量化電平數,snr 為信道信噪比,N為D/A轉換時的內插點數;輸出變量sampl為抽樣后的輸入 信號,re_sampl為恢復出的輸入信號。 數字基帶傳輸系統的MATLAB仿真實現 [sampl,quant,pcm]=a_d_1(A,F,P,D) [changed_ami]=signal_encod_1(pcm) [ami_after_channel]=channel_1(changed_ami,snr) [adjudged_ami]=adjudg_1(ami_after_channel,m) re_pcm=signal_decod_1(adjudged_ami) [re_voltag,re_sampl,re_sampl1]=d_a_1(re_pcm,sampl,D,N)
標簽: function re_sampl MATLAB system
上傳時間: 2017-04-21
上傳用戶:tzl1975