關于制造回文 描述 回文,亦稱回環,是正讀反讀都能讀通的句子,亦有將文字排列成圓圈者,是一種修辭方式和文字游戲。回文運用得當,可以表現兩種事物或現象相互依靠或排斥的關系。總有人以為回文是英文的專利,其實不然,中文中也有很多回文的例子,譬如: 鶯啼岸柳弄春晴, 柳弄春晴夜月明。 明月夜晴春弄柳, 晴春弄柳岸啼鶯。 看著很有意思,可要想寫出回文,并不是一件很容易的事情。如果有一個字符串,怎樣才能插入最少的內容,把它變成回文呢? 例如,要想把字符串 "Zb3bd" 變成回文,就需要插入兩個字符,變成 "dZb3bZd" 或者 "Zdb3bdZ",插入一個字符,是肯定不行的。 輸入 輸入的第一行是字符串的長度 N,3 <= N <= 5000,第二行是一個長度為 N 的字符串。該字符串由英文大小寫字母和數字組成,英文大寫字母和小寫字母是不同的。 輸出 程序輸出要把該字符串變成回文,需要插入的最少字符數。
標簽: 制造
上傳時間: 2014-01-24
上傳用戶:gundamwzc
RSA ( Rivest Shamir Adleman )is crypthograph system that used to give a secret information and digital signature . Its security based on Integer Factorization Problem (IFP). RSA uses an asymetric key. RSA was created by Rivest, Shamir, and Adleman in 1977. Every user have a pair of key, public key and private key. Public key (e) . You may choose any number for e with these requirements, 1< e <Æ (n), where Æ (n)= (p-1) (q-1) ( p and q are first-rate), gcd (e,Æ (n))=1 (gcd= greatest common divisor). Private key (d). d=(1/e) mod(Æ (n)) Encyption (C) . C=Mª mod(n), a = e (public key), n=pq Descryption (D) . D=C° mod(n), o = d (private key
標簽: crypthograph information Adleman Rivest
上傳時間: 2017-09-01
上傳用戶:chfanjiang
本程序引入了連通性狀態壓縮動態規劃方法,可以在非常快的時間內解決棋盤上的哈密頓回路個數的計數。 時間復雜度O(n*m*3^n)遠低于搜索。
上傳時間: 2014-01-19
上傳用戶:refent
Use the fast Fourier transform function fft to analyse following signal. Plot the original signal, and the magnitude of its spectrum linearly and logarithmically. Apply Hamming window to reduce the leakage. . The hamming window can be coded in Matlab as for n=1:N hamming(n)=0.54+0.46*cos((2*n-N+1)*pi/N); end; where N is the data length in the FFT.
標簽: matlab fft
上傳時間: 2015-11-23
上傳用戶:石灰巖123
“Huffman-樹”不僅能對文本數據進行編碼、譯碼,提高文本數據的傳輸效率,同時它也能對多媒體數據(如:數字圖像、視頻等)進行編碼、譯碼,從而實現多媒體數據的壓縮存儲。目前,在Web互聯網上廣泛使用的JPEG圖像格式就采用了Huffman編碼,與其他圖像格式(如:BMP、TIF等)相比,同一副圖像采用JPEG格式時所需的存儲空間是最少的。在這個實驗中,請設計一個Huffman編/譯碼器,并模擬數字圖像的壓縮存儲(編碼)和解碼顯示(譯碼)的過程。 (1)構造“Huffman-樹”: ①讀入一個大小為N*M(N為圖像的高度,M為圖像的寬度)的灰度圖像塊,該圖像中的每個像素(元素)的取值范圍是0~255,取值為0表示該像素是“黑色”,取值為255表示該像素是“白色”,其他取值表示介于“黑色”和“白色”之間的灰度值。 ②統計讀入圖像塊中每種灰度值出現的次數,并去除出現次數為零的灰度值,以此作為構造“Huffman-樹”所需的權值。 ③說明:在構造“Huffman-樹”的過程中,當有多個待合并元素的權值相同時,每次選擇灰度值較小的兩個元素進行合并。 (2)Huffman編碼(壓縮存儲):讀入新的灰度圖像塊,利用已建立好的“Huffman-樹”對其進行編碼,將圖像的寬度、高度信息和編碼結果保存到文件(如:compress_image.txt)中,同時計算Huffman編碼的壓縮比并輸出。壓縮比的計算公式如下:壓縮比=原始圖像所需比特數/壓縮后圖像所需比特數。 (3)Huffman譯碼(解碼顯示):讀入壓縮存儲的灰度圖像,利用已建立好的“Huffman-樹”對其進行譯碼,將譯碼結果按照原有寬度、高度還原圖像,并將還原之后的圖像保存到文件(如:decoding_image.txt)中。
標簽: 樹
上傳時間: 2016-12-02
上傳用戶:592595
為了增加公司收入,F 公司新開設了物流業務。由于 F 公司在業界的良好口碑,物流業務一開通即受到了消費者的歡迎,物流業務馬上遍及了城市的每條街道。然而,F 公司現在只安排了小明一個人負責所有街道的服務。 任務雖然繁重,但是小明有足夠的信心,他拿到了城市的地圖,準備研究最好的方案。城市中有 n 個交叉路口,m 條街道連接在這些交叉路口之間,每條街道的首尾都正好連接著一個交叉路口。除開街道的首尾端點,街道不會在其他位置與其他街道相交。每個交叉路口都至少連接著一條街道,有的交叉路口可能只連接著一條或兩條街道。 小明希望設計一個方案,從編號為1的交叉路口出發,每次必須沿街道去往街道另一端的路口,再從 新的路口出發去往下一個路口,直到所有的街道都經過了正好一次。 輸入數據格式: 輸入的第一行包含兩個整數n, m(1≤n≤10, n-1≤m≤20),表示交叉路口的數量和街道的數量,交叉 路口從1到n標號。 接下來m行,每行兩個整數a, b,表示和標號為a的交叉路口和標號為b的交叉路口之間有一條街道, 街道是雙向的,小明可以從任意一端走向另一端。兩個路口之間最多有一條街道。 輸出輸出格式: 如果小明可以經過每條街道正好一次,則輸出一行包含m+1個整數p1, p2, p3, ..., pm+1,表示小明經過的路口的順序,相鄰兩個整數之間用一個空格分隔。如果有多種方案滿足條件,則輸出字典序最小的一種方案,即首先保證p1最小,p1最小的前提下再保證p2最小,依此類推。 如果不存在方案使得小明經過每條街道正好一次,則輸出一個整數-1。
標簽: 代碼
上傳時間: 2019-07-04
上傳用戶:Rain
% Computation of ST-ZCR and STE of a speech signal. % % Functions required: zerocross, sgn, winconv. % % Author: Nabin Sharma % Date: 2009/03/15 [x,Fs] = wavread('so.wav'); % word is: so x = x.'; N = length(x); % signal length n = 0:N-1; ts = n*(1/Fs); % time for signal % define the window wintype = 'rectwin'; winlen = 201; winamp = [0.5,1]*(1/winlen);
標簽: 短時過零率和短時能量
上傳時間: 2019-09-23
上傳用戶:minwenji
反激式開關電源變壓器設計的詳細步驟85W反激變壓器設計的詳細步驟 1. 確定電源規格. 1).輸入電壓范圍Vin=90—265Vac; 2).輸出電壓/負載電流:Vout1=42V/2A, Pout=84W 3).轉換的效率=0.80 Pin=84/0.8=105W 2. 工作頻率,匝比, 最低輸入電壓和最大占空比確定. Vmos*0.8>Vinmax+n(Vo+Vf)600*0.8>373+n(42+1)得n<2.5Vd*0.8>Vinmax/n+Vo400*0.8>373/n+42得n>1.34 所以n取1.6最低輸入電壓Vinmin=√[(Vacmin√2)* (Vacmin√2)-2Pin(T/2-tc)/Cin=(90√2*90√2-2*105*(20/2-3)/0.00015=80V取:工作頻率fosc=60KHz, 最大占空比Dmax=n(Vo+Vf)/[n(Vo+Vf)+Vinmin]= 1.6(42+1)/[1.6(42+1)+80]=0.45 Ton(max)=1/f*Dmax=0.45/60000=7.5us 3. 變壓器初級峰值電流的計算. Iin-avg=1/3Pin/Vinmin=1/3*105/80=0.4AΔIp1=2Iin-avg/D=2*0.4/0.45=1.78AIpk1=Pout/?/Vinmin*D+ΔIp1=84/0.8/80/0.45=2.79A 4. 變壓器初級電感量的計算. 由式子Vdc=Lp*dip/dt,得: Lp= Vinmin*Ton(max)/ΔIp1 =80*0.0000075/1.78 =337uH 取Lp=337 uH 5.變壓器鐵芯的選擇. 根據式子Aw*Ae=Pt*1000000/[2*ko*kc*fosc*Bm*j*?],其中: Pt(標稱輸出功率)= Pout=84W Ko(窗口的銅填充系數)=0.4 Kc(磁芯填充系數)=1(對于鐵氧體), 變壓器磁通密度Bm=1500Gs j(電流密度): j=4A/mm2;Aw*Ae=84*1000000/[2*0.4*1*60*103*1500Gs*4*0.80]=0.7cm4 考慮到繞線空間,選擇窗口面積大的磁芯,查表: ER40/45鐵氧體磁芯的有效截面積Ae=1.51cm2 ER40/45的功率容量乘積為 Ap = 3.7cm4 >0.7cm4 故選擇ER40/45鐵氧體磁芯. 6.變壓器初級匝數 1).由Np=Vinmin*Ton/[Ae*Bm],得: Np=80*7.5*10n-6/[1.52*10n-4*0.15] =26.31 取 Np =27T 7. 變壓器次級匝數的計算. Ns1(42v)=Np/n=27/1.6=16.875 取Ns1 = 17T Ns2(15v)=(15+1)* Ns1/(42+1)=6.3T 取Ns2 = 7T
上傳時間: 2022-04-15
上傳用戶:
將偏差的比例(Proportion)、積分(Integral)和微分(Differential)通過線性組合構成控制量,用這一控制量對被控對象進行控制,這樣的控制器稱PID控制器。1.1模擬PID控制原理在模擬控制系統中,控制器最常用的控制規律是PID控制。為了說明控制器的工作原理,先看一個例子。如圖1-1所示是一個小功率直流電機的調速原理圖。給定速度n(f)與實際轉速進行比較n(),其差值e()=n(0-n(),經過PID控制器調整后輸出電壓控制信號u),u)經過功率放大后,驅動直流電動機改變其轉速。常規的模擬PID控制系統原理框圖如圖1-2所示。該系統由模擬PID控制器和被控對象組成。圖中,r()是給定值,y(f)是系統的實際輸出值,給定值與實際輸出值構成控制偏差e(t)e()作為PID控制的輸入,以)作為PID控制器的輸出和被控對象的輸入。所以模擬PID控制器的控制規律為
標簽: pid控制
上傳時間: 2022-07-04
上傳用戶:
VIP專區-嵌入式/單片機編程源碼精選合集系列(37)資源包含以下內容:1. at91sam64編程實例.2. 一個用asm寫的操作系統原型 很適合大家學習學習.3. 本文詳細介紹了學習FREEBSD的一些命令.4. 一個12路串口+3路Socket口的數據收發程序 嵌入式ucLinux操作系統下調試通過.5. c語言中寫二進制數。引用例子: #define Bin(n) LongToBin(0x##n##l) void main(void) { unsigned char c c =.6. 此程序是利用2051單片機P1.0,P1.1精密比較器功能實現a/d轉換通過P1.0電位器調節.7. 《KEIL C51 Vision2 中文入門教程》翻譯.8. 基于單片機、nrf24e1發射接受程序.9. 一個用于控制LCD panel顯示的驅動程序。控制LCD讀寫和顯示控制。.10. libminigui-1.3.3.tar.gz。 對想學習miniGUI的朋友這是非常好的自學資料!.11. libminigui-1.3.0.tar.gz。 miniGUI的庫函數源代碼!.12. 8255 輸入、輸出實驗的匯編程序清單 方式0.13. 深圳金鵬液晶自帶漢字顯示模塊4*15D的使用例程.14. Keyboard Source code for 68HC705J1A,供胡次使用68HC705J1A.15. 用于小商品消費的SMS消費機程序.16. 是上一個SMS消費機的充值機程序.17. 以上幾個手持機的初始化程序.18. 68K328手持開發說明文檔.19. 這是一個ARM的實驗。主要是使用PWM6輸出一個固定占空比的單邊沿控制PWM信號.20. 這是一個語音電壓表.21. 具有原始語音播放功能.22. 是一個按鍵控制的錄音筆.23. 是一個飛翔的小鳥.24. 用匯編和C編寫的.25. 卷積碼的C源程序.26. 1.在發送端通過一個編碼系統對待傳數據預先編碼.27. lcd液晶顯示器的單片機地層驅動程序以及字符點陣生成器,剛剛做完的項目,希望對大家有用.28. ActiveTcl is ActiveState s quality-assured distribution of Tcl, available for AIX, HP-UX, Linux, Mac.29. 是TCL的另外一個編譯(解釋)器.30. AT88SC102及AT88SC1604 IC卡的讀寫(C51編寫)測試表明程序工作可靠.31. i2c軟件包, 很有用, 也非常簡單.32. 一個德國人用匯編寫的基于15個采樣點的dcc編碼器.33. 一個德國人寫的基于15各采樣點的dcc解碼器.34. 本程序是針對T6963C控制器的LCD接口的驅動程序。.35. key(鍵盤子程序).36. s_serial(c51用io口模擬串口).37. PS鍵盤與單片機連接.38. 在51移植的ucos2源代碼 UCOS2_KEIL.39. 單片機自發自收CAN通訊 c51_can_self.40. 日立單片機實現IIC的的程序,由C語言寫出,已經調試通過,可以放心使用.
標簽: 工程圖
上傳時間: 2013-06-02
上傳用戶:eeworm