1. 汽車輪渡口,過江渡船每次能載10輛車過江,過江車輛分為客車類和貨車類,上渡船有如下規定:同類車先到先上船,客車先于貨車上渡船,且每上4輛客車,才允許上一輛貨車。若等待客車不足4輛,則從貨車代替,若無貨車等待允許客車上船。試寫一個算法模擬渡口管理。 算法設計: 1客車和貨車均建立一個鏈式隊列,初始均為空。以后來一輛車不是貨車就是客車,因此可以說整個程序的事件驅動event就是這兩個,客車表示1,貨車表示0. 2輪船還沒有到達時客車和貨車均按次序排在各自隊列中。 3輪船到達時,根據兩個隊列的情況,分別處理。處理如下: a 客車數不滿4輛,則將排在前面的貨車上船,但總數不能超過10,若沒有貨車等待,客車直接上船。 b 客車數滿4,但不滿8輛,客車先上,排在前面的只有一輛貨車可以上船,若沒有貨車等待則貨車不上。 c 客車滿8輛但不滿10,客車上船,排在前面的貨車最多可以上2輛,但總數不能超過10。 d 客車滿10,則全上客車,但總數不能超過10。
標簽: 汽車
上傳時間: 2015-04-25
上傳用戶:CHENKAI
銀行代收電話費管理系統功能敘述 1、使用文件管理整個收費信息,內容有: 客戶姓名C16,電話號碼N11,市話費F7.2,長途費F7.2,信息費F7.2,ADSL費F7.2,費用合計F8.2,對應年月N6,收費狀態C(0――未收,1――已收),收費日期D,銀行帳號N20,收費人編姓名 2、提供的功能:(注:所有輸出送顯示器) A按月統計總的收費情況; B收費、退費的處理及相應單據的輸出; C提供按姓名和電話號碼查詢收費狀況及費用明細,要求對姓名按順序插入排序(穩定排序),對電話號碼按折半插入排序。
上傳時間: 2015-05-10
上傳用戶:zhouli
大整數乘法例子代碼 /* 遞歸邊界,如果是1位二進制數與1位二進制數相乘,則可以直接計算 */ /*累計做1位二進制乘法運算的次數*/ /* return (X*Y) */ /* 計算n的值 */ /* 把X和Y拆分開來,令X=A*2^(n/2)+B, 左移位運算,mod = 1<<(n/2) */ /* 計算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 計算A*C,再向左移n位 */ /* 遞歸計算A*D */ /* 遞歸計算C*B */ /* 計算a21+a22,再向左移n/2位 */ /* 遞歸計算B*D */ /* XY=a1+a2+a3 */
上傳時間: 2015-05-19
上傳用戶:gyq
TIMER.ASM ********* [ milindhp@tifrvax.tifr.res.in ] Set Processor configuration word as = 0000 0000 1010 b. a] -MCLR tied to VDD (internally). b] Code protection off. c] WDT disabled. d] Internal RC oscillator [4 MHZ].
標簽: configuration Processor milindhp tifrvax
上傳時間: 2015-05-24
上傳用戶:wqxstar
某幼兒園按如下方法依次給A,B,C,D,E五個小孩發糖果。將全部糖果的一半再加二分之一塊糖果發給第一個小孩;將剩下糖果的三分之一再加三分之一塊糖果發給第二個小孩;將剩下糖果的四分之一再加四分之一塊糖果發給第三個小孩;將剩下糖果的五分之一再加五分之一塊糖果發給第四個小孩;將最后剩下的11塊糖果發給第五個小孩。每個小孩得到的糖果數均為整數。試確定原來共有多少塊糖果?每個小孩各得到多少塊糖果? 要求結果的輸出格式為 sum=糖果總數 xa=A得到的糖果數 xb=B得到的糖果數 xc=C得到的糖果數 xd=D得到的糖果數 xe=E得到的糖果數
標簽:
上傳時間: 2015-06-02
上傳用戶:葉山豪
這是一本試合JAVA初學者的書籍 第1章 對象入門 第2章 一切都是對象 第3章 控制程序流程 第4章 初始化和清除 第5章 隱藏實施過程 第6章 類再生 第7章 多形性 第8章 對象的容納 第9章 違例差錯控制 第10章 Java IO系統 第11章 運行期類型鑒定 第12章 傳遞和返回對象 第13章 創建窗口和程序片 第14章 多線程 第15章 網絡編程 第16章 設計范式 第17章 項目 附錄A 使用非Java代碼 附錄B 對比C++和Java 附錄C Java編程規則 附錄D 性能
上傳時間: 2014-01-01
上傳用戶:wsf950131
LCS(最長公共子序列)問題可以簡單地描述如下: 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個公共子序列,但它不是X和Y的一個最長公共子序列。序列{B,C,B,A}也是X和Y的一個公共子序列,它的長度為4,而且它是X和Y的一個最長公共子序列,因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉,對X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此,共有2^m個不同子序列,從而窮舉搜索法需要指數時間。
上傳時間: 2015-06-09
上傳用戶:氣溫達上千萬的
魔王語言解釋 [問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1) α 轉換為 β1β2…βm (2) (θδ1δ2…δn) 轉換為 θδnθδn-1… θδ1θ 在這兩種形式重,從左到右均表示解釋。試寫一個魔王語言的解釋兄,把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規則和上述規則形式(2)實現。設大寫字母表示魔王語言的詞匯;小寫字母表示人的語言詞匯;希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。 (1)B 轉換為 tAdA (2)A 轉換為 sae [測試數據] B(exnxgz)B解釋成tsaedsaeezegexenehetsaedsae 若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時間: 2014-12-21
上傳用戶:大三三
對于傳遞函數為G=1/(s*s+2*&*s+1)歸一化二階系統,制作一個能繪制該系統單位階躍響應的圖形用戶界面。本例演示:(A)圖形界面的大致生成過程;(B)靜態文本和編輯框的生成;(C)坐標方格控制鍵的形成;(D)如何使用該界面。
上傳時間: 2015-06-22
上傳用戶:xuanjie
人民幣大寫金額轉換程序(修正版v0.0.3) =================================== 1.使用方法: ------------- 將Cash_RMB.dcu放入Delphi安裝目錄下的Lib中,在uses中加入Cash_RMB, 即可引用CashRMB方法. function CashRMB(CashAmount: Double): String 如: procedure TForm1.Button1Click(Sender: TObject) begin QRLabel1.Caption := CashRMB(Table1.FieldByName( 金額 ).AsFloat) end 結果將傳回人民幣金額大寫字符串. 如果 CashAmount = 0 或數值溢出(超出萬億位),結果返回空串. 2.說明: -------- A.本轉換程序最大程度只支持到萬億元(位)的金額數值轉換操作.如果你的 轉換數值超出此極限,你可以在調用前先行判斷數據的合法性,如果沒有作預 先判斷,轉換過程中將引發本單元中自帶的錯誤處理例程. b.該轉換結果符合標準金額大寫書寫格式,零角零分等字樣不存在于最終的 轉換結果中. c.本轉換程序自帶數據溢出等數據非法及轉換錯誤等處理例程. d.本程序適用于32位的Delphi版本.
上傳時間: 2013-12-31
上傳用戶:hebmuljb