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
問題描述 給定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
本系統(共享國際學校管理系統)具有的主要功能: 1、導航內容：學校概況、校內新聞、學校內務、德育工作、 教育科研、教師之窗、學生園地、學校黨建、 校園相冊、校內論壇(導航內容后臺生成,可隨 意添加、排序)； 2、流動公告條：流動顯示校內公告； 3、滾動校內新聞：增加色彩醒目顯示功能； 4、我校影像：校園相冊可以任意增刪滾動圖片顯示數量，新增 圖片評論； 5、網站調查：站內用戶調查； 6、八種用戶可自定義顯示的顏色風格； 7、學習軟件、課件下載； 8、教育類音樂欣賞欄目：flash、mp3及WEB上視頻； 9、論壇與首頁的關聯，顯示最新帖子； 10、面版主欄目更細化； 11、圖片、文字分類的友情鏈接； 12、廣告宣傳欄目，后臺可控制顯示/關閉； 13、永久免費，無任何限制。 各欄目可以 任意增加、刪除，各欄目緊密與前臺相聯，真正做到即使對計算機知識 不很了解的人也能管理好自己的網站這一目的！ 網站后臺管理用戶名：admin 密碼：admin
上傳時間： 2016-01-29
上傳用戶：lo25643
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
用TCL寫的，根據輸入的IP的掩碼自動算出掩碼的長度，例如：255.255.252.0會計算出結果22，在網絡測試中比較有用，使用前安裝TK，直接可以使用
標簽： TCL
上傳時間： 2016-03-03
上傳用戶：leehom61
算符優先文法 1. 可以使用任何語言來完成，例如：Java、C、C++。 2. 文法采用常用的方式進行描述，例如：S→aA。 3. 以文件方式讀取文法。 4. 分別求出每一個非終結符的FIRSTVT和LASTVT集。 5. 畫出算符優先關系表。 6. 判定讀入的文法是否是算符優先文法。 7.給定的任意符號串判定是否是文法中的句子，將分析過程用計算機打印出來。
標簽： 語言
上傳時間： 2013-12-05
上傳用戶：PresidentHuang
1. 可以使用任何語言來完成，例如：Java、C ++。 2. 文法采用常用的方式進行描述，例如：S→aA。 3. 以文件方式讀取文法。 4. 求出項目集規范族（即所有的狀態）。 5. 給出狀態間的關系。 6. 給出LR(0)分析表。 7. 給定的任意符號串判定是否是文法中的句子，將分析過程用計算機打印出來
標簽： 語言
上傳時間： 2016-03-07
上傳用戶：chenlong
面向對象并不是C++才有的專利，C也能做到。這本書講述的是怎么樣用C來實現面向對象的思想，例如：封裝、繼承、多態等。該書為英文原版，PDF格式，適合打印收藏。
標簽： 對象
上傳時間： 2014-08-16
上傳用戶：ddddddos
PowerDesigner是Sybase公司的CASE工具集，使用它可以方便地對管理信息系統進行分析設計，它幾乎包括了數據庫模型設計的全過程。利用PowerDesigner可以制作數據流程 圖、概念數據模型、物理數據模型，可以生成多種客戶端開發工具的應用程序，還可為數據倉庫制作結構模型，也能對團隊設計模型進行控制。它可與許多流行的數據庫設計軟件，例如：PowerBuilder，Delphi，VB等相配合使用來縮短開發時間和使系統設計更優化。
標簽： PowerDesigner Sybase CASE
上傳時間： 2013-12-21
上傳用戶：xinyuzhiqiwuwu
本程序模仿LINUX操作系統的文件存儲結構， 具體操作：模仿LINUX操作系統的兩個命令ls和cd。ls：如果當前是一個目錄，則列出此目錄的內容，如果當前是一個文件，則不進行任何操作。 cd：“.”表示當前目錄。例如：cd .\usr\ast。 “..” 表示上一級目錄。例如：cd ..\usr\ast。 “/” 表示根目錄。例如：cd \usr\ast。 備注：鍵入”n”或”N”退出程序。
上傳時間： 2013-12-18
上傳用戶：從此走出陰霾
