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
一款基于J2EE輕量級架構的社區系統,具有如下特點: 表示層:基于Apache Tapestry組件化頁面技術,對客戶界面進行模塊設計。由于頁面模板中只有簡單的類似if-else和for 循環邏輯,并且所有標簽都是標準的HTML標簽,因此頁面可以放在任何所見所得的HTML編輯器中進行很輕松的編輯、美化。當然,Tapestry只是整個系統的表現部分,如果需要,此部分也可由其它技術實現,如JSP,Velocity等。 權限系統:在客戶界面與業務核心層間,存在一套完整的權限系統。每個用戶在系統中都有自己的權限,這些權限細致限定了該用戶可以使用哪些服務或者可以訪問哪些業務對象。 過濾器系統:此系統由一系列過濾器組成,對表示層要顯示的社區內容執行過濾。 社區核心層:這里完成幾乎所有的業務邏輯。 后臺數據庫系統:存儲社區各項數據。數據層服務由Hibernate提供數據連接。 模塊化、可配置、伸縮性強:您可廣泛程度上的定義多數社區子系統:如用戶、組、權限系統、過濾器、攔截器、等級積分算法、社區屬性(如體力值、魅力值)等。
上傳時間: 2016-04-08
上傳用戶:lxm
CC1100是一種低成本真正單片的UHF收發器,為低功耗無線應用而設計。電路主要設定為在315、433、868和915MHz的ISM(工業,科學和醫學)和SRD(短距離設備)頻率波段,也可以容易地設置為300-348 MHz、400-464 MHz和800-928 MHz的其他頻率。 RF收發器集成了一個高度可配置的調制解調器。這個調制解調器支持不同的調制格式,其數據傳輸率可達500kbps。通過開啟集成在調制解調器上的前向誤差校正選項,能使性能得到提升。 CC1100為數據包處理、數據緩沖、突發數據傳輸、清晰信道評估、連接質量指示和電磁波激發提供廣泛的硬件支持。
上傳時間: 2014-10-09
上傳用戶:caixiaoxu26
JHotDraw是一個二維的GUI框架,主要用于支持用Java開發的圖形編輯器。JHotDraw基于兩大重要的技術:面向對象設計模式(Design Pattern)和應用框架(Application Framework),提高了JHotDraw的可復用性和可擴展性。研究JHotDraw,可以很好的學習設計模式和應用框架的應用
上傳時間: 2016-04-09
上傳用戶:陽光少年2016
verilog實現的異步UART代碼,包括發送模塊、接收模塊,波特率可配置,另附PC機的c代碼
上傳時間: 2016-05-11
上傳用戶:wxhwjf
批量郵件發送器v01 - 2008-03-15 功能:對于某一路徑下的文件,以附件的形式發送到某一個或多個郵箱里。 可配置參數(properties.txt)包括: -smtp服務器(目前僅支持gmail) -用戶名、密碼 -發件人地址 -收件人地址(可多個) -郵件主題,文本內容 -一個本地目錄(目錄下符合條件的文件將被發送) -文件名過濾規則(自定義正則表達式) -是否遞歸處理子文件夾 -所用郵箱附件最大值(gmail為10M) -發送郵件的休息間隔 -是否日志記錄 系統要求: jre6 或者理論上 早期版本jdk+JAF+javamail(需重新編譯源代碼,未測試) 已知問題: 1. gmail和hotmail郵箱能夠正常收取 126郵箱不能正常收取附件 其他郵箱未測試 2. 中文支持應該沒問題 運行: java -jar BulkEmailSender.jar
上傳時間: 2014-08-23
上傳用戶:youlongjian0
基于嵌入式操作系統VxWorks的戰車虛擬儀表顯示技術研究.pdf 本文研究在嵌入式實時操作系統VxWorks及其圖形系統WindML上實現戰車虛擬儀表圖形系統的技術難點問題,并研究如何應用設計模式提高嵌入式計算機軟件代碼可復用性和系統可維護性
上傳時間: 2014-01-19
上傳用戶:小寶愛考拉
涉及到常用的模塊,參數可配置,可以很方便的集成到應用中
標簽: 模塊
上傳時間: 2013-12-17
上傳用戶:66666
完全自我開發的downcfg控件,支持二次開發。 支持可配置的自動下載升級。是獲得國家專利的程序的一個配套程序的模型。【1601974A】
上傳時間: 2016-08-09
上傳用戶:aig85
用C++寫的BP神經網絡的類,具有很好的可復用性!
標簽: BP神經網絡
上傳時間: 2014-02-27
上傳用戶:Divine