設(shè)停車場是一個可停放n輛車的狹長通道，且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北段），若停車廠內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車跡可開入；停車場內(nèi)某輛車要離開時，在它之后進(jìn)入的車連必須先退出車廠為它讓路，待該車輛開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車時必須按它停留的時間長短繳納費用。編寫按上述要求進(jìn)行管理的模擬程序。
標(biāo)簽： 停車場
上傳時間： 2016-05-01
上傳用戶：jing911003
設(shè)平面上有一個m´ n的網(wǎng)格，將左下角的網(wǎng)格點標(biāo)記為（0,0）而右上角的網(wǎng)格點標(biāo)記為（m,n）。某人想從（0,0）出發(fā)沿網(wǎng)格線行進(jìn)到達(dá)（m,n），但是在網(wǎng)格點（i,j）處他只能向上行進(jìn)或者向右行進(jìn)，向上行進(jìn)的代價為aij（amj ＝＋¥ ），向右行進(jìn)的代價是bij（bin ＝＋¥ ）。試設(shè)計一個動態(tài)規(guī)劃算法，在這個網(wǎng)格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設(shè)計語言編寫程序求解動態(tài)規(guī)劃模型。
上傳時間： 2013-12-06
上傳用戶：13160677563
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設(shè)計一 個O(n)時間算法，計算圖G 的匯點。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示圖G 中頂點個數(shù)。 第2 行起每行n個數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的匯點編號輸出到output.txt中。當(dāng)圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后 序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。
標(biāo)簽： 二叉樹
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
格式 [sqnr,a_quan,code]=u_pcm(a,n) 輸入樣值序列a 、量化電平數(shù)目n, 程序計算量化間隔、進(jìn)行均勻量化、進(jìn)行編碼、計算量化信噪比， 返回量化信噪比squn、編碼前的量化序列a_quan、編碼后的碼序列code。
標(biāo)簽： a_quan u_pcm 量化 sqnr
上傳時間： 2016-06-17
上傳用戶：無聊來刷下
最小生成樹 一．問題描述 構(gòu)造一無向連通網(wǎng)，用Prim算法或Kruskal算法實現(xiàn)最小生成樹的算法 二．實驗?zāi)康? 1．掌握網(wǎng)的基本概念和連通網(wǎng)的存儲結(jié)構(gòu) 2．掌握最小生成樹的算法實現(xiàn) 三．實驗要求 1．確定邊的相鄰頂點和權(quán)植，建立無向連通網(wǎng)，實現(xiàn)最小生成樹。 2．Prim算法思想： 設(shè)G=（V，E）是一個無向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態(tài)為U={v0}，TE={}，然后重復(fù)執(zhí)行下述操作：在所有u，v的邊中找一條代價最小的邊（u，v）并入集合TE，同時v并入U，直至U=V為止。此時TE中必有n-1條邊，T就是最小生成樹。
標(biāo)簽： 生成樹
上傳時間： 2016-06-28
上傳用戶：BOBOniu
某石油公司計劃建造一條由東向西的主輸油管道，這條管道要穿過n口油井的油田，每口油井通過一條次管道沿最短路徑（或南或北）直接與主管道相連。就n口油井分布的一般位置，試確定主管道位置，使得各油井到主管道的輸油管道長度總和達(dá)到最小。并驗證可在線性時間內(nèi)確定主管道的最優(yōu)位置。
上傳時間： 2014-01-02
上傳用戶：stvnash
問題描述： 1.初始化輸入:N-參賽學(xué)校總數(shù)，M-男子競賽項目數(shù)，W-女子競賽項目數(shù)； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義：各名次權(quán)值由用戶指定。 2.由程序提醒用戶填寫比賽結(jié)果，輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后，用戶可以查詢各個學(xué)校的比賽成績，生成團(tuán)體總分報表，查看參賽學(xué)校信息和比賽項目信息等。
上傳時間： 2014-02-08
上傳用戶：redmoons
一 問題描述 1 題目內(nèi)容 設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車出進(jìn)。汽車在停車場內(nèi)按車輛到達(dá)的時間先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在他之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它的車輛在按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進(jìn)行管理的模擬程序。 2 基本要求 每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”或“離開”的信息，汽車牌照號碼及到達(dá)或離去的時刻，對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場或便道上的停車位置；若是車離去；則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用（在便道上的停留的時間不收費，單位時間的停車費用由用戶從鍵盤輸入）。
上傳時間： 2013-12-19
上傳用戶：sssl
課程設(shè)計題目一、停車場管理系統(tǒng)問題描述： 設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有汽車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進(jìn)行管理的模擬程序。
標(biāo)簽： 停車場 管理系統(tǒng) 汽車
上傳時間： 2014-01-02
上傳用戶：杜瑩12345
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
