設停車場是一個可停放n輛車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北段），若停車廠內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車跡可開入；停車場內(nèi)某輛車要離開時，在它之后進入的車連必須先退出車廠為它讓路，待該車輛開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車時必須按它停留的時間長短繳納費用。編寫按上述要求進行管理的模擬程序。
標簽： 停車場
上傳時間： 2016-05-01
上傳用戶：jing911003
設平面上有一個m´ n的網(wǎng)格，將左下角的網(wǎng)格點標記為（0,0）而右上角的網(wǎng)格點標記為（m,n）。某人想從（0,0）出發(fā)沿網(wǎng)格線行進到達（m,n），但是在網(wǎng)格點（i,j）處他只能向上行進或者向右行進，向上行進的代價為aij（amj ＝＋¥ ），向右行進的代價是bij（bin ＝＋¥ ）。試設計一個動態(tài)規(guī)劃算法，在這個網(wǎng)格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態(tài)規(guī)劃模型。
上傳時間： 2013-12-06
上傳用戶：13160677563
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設計一 個O(n)時間算法，計算圖G 的匯點。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示圖G 中頂點個數(shù)。 第2 行起每行n個數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時，將計算出的匯點編號輸出到output.txt中。當圖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
最小生成樹 一．問題描述 構造一無向連通網(wǎng)，用Prim算法或Kruskal算法實現(xiàn)最小生成樹的算法 二．實驗目的 1．掌握網(wǎng)的基本概念和連通網(wǎng)的存儲結構 2．掌握最小生成樹的算法實現(xiàn) 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網(wǎng)，實現(xiàn)最小生成樹。 2．Prim算法思想： 設G=（V，E）是一個無向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態(tài)為U={v0}，TE={}，然后重復執(zhí)行下述操作：在所有u，v的邊中找一條代價最小的邊（u，v）并入集合TE，同時v并入U，直至U=V為止。此時TE中必有n-1條邊，T就是最小生成樹。
標簽： 生成樹
上傳時間： 2016-06-28
上傳用戶：BOBOniu
某石油公司計劃建造一條由東向西的主輸油管道，這條管道要穿過n口油井的油田，每口油井通過一條次管道沿最短路徑（或南或北）直接與主管道相連。就n口油井分布的一般位置，試確定主管道位置，使得各油井到主管道的輸油管道長度總和達到最小。并驗證可在線性時間內(nèi)確定主管道的最優(yōu)位置。
上傳時間： 2014-01-02
上傳用戶：stvnash
一 問題描述 1 題目內(nèi)容 設停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車出進。汽車在停車場內(nèi)按車輛到達的時間先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在他之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它的車輛在按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。 2 基本要求 每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離開”的信息，汽車牌照號碼及到達或離去的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為：若是車輛到達，則輸出汽車在停車場或便道上的停車位置；若是車離去；則輸出汽車在停車場內(nèi)停留的時間和應交納的費用（在便道上的停留的時間不收費，單位時間的停車費用由用戶從鍵盤輸入）。
上傳時間： 2013-12-19
上傳用戶：sssl
課程設計題目一、停車場管理系統(tǒng)問題描述： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有汽車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。
標簽： 停車場 管理系統(tǒng) 汽車
上傳時間： 2014-01-02
上傳用戶：杜瑩12345
溫度華氏轉變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
上傳時間： 2014-11-10
上傳用戶：wpwpwlxwlx
溫度華氏轉變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
上傳時間： 2013-12-12
上傳用戶：亞亞娟娟123
指定一個數(shù)字轉換回十進位,八進位,十六進位#include <stdio.h> #include <stdlib.h> int main(void) { int number =89 printf("數(shù)字 ％d\n",number) /* ％d 為十進位輸出格式*/ printf("八進位為 ％o\n",number) /* ％o 為八進位輸出格式*/ printf("十六進位為％x\n",number) /* ％x 為十六進位輸出格式*/ system("pause") return 0 }
上傳時間： 2013-11-29
上傳用戶：tyler
