問題描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應的遞增下標序列為<2,3,5,7>。 一般地,給定一個序列X=<x1,x2,…,xm>,則另一個序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。 你的任務是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
上傳時間: 2014-01-25
上傳用戶:netwolf
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間: 2016-01-28
上傳用戶:ztj182002
< B語言與方法:實用形式化開發指南>> 本書介紹了B抽象機符號語言以及用于支持形式化規格說明和高集成 系統開發的方掛。首先,介紹了B 語言的發展歷史及與其他語言的關系,然 后,從集合、序列等基本數學符號表示到B 語言的結構化機制,再到它所支 持的大型程序設計方法,全面地介細了B 符號語言的描述方法。
上傳時間: 2014-11-29
上傳用戶:康郎
實現B樹,并在MFC中將其畫出。 B樹的表示及基本操作的實現。 1.掌握B樹的存貯結構。 2.實現B樹中關鍵字值的插入及刪除操作。 3.屏幕圖形化的顯示。
標簽: 樹
上傳時間: 2013-12-18
上傳用戶:xymbian
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
上傳時間: 2016-07-01
上傳用戶:日光微瀾
FIELD II 是B超的matlab仿真程序。 執行 先運行 field_init.m ,進行初始化 運行文件夾 sample_cyst_phantom 里的make_image.m,產生體模的B超仿真影像 運行文件夾 sample_kidney 里的make_image.m,產生腎臟的B超仿真影像(計算時間會很長) 示例: 本包內帶了一個腎臟的B超仿真。更多的例子,大家google吧。
標簽: field_init matlab FIELD II
上傳時間: 2014-01-16
上傳用戶:BOBOniu
專家點評: Y P7 `. @ {$ r% pa.功能很強大,可以看出花了很多心血在算法上,非常好。算法上還有一點瑕疵,例如在刪除一個員工的同時沒有辦法自動建立其他員工的上下級關系,必須刪除全部下級員工,不是非常合理。此外,界面設計過于簡單,應該加強. " W" R+ b* g$ a$ Sb.程序運用了自己的算法來提高Tree控件顯示的速度和資源分配,這個非常值得肯定和鼓勵。* C. c4 D0 e9 ` J$ w# U c.基本實現所有規定的功能,在所有參賽者中唯一熟 : O) l- F6 F9 f) S7 Q. l練使用面向對象設計方式開發程序的工程師,很不錯!程序體現了作者非常扎實的數據結構功底,值得大家學習。工程管理也做得非常好,體現了作者在軟件工程方面也有很深入的研究,該代碼是很好的學習范例。 % G* H$ ~3 W1 ]. e! id.算法的創新是獨特之處(hashtable算法建立),可見作者在數據結構方面的熟練掌握.此程序是很多專家會員學習典范.
上傳時間: 2017-01-19
上傳用戶:奇奇奔奔
--文件名:mine4.vhd。 --功能:實現4種常見波形正弦、三角、鋸齒、方波(A、B)的頻率、幅度可控輸出(方波 --A的占空比也是可控的),可以存儲任意波形特征數據并能重現該波形,還可完成 --各種波形的線形疊加輸出。 --說明: SSS(前三位)和SW信號控制4種常見波形種哪種波形輸出。4種波形的頻率、 --幅度(基準幅度A)的調節均是通過up、down、set按鍵和4個BCD碼置入器以及一 --個置入檔位控制信號(ss)完成的(AMP的調節范圍是0~5V,調節量階為1/51V)。 --其中方波的幅度還可通過u0、d0調節輸出數據的歸一化幅值(AMP0)進行進一步 --細調(調節量階為1/(51*255)V)。方波A的占空比通過zu、zp按鍵調節(調節 --量階1/64*T)。系統采用內部存儲器——RAM實現任意輸入波形的存儲,程序只支 --持鍵盤式波形特征參數置入存儲,posting 為進入任意波置入(set)、清除(clr)狀態 --控制信號,SSS控制存儲波形的輸出。P180為預留端口,
上傳時間: 2017-02-09
上傳用戶:z1191176801
大學生論文管理系統。 大學生論文管理系統是學校等機構在自己的局域網上搭建的B/S結構辦公平臺,用戶打開瀏覽器即可方便快捷地使用該系統,進行論文的發布、管理和查閱工作。本章根據大學中的實際需求,介紹一個完整的學生論文管理系統從設計到實現的方法。 采用MySQL作為后臺數據庫,采用標準MVC三層架構(JSP-JavaBean-Servlet)開發模式。通過這種設計模型把應用邏輯,處理過程和顯示邏輯分成不同的組件實現,這些組件可以進行交互和重用。
上傳時間: 2013-12-19
上傳用戶:LIKE
課程設計: 1.求出在一個n×n的棋盤上,放置n個不能互相捕捉的國際象棋“皇后”的所有布局。 2.設計一個利用哈夫曼算法的編碼和譯碼系統,重復地顯示并處理以下項目,直到選擇退出為止。 【基本要求】 1) 將權值數據存放在數據文件(文件名為data.txt,位于執行程序的當前目錄中) 2) 分別采用動態和靜態存儲結構 3) 初始化:鍵盤輸入字符集大小n、n個字符和n個權值,建立哈夫曼樹; 4) 編碼:利用建好的哈夫曼樹生成哈夫曼編碼; 5) 輸出編碼; 6) 設字符集及頻度如下表: 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
標簽:
上傳時間: 2017-04-24
上傳用戶:zhyiroy