原创 7-2 暢通工程之最低成本建設問題（30 分）
某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計數據，並提出“暢通工程”的目標：使整個地區任何兩個城鎮間都可以實現快速交通（但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可）。現得到城鎮道路統計表，表中列出
2020-06-20 00:35:36
原创 Java的簡單輸入輸出問題
最近正在學Java，瞭解了一些Java的輸入輸出的基本語法。。。 1.在Java中如何輸入以空格隔開的數字呢？ 由於一開始輸入的數據都是被當成字符串來處理的，所以我們就相當於處理一個字符串，來獲得所需要的數據。
2020-06-19 23:32:04
原创 家族譜
人類學研究對於家族很感興趣，於是研究人員蒐集了一些家族的家譜進行研究。實驗中，使用計算機處理家譜。爲了實現這個目的，研究人員將家譜轉換爲文本文件。下面爲家譜文本文件的實例： John Robert Frank
2020-06-19 23:32:00
原创 7-1 表達式轉換（25 分）
算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。日常使用的算術表達式是採用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換爲後綴表達式。 輸入格式: 輸入在一行中給出不含空格的中綴表達式，可包含+、-、*、\
2018-09-05 01:54:09
2
原创 7-1 銀行業務隊列簡單模擬（25 分）
設某銀行有A、B兩個業務窗口，且處理業務的速度不一樣，其中A窗口處理速度是B窗口的2倍 —— 即當A窗口每處理完2個顧客時，B窗口處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並
2018-09-05 01:54:09
原创 7-2 堆棧操作合法性（20 分）
假設以S和X分別表示入棧和出棧操作。如果根據一個僅由S和X構成的序列，對一個空堆棧進行操作，相應操作均可行（如沒有出現刪除時棧空）且最後狀態也是棧空，則稱該序列是合法的堆棧操作序列。請編寫程序，輸入S和X序列，判斷該序列是否合法。 輸入格
2018-09-05 01:54:09
1
原创 7-3 奧運排行榜（25 分）
每年奧運會各大媒體都會公佈一個排行榜，但是細心的讀者發現，不同國家的排行榜略有不同。比如中國金牌總數列第一的時候，中國媒體就公佈“金牌榜”；而美國的獎牌總數第一，於是美國媒體就公佈“獎牌榜”。如果人口少的國家公佈一個“國民人均獎牌榜”，說
2018-09-05 01:54:09
原创 7-2 符號配對（20 分）
請編寫程序檢查C語言源程序中下列符號是否配對：/* 與 */、(與)、[與]、{與}。 輸入格式: 輸入爲一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候，標誌着輸入結束。程序中需要檢查配對的符號不超過100個。 輸出格式
2018-09-05 01:54:09
原创 Java的簡單輸入輸出
最近正在學Java，瞭解了一些Java的輸入輸出的基本語法。。。 1.在Java中如何輸入以空格隔開的數字呢？ 由於一開始輸入的數據都是被當成字符串來處理的，所以我們就相當於處理一個字符串，來獲得所需要的數據。 可以用scanner
2018-09-05 01:54:09
1
原创 7-1 銀行排隊問題之單隊列多窗口服務（25 分）
假設銀行有K個窗口提供服務，窗口前設一條黃線，所有顧客按到達時間在黃線後排成一條長龍。當有窗口空閒時，下一位顧客即去該窗口處理事務。當有多個窗口可選擇時，假設顧客總是選擇編號最小的窗口。 本題要求輸出前來等待服務的N位顧客的平均等待時間、
2018-09-05 01:54:08
1
原创 7-1 兩個有序鏈表序列的合併（20 分）
已知兩個非降序鏈表序列S1與S2，設計函數構造出S1與S2的並集新非降序鏈表S3。 輸入格式: 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔。 輸出格式: 在一行
2018-09-05 01:54:08
3
原创 4-2 jmu-ds-順序表區間元素刪除（15 分）
若一個線性表L採用順序存儲結構存儲，其中所有的元素爲整數。設計一個算法，刪除元素值在[x,y]之間的所有元素，要求算法的時間複雜度爲O(n)，空間複雜度爲O(1)。 輸入格式: 三行數據，第一行是順序表的元素個數，第二行是順序表的元素，
2018-09-05 01:54:08
原创 7-3 jmu-ds-單鏈表的基本運算（15 分）
實現單鏈表的基本運算：初始化、插入、刪除、求表的長度、判空、釋放。 （1）初始化單鏈表L，輸出L->next的值； （2）依次採用尾插法插入元素：輸入分兩行數據，第一行是尾插法需要插入的字符數據的個數，第二行是具體插入的字符數據。
2018-09-05 01:54:08
原创 7-1 一元多項式求導（20 分）
設計函數求一元多項式的導數。 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數（絕對值均爲不超過1000的整數）。數字間以空格分隔。 輸出格式: 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多
2018-09-05 01:54:08
原创 7-1 關鍵活動（30 分）
假定一個工程項目由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。“任務調度”包括一組子任務、以及每個子任務可以執行所依賴的子任務集。 比如完成一個專業的所有課程學習和畢業設計可以看成一個本科生要完成
2018-09-05 01:54:08