廣義表是線性表的推廣。廣義表是n個元素的有限序列，元素可以是原子或一個廣義表，記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空，則第一個元素稱表頭，其余元素稱表尾。 表的深度是指表展開后所含括號的層數。 把與樹對應的廣義表稱為純表，它限制了表中成分的共享和遞歸； 允許結點共享的表稱為再入表； 允許遞歸的表稱為遞歸表； 相互關系：線性表∈純表∈再入表∈遞歸表； 廣義表的特殊運算：1）取表頭head(LS)；2）取表尾tail(LS)
上傳時間： 2014-01-17
上傳用戶：2467478207
石子歸并問題：在一個圓形操場的四周擺放著N堆石子(N<= 100),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數N及每堆棧的石子數(<=20)。 (1)選擇一種合并石子的方案,使用權得做N－1次合并,得分的總和最小； (2)選擇一種合并石子的方案,使用權得做N－1次合并,得分的總和最大；
上傳時間： 2015-04-28
上傳用戶：84425894
設有n種物品，每一種物品數量無限。第i種物品每件重量為wi公斤，每件價值ci元。現有一只可裝載重量為W公斤的背包，求各種物品應各取多少件放入背包，使背包中物品的價值最高。
標簽：
上傳時間： 2015-06-09
上傳用戶：牧羊人8920
實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1，8，4，3，5，2}時，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設已選取了前i 件物品之后背包還沒有裝滿，則繼續選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續再從“它之后”的物品中選取，如此重復，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
實現阿克曼函數并統計遞歸調用次數 Counting times of recursion calling 1． 問題描述 定義阿克曼遞歸函數： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 讀入m、n，輸出ACK(m,n)的值，并統計遞歸調用次數。
標簽： recursion Counting calling times
上傳時間： 2015-06-11
上傳用戶：hgy9473
實現功能： 從計算機終端讀入字符集大小，以及n個字符和n個權值，建立哈夫曼樹；為n個字符編碼，并在顯示器終端現實每個字符的編碼情況；為一段字符串編碼。 課程設計規范，內含源代碼。
上傳時間： 2013-12-19
上傳用戶：15736969615
停車場是一條可以停放n輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經停滿n輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。 要求：以棧模擬停車場，以隊列車場外的便道，按照從終端輸入的數據序列進行模擬管理。每一組數據包括三個數據項：汽車“到達”或“離去”信息、汽車牌照號碼、以及到達或離去的時刻。對每一組數據進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的內或便道上的位置：若是車輛離去則輸出汽車在停車場內的停留時間和應繳納的費用（在便道上的停留時間不收費）。棧以順序結構實現，隊列以鏈表結構實現。
標簽： 停車場
上傳時間： 2014-01-25
上傳用戶：hanli8870
輸入：以十進制的形式讀入要判斷的年份，從鍵盤取得的一個十進制數轉換為二進制數存入BX寄存器中，再將BX中的內容保存在變量year中。 判斷：首先將year中的內容首先除以4，不能被4整除，則一定不是閏年，能被4整除的，需再將year中的內容除以100，不能被100整除的，則一定是閏年，能被100整除的，需再將year中的內容除以400，能被400整除的，則是閏年，不能被400整除的，則不是閏年。 輸出：經判斷后，是閏年的輸出“This is a leap year!”，不是閏年的則輸出“ This is not a leap year! ”，然后輸出是否要繼續判斷另一年份是否是閏年的提示字符串“ Continue jugding(y/n)?”，輸入‘y’，則輸入要判斷的年份，輸入其它字符則結束程序。
上傳時間： 2015-09-21
上傳用戶：xmsmh
把訓練數據拷入，load的*.m文件中, 文件中部load的*.m為測試數據 save 存盤的文件為測試數據的bp預測值, 該程序可以擴充n個輸入,n個輸出,很容易
標簽： 數據
上傳時間： 2013-12-16
上傳用戶：comua
實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA Ｍ ，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態的集合，而在DFA的矩陣表示中，表項是一個狀態，NFA到相應的DFA的構造的基本思路是：1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
上傳時間： 2014-01-19
上傳用戶：h886166
