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
详细的OFDM设计过程,包括Matlab仿真、DSP源码及文档说明。 OFDM(正交频分复用)技术实际上是MCM(Multi-Carrier Modulation,多载波调制)的一种。
上传时间: 2013-12-25
上传用户:dianxin61
本微波光子发生器仿真软件实现了对一种基于两个光纤光栅的新光子微波发生器的仿真分析,仿真方案有连续波激光器、分光器、两个中心波长频率差为要产生的微波、毫米波的光纤光栅、耦合器、高速光电探测器、带通滤波器组成。连续波激光器发出的光谱经分光器分为两部分,分别输入两个光纤光栅,利用光栅的波长选择特性取得反射波,这两束反射波经过耦合器耦合后输出到高速光电探测器,输出为包含所需频率毫米波的电信号,再经过带通滤波器后得到需要的毫米波信号。其最大特色是集中了射频波和光波技术的优点,充分利用光纤光栅的波长选择特性和带通滤波器的滤波特性,更有利于光子产生较高频率的微波信号,且所产生微波脉冲的持续时间和频率可以进行灵活的调谐。
上传时间: 2014-01-21
上传用户:qw12
在实际通信信道上传输数字信号时,由于信道传输特性不理想及加性噪声的 影响,接收端所收到的数字信号不可避免地会发生错误。为了在一定的信噪比范 围内获得较好的误码率指标,首先要合理设计基带信号,选择调制解调方式,采 用时域、频域均衡等技术使误码率尽可能降低
上传时间: 2017-02-06
上传用户:chfanjiang
汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签: the animation Simulate movement
上传时间: 2017-02-11
上传用户:waizhang
将魔王的语言抽象为人类的语言:魔王语言由以下两种规则由人的语言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言,小写字母表示人的语言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间: 2013-12-19
上传用户:aix008
本代码为编码开关代码,编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的(单键飞梭开 关)等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的,其中2个引脚为按下 转轮开关(也就相当于鼠标中键)。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a,c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻,并且a,c需要分别对地接一个104的电容,否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器,不占用中断,不使用延时代码,并对每个 细分步数进行判断,避免一切误动作,性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题,下面是以一段流水 灯来演示。
上传时间: 2017-07-03
上传用户:gaojiao1999
【问题描述】 在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,D,L,R分别表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数,表示a[1]..a[n]。第三行有n个数,表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。
标签: 点阵
上传时间: 2014-06-21
上传用户:llandlu
Code Warrior 4.7 Target : MC9S12XS128 Crystal: 16.000Mhz ============================================ 本程序主要包括以下功能: 1.设定系统工作在xxMHZ bus clock时钟下 2.测试FREESCALEMC9SXS128开发板超频性能: 如果LED闪烁,说明芯片正常工作 否则,说明芯片没有正常工作,请检查系统设计
标签: Warrior Crystal 16.000 Target
上传时间: 2013-12-13
上传用户:lizhizheng88
OFDM(Orthogonal Frequency Division Multiplexing)即正交频分复用技术,实际上OFDM是多载波调制的一种。其主要思想是:将信道分成若干正交子信道,将高速数据信号转换成并行的低速子数据流,调制到在每个子信道上进行传输。正交信号可以通过在接收端采用相关技术来分开,这样可以减少子信道之间的相互干扰 ICI 。每个子信道上的信号带宽小于信道的相关带宽,因此每个子信道上的可以看成平坦性衰落,从而可以消除符号间干扰。而且由于每个子信道的带宽仅仅是原信道带宽的一小部分,信道均衡变得相对容易。
标签: OFDM
上传时间: 2015-02-17
上传用户:hongyun288