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
TeachYourselfVisualC++6in21days792pag.pdf格式，mfc的经典入门教程
标签： TeachYourselfVisualC days 792 pag
上传时间： 2014-11-22
上传用户：Zxcvbnm
关于matlab的书籍，对初学者有启示作用，入门教程，对专业人员也有帮助
上传时间： 2014-12-05
上传用户：qilin
RTC开发 ，linux下的功能，可以作为入门教程
标签： RTC
上传时间： 2014-06-06
上传用户：yyq123456789
matlab学习资料，对于初学者来说是一本不错的入门教程
标签： matlab
上传时间： 2013-12-14
上传用户：sqq
linux程序设计原版书第二版，带源代码和第二版勘误。非常有名的关于inux的入门教程。
上传时间： 2013-12-25
上传用户：gxf2016
java电子书，bea出版，可以作为自己学习bea的入门教程
上传时间： 2014-01-19
上传用户：luopoguixiong
学习WINCE的好书籍，适合与初学者的入门教程
上传时间： 2016-05-21
上传用户：CSUSheep
详细介绍了MyEclipse 6.0的使用，对于初学者应该是很好的入门教程
上传时间： 2016-06-03
上传用户：teddysha
