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
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
用vhdl编写的程序，任意波形产生器，是一年的电子设计大赛赛题，已经实现。
上传时间： 2014-11-27
上传用户：jhksyghr
Direct Digital Synthesis (DDS),最好用的可步进的数字频率发生器的方法，此代码本人亲自编写，用于当年电子设计大赛。注意其中有个模块用于与单片机通信，可以使用、下载到芯片中，仅供学习使用！
标签： Synthesis Digital Direct DDS
上传时间： 2013-12-22
上传用户：chfanjiang
有关keil c51 的视频文件，相信对搞电子设计的，相当又帮助，希望大家多多共享
上传时间： 2016-04-19
上传用户：520
有关sopc-eda的东西（讲义），相信对搞电子设计的，相当又帮助，希望大家多多共享
上传时间： 2016-04-19
上传用户：钓鳌牧马
这个是相当不错的EDA编程，是电子设计大赛准备期间我引以为自豪的一个，能产生正弦，余弦，方波（可调占空比），三角波，锯齿波以及各种叠加波形，可以自行设置。
上传时间： 2014-01-25
上传用户：13681659100
ds1302的驱动程序，keil c51编写，是我参加全国电子设计大赛集训时写的，传上来和大家分享。ds1302是一块时钟芯片，挺好用的。
上传时间： 2013-12-14
上传用户：zsjinju
用51单片机普通io口模拟的i2c总线协议，也是我全国电子设计大赛集训时写的，keil c51编写，一条总线上可以挂接多个器件，多于节省io口很有帮助。
上传时间： 2013-12-29
上传用户：zsjzc
用５１单片机的一些接口函数，电子设计时候用了，有点过时喽哦，不过像一些电器上用５１单片机还是可以的
上传时间： 2014-11-27
上传用户：nairui21
