學生成績管理 假設有一個班級的學生n人,期末考試老師要對成績從高到低列出,并對各科的考試成績求出其最高分、最低分和平均成績。現在設計一個成績管理程序,能夠實現以下的功能: (1)對某門科目的成績進行排序并顯示輸出; (2)求出每門科目的最高分、最低分和平均分的信息; 學生成績的數據用結構數組表示,包括:學號、姓名、三門科目的考試成績,其結構格式如下: 學號 姓名 語文 數學 外語 C++ int num char name[10] int score[4]
標簽:
上傳時間: 2015-10-24
上傳用戶:Thuan
一個旅行家想駕駛汽車從城市A到城市B(設出發時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應加多少油,最少花費為多少?
標簽: 城市 dis 汽車 油箱
上傳時間: 2013-12-31
上傳用戶:redmoons
給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
標簽: 整數 序列
上傳時間: 2015-10-26
上傳用戶:yulg
一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮(或者要解壓)的文件路徑,輸入范圍是字符串,而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼,達到壓縮文件。利用哈夫曼樹的遍歷,達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。 4)測試數據:(包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果) 測試輸入或者輸出文本框是不是有空的,是不是不是有效路徑。進行條件判斷,實現錯誤處理。 比如要壓縮:c:\a.txt 文件路徑就是:c:\a.txt。如果輸入框是空的,就判斷,然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話,就會輸出相應的壓縮或者解壓文件,否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計: 1) 哈夫曼樹的特點 a) 是二叉樹的一種,而且是一種沒有度數是1的二叉樹 b) 一棵樹有n個葉子,就會用2n-1個節點 c) 一種“最優”二叉樹,由于樹的帶權路徑(WPL)最小 d) 由于它是由下到上順序構造的,使得分支節點和葉子節點從下到上,權值都是從小到大的順序排列的
標簽: 輸入 分 解壓 路徑
上傳時間: 2013-12-03
上傳用戶:zsjzc
一個簡單的停車場管理程序,是初級學習數據結構時的一個十分重要的實驗,了解這個對學習堆棧十分有用,基本題目是 設有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場,[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進出。車輛按到達停車場時間的先后次序從停車場最里面向門口處停放(最先到達的第一輛車停在停車場的最里面)。如果停車場已放滿[size=10.5pt]N[size=10.5pt]輛車,則后來的車輛只能在停車場大門外的便道上等待,一旦停車場內有車開走,則排在便道上的第一輛車就可進入停車場。停車場內如果有某輛車要開走,在它之后進入停車場的車輛都必須先退出停車場為它讓路,待其開出停車場后,這些車輛再依原來的次序進入。每輛車在離開停車場時,根據它在停車場內停留時間的長短交費。如果停在便道上的車輛未進入停車場就要離去,允許其離去時不收停車費,并且仍然保持在便道上等待的車輛的次序
標簽: size 10.5 pt 停車場
上傳時間: 2013-12-16
上傳用戶:yyq123456789
野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
標簽: 存儲結構
上傳時間: 2015-12-22
上傳用戶:壞天使kk
[問題描述]: 設停車場是一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則后來的汽車只能在門外的便道上等待,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之后進入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其他車輛再按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。
標簽: 停車場 汽車
上傳時間: 2013-12-25
上傳用戶:xsnjzljj
上窮碧落下黃泉 - 源碼追蹤經驗談 (PDF 繁體中文 26頁) 侯捷觀點 剖析名家源碼,是讓自己技術躍升的捷徑。但是大系統的源碼非常龐大(Unix, Linux, Java, STL, MFC, VCL, Qt...),閱讀要有閱讀的方法。本文從動機、對象、前提、書籍、態度、工具、方法、瓶頸、價值、附加價值等方向加以討論。
標簽: 繁體 家 頁
上傳時間: 2016-01-13
上傳用戶:cooran
問題描述 給定n個矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務是要確定矩陣連乘的運算次序,使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如:3個矩陣A1,A2,A3,階分別為10×100、100×5、5×50,計算連乘積A1A2A3時按(A1A2)A3所需的元素乘法次數達到最少,為7500次。
標簽: 矩陣
上傳時間: 2013-12-20
上傳用戶:banyou
問題描述 在n個銀幣中有一個是不合格的,不合格的銀幣比合格銀幣要輕。 現用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數最少。
上傳時間: 2014-07-21
上傳用戶:小草123
蟲蟲下載站版權所有 京ICP備2021023401號-1