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
古典密碼中，主要的思想為移位算法及置換算法。 1.移位密碼 密鑰K為整數，且取值空間為0到25；加密函數：x = x + k (mod 26)；解密函數：x = x - k (mod 26)。當K=3時，為凱撒密碼。 2.仿射密碼 密鑰對由a、b組成，整數a滿足 gcd(a, 26) = 1，整數b的取值空間為0到25；加密函數：x = ax + b(mod 26)；解密函數：x = a*y - a*b (mod 26)。當a=1,b=3時，為凱撒密碼。 3.維吉尼亞密碼 首先確定密鑰長度（本例中密鑰只采取個位數字，所以取決于輸入密鑰的長度），然后輸入滿足這個長度的向量；加密：取明文第一個字母并將之移k1位，這里k1=1,第二個字母移k2位，k2=2,一旦到了密鑰末尾，又從頭開始。 4.換位密碼 首先確定密鑰長度，輸入長度為5的0到4的整數序列，將明文分成每5個字母一組，每組字母按照密鑰進行換位。
標簽： 密碼
上傳時間： 2016-02-09
上傳用戶：jqy_china
文件名 ：test3.c * 文件描述：預測分析法實現的語法分析器。分析如下文法： * E->E+T | E-T | T * T->T*F | T/F |F * F->(E) | i * 輸入：每行含一個表達式的文本文件(#號結束)。 * 輸出：分析成功或不成功信息。 * 創建人：余洪周 <nick19842000.cublog.cn> 2006-12-16 * 版本號：1.0 * 說明 ：為了表示的方便采用了如下的所示表示方法： * A=E B=T * 非終結符：0=E 1=E 2=T 3=T 4=F * 終結符 ：0=i 1=+ 2=- 3=* 4=/ 5=( 6=) 7=#
上傳時間： 2013-12-21
上傳用戶：cylnpy
車間調度（matlab）.rar 1、初始化參數： 族群 60，循環500次，交叉0。8 變異 0。6 代溝0。9 2、初始化群：按調度優先級編碼，比如 3個零件，每個零件3個工序，就初始化： 1、3、4、5、6、7、8、9、2 2、1、3、4、5、6、7、8、9 等等
上傳時間： 2014-01-21
上傳用戶：lijinchuan
馬踏棋盤的程序設計 設計一個國際象棋的馬踏遍棋盤的演示程序。 將馬隨機放在國際象棋的8×8棋盤Board[8][8]的某個方格中，馬按走棋規則（見題集p98）進行移動。要求每個方格只進入一次，走邊棋盤上全部64個方格。編制非遞歸程序，求出馬的行走路線，并按求出的行走路線，將數字1,2,3,…,64依次填入一個8×8的方陣，輸出之。
上傳時間： 2013-12-20
上傳用戶：zuozuo1215
C++高級參考手冊 不錯的一本參考書 前言 第1章 對象的演化 1 1.1 基本概念 1 1.1.1 對象：特性＋行為 1 1.1.2 繼承：類型關系 1 1.1.3 多態性 2 1.1.4 操作概念：OOP程序像什么 3 1.2 為什么C++會成功 3 1.2.1 較好的C 3 1.2.2 采用漸進的學習方式 4 1.2.3 運行效率 4 1.2.4 系統更容易表達和理解 4 1.2.5 “庫”使你事半功倍 4 1.2.6 錯誤處理 5 1.2.7 大程序設計 5 1.3 方法學介紹 5 1.3.1 復雜性 5 1.3.2 內部原則 6 1.3.3 外部原則 7 1.3.4 對象設計的五個階段 9 1.3.5 方法承諾什么 10 1.3.6 方法應當提供什么 10 1.4 起草：最小的方法 12 1.4.1 前提 13 1.4.2 高概念 14
上傳時間： 2016-04-01
上傳用戶：stvnash
【目錄信息】 第一部分 準備程序員考試 第1章 程序員考試指南 1 1.1 程序員考試的形式是什么 2 1.2 考試包含哪些內容 2 1.2.1 聲明和訪問控制 2 1.2.2 流控制和異常處理 2 1.2.3 垃圾收集 3 1.2.4 語言基礎 3 1.2.5 運算符和賦值 3 1.2.6 重載、覆蓋運行時間類型和面向對象 3 1.2.7 線程 3 1.2.8 java.awt包—布局 4 1.2.9 java.lang包 4 1.2.10 java.util包 4 1.2.11 java.io包 4 1.3 本書與程序員考試目標的對應關系 4 1.4 考試是怎么管理的 4 1.5 怎樣簽約和考試 5
上傳時間： 2014-08-06
上傳用戶：lx9076
1．實驗任務： 本實驗實現的是0-99自動計數，并在二位數碼管上動態顯示。 2．實驗目的 掌握數碼管動態顯示原理 3．動態顯示原理 原理圖中把所有數碼管的6個筆劃段a-h同名端連在一起通過74LS573接P0口，而每一個數碼管的公共極COM是各自獨立地受I/O線控制。在這里就有了一個矛盾, 所有數碼管的8個筆劃段a-h同名端連在一起, 那么在一個屏幕上如何顯示0,1,2,3,4,5這樣不同的數字呢? 的確, 在這樣的接法中,同一個瞬間所有的數碼管顯示都是相同的, 不能顯示不同的數字。在單片機里,首先顯示一個數, 然后關掉.然后顯示第二個數,又關掉, 那么將看到連續的數字顯示,輪流點亮掃描過程中，每位顯示器的點亮時間是極為短暫的（約10ms），由于人的視覺暫留現象及發光二極管的余輝效應，盡管實際上各位顯示器并非同時點亮，但只要掃描的速度足夠快，給人的印象就是一組穩定的顯示數據，不會有閃爍感。
上傳時間： 2016-04-21
上傳用戶：wff
var matlab:variant //通過"變體"調用接口是比較低效的,但很方便 begin //變體這種結構，本是vb中的東西。 try //如果已有活動的matlab.application對象,取其接口 matlab:=GetActiveOleObject( Matlab.Application ) except //這些個api所使用到的參數，其實都可以在注冊表里搜索到. matlab:=CreateOleObject( Matlab.Application ) //否則自己創建之 matlab:=CreateOleObject( Matlab.Application.5 ) matlab.execute( a=[1 1/ 3 1/5] ) //matlab.application接口具有 matlab.execute( b=[3 1 1/3] ) //這種方法(接口),否則會出錯 matlab.execute( plot(a,b) )；
上傳時間： 2013-12-18
上傳用戶：dapangxie
Ajax 第一部分 重新思考Web應用 第1章 一種新的Web設計方法 1.1 為什么需要Ajax富客戶端？ 1.1.1 比較用戶體驗 1.1.2 網絡延遲 1.1.3 異步交互 1.1.4 獨占或瞬態的使用模式 1.1.5 忘掉Web 1.2 Ajax的四個基本原則 1.2.1 瀏覽器中的是應用而不是內容 1.2.2 服務器交付的是數據而不是內容 1.2.3 用戶交互變得流暢而連續 1.2.4 有紀律的嚴肅編程 1.3 真實世界中的Ajax富客戶端 1.3.1 現狀 1.3.2 Google Maps 1.4 Ajax的替代方案 1.4.1 基于Macromedia Flash的方案 1.4.2 Java Web Start及其相關技術 1.5 小結 1.6 資源 第2章 Ajax新手上路 2.1 Ajax的關鍵元素 2.2 用JavaScript改善用戶體驗 2.3 用CSS定義應用的外觀 2.3.1 CSS選擇器 2.3.2 CSS樣式屬性 2.3.3簡單的CSS例子 2.4 用DOM組織視圖
上傳時間： 2016-05-26
上傳用戶：Yukiseop
