將大數看作一個n進制數組,對于目前的32位系統而言n可以取值為2的32次方,即0x10000000, 假如將一個1024位的大數轉化成0x10000000進制,它就變成了32位,而每一位的取值范圍就不是0-1 或0-9,而是0-0xffffffff。我們正好可以用一個無符號長整數來表示這一數值。所以1024位的大數 就是一個有32個元素的unsigned long數組。而且0x100000000進制的數組排列與2進制流對于計算機 來說,實際上是一回事,但是我們完全可以針對unsigned long數組進行“豎式計算”,而循環規模 被降低到了32次之內,并且算法很容易理解。
上傳時間: 2015-05-29
上傳用戶:xsnjzljj
設計一個線性相位FIR濾波器(31階) 輸入8位,輸出8位,H(n)={1,2,0,-2,-2,1,6,6,-1,-13,-21,-11,22,69,111,128,111,……2,1} H(n)具有對稱性。 輸入信號范圍 [±99,0,0,0, ±70,0,0,0, ±99,0,0,0, ±70,…]
上傳時間: 2015-06-05
上傳用戶:sqq
數字電壓表 AD芯片: 采用8位串行A/D轉換器ADC0832。 ● 8位分辨率,逐次逼近型,基準電壓為 5V ● 5V單電源供電 ● 輸入模擬信號電壓范圍為 0~5V ● 有兩個可供選擇的模擬輸入通道 顯示: 使用三個數碼管。 顯示范圍: 0.00 - 5.10 (單位:V) 連接方式: AD_CLK → P1.0 AD_DAT → P1.1 AD_CS → P3.4 模擬輸入 → CH0 (AD_DAT = DO + DI) ADC0832輸出最大轉換值=FFH (255) 設定最大測量值=5.1V 255X=5.1 X=0.02 即先乘2再除以100 (小數點放在第三位數碼管)
上傳時間: 2015-06-18
上傳用戶:fandeshun
帶有期限的作業排序問題:假定只能在一臺機器上處理n個作業,每個作業均可在單位時間內完成;又假定每個作業i都有一個截止期限di>0(它是整數),當且僅當作業i在它的期限截止以前被完成時,則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋,以實現這個經典的問題。
上傳時間: 2014-01-14
上傳用戶:litianchu
基于事件驅動的串口通訊控件 消息幀數據格式: 1 0 A B X X 其中 10 為消息標識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數據格式 0 1 A B M N 其中 01為控制標識, AB為請求標識 MN為附加標識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發送數據, MN為10請求發送下一個 MN為00請求重發 數據幀數據格式 0 0 A B M N 其中 00 為數據標識, AB表示數據長度,L=A*100+B MN為校驗,M*100+N=A+B
上傳時間: 2015-10-06
上傳用戶:拔絲土豆
我的查表算法思路是這樣的 : 1、構造N個二維數組(N=你需要輸入的最大頻率值位數,例如你需要精確到10HZ,最高30MHZ,那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位,共7位,所以N=7)。 2、根據你所用的芯片型號,和晶振頻率,計算出每個頻率位0-9時的控制字。 3、使用時,把你頻率的每一位控制字,查表讀出,并相加(特別需要注意進位也需要處理)。 4、把加出的4字節控制字,送DDS。
上傳時間: 2015-12-21
上傳用戶:zjf3110
簡單的floyd運用 第一行輸入一個整數C。C是測試的情況(0< C <=30).第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行,每一行包含兩個字符串, Si,,Ti,和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串(從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個整數,假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間: 2016-03-10
上傳用戶:wyc199288
有編號從1到N的N個人坐成一圈報數,報到M的人出局,下一位再從1開始, 如此持續,直止剩下一位為止,報告此人的編號X。輸入N,M,求出X。
標簽:
上傳時間: 2016-04-11
上傳用戶:zsjzc
Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數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,整數序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列,試用抽象數據類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示給定給n個整數。 第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
數字電壓表 AD芯片: 采用8位串行A/D轉換器ADC0832。 ● 8位分辨率,逐次逼近型,基準電壓為 5V ● 5V單電源供電 ● 輸入模擬信號電壓范圍為 0~5V ● 有兩個可供選擇的模擬輸入通道 顯示: 使用三個數碼管。 顯示范圍: 0.00 - 5.10 (單位:V) 連接方式: AD_CLK → P1.0 AD_DAT → P1.1 AD_CS → P3.4 模擬輸入 → CH0 (AD_DAT = DO + DI) ADC0832輸出最大轉換值=FFH (255) 設定最大測量值=5.1V 255X=5.1 X=0.02 即先乘2再除以100 (小數點放在第三位數碼管)
上傳時間: 2016-06-21
上傳用戶:zhangliming420