Problem F:汽車加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一輛汽車加滿油后可行駛n公里。旅途中有若干個(gè)加油站。設(shè)計(jì)一個(gè)有效算法,指出應(yīng)在哪些加油站停靠加油,使沿途加油次數(shù)最少。 編程任務(wù): 對(duì)于給定的n和k(k <= 10000)個(gè)加油站位置,編程計(jì)算最少加油次數(shù)。 Input 第一行有2 個(gè)正整數(shù)n和k,表示汽車加滿油后可行駛n公里,且旅途中有k個(gè)加油站。接下來(lái)的1 行中,有k+1 個(gè)整數(shù),表示第k個(gè)加油站與第 k-1 個(gè)加油站之間的距離。第0 個(gè)加油站表示出發(fā)地,汽車已加滿油。第k+1 個(gè)加油站表示目的地。 Output 輸出最少加油次數(shù)。如果無(wú)法到達(dá)目的地,則輸出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
標(biāo)簽: Limit Accepted Language Problem
上傳時(shí)間: 2016-04-12
上傳用戶:youth25
華恒科技 HHCF5249-R3 技術(shù)手冊(cè) 第一章 產(chǎn)品簡(jiǎn)介 第二章 軟件系統(tǒng) 第三章 硬件系統(tǒng) 第四章 機(jī)械特性 第五章 底板的硬件設(shè)計(jì) 第六章 售后服務(wù)及技術(shù)支持 附錄 附錄A 初始化 附錄B LINUX 常見(jiàn)術(shù)語(yǔ) 附錄C 常用LINUX 命令 附錄D GCC 與GDB 附錄E MAKEFILE 附錄F UCLINUX 系統(tǒng)分析 uClinux 簡(jiǎn)介 uClinux 小型化的做法 uClinux 的開(kāi)發(fā)環(huán)境 uClinux 的內(nèi)存管理 工具及內(nèi)核 附錄G 圖形界面(GUI)接口函數(shù)API 附錄H 參考資料
標(biāo)簽: HHCF 5249 華恒科技 產(chǎn)品簡(jiǎn)介
上傳時(shí)間: 2013-12-24
上傳用戶:a6697238
SAS是功能強(qiáng)大的統(tǒng)計(jì)軟體,其程式碼有8成是用C所開(kāi)發(fā)。此檔案提供豐富的SAS SQL程式碼,可幫助你解決相關(guān)的資料問(wèn)題問(wèn)題。
標(biāo)簽: SAS
上傳時(shí)間: 2014-11-24
上傳用戶:sevenbestfei
KmdTut是一份以Win32匯編語(yǔ)言來(lái)開(kāi)發(fā)Kernel mode驅(qū)動(dòng)程序的教程,讀者可以從http://www.freewebs.com/four-f/下載最新的英文版本,為了使用本教程,你還需要下載Kernel mode驅(qū)動(dòng)程序開(kāi)發(fā)包KmdKit,更多信息請(qǐng)參考http://www.wasm.ru/(很不幸,是俄文的,倒ing~~~) 0.2 關(guān)于KmdKit KmdKit的全稱是Kernel Mode Driver development Kit for assembly language programmers,即內(nèi)核模式驅(qū)動(dòng)程序匯編開(kāi)發(fā)包,KmdKit中包括了用宏匯編編譯器開(kāi)發(fā)驅(qū)動(dòng)程序需要用到的所有東西。 你可以從http://www.wasm.ru/或者h(yuǎn)ttp://www.freewebs.com/four-f/下載到最新版本的KmdKit。
標(biāo)簽: KmdTut Kernel mode Win
上傳時(shí)間: 2014-01-11
上傳用戶:Ants
用89S52做的NEC碼的紅外發(fā)射程序,其中p10-p17口接按鈕組成標(biāo)準(zhǔn)4*4鍵盤(pán),發(fā)射后對(duì)應(yīng)的按鍵解碼為0-F
標(biāo)簽: 89S52 NEC 紅外發(fā)射 程序
上傳時(shí)間: 2016-05-02
上傳用戶:wff
定時(shí)1sLED顯示的程序?qū)嵗? 單片機(jī)進(jìn)階教程的擴(kuò)展程序,由原來(lái)的顯示0~9到現(xiàn)在的0~F。
標(biāo)簽: 1sLED 定時(shí) 單片機(jī) 上傳時(shí)間: 2014-01-06
上傳用戶:mikesering
設(shè)pn序列長(zhǎng)度為L(zhǎng)c,為輸入信號(hào)的Lc倍,輸入帶寬為f,則經(jīng)過(guò)擴(kuò)頻后,信道中傳輸信號(hào)的帶寬為L(zhǎng)c*f,.躁聲也衰減為原來(lái)的1/Lc。在解調(diào)端用相同的pn序列進(jìn)行解調(diào)。這樣的好處是頻帶擴(kuò)寬了,有利于對(duì)傳送信號(hào)的保密,只有知道調(diào)制端的pn序列,才能正確地解調(diào)出信號(hào);另外,由于躁聲的衰減,在很大程度上降低了誤碼率
標(biāo)簽: Lc 序列 長(zhǎng)度 輸入信號(hào)
上傳時(shí)間: 2016-05-21
上傳用戶:釣鰲牧馬
Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述: 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如,當(dāng)n=7, f (S) = {1,0,0,2,2,3,6} Í S 時(shí), X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù): 對(duì)于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f,試用抽象數(shù)據(jù)類型隊(duì)列,設(shè)計(jì)一個(gè)O(n)時(shí) 間算法,計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入: 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽: Iacute 61516 laquo Icirc
上傳時(shí)間: 2016-05-28
上傳用戶:tyler
{ OCSP REQUEST*req=NULL if ((req=OCSP一 REQUEST new())一NULL) goto err if (name) /* optional*/ f if (!(req->tbsRequest->requestorName=GENERAL-NAME_ new())) goto er req->tbsRequest->requestorName->type=GEN一 DIRNAME req->tbsRequest->requestorName->d.dim=X509一 NAM幾dup(name) } if(!(req->tbsRequest->requestList=sk-OCSP ONEREQ_new(N〔幾L))) goto er if(extensions && (!(req->tbsRequest->requestExtensions = ext dup(extensions)))) goto er return req if (req) OCSP REQUEST free(req) return NULL ) 刀此函數(shù)用于一個(gè)新的合法的OCSP請(qǐng)求加入列表中
標(biāo)簽: REQUEST OCSP NULL req
上傳時(shí)間: 2014-01-17
上傳用戶:lanjisu111
點(diǎn)擊form1窗體上的comboBox下拉列表框然后彈出一個(gè)form2窗體,form2窗體上有一個(gè)dataGridView1,然后雙擊dataGridView1的某一行數(shù)據(jù),會(huì)把選中的該行數(shù)據(jù)傳遞到form1,并自動(dòng)填充form1中的comboBox和textbox. form2窗體中的主要事件
標(biāo)簽: dataGridView1 dataGridView comboBox form1
上傳時(shí)間: 2013-12-21
上傳用戶:yangbo69
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1