課程設(shè)計題目:迷宮問題設(shè)計實驗 一、問題描述 有一個 n * m 的迷宮,給定入口和出口,求路徑。 二、概要設(shè)計 1. 算法的設(shè)計 采用BFS(Breadth-first s...
課程設(shè)計題目:迷宮問題設(shè)計實驗 一、問題描述 有一個 n * m 的迷宮,給定入口和出口,求路徑。 二、概要設(shè)計 1. 算法的設(shè)計 采用BFS(Breadth-first s...
實驗題目:驗證集合的并與交程序 一、實驗?zāi)康?驗證集合的并與交程序。 二、實驗內(nèi)容 有兩個順序表LA和LB,把它們當成集合來使用,考慮它們的并運算和交運算??梢园秧樞虮懋斪饕?..
課程設(shè)計題目:表達式求值 一、問題描述與基本要求 利用棧,實現(xiàn)以下功能: 中綴表達式求值; 中綴表達式轉(zhuǎn)后綴表達式; 后綴表達式求值。 假設(shè)用戶輸入的表達式均合法,且運算符只...
實驗題目:第12章習(xí)題4程序驗證 一、實驗?zāi)康?上機驗證《C++程序設(shè)計(第3版)》第12章習(xí)題4。 復(fù)習(xí)C++多態(tài)性與虛函數(shù)相關(guān)知識。 二、實驗內(nèi)容 詳見一、實驗?zāi)康摹?三...
實驗題目:第11章習(xí)題9程序驗證 一、實驗?zāi)康?上機驗證《C++程序設(shè)計(第3版)》第11章習(xí)題9。 復(fù)習(xí)C++繼承與派生相關(guān)知識。 二、實驗內(nèi)容 詳見一、實驗?zāi)康摹?三、設(shè)...
課程設(shè)計題目:線性表逆置實驗 一、問題描述 試分別以順序表和單鏈表作存儲結(jié)構(gòu),各寫一實現(xiàn)線性表就地逆置的算法。 二、基本要求 逆置線性表。 就地(空間復(fù)雜度至多)。 三、概要...
課程設(shè)計題目:BigInteger(億進制高精度)類設(shè)計實驗 一、問題描述 C/C++ 語言中的 int 類型能表示的整數(shù)范圍是~,unsigned int 類型能表示的整數(shù)...
課程設(shè)計題目:用 Reverse 實現(xiàn)時間復(fù)雜度為 數(shù)組循環(huán)左移算法 一、問題描述 設(shè)計一個時間復(fù)雜度為 的算法,實現(xiàn)將數(shù)組 A[n] 中所有元素循環(huán)左移 個位置。 詳...