廣義表是線性表的推廣。廣義表是n個元素的有限序列,元素可以是原子或一個廣義表,記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空,則第一個元素稱表頭,其余元素稱表尾。 表的深度是指表展開后所含括號的層數。 把與樹對應的廣義表稱為純表,它限制了表中成分的共享和遞歸; 允許結點共享的表稱為再入表; 允許遞歸的表稱為遞歸表; 相互關系:線性表∈純表∈再入表∈遞歸表; 廣義表的特殊運算:1)取表頭head(LS);2)取表尾tail(LS)
標簽: 廣義 元素 線性 序列
上傳時間: 2014-01-17
上傳用戶:2467478207
該算法模擬渡口管理。過江渡船每次能載10輛車過江,過江車輛分為客車類和貨車類,上渡船有如下規定:同類車先到先上船,客車先于貨車上渡船,且每上4輛客車,才允許上一輛貨車。若等待客車不足4輛,則從貨車代替,若無貨車等待允許客車上船。
標簽: 算法 模擬
上傳時間: 2014-11-03
上傳用戶:1079836864
公交查詢生成系統 Find.exe可以查詢指定站點間的轉站方案(可實現無限轉),輸出結果以轉站次數最少為最優 Modify.exe可以完成數據庫的增、刪、改。
標簽: Find exe 查詢 方案
上傳時間: 2013-12-26
上傳用戶:ruixue198909
裝箱問題:在裝箱問題中,有若干個容量為c 的箱子和n 個待裝載入箱子中的物品。物品i 需占 用s[i]個單元(0< s[i]≤c)。成功裝載是指能把所有物品都裝入箱子。最優裝載是指使用最 少箱子的成功裝載。 例如某運輸公司要把包裹裝入卡車中,每個包裹都有一定的重量,且每輛卡車也有其載 重限制(假設每輛卡車的載重都一樣)。在卡車裝載問題中,希望用最少的卡車來裝載包裹。 此問題可看作裝箱問題??ㄜ噷谙渥?,包裹對應于物品。 解裝箱問題的Best Fit 算法: 設avail[i]為箱子i 的可用容量。 初始時,所有箱子的可用容量為c 。 選擇物品i放入具有最小avail且容量大于s[i]的箱子中。
標簽:
上傳時間: 2015-05-22
上傳用戶:yan2267246
好的代碼”應能工作,應當沒有錯誤,具有可讀性和可維護性。有的機構有代碼“標準”,供所有的開發人員遵循,但每個人對于“什么是最好的”以及“規則太多或太少”有著不同的看法
標簽: 代碼
上傳時間: 2015-05-25
上傳用戶:kelimu
將大數看作一個n進制數組,對于目前的32位系統而言n可以取值為2的32次方,即0x10000000, 假如將一個1024位的大數轉化成0x10000000進制,它就變成了32位,而每一位的取值范圍就不是0-1 或0-9,而是0-0xffffffff。我們正好可以用一個無符號長整數來表示這一數值。所以1024位的大數 就是一個有32個元素的unsigned long數組。而且0x100000000進制的數組排列與2進制流對于計算機 來說,實際上是一回事,但是我們完全可以針對unsigned long數組進行“豎式計算”,而循環規模 被降低到了32次之內,并且算法很容易理解。
標簽: 進制 數組
上傳時間: 2015-05-29
上傳用戶:xsnjzljj
最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
標簽: 機器 設計問題 部件
上傳時間: 2014-01-22
上傳用戶:stewart·
給定n 個正整數和4 個運算符+、-、*、/, 且運算符無優先級,如2+3*5=25。對于任意給定 的整數m,試設計一個算法,用以上給出的n 個數 和4 個運算符,產生整數m,且用的運算次數最少 給出的n個數中每個數最多只能用1 次,但每種運 算符可以任意使用。
標簽: 正 整數 運算符
上傳時間: 2014-06-23
上傳用戶:ve3344
這是義隆單片機的全部學習資料(中文),裡有單片機的用法,例子程序。這是很有用的內部資料。
上傳時間: 2013-11-29
上傳用戶:zhouli
n階行列式求值的C++類. 輸入行列式各分量后,可得到行列式的值。
標簽: 輸入 分
上傳時間: 2014-11-28
上傳用戶:yph853211
蟲蟲下載站版權所有 京ICP備2021023401號-1