設A和B是長度相同的2個字符串。A和B的距離定義為相應位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產生的字符串。在字符串A和B的所有長度相同的擴展中,有一對距離最小的擴展,該距離稱為字符串A和B的擴展距離。 對于給定的字符串A和B,試設計一個算法,計算其擴展距離。
標簽: ASCII 字符 字符串 長度
上傳時間: 2014-12-22
上傳用戶:15736969615
b樣條曲線,有控制點的求法,還有用OPENGL顯示算法
標簽:
上傳時間: 2014-01-27
上傳用戶:evil
設B是一個n×n棋盤,n=2k,(k=1,2,3,…)。用分治法設計一個算法,使得:用若干個L型條塊可以覆蓋住B的除一個特殊方格外的所有方格。其中,一個L型條塊可以覆蓋3個方格。且任意兩個L型條塊不能重疊覆蓋棋盤
上傳時間: 2013-12-16
上傳用戶:腳趾頭
EMD的一種插值算法的文章,研究EMD算法改進的朋友可以看一下這個B-樣條插值算法
標簽: EMD 插值 算法
上傳時間: 2015-11-11
上傳用戶:天涯
采用MATLAB編寫B樣條繪制程序,可以選擇四種節點矢量,采用Deboor算法,詳細參看計算機輔助幾何設計的書籍(CAGD)
標簽: MATLAB 編寫 繪制 程序
上傳時間: 2013-12-23
上傳用戶:yoleeson
杭州立宇泰armsys2410-b套件光盤資料硬件測試程序,研究這個程序,對初學者有很大幫助。
標簽: armsys 2410 套件 光盤
上傳時間: 2016-07-15
上傳用戶:dancnc
假設在時間段[A, B]期間有6個作業需要在某臺機器上處理,每個作業對應的權重為Wi,請設計一個算法使這臺機器在該時間段內利用率最高。
標簽: 機器
上傳時間: 2014-01-10
上傳用戶:gut1234567
移位乘法器的輸入為兩個4位操作數a和b,啟動乘法器由stb控制,clk信號提供系統定時。乘法器的結果為8位信號result,乘法結束后置信號done為1. 乘法算法采用原碼移位乘法,即對兩個操作數進行逐位的移位相加,迭代4次后輸出結果。具體算法: 1. 被乘數和乘數的高位補0,擴展成8位。 2. 乘法依次向右移位,并檢查其最低位,如果為1,則將被乘數和部分和相加,然后將被乘數向左移位;如果為0,則僅僅將被乘數向左移位。移位時,被乘數的低端和乘數的高端均移入0. 3. 當乘數變成全0后,乘法結束。
標簽: 移位 乘法器 位操作 輸入
上傳時間: 2014-01-03
上傳用戶:星仔
RSA算法是第一個能同時用于加密和數字簽名的算法,也易于理解和操作。RSA是被研究得最廣泛的公鑰算法,從提出到現在已近二十年,經歷了各種攻擊的考驗,逐漸為人們接受,普遍認為是目前最優秀的公鑰方案之一。RSA的安全性依賴于大數的因子分解,但并沒有從理論上證明破譯RSA的難度與大數分解難度等價。即RSA的重大缺陷是無法從理論上把握它的保密性能如何,而且密碼學界多數人士傾向于因子分解不是NPC問題。 RSA的缺點主要有:A)產生密鑰很麻煩,受到素數產生技術的限制,因而難以做到一次一密。B)分組長度太大,為保證安全性,n 至少也要 600 bits 以上,使運算代價很高,尤其是速度較慢,較對稱密碼算法慢幾個數量級;且隨著大數分解技術的發展,這個長度還在增加,不利于數據格式的標準化。目前,SET( Secure Electronic Transaction )協議中要求CA采用比特長的密鑰,其他實體使用比特的密鑰
標簽: RSA 算法 加密 數字簽名
上傳時間: 2014-10-13
上傳用戶:sz_hjbf
設A與B分別為兩個帶有頭結點的有序循環鏈表(所謂有序是指鏈接點按數據域值大小鏈接,本題不妨設按數據域值從小到大排列),list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法
標簽: 分 循環 數據域
上傳時間: 2017-01-14
上傳用戶:zhangyigenius
蟲蟲下載站版權所有 京ICP備2021023401號-1