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
DSP54X系列的FIR濾波器源程序,并帶有音頻均衡器源程序,非常的有用。
上傳時間: 2013-12-25
上傳用戶:稀世之寶039
:首先介紹了DS--UWB系統的的發射與接收模型,然后分析了利用滑動相關法對信道進行估訃,并巾此給出 了不同RAKE接收機RAKE合成權系數選取方案。對接收機采用最大比(MRC)、最小均方誤差(MM SE)及帶均衡 器的(MRC)合并系數選取的誤碼性能進行了仿真和對比。結果表明了帶均衡器的MRC—RAKE只用較少的分支 就可以達到接收性能明顯優于MMSE—RAKE的程度。尤其在信噪比比較大時。這種優勢更加明顯。
上傳時間: 2016-01-25
上傳用戶:stvnash
:首先介紹了DS--UWB系統的的發射與接收模型,然后分析了利用滑動相關法對信道進行估訃,并巾此給出 了不同RAKE接收機RAKE合成權系數選取方案。對接收機采用最大比(MRC)、最小均方誤差(MM SE)及帶均衡 器的(MRC)合并系數選取的誤碼性能進行了仿真和對比。結果表明了帶均衡器的MRC—RAKE只用較少的分支 就可以達到接收性能明顯優于MMSE—RAKE的程度。尤其在信噪比比較大時。這種優勢更加明顯。
上傳時間: 2014-12-05
上傳用戶:1051290259
:首先介紹了DS--UWB系統的的發射與接收模型,然后分析了利用滑動相關法對信道進行估訃,并巾此給出 了不同RAKE接收機RAKE合成權系數選取方案。對接收機采用最大比(MRC)、最小均方誤差(MM SE)及帶均衡 器的(MRC)合并系數選取的誤碼性能進行了仿真和對比。結果表明了帶均衡器的MRC—RAKE只用較少的分支 就可以達到接收性能明顯優于MMSE—RAKE的程度。尤其在信噪比比較大時。這種優勢更加明顯。
上傳時間: 2016-01-25
上傳用戶:qb1993225
:首先介紹了DS--UWB系統的的發射與接收模型,然后分析了利用滑動相關法對信道進行估訃,并巾此給出 了不同RAKE接收機RAKE合成權系數選取方案。對接收機采用最大比(MRC)、最小均方誤差(MM SE)及帶均衡 器的(MRC)合并系數選取的誤碼性能進行了仿真和對比。結果表明了帶均衡器的MRC—RAKE只用較少的分支 就可以達到接收性能明顯優于MMSE—RAKE的程度。尤其在信噪比比較大時。這種優勢更加明顯。
上傳時間: 2016-01-25
上傳用戶:youke111
:首先介紹了DS--UWB系統的的發射與接收模型,然后分析了利用滑動相關法對信道進行估訃,并巾此給出 了不同RAKE接收機RAKE合成權系數選取方案。對接收機采用最大比(MRC)、最小均方誤差(MM SE)及帶均衡 器的(MRC)合并系數選取的誤碼性能進行了仿真和對比。結果表明了帶均衡器的MRC—RAKE只用較少的分支 就可以達到接收性能明顯優于MMSE—RAKE的程度。尤其在信噪比比較大時。這種優勢更加明顯。
上傳時間: 2016-01-25
上傳用戶:redmoons
:首先介紹了DS--UWB系統的的發射與接收模型,然后分析了利用滑動相關法對信道進行估訃,并巾此給出 了不同RAKE接收機RAKE合成權系數選取方案。對接收機采用最大比(MRC)、最小均方誤差(MM SE)及帶均衡 器的(MRC)合并系數選取的誤碼性能進行了仿真和對比。結果表明了帶均衡器的MRC—RAKE只用較少的分支 就可以達到接收性能明顯優于MMSE—RAKE的程度。尤其在信噪比比較大時。這種優勢更加明顯。
上傳時間: 2014-11-14
上傳用戶:fnhhs
:首先介紹了DS--UWB系統的的發射與接收模型,然后分析了利用滑動相關法對信道進行估訃,并巾此給出 了不同RAKE接收機RAKE合成權系數選取方案。對接收機采用最大比(MRC)、最小均方誤差(MM SE)及帶均衡 器的(MRC)合并系數選取的誤碼性能進行了仿真和對比。結果表明了帶均衡器的MRC—RAKE只用較少的分支 就可以達到接收性能明顯優于MMSE—RAKE的程度。尤其在信噪比比較大時。這種優勢更加明顯。
上傳時間: 2013-12-18
上傳用戶:253189838
信號在信道進行傳輸時,經常會出現串擾,采用基于最大似然序列估計(MLSE)的電子色散均衡器的方法,克服光纖通信中的由各種色散引起的碼間干擾。 研究基于最大似然序列估計(MLSE)的均衡器,采用維特比算法實現,用matlab仿真出采用MLSE后的性能指標(眼圖和誤碼率)的提升。
上傳時間: 2013-12-26
上傳用戶:zl5712176