有限元素求和 給定具有n個不同元素的整數集合A和另一個整數值M,問,可否從A中取最多k次元素(所取元素可以相同),使得所取的元素和為M。 例如,從n=3個元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,則可以直接取6 或者 1+1+4。 若可以,則輸出 yes,否則,輸出no.
標簽: 整數 有限元 元素
上傳時間: 2017-02-28
上傳用戶:3到15
10. 設有n種不同面值的硬幣,各硬幣的面值存在于數足T[n]中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數存于數組Coins[n]中。對任意錢數0<=m<=20009,設計一個用最少硬幣找錢m的方法。
標簽: 10
上傳時間: 2013-12-12
上傳用戶:CSUSheep
本文介紹了一種在單片機應用中實現高效、多功能鍵盤掃描分析的設計思想、方法和原理。該演算法可以實現組合鍵、自動連續等功能,並具有軟、硬體開銷小,效率高等特點。該演算法已應用於實際產品中。 關鍵字:鍵盤掃描;單片機
標簽: 多功能 分 鍵盤 算法
上傳時間: 2013-12-14
上傳用戶:fredguo
本程序用于檢測音頻文件中是否具有DTMF信號,若有則將其檢出。 程序首先使用Goertzel算法求出以FRAMESIZE(默認200)為大小的一幀數據在8個DTMF頻點上的能量。 對Goertzel算法的改進,對于系數的計算不是采用2*cos[2*pi*k/N],而是采用2*cos[2*pi*fn/fs],這樣能夠降低誤差。 確定了8個頻點的能量后運用一系列判決門限來確定有沒有DTMF信號,以及信號是什么。
標簽: DTMF 程序 用于檢測 信號
上傳時間: 2017-03-15
上傳用戶:wyc199288
本書的頁碼從自然數1 開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排, 每個頁碼都不含多余的前導數字0。例如,第6 頁用數字6 表示,而不是06 或006 等。數 字計數問題要求對給定書的總頁碼n,計算出書的全部頁碼中分別用到多少次數字0,1, 2,…,9
標簽: 頁 編碼
上傳時間: 2017-03-26
上傳用戶:shus521
在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即n ?i=1pi xi 取得最大值。約束條件為n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。
標簽: 背包問題
上傳時間: 2017-03-28
上傳用戶:6546544
輸入一個自然數n,求 ,同時統計結果中有多少個0。
標簽: 輸入
上傳時間: 2013-12-30
上傳用戶:Amygdala
使用FFT實現的兩個多項式相乘的算法。 輸入文件: 第一行為(n-1) 第二行為第一個多項式系數序列 第三行為第二個多項式系數序列 系數序列的格式為:an,an-1,an-2 ,…, a1,a0 輸出文件:result5.txt 格式為結果多項式的系數序列。 序列格式為:an,an-1,an-2 ,…, a1,a0(此n與輸入中的n不同)
標簽: an 多項式 序列 系數
上傳時間: 2017-04-21
上傳用戶:宋桃子
windows xp 的DOS批命令中接受一個鍵盤輸入的字符(... ? C語言,如何給下面代碼加一個是否繼續計算Y/N? ? 運行時please input the name:,然后直接是are you s... ? 輸入Y?N?后的值為?
標簽: windows DOS xp C語言
上傳時間: 2013-11-28
上傳用戶:15071087253
題目大意: 經典的漢諾塔 n個盤編號,從小到大 1..n 問:移動的序列中第k步移的是哪個盤
標簽: 漢
上傳時間: 2014-07-23
上傳用戶:zmy123
蟲蟲下載站版權所有 京ICP備2021023401號-1