輸入的第一行是一個正整數N(1<=N<=40),表示TheBeet買了N個山東煎餅,已知每個山東煎餅價格為2.5元。 接下來有6個非負整數,范圍在[0, 1000]之內,分別表示攤主所擁有的50元、10元、5元、1元、5角、1角紙幣的數量。 Output 輸出一個整數,表示TheBeet最后收到的紙幣數。如果無法滿足要求,那就輸出-1。
標簽: lt 40 輸入 正
上傳時間: 2016-06-26
上傳用戶:米卡
最小生成樹 一.問題描述 構造一無向連通網,用Prim算法或Kruskal算法實現最小生成樹的算法 二.實驗目的 1.掌握網的基本概念和連通網的存儲結構 2.掌握最小生成樹的算法實現 三.實驗要求 1.確定邊的相鄰頂點和權植,建立無向連通網,實現最小生成樹。 2.Prim算法思想: 設G=(V,E)是一個無向連通圖,令T=(U,TE)是G的最小生成樹。T的初始狀態為U={v0},TE={},然后重復執行下述操作:在所有u,v的邊中找一條代價最小的邊(u,v)并入集合TE,同時v并入U,直至U=V為止。此時TE中必有n-1條邊,T就是最小生成樹。
標簽: 生成樹
上傳時間: 2016-06-28
上傳用戶:BOBOniu
某石油公司計劃建造一條由東向西的主輸油管道,這條管道要穿過n口油井的油田,每口油井通過一條次管道沿最短路徑(或南或北)直接與主管道相連。就n口油井分布的一般位置,試確定主管道位置,使得各油井到主管道的輸油管道長度總和達到最小。并驗證可在線性時間內確定主管道的最優位置。
標簽: 石油 輸油管道
上傳時間: 2014-01-02
上傳用戶:stvnash
一 問題描述 1 題目內容 設停車場內只有一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車出進。汽車在停車場內按車輛到達的時間先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則后來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在他之后開入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其它的車輛在按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。 2 基本要求 每一組輸入數據包括三個數據項:汽車“到達”或“離開”的信息,汽車牌照號碼及到達或離去的時刻,對每一組輸入數據進行操作后的輸出數據為:若是車輛到達,則輸出汽車在停車場或便道上的停車位置;若是車離去;則輸出汽車在停車場內停留的時間和應交納的費用(在便道上的停留的時間不收費,單位時間的停車費用由用戶從鍵盤輸入)。
標簽: 停車場 汽車
上傳時間: 2013-12-19
上傳用戶:sssl
課程設計題目一、停車場管理系統問題描述: 設停車場是一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則后來的汽車只能在門外的便道上等候,一旦有汽車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之后進入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其他車輛再按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。
標簽: 停車場 管理系統 汽車
上傳用戶:杜瑩12345
使用C#程式語言開發,並執行於.NET Framework下;是研習「蟻拓尋優法」不可或缺的軟體工具。系統使用ACO (Ant Colony Optimization)演算公式模擬螞蟻的覓食行徑抉擇。使用者可以設定費洛蒙和食物氣味強度等相關參數以及動態設定障礙物的位置和形狀,研習螞蟻覓食的最短路徑形成過程。研習各種參數設定對螞蟻覓食行為的影響,了解費落蒙機制對蟻拓尋優化法的影響。本系統可支援柔性計算教學,研習蟻拓優化法中人工螞蟻的隨機搜尋模式和啟發式法則設計原理。
標簽: 程式
上傳時間: 2013-12-24
上傳用戶:anng
實現四叉樹編碼,即實現行列號向地址碼的轉換
標簽: 樹 編碼
上傳時間: 2016-11-24
上傳用戶:liansi
目標相對各子陣中心的方位角和俯仰角,在后面為了驗證程序正確與否,只用了第一陣 即第一列數據進行計算,是四元十字陣
標簽: 方位角 俯仰角
上傳時間: 2017-01-22
上傳用戶:CHINA526
2G向3G的演進過程。ATM技術,SDH光傳輸技術,TDSCDMA2,WCDMA核心網原理(第五天下午,WCDMA介紹,WC本地電話網的網絡規劃,DMA體系結構與信令協議(第四天下午).接入網,程控交換技術,電信支撐網,三種主流3G標準概述
標簽: WCDMA TDSCDMA ATM SDH
上傳時間: 2013-12-21
上傳用戶:zm7516678
邁向通信工程師的非常有用的PDF資料。 2G向3G的演進過程. ATM技術. SDH光傳輸技術. TDSCDMA2. WCDMA核心網原理(第五天下午). WCDMA介紹,WCDMA體系結構與信令協議(第四天下午). 本地電話網的網絡規劃. 程控交換技術. 電信支撐網. 接入網技術. 三種主流3G標準概述.
標簽: WCDMA TDSCDMA ATM
上傳時間: 2014-02-22
上傳用戶:songrui
蟲蟲下載站版權所有 京ICP備2021023401號-1