源代碼\用動態(tài)規(guī)劃算法計算序列關(guān)系個數(shù)
用關(guān)系"<"和"="將3個數(shù)a，b，c依次序排列時，有13種不同的序列關(guān)系：
a=b=c,a=b<c,a<b=v,a<b<c,a<c<b
a=c<b,b<a=c,b<a<c,b<c<a,b=c<a
c<a=b,c<a<b,c<b<a
若要將n個數(shù)依序列，設(shè)計一個動態(tài)規(guī)劃算法，計算出有多少種不同的序列關(guān)系，
要求算法只占用O(n),只耗時O(n*n).
標(biāo)簽：
lt
源代碼
動態(tài)規(guī)劃
序列
上傳時間：
2013-12-26
上傳用戶：siguazgb
編寫一個java應(yīng)用程序。用戶從鍵盤輸入一個1-9999之間的數(shù)，程序?qū)⑴袛噙@個數(shù)是幾位數(shù)，并判斷這個數(shù)是否回文數(shù)。回文數(shù)是指將數(shù)含有的數(shù)字逆序排列后得到的數(shù)和原數(shù)相同，例如12121,4224,6778776等都是回文數(shù)。
1）程序具有判斷用戶的輸入是否為合法整數(shù)的功能。對非法輸入（例如含有字母）要進行處理。
2）要判斷輸入數(shù)的位數(shù)，并輸出相關(guān)信息。
3）要判斷是否回文數(shù)。
二、二戰(zhàn)期間，英國情報人員獲取德軍的一機密電報，電報的內(nèi)容為：
bzdz izu sxgzd vs lh ,vpzg woflsh vs vwrh vhlsddlmp glm wrw gzy vsg .gflyz gstfzu bvsg gzsd hdmlp vml lm ,hghzvy wmz hwiry mvvdgvy izd z hzd vivsg ,ltz tmlo tmlO
情報人員已經(jīng)知道，這段電報的加密方式為：
1. 首先將字符串的順序顛倒。
2. 字母互換的規(guī)律為：A->Z, B-Y, C-X...X->C, Y->B, Z-A a->z, b->y, c-x...x->c, y->b, z->a.
3. 非字母字符保持不變。
請編程幫助情報人員破譯這份機密電報。給出注釋良好的源程序和程序運行后的結(jié)果。
標(biāo)簽：
java
9999
編寫
應(yīng)用程序
上傳時間：
2017-06-02
上傳用戶：dengzb84
