We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標簽: represented integers group items
上傳時間: 2016-01-17
上傳用戶:jeffery
Yacc說明及使用文檔 yacc(Yet Another Compiler Compiler),是Unix/Linux上一個用來生成編譯器的編譯器(編譯器代碼生成器)。yacc生成的編譯器主要是用C語言寫成的語法解析器(Parser),需要與詞法解析器Lex一起使用,再把兩部份產(chǎn)生出來的C程序一併編譯。yacc本來只在Unix系統(tǒng)上才有,但現(xiàn)時已普遍移植往Windows及其他平臺。
標簽: Compiler Another Yacc yacc
上傳時間: 2016-01-26
上傳用戶:希醬大魔王
主要功能: 1. 多瀏覽器兼容,能夠很好得兼容Mozilla,IE等瀏覽器 2. 功能強大的文章編輯器,同時兼容兩種編輯方式,在線編輯器采用FckEditor. 3. PJBlog2采用的UBB編輯器由Blog作者獨立開發(fā),支持自定義面板和CSS,自帶HTML轉(zhuǎn)換UBB代碼功能 4. 自定義模塊,可以自己修改頁面上的的布局,讓不懂制作網(wǎng)頁的用戶也能自己增加和修改頁面上的版塊 5. Skin功能,隨時可以給自己的Blog換上新的CSS樣式界面 6. 自定義分類,可以同時定制外部連接分類和Blog內(nèi)置分類,可以自定義分類顯示的位置,由用戶自己定義頂部導(dǎo)航條和側(cè)邊導(dǎo)航條 7. 權(quán)限分組,管理員還可以對每個分組成員指定上傳文件的權(quán)限等等 8. Blog數(shù)據(jù)采用緩存方式保存,減輕服務(wù)器負擔(dān)和增加運行速度 9. 用戶密碼用SHA1算法加密 2.7 build 05 修復(fù)說明: 修正2.7 Build04以前版本中存在的SQL注入漏洞,建議用戶升級。用戶名:admin 密碼:admin
上傳時間: 2013-12-27
上傳用戶:hxy200501
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
標簽: converts Toolbox complex logical
上傳時間: 2016-02-12
上傳用戶:a673761058
用C++編寫的攝影測量后方交匯的程序,其中的數(shù)據(jù)是.txt的最上側(cè)是精度,之后是像主距,之后是坐標,先是像點坐標,之后是地面點坐標
上傳時間: 2014-01-03
上傳用戶:VRMMO
壓縮解壓算法LZ77算法有許多派生算法(這里面包括 LZSS算法)。它們的算法原理上基本都相同,無論是哪種派生算法,LZ77算法總會包含一個動態(tài)窗口(Sliding Window)和一個預(yù)讀緩沖器(Read Ahead Buffer)。動態(tài)窗口是個歷史緩沖器,它被用來存放輸入流的前n個字節(jié)的有關(guān)信息。一個動態(tài)窗口的數(shù)據(jù)范圍可以從 0K 到 64K,而LZSS算法使用了一個4K的動態(tài)窗口。預(yù)讀緩沖器是與動態(tài)窗口相對應(yīng)的,它被用來存放輸入流的前n個字節(jié),預(yù)讀緩沖器的大小通常在0 – 258 之間。這個算法就是基于這些建立的。用下n個字節(jié)填充預(yù)讀緩存器(這里的n是預(yù)讀緩存器的大小)。在動態(tài)窗口中尋找與預(yù)讀緩沖器中的最匹配的數(shù)據(jù),如果匹配的數(shù)據(jù)長度大于最小匹配長度 (通常取決于編碼器,以及動態(tài)窗口的大小,比如一個4K的動態(tài)窗口,它的最小匹配長度就是2),那么就輸出一對〈長度(length),距離(distance)〉數(shù)組。長度(length)是匹配的數(shù)據(jù)長度,而距離(distance)說明了在輸入流中向后多少字節(jié)這個匹配數(shù)據(jù)可以被找到。
上傳時間: 2014-01-22
上傳用戶:tzl1975
2407asm文件夾包括第8~13章的匯編語言代碼及使用說明。有如下子文件夾: 第8章數(shù)字輸入輸出模塊(led); 第8章數(shù)字輸入輸出模塊(LED+KEY); 第9章事件管理器模塊(PWM); 第9章事件管理器模塊_捕捉(cap); 第9章事件管理器模塊_定時器中斷(Timer_INT); 第10章模數(shù)轉(zhuǎn)換模塊(ADC); 第11章串行外設(shè)接口模塊(SPI); 第12章串行通信接口模塊(SCI); 第13章局部控制器模塊(CAN)。
上傳時間: 2016-05-31
上傳用戶:從此走出陰霾
WINDOWS調(diào)試工具很強大,但是學(xué)習(xí)使用它們并不容易。特別對于驅(qū)動開發(fā)者使用的WinDbg和KD這兩個內(nèi)核調(diào)試器(CDB和NTSD是用戶態(tài)調(diào)試器)。本教程的目標是給予一個已經(jīng)有其他調(diào)試工具使用經(jīng)驗的開發(fā)者足夠信息,使其能通過參考WINDOWS調(diào)試工具的幫助文件進行內(nèi)核調(diào)試。本文將假定開發(fā)者熟悉一般WINDOWS操作系統(tǒng)和進程的建立過程。 本文的重點是集成內(nèi)核模式和用戶態(tài)模式的圖形化調(diào)試器WinDbg。KD在腳本和自動化調(diào)試中更有用,并且在資深程序員中擁有一定地位,但是本教程將集中討論WinDbg,只會偶爾提到KD。 本文討論的是Windows NT 4.0,Windows 2000或以后的版本,而且目標電腦的處理器基于X86架構(gòu)。對于64位平臺,將不會特別提及。 總之,本教程由簡單介紹調(diào)試器的安裝開始,大體分成2部分,基礎(chǔ)知識和選擇技術(shù)。基礎(chǔ)知識包括基本調(diào)試命令和常用調(diào)試命令。選擇技術(shù)是其他命令和在很多情況下都有用的調(diào)查方法。后者并不是調(diào)查象deadlocks, memory corruption或者resource leaks的唯一方法。第一次閱讀本教程,你可能會跳過選擇技術(shù)。你可以停止閱讀本教程而轉(zhuǎn)向微軟調(diào)試器討論組,也可以通過調(diào)試器的反饋e-mai解決更多的問題。
標簽: WINDOWS 調(diào)試工具
上傳時間: 2016-06-05
上傳用戶:1159797854
程序說明: 程序運行時,先顯示“WELCOME 51+AVR”然后依次動態(tài)將字符庫里的字符顯示在屏幕上,顯示完畢后再從頭開始循環(huán)運行。 屏幕在動態(tài)顯示過程中,可以按INT0按鍵來暫停動態(tài)顯示,再按一次INT0按鍵又恢復(fù)動態(tài)顯示。 動態(tài)顯示暫停時,蜂鳴器鳴叫;恢復(fù)動態(tài)顯示時蜂鳴器停止鳴叫。
上傳時間: 2016-06-30
上傳用戶:英雄
透過a51的程式,學(xué)習(xí)者可以了解車用控制器區(qū)域網(wǎng)路(Controller Area Network, CAN)的訊息傳輸方式,有助於建立CAN-Bus傳輸?shù)母拍睢?/p>
上傳時間: 2016-09-05
上傳用戶:極客
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1