本軟件是在VC++來(lái)編譯,在VC++的平臺(tái)下運(yùn)行,運(yùn)行界面是黑色屏幕,本軟件是實(shí)現(xiàn)最優(yōu)二叉查找樹(shù)結(jié)點(diǎn)的基本操作,在執(zhí)行結(jié)果的屏幕下首先輸入樹(shù)的結(jié)點(diǎn)值以-1作為輸入結(jié)束,然后選擇要進(jìn)行的操作,選擇一是顯示最優(yōu)二叉樹(shù),選擇二是插入一個(gè)結(jié)點(diǎn),選擇三是查找一個(gè)結(jié)點(diǎn),選擇四是刪除一個(gè)結(jié)點(diǎn).在選擇各個(gè)操作后屏幕會(huì)提示要不要繼續(xù)進(jìn)行(Y/N),選擇Y是繼續(xù)操作,選擇N是退出操作.本軟件界面簡(jiǎn)單,容易操作,提示語(yǔ)句都采用中文,簡(jiǎn)單易懂.
上傳時(shí)間： 2013-12-28
上傳用戶(hù)：wang0123456789
自己用MFC設(shè)計(jì)的N皇后問(wèn)題演示程序，有界面，最多可以設(shè)置20個(gè)皇后，演示可以自動(dòng)擺放，也可以手動(dòng)擺放
上傳時(shí)間： 2016-06-15
上傳用戶(hù)：小寶愛(ài)考拉
Huffman編碼是最優(yōu)變長(zhǎng)碼，請(qǐng)?jiān)O(shè)計(jì)一個(gè)Huffma編碼程序，實(shí)現(xiàn)以下功能： （1）接收原始數(shù)據(jù)：從終端讀入字符集大小n,以及n個(gè)字符和權(quán)值，建立Huffman 樹(shù)，并將它文件hfmtree.dat中。 （2）編碼：利用已建立的哈夫曼樹(shù)，對(duì)文件中的正文進(jìn)行編碼，將結(jié)果存入文件codefile.dat中。 （3）譯碼：利用已建立號(hào)的哈夫曼樹(shù)將sodefile.dat中的代碼進(jìn)行譯碼，結(jié)果存入文件textfile.dat中。 （4）打印編碼規(guī)：即字符與編碼之間的一一對(duì)應(yīng)關(guān)系。 （5）打印Huffman樹(shù)，將已存入內(nèi)存中的哈夫曼樹(shù)以直觀(guān)的方式顯示在終端上。
標(biāo)簽： Huffman 編碼 變長(zhǎng)碼
上傳時(shí)間： 2013-12-23
上傳用戶(hù)：zuozuo1215
最小生成樹(shù) 一．問(wèn)題描述 構(gòu)造一無(wú)向連通網(wǎng)，用Prim算法或Kruskal算法實(shí)現(xiàn)最小生成樹(shù)的算法 二．實(shí)驗(yàn)?zāi)康? 1．掌握網(wǎng)的基本概念和連通網(wǎng)的存儲(chǔ)結(jié)構(gòu) 2．掌握最小生成樹(shù)的算法實(shí)現(xiàn) 三．實(shí)驗(yàn)要求 1．確定邊的相鄰頂點(diǎn)和權(quán)植，建立無(wú)向連通網(wǎng)，實(shí)現(xiàn)最小生成樹(shù)。 2．Prim算法思想： 設(shè)G=（V，E）是一個(gè)無(wú)向連通圖，令T=（U，TE）是G的最小生成樹(shù)。T的初始狀態(tài)為U={v0}，TE={}，然后重復(fù)執(zhí)行下述操作：在所有u，v的邊中找一條代價(jià)最小的邊（u，v）并入集合TE，同時(shí)v并入U(xiǎn)，直至U=V為止。此時(shí)TE中必有n-1條邊，T就是最小生成樹(shù)。
標(biāo)簽： 生成樹(shù)
上傳時(shí)間： 2016-06-28
上傳用戶(hù)：BOBOniu
假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè) ，每個(gè)作業(yè) 有一個(gè)處理時(shí)間 ，利潤(rùn) 和截止時(shí)間 。機(jī)器一次只能處理一個(gè)作業(yè)，作業(yè) 必須不間斷地運(yùn)行 個(gè)連續(xù)時(shí)間單位。如果作業(yè) 在它的截止時(shí)間 之前完成，則得利潤(rùn) ，但如果作業(yè)在截止時(shí)間之后完成，則得利潤(rùn)為0。假設(shè)所有處理時(shí)間為 之間的整數(shù)，最大利潤(rùn)作業(yè)調(diào)度問(wèn)題要求確定個(gè)n作業(yè)的一個(gè)子集，使得該子集中作業(yè)調(diào)度所獲得的利潤(rùn)最大。
標(biāo)簽： 機(jī)器
上傳時(shí)間： 2013-12-05
上傳用戶(hù)：wlcaption
假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè) ，每個(gè)作業(yè) 有一個(gè)處理時(shí)間 ，利潤(rùn) 和截止時(shí)間 。機(jī)器一次只能處理一個(gè)作業(yè)，作業(yè) 必須不間斷地運(yùn)行 個(gè)連續(xù)時(shí)間單位。如果作業(yè) 在它的截止時(shí)間 之前完成，則得利潤(rùn) ，但如果作業(yè)在截止時(shí)間之后完成，則得利潤(rùn)為0。假設(shè)所有處理時(shí)間為 之間的整數(shù)，最大利潤(rùn)作業(yè)調(diào)度問(wèn)題要求確定個(gè)n作業(yè)的一個(gè)子集，使得該子集中作業(yè)調(diào)度所獲得的利潤(rùn)最大。
標(biāo)簽： 機(jī)器
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：ZJX5201314
某機(jī)器由n個(gè)部件組成，每一個(gè)部件可從 個(gè)供應(yīng)商那里購(gòu)得。設(shè) 是從供應(yīng)商 那里購(gòu)得的零件 的重量， 為該零件的成本。試設(shè)計(jì)一個(gè)回溯算法，給出總成本不超過(guò) 的最小重量機(jī)器設(shè)計(jì)，并分析算法的復(fù)雜度。
上傳時(shí)間： 2014-02-16
上傳用戶(hù)：lanhuaying
使用動(dòng)態(tài)規(guī)劃解決數(shù)乘問(wèn)題 給定一個(gè)m位數(shù)字和乘號(hào)數(shù)量n,n<m,求怎樣將乘號(hào)插入數(shù)中，使得積最大
標(biāo)簽： lt 動(dòng)態(tài)規(guī)劃 數(shù)字
上傳時(shí)間： 2014-01-13
上傳用戶(hù)：youmo81
設(shè)有n種不同面值a1, a2,…, an的郵票，規(guī)定每封信最多貼m張郵票。對(duì)于給定的m，n，求出最大的郵資連續(xù)區(qū)間。
標(biāo)簽：
上傳時(shí)間： 2016-07-16
上傳用戶(hù)：無(wú)聊來(lái)刷下
設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
標(biāo)簽： 分布
上傳時(shí)間： 2013-12-20
上傳用戶(hù)：米卡
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
