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
?ARINC429總線協議是美國航空電子工程委員會(Airlines Engineering Committee)于1977年7月提出的,并于同年發表并獲得批準使用,它的全稱是數字式信息傳輸系統(Digital Information Transmission System ) 。協議標準規定了航空電子設備及有關系統間的數字信息傳輸要求。ARINC429廣泛應用在先進的民航客機中,如B-737、B-757、B-767,俄制軍用飛機也選用了類似的技術。
標簽: ARINC429 總線
上傳時間: 2015-03-25
上傳用戶:423619775
一、地址映射與數據傳輸 二、PCI9054的基本知識 三、PCI9054的寄存器之間的關系
標簽: PCI 總線學習筆記
上傳時間: 2016-02-15
上傳用戶:4722656
電力工程電纜設計規范 GB 50217-2007 3 電纜型式與截面選擇 3.1 電纜導體材質 3.2 電力電纜芯數 3.3 電纜絕緣水平 3.4 電纜絕緣類型 3.5 電纜護層類型 3.6 控制電纜及其金屬屏蔽 3.7 電力電纜導體截面 4 電纜附件的選擇與配置 4.1 一般規定 4.2 自容式充油電纜的供油系統 5 電纜敷設 5.1 一般規定 5.2敷設方式選擇 5.3地下直埋敷設 5.4保護管敷設 5.5電纜構筑物敷設 5.6其他公用設施中敷設 5.7水下敷設 6電纜的支持與固定 6.1 一般規定 6.2 電纜支架和橋架 7 電纜防火與阻止延燃 附錄A 常用電力電纜導體的最高允許溫度 附錄B 10kV及以下電力電纜經濟電流截面選用方法 附錄C 10kV及以下常用電力電纜允許100%持續載流量 附錄D 敷設條件不同時電纜允許持續載流量的校正系數 附錄E 按短路熱穩定條件計算電纜導體允許最小截面的方法
上傳時間: 2016-05-31
上傳用戶:fffvvv
HR工具書 101個面試難題及 結構化面試題庫
上傳時間: 2016-06-03
上傳用戶:慢調寫手
抗多徑衰落是正交頻分復用(OFDM)系統的顯著特點之一。具體分析了 OFDM 抗多徑的機理,說明了兩種不同情況下多徑對信號頻譜的影響,并提出了相應的減輕多徑影響的方法。通過仿真分析驗證了HiperLAN Type2 標準規定的 OFDM 系統的抗多徑性能,并提出了一些改善系統性能的方法。 關鍵詞:正交頻分復用;多徑信道;循環前綴;信道
上傳時間: 2016-06-05
上傳用戶:mengmeng
C語言課程設計上機實習內容 一、從下面題目中任選一題: A.簡單的學生成績管理程序設計 B.考卷成績分析軟件程序設計 C.簡單醫療費用報銷管理軟件程序設計 除此之外,學生也可自行選擇課題進行設計,如自動柜員機界面程序、學生信息管理(包括生日祝賀)、計件工資管理等(但課題必須經指導教師審題合格后方可使用)。 二、課程設計說明書的編寫規范 1、程序分析和設計 2、流程圖 3、源程序清單 4、調試過程:測試數據及結果,出現了哪些問題,如何修改的 5、程序有待改進的地方 6、本次實習的收獲和建議 三、提交的資料 1、軟件 軟件需提供源程序,并能正常運行。 注:對于程序中未能實現的部分需要加以說明。 對于程序中所參考的部分代碼需要加以聲明,并說明出處。 2、文檔 課程設計文檔要求打印稿,同時提交電子文檔。文檔中必須包含課程設計小結,即收獲和體會。 文檔要注意格式,標題一律用小四號宋體加黑,正文用五號宋體,行間距固定值18,首行縮進2字符;如果有圖表,每個圖表必須順序編號并有標題,如“圖1 計算平均分的N-S圖”、“表1 地信081班成績一覽表”,一般圖名在圖的正下方、表名在表的正上方。 四、成績評定 通過學生的動手能力、獨立分析解決問題的能力、創新能力、課程設計報告、答辯水平以及學習態度綜合考核。 考核標準包括: 1、完成設計題目所要求的內容,程序書寫規范、有一定的實用性,占45%; 2、平時表現(考勤+上機抽查)占10%; 3、課程設計報告占30%; 4、答辯及演示占15%。 五、實習計劃 以選題一為例 實習計劃 時間 內容 第1天 一、布置實習內容和要求 1、 實習內容介紹、實習安排、實習紀律、注意事項 2、 學生選題 第2天 二、上機實習 1、根據所選題的要求,進行總體設計,確定程序總體框架 2、選擇和準備原始數據,制作.txt文本文件 第3天 3、文件的讀寫函數的使用,實現文本文件的讀取和寫入功能。 使用函數fread(); fwrite(); fprint(); fscan();完成對原始數據的文本輸入和輸出。 第4、5天 4、主要算法的選擇和功能實現(以學生成績管理系統為例): ① 計算每個學生三門功課的平均分,并按平均分排列名次,若平均分相同則名次并列;結果寫入文件。 ② 統計全班每門課程的平均分,并計算各分數段(60以下,60~69,70~79,80~89,90以上)的學生人數;結果寫入文件?! ? 第6、7天 5、結果格式輸出及程序整合(以學生成績管理系統為例) ① 按格式在屏幕上打印每名學生成績條; ② 在屏幕上打印出所有不及格學生的下列信息:學號,不及格的課程名,該不及格課程成績; (選做)在屏幕打印優等生名單(學號,三門課程成績,平均成績,名次),優等生必須滿足下列條件:1)平均成績大于90分;或平均分大于85分且至少有一門功課為100分;或者平均分大于85分且至少兩門課程成績為95分以上;2) 名次在前三名; 3) 每門功課及格以上; 第8天 三、測試完整程序 要求功能完整,結果符合設計要求,并進行程序驗收。 第9、10天 四、編寫報告 完成實習報告的編寫,并打印上交報告。
上傳時間: 2016-06-27
上傳用戶:lh643631046
設計任務 設計方波——三角波——正弦波函數波形發生器的原理圖 2.3課程設計的要求 1.使用protel設計電路原理圖; 2.根據原理圖生成pcb 3. 寫好試驗報告分析原理與制作過程 4. 課題交流與展示
上傳時間: 2017-03-10
上傳用戶:fjxychm@qq.com
微機原理,實驗軟件實驗一 匯編語言程序的調試與運行 一.實驗目的 1.學習數據傳送和算術運算指令的用法 2.熟悉在PC機上編輯、匯編、連接、調試和運行匯編語言程序的過程。 二.實驗內容 將兩個多位十進制數相加,要求被加數和加數均以ASCII碼形式各自順序存放在DATA1和DATA2為首的5個內存單元中,結果送回DATA1處。 三.程序框圖
上傳時間: 2017-05-23
上傳用戶:benxiaoxiong
3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Further advancements for E-UTRA; LTE-Advanced feasibility studies in RAN WG4 (Release 9)
上傳時間: 2018-04-28
上傳用戶:doforfuture