【文章內(nèi)容簡介】 下兩個問題：猜對的顏色中位置不對的有幾個？ 猜對的顏色中位置對的有幾個？ 【基本要求】編程使至多6次問答后猜出序列，如果辦不到，至多10次問答后猜出序列?！緦崿F(xiàn)說明】 【測試數(shù)據(jù)】如孩子想的是4655 計算機猜想 顏色對位置錯的數(shù)目 顏色和位置都對的數(shù)目 1234 1 0 5156 2 1 6165 1 1 5625 1 2 5653 1 2 8 4655 0 4 大整數(shù)計算器【問題描述】設(shè)計一個計算器實現(xiàn)兩個任意長得整數(shù)的加、減、乘、除?！净疽蟆吭O(shè)計一個實現(xiàn)任意長的整數(shù)進(jìn)行四則運算的演示程序，要求輸入任意長的整數(shù)進(jìn)行四則運算，都能得到精確的結(jié)果?！緦崿F(xiàn)說明】 查找搜索技術(shù)【問題描述】給定任意的數(shù)組，對于給定的數(shù)，查找是否在數(shù)組中，如果在，則返回給定數(shù)在數(shù)組的位置，不在則返回不在信息?！净疽蟆浚?）使用多種搜索方法，越多越好，其中二分搜索技術(shù)、線性時間選擇是必須的；（2）比較每種排序方法的時間復(fù)雜度和空間復(fù)雜度?！緦崿F(xiàn)說明】 Tom,Jerry和奶酪（*）【問題描述】貓Tom和鼠Jerry同住在一矩陣地窖中。貓要吃鼠，鼠要吃奶酪。地窖中有2種地磚：有洞磚與無洞磚。一個洞足以讓鼠鉆入，但貓不能。以菜單形式完成以下任務(wù)：隨機地生成一個地窖，并給貓、鼠和奶酪安排一個位置。如： fffffffffffffff fppppppppppppCf fhfffffffffffpf fpppjhppppppppf fpffffffpffffff fppppppppppTppf fffffffffffffff 其中c表示貓，j表示鼠，h表示洞，f表示不能通行（2）鼠先行，貓后行。兩者皆滿足以下規(guī)定： 1）必須上、下、左或右移動 2）鼠必須走1步（穿過p或h）3）貓必須走1或2步（穿過p）（3）當(dāng)鼠吃到奶酪或貓抓到鼠時，游戲結(jié)束。【基本要求】 【實現(xiàn)說明】 布線問題【問題描述】印刷電路板將布線區(qū)域劃分成nm個方格陣列，精確的電路布線問題要求確定連接方格a的中點到方格b的中點的最短布線方案。在布線時，電路只能沿著直線或直角布線。為了避免線路相交，已布了線的方格做了封鎖標(biāo)記，其他線路不允許穿過被封鎖的方格。【基本要求】（1）解決題目的問題（2）提供友好的界面 【實現(xiàn)說明】 使用分支限界法。 魔方工具包（*）【問題描述】一個魔方是一個由333個小立方體組成的立方體。最初立方體的6個面分別涂上不同顏色，我們稱之為“最初魔方”。魔方的每一面上的33個小立方體組成它的一層。魔方所能見到的每一層（6個面）都能旋轉(zhuǎn)90，180，220或360度。所有層的旋轉(zhuǎn)軸都垂直于面且通過其中心。旋轉(zhuǎn)的結(jié)果是另一個魔方，它的所有面的顏色都改變了?，F(xiàn)在我們用字符來代替顏色：U=上，D=下，F(xiàn)=前，B=后，L=左，R=右。任何一個序列的旋轉(zhuǎn)都能表示成{U,R,F,B,L,D}中一些字符組成的字符串，其中每個字符表示它所 11 指定的面順時針旋轉(zhuǎn)90度?！净疽蟆浚?）編程完成以下3個任務(wù)（菜單形式），你可以假設(shè)任何輸入的字串長度都（2）判斷輸入的2個字串的旋轉(zhuǎn)結(jié)果是否相同。如 輸入一 輸入二 輸出 RU UR no RRFFRRFFRRFFRRFF FFRRFFRR yes RRFFRRFFRRFFRRFF RRFFRRFF no（3）求出輸入字符串至少須使用幾次才能將魔方轉(zhuǎn)回到“最初魔方”（一定大于0）輸入 輸出 L 4 12 DD 2 BULB 36 RUF 80 BLUFF 180 【實現(xiàn)說明】 圖的建立與輸出【問題描述】建立圖的存儲結(jié)構(gòu)（圖的類型可以是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學(xué)生可以任選兩種類型），能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，而后輸出圖的鄰接矩陣?！净疽蟆拷o出圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，并給出遍歷過程的動態(tài)演示效果 【實現(xiàn)說明】無 圖的建立與輸出【問題描述】建立圖的存儲結(jié)構(gòu)（圖的類型可以是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學(xué)生可以任選兩種類型），能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，而后輸出 13 圖的鄰接矩陣?！净疽蟆拷o出圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，并給出遍歷過程的動態(tài)演示效果?！緦崿F(xiàn)說明】無 以隊列實現(xiàn)的仿真技術(shù)預(yù)測理發(fā)館的經(jīng)營狀況（*）【問題描述】理發(fā)館一天的工作過程如下：1)理發(fā)館有N把理發(fā)椅，可同時為N位顧客進(jìn)行理發(fā)。2)理發(fā)師分三個等級（一級、二級、三級），對應(yīng)不同的服務(wù)收費。3)當(dāng)顧客進(jìn)門時，需選擇某級別理發(fā)師，只要該級別的理發(fā)師有空椅，則可立即坐下理發(fā)，否則需排隊等候。4)一旦該級別的理發(fā)師有顧客理發(fā)完離去，排在隊頭的顧客便可開始理發(fā)。5)若理發(fā)館每天連續(xù)營業(yè)T分鐘，求（1）一天內(nèi)顧客在理發(fā)館內(nèi)的平均逗留時間；（2）顧客排隊等候理發(fā)的隊列長度平均值；（3）營業(yè)時間到點后仍需完成服務(wù)的收尾工作時間；（4）統(tǒng)計每天的營業(yè)額；（5）統(tǒng)計每天不同級別理發(fā)師的創(chuàng)收?！净疽蟆?)模擬理發(fā)館一天的工作過程：必須采用事件驅(qū)動的離散模型（）；2)每個顧客到達(dá)和下一顧客到達(dá)時間的間隔應(yīng)是隨機的； 3)理發(fā)師編號、理發(fā)師級別和每天的營業(yè)時間由用戶輸入；4)某顧客挑選某一個級別的理發(fā)師而不得時，選第一個隊列排隊等待 ；5)每個顧客進(jìn)門時將生成三個隨機數(shù):(1)durtime:進(jìn)門顧客理發(fā)所需服務(wù)時間（簡稱：理發(fā)時間）；(2)intertime:下一顧客將到達(dá)的時間間隔（簡稱：間隔時間）；(3)select:服務(wù)選項。6)服務(wù)收費：應(yīng)包含服務(wù)時間和理發(fā)師級別兩個因素。7)除了輸出統(tǒng)計的數(shù)據(jù)外，還需要顯示理發(fā)館的狀態(tài)，可以采用文本方式（橫向顯示每張椅編號、理發(fā)師級別?？v向表示等待該理發(fā)師理發(fā)的排隊長度）?！緦崿F(xiàn)說明】用戶輸入每位理發(fā)師編號、級別號和營業(yè)的時間，結(jié)合隨機數(shù)進(jìn)行測試。 防抄襲管理系統(tǒng)（*）【問題描述】對于給定的文檔，如word文檔，txt文檔等，找出文檔的相似度?！净疽蟆浚?）要求找出給定的兩個文檔的相似度以及標(biāo)出相似的地方（1:1）；（2）要求找出給定的一個文檔與給定的文件夾的所有文檔的相似度，以及標(biāo)出相似的地方(1:n)（3）要求找出給定的文件夾下面所有文檔的相似度(n:n)?！緦崿F(xiàn)說明】給定相似文檔進(jìn)行測試。，模擬停車場的運作設(shè)計要求：通過此程序具備以下功能：要求以棧模擬停車場，以隊列模擬車場 15 外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理；要求處理的數(shù)據(jù)元素包括三個數(shù)據(jù)項：汽車“到達(dá)”或“離去”信息、汽車牌照號碼及到達(dá)或離去的時刻；該系統(tǒng)完成以下功能：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用（在便道上停留的時間不收費）；要求棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表實現(xiàn)。． 赫夫曼編碼設(shè)計要求：自己找一篇不少于200個單詞的英文文章，分析該文章中每一個字符的出現(xiàn)概率（包括標(biāo)點符號，區(qū)分大小寫），根據(jù)分析結(jié)果對文章中每一個字符進(jìn)行赫夫曼編碼，并將編碼原則儲于一個獨立的文本文件中。最后，根據(jù)這個編碼原則，將英文文章轉(zhuǎn)換為01 串存儲于一個文本文件中，再編寫一個解碼程序，將編碼解碼為原文件。如：英文文章為 aaabbc 則編碼規(guī)則為 a0 b10 c11 英文文章將被轉(zhuǎn)化為 000101011 ：檢查網(wǎng)絡(luò)題目要求：給定一個計算機網(wǎng)絡(luò)以及機器間的雙向連線列表，每一條連線允許兩端的計算機進(jìn)行直接的文件傳輸，其他計算機間若存在一條連通路徑，也可以進(jìn)行間接的文件傳輸。請寫出程序判斷：任意指定兩臺計算機，它們之間是否可以進(jìn)行文件傳輸？ 輸入要求：輸入若干測試數(shù)據(jù)組成。對于每一組測試，第1行包含一個整數(shù)N（≤10000），即網(wǎng)絡(luò)中計算機的總臺數(shù)，因而每臺計算機可用1到N之間的一個正整數(shù)表示。接下來的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺計算機的 16 序號，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測試結(jié)束。當(dāng)N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。輸出要求：對每一組C開頭的測試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。當(dāng)讀到S時，檢查整個網(wǎng)絡(luò)。若網(wǎng)絡(luò)中任意兩機器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個數(shù)。兩組測試數(shù)據(jù)之間請輸出一空行分隔。（圖的應(yīng)用）[問題描述] 大學(xué)的每個專業(yè)都要制定教學(xué)計劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個學(xué)期。試在這樣的前提下設(shè)計一個教學(xué)計劃編制程序。[實現(xiàn)提示]輸入?yún)?shù)應(yīng)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號（可以是固定占3位的字母數(shù)字串）、學(xué)分和直接先修課的課程號。應(yīng)允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個學(xué)期中。若根據(jù)給定的條件問題無解，則報告適當(dāng)?shù)男畔?；否則將教學(xué)計劃輸出到用戶指定的文件中。計劃的表格格式可以自己設(shè)計?？稍O(shè)學(xué)期總數(shù)不超過12，課程總數(shù)不超過100。如果輸入的先修課程號不在該專業(yè)開設(shè)的課程序列中，則作為錯誤處理。============================= 17 （排序應(yīng)用）【問題描述】設(shè)計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進(jìn)行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名?！緦崿F(xiàn)提示】在本設(shè)計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。藥品編號共4位，采用字母和數(shù)字混合編號，如：A125，前一位為大寫字母，后三位為數(shù)字，按藥品編號進(jìn)行排序時，可采用基數(shù)排序法。對各藥品的單價、銷售量或銷售額進(jìn)行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設(shè)計中，對單價的排序采用冒泡排序法，對銷售量的排序采用快速排序法，對銷售額的排序采用堆排序法。藥品信息的元素類型定義： typedef struct node { char num[4]。/*藥品編號*/ char name[10]。/*藥品名稱*/ float price。/*藥品單價*/ int count。/*銷售數(shù)量*/ float sale。/*本藥品銷售額*/ }DataType。存儲藥品信息的順序表的定義： typedef struct { DataType r[MaxSize]。int length。}SequenList。[問題描述] 辦公大樓有若干層（例如，十層），每層有電梯，同時有步行樓