【正文】 (X^Y)/D=，置信度(X^Y)/X=。表1是顧客購(gòu)買記錄的數(shù)據(jù)庫(kù)D，包含6個(gè)事務(wù)。本課題要求對(duì)給定的訓(xùn)練數(shù)據(jù)，實(shí)現(xiàn)Apriori算法，構(gòu)件關(guān)聯(lián)規(guī)則集合。課題21：（95分） 關(guān)聯(lián)規(guī)則求解算法Apriori的實(shí)現(xiàn)簡(jiǎn)介：關(guān)聯(lián)分析是數(shù)據(jù)挖掘中的一個(gè)重要任務(wù)，Apriori算法是一種典型的關(guān)聯(lián)分析算法。④ 設(shè)X的所有取值為V1, V2,…,Vn，依據(jù)這些取值將S劃分為n個(gè)子集 S1, S2, …, Sn，建T的n個(gè)孩子節(jié)點(diǎn)Ti，并分別以Vi作為從T到Ti的分支標(biāo)號(hào)。例如，根據(jù)圖1的決策樹模型，運(yùn)用自頂而下的屬性測(cè)試過(guò)程，將表2中的樣例16分別分類為“Y”、“Y”、“Y”、“Y”、“N”、“N”。例如：圖1是一個(gè)決策樹模型。數(shù)據(jù)分類是一個(gè)兩步過(guò)程。應(yīng)用于很多預(yù)測(cè)的領(lǐng)域，如通過(guò)對(duì)信用卡客戶數(shù)據(jù)構(gòu)建分類模型，可預(yù)測(cè)下一個(gè)客戶他是否屬于優(yōu)質(zhì)客戶。它提供一種在什么條件下會(huì)得到什么值的類似規(guī)則的方法。要求所設(shè)計(jì)的電梯能符合市場(chǎng)上大多數(shù)系統(tǒng)的要求。（5）要給出實(shí)驗(yàn)的方案及其分析。（3）算法所用時(shí)間必須是機(jī)器時(shí)間，也可以包括比較和交換元素的次數(shù)。（2）實(shí)驗(yàn)數(shù)據(jù)應(yīng)具有說(shuō)服力，包括：規(guī)模范圍要大（如從100到10000） 數(shù)據(jù)的初始特性類型要多，因而需要具有隨機(jī)性； 實(shí)驗(yàn)數(shù)據(jù)的組數(shù)要多，即同一規(guī)模的數(shù)組要多選幾種不同類型的數(shù)據(jù)來(lái)實(shí)驗(yàn)。（3）提供恢復(fù)文件與原文件的相同性對(duì)比功能。 要求：（1）描述壓縮基本符號(hào)的選擇方法。（3）求解出所構(gòu)造的哈夫曼樹的帶權(quán)路徑長(zhǎng)度。樣例輸入：310 2 32 3 43 4 52 2 23 5 34 5 1 樣例輸出：52課題15：（75分）設(shè)計(jì)程序以實(shí)現(xiàn)構(gòu)造哈夫曼樹的哈夫曼算法，要求如下： （1）可以使用實(shí)驗(yàn)工具的有關(guān)功能。前n行是p，后n行是q。數(shù)據(jù)輸入：第一行有1 個(gè)正整數(shù)n (1≤n≤20)。設(shè)計(jì)一個(gè)算法，計(jì)算男女運(yùn)動(dòng)員最佳配對(duì)法，使各組男女雙方競(jìng)賽優(yōu)勢(shì)的總和達(dá)到最大。由于技術(shù)配合和心理狀態(tài)等各種因素影響，P[i][j]不一定等于Q[j][i]。給定2 個(gè)nn矩陣P和Q。如果所求的最佳飛行員配對(duì)方案不存在，則輸出‘No Solution!’。接下來(lái)M 行是最佳飛行員配對(duì)方案。結(jié)果輸出：程序運(yùn)行結(jié)束時(shí)， 中。接下來(lái)每行有2 個(gè)正整數(shù)i和j，表示外籍飛行員i可以和英國(guó)飛行員j配合。n是皇家空軍的飛行員總數(shù)(n100)；m是外籍飛行員數(shù)。數(shù)據(jù)輸入：。對(duì)于給定的外籍飛行員與英國(guó)飛行員的配合情況，試設(shè)計(jì)一個(gè)算法找出最佳飛行員配對(duì)方案，使皇家空軍一次能派出最多的飛機(jī)。在眾多的飛行員中，每一名外籍飛行員都可以與其他若干名英國(guó)飛行員很好地配合。第二次世界大戰(zhàn)時(shí)期，英國(guó)皇家空軍從淪陷國(guó)征募了大量外籍飛行員。層次三：附加要求 能夠圖形顯示求解過(guò)程。編程要求：層次一：只求解用戶輸入的圖形的中國(guó)郵路問(wèn)題 要求用戶輸入圖形，求解輸入的圖形的中國(guó)郵路問(wèn)題，要求能顯示圖形和最終結(jié)果。自然地，若他要完成當(dāng)天的投遞任務(wù)，則他必須要走過(guò)他所投遞郵件的每一條街道至少一次。玩家也可以查看解答。 數(shù)獨(dú)題目示例 解題結(jié)果編程要求：層次一：只編寫“數(shù)獨(dú)計(jì)算器”顯示一個(gè)空白的99大正方形，請(qǐng)玩家自己輸入要求解的題目，然后系統(tǒng)幫助玩家解答。要求只用1到9這些數(shù)字，填滿大正方形中所有的81個(gè)空格，同時(shí)滿足：（1）在每列的9個(gè)空格中分別填入1到9，且每個(gè)數(shù)字在此列中只能出現(xiàn)一次；（2）在每行的9個(gè)空格中分別填入1到9，且每個(gè)數(shù)字在此行中只能出現(xiàn)一次；（3）在每個(gè)小正方形的9個(gè)空格中分別填入1到9，且每個(gè)數(shù)字在此正方形中只能出現(xiàn)一次；游戲一開(kāi)始會(huì)給定了某些空格的值。如圖3所示。提高要求：參考圖2，用圖形化的方式顯示結(jié)果，包括點(diǎn)的坐標(biāo)、最優(yōu)路徑、相鄰計(jì)算機(jī)之間的距離。輸出使電纜長(zhǎng)度最短的連接方案。在設(shè)計(jì)方案施工時(shí)，電纜將埋在地下，因此連接兩臺(tái)計(jì)算機(jī)所要用的電纜總長(zhǎng)度等于計(jì)算機(jī)之間的距離加上額外的16英尺電纜，以從地下連接到計(jì)算機(jī)，并為施工留一些余量。由于很多原因，我們希望使用的電纜長(zhǎng)度應(yīng)可能地短。圖1中用圓點(diǎn)表示計(jì)算機(jī)，它們的位置用直角坐標(biāo)表示。題目：盒子分形要求：分形是一種具有自相似性的現(xiàn)象，在分形中，每一組成部分都在特征上和整體相似，只不過(guò)僅僅是縮小了一些而已，一種盒子分形定義如下：（1）規(guī)模為1的盒子分形為 X（2）規(guī)模為2的盒子分形為 X X X X X（3）若用B(n 1)表示規(guī)模為n1的盒子分形，則規(guī)模為n的盒子分形為 B(n 1) B(n 1) B(n 1) B(n 1) B(n 1)你的任務(wù)是，輸出規(guī)模為n的盒子分形。因此，熟練掌握遞歸是十分重要的。對(duì)于一個(gè)股票經(jīng)紀(jì)人，他需要一定時(shí)間才能將信息傳送給他聯(lián)系人，給你這些信息，你的任務(wù)是，決定選誰(shuí)作為第一個(gè)傳送謠言的人，以使謠言傳遍所有人的時(shí)間最短，當(dāng)然，如果謠言不能傳遍所有人的話，你也要給出說(shuō)明。為了達(dá)到最有效果，需要謠言傳播的盡量快。提高學(xué)生的程序設(shè)計(jì)能力。(F|V)”的真值為“F”.題8：謠言傳播（90分）目的：通過(guò)本課程設(shè)計(jì)，應(yīng)使學(xué)生掌握如何用圖結(jié)構(gòu)解決實(shí)際問(wèn)題的能力，加深對(duì)于圖結(jié)構(gòu)的理解和認(rèn)識(shí)。例如，布爾表達(dá)式“(V|V)amp?！苯橛凇?！”和“|”之間。并且，運(yùn)算符“！”、“amp?！焙汀皘”組成，其中，“V”代表真值True，“F”代表真值False，“！”代表邏輯非運(yùn)算，“amp。通過(guò)本題，學(xué)生應(yīng)掌握中綴表達(dá)式和后綴表達(dá)式的轉(zhuǎn)換方法和后綴表達(dá)式求值問(wèn)題。題目：輸出滿足條件整數(shù)要求：從小到大輸出滿足如下條件的整數(shù)：① 是7和7的倍數(shù)② 包含7的數(shù)字③ ≤ N，N為給定的正整數(shù)例如（17，27，37...70，71，72，73...）題7：布爾表達(dá)式（90分）目的：本課程設(shè)計(jì)是求中綴算術(shù)表達(dá)式真值問(wèn)題。為了簡(jiǎn)化問(wèn)題，假定沒(méi)有新的打印任務(wù)加入到打印隊(duì)列中；并且，假定完成任何一個(gè)打印任務(wù)均需要1min時(shí)間，向打印隊(duì)列中加入一個(gè)打印任務(wù)或從打印隊(duì)列中移除一個(gè)打印任務(wù)不需要時(shí)間。題目：打印機(jī)任務(wù)隊(duì)列要求：打印機(jī)的打印隊(duì)列中，每一個(gè)打印任務(wù)都有一個(gè)優(yōu)先級(jí)，為1~9的一個(gè)整數(shù)（9的優(yōu)先級(jí)最高，1的優(yōu)先級(jí)最低），打印按如下方法進(jìn)行.（1）取出打印隊(duì)列中隊(duì)首的打印任務(wù)J；（2）如果打印隊(duì)列中存在優(yōu)先級(jí)高于J的打印任務(wù)，則將J移動(dòng)到打印隊(duì)列的隊(duì)尾；否則，打印J.現(xiàn)在的問(wèn)題是，要確定你要打印的文件何時(shí)打印完畢。給定一棵二叉樹的二叉樹序列，請(qǐng)求出這棵樹中最多和最少有多少個(gè)點(diǎn)能夠被染成綠色。每個(gè)節(jié)點(diǎn)可以被染成紅色、綠色或藍(lán)色。題目：二叉樹結(jié)點(diǎn)染色問(wèn)題要求：一棵二叉樹可以按照如下規(guī)則表示成一個(gè)由0、2組成的字符序列，我們稱之為“二叉樹序列S”：例如，下圖所表示的二叉樹可以用二叉樹序列S=21200110來(lái)表示。通過(guò)本題可以加深對(duì)于二叉樹這一數(shù)據(jù)結(jié)構(gòu)的理解。 2． 如果一個(gè)細(xì)胞周圍有2個(gè)細(xì)胞為生，則該細(xì)胞的生死狀態(tài)保持不變； 3． 在其它情況下，該細(xì)胞為死（即該細(xì)胞若原先為生，則轉(zhuǎn)為死，若原先為死，則保持不變?cè)O(shè)定圖像中每個(gè)像素的初始狀態(tài)后依據(jù)上述的游戲規(guī)則演繹生命的變化，由于初始狀態(tài)和迭代次數(shù)不同，將會(huì)得到令人嘆服的優(yōu)美圖案）。每一個(gè)格子旁邊都有鄰居格子存在，如果我們把3*3的9個(gè)格子構(gòu)成的正方形看成一個(gè)基本單位的話，那么這個(gè)正方形中心的格子的鄰居就是它旁邊的8個(gè)格子。（2） 生命游戲（經(jīng)典游戲，實(shí)現(xiàn)起來(lái)不難，正因?yàn)閷?shí)現(xiàn)簡(jiǎn)單卻變化繁復(fù)所以才成為經(jīng)典）我們可以把計(jì)算機(jī)中的宇宙想象成是一堆方格子構(gòu)成的封閉空間，尺寸為N的空間就有N*N個(gè)格子。若玩家第三次輸入：0896，則返回1A1B……依次，直至玩家輸入7859，返回4A0B并終止程序。比如：電腦隨機(jī)生成7859，若玩家第一次輸入：1234，程序返回0A0B，A代表數(shù)字和位置都猜對(duì)，B代表數(shù)字猜對(duì)，但位置不對(duì)。題目：兩個(gè)小游戲要求：（1） 猜數(shù)字（文曲星游戲）電腦隨機(jī)生成一個(gè)0~9999之間的整數(shù)，若為23，則記為0023。（選做）題3：（90分）目的：很多精妙的數(shù)學(xué)理論往往都以有趣的游戲形式表現(xiàn)出來(lái)，正是這些有趣的小游戲使得高深的數(shù)學(xué)理論被廣泛的傳播和接受。計(jì)算器應(yīng)該能輸入并計(jì)算一系列表達(dá)式，遇到一行的第一個(gè)字符就是分號(hào)時(shí)程序結(jié)束。假定表達(dá)式里的基本數(shù)值為實(shí)數(shù)，可用的運(yùn)算符包括+,,*,/,^，其中的 ^ 表示求冪運(yùn)算。題2：（95分（全部完成）/90分（完成1和2））目的：后綴表達(dá)式不包含括號(hào)，運(yùn)算符放在兩個(gè)運(yùn)算對(duì)象的后面，所有的計(jì)算按運(yùn)算符出現(xiàn)的順序，嚴(yán)格從左向右進(jìn)行（不再考慮運(yùn)算符的優(yōu)先規(guī)則，如：2 1 + 3 *,即(2 + 1) * 3. 通過(guò)本課程設(shè)計(jì)，應(yīng)使學(xué)生掌握后綴表達(dá)式的特點(diǎn)、棧的基本方法和基本原理，培養(yǎng)學(xué)生運(yùn)用語(yǔ)言編程及調(diào)試的能力，運(yùn)用數(shù)據(jù)結(jié)構(gòu)解決簡(jiǎn)單的實(shí)際問(wèn)題的能力，為后續(xù)計(jì)算機(jī)專業(yè)課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。在字符串A、B的所有擴(kuò)展串中，必定存在兩個(gè)等長(zhǎng)的擴(kuò)展串AB1，使得A1與B1之間的距離達(dá)到最小，將這一距離定義為字符串A、B的距離。題目：求字符串之間距離要求：設(shè)有字符串X，稱在X的頭尾及中間插入任意多個(gè)空格后構(gòu)成的新字符串為X的擴(kuò)展串，如字符串X為“abcbcd”，則字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的擴(kuò)展串，這里“□”代表空格字符。190?？梢钥紤]在推銷員類中增加所屬部門等屬性來(lái)完成這方面的功能。（2）銷售經(jīng)理月薪計(jì)算中，要輸入其管轄部門當(dāng)月銷售總額。s name: Liplease input employee39。s name: zhangplease input employee39。（四） 調(diào)試及測(cè)試由于公司每增加一個(gè)雇員，無(wú)論他（她）是哪一類人員,其編號(hào)均是順序加1，也就是employee類的所有派生類對(duì)象創(chuàng)建時(shí)，都要訪問(wèn)同一個(gè)employeeNo，因此將employeeNo定義為靜態(tài)數(shù)據(jù)成員。屬性和方法定義類名成員類別類型成員名描述employee屬性char *name雇員姓名intindividualEmpNo個(gè)人編號(hào)intgrade級(jí)別floataccumPay月薪總額intemployeeNo本公司雇員編號(hào)目前最大值方法voidpay()計(jì)算月薪函數(shù)（為純虛函數(shù)）voidpromote(int)升級(jí)函數(shù)voidDisplayStatus()顯示人員信息（為純虛函數(shù)）類名成員類別類型成員名描述technician屬性floathourlyRate每小時(shí)酬金intworkHours當(dāng)月工作時(shí)數(shù)方法voidpay()accumPay=hourlyRate*workHoursvoidDisplayStatus()顯示技術(shù)人員