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
C语言实例解析精粹 人民邮电出版社 ◎ 光盘内容说明 1.【Code】目录，包括实例1～190的所有源代码和可执行程序。 2.【Tools】目录，包括TC2.0编译器。 ◎ 光盘使用说明 1. 源代码的使用说明，参见【Code】目录下的CodeReadme.txt文件。 2. TurboC 2.0 的安装方法，参见【Tools】目录下的ToolsReadme.txt文件。 ◎ 技术支持 在光盘使用过程中，如果遇到问题，请发邮件至linread@163.com或zjulinruizhong@yahoo.com.cn与我们联系。
上传时间： 2016-02-01
上传用户：youlongjian0
将数字时间转换为英语口语表达形式，控制台形式。其实核心代码为一个类，可以自己修改输出形式。 比如输入 8 15 10 45 5 30 2 20 2 40 0 0 就能转换为： It s twenty past eight It s a quarter past eight It s a quarter to eleven It s half past five It s twenty past two It s twenty to three 注意： 输入 0 0 后结束并显示结果 方式为每行两个数，中间用空格空开 第一个数0到12表示小时，第二个数0到59表示分钟
上传时间： 2013-12-09
上传用户：大融融rr
Fast and transparent file system and swap encryption package for linux. No source code changes to linux kernel. Works with 2.6, 2.4, 2.2 and 2.0 kernels.
标签： transparent encryption and changes
上传时间： 2013-12-27
上传用户：dongbaobao
该程序提供了多种参数的双指数脉冲函数的波形及其频谱分解图，要注意的是作图时坐标比例尺的调整。程序中给出的是1.2/50μs和0.7/60ns两种波形可直接使用的坐标比例尺。 在MATLAB5.0下就能工作。
上传时间： 2016-04-21
上传用户：as275944189
打飞机的，背景可以移动，有关头，有奖励，有一架飞机带跟踪，很简单，各位不要笑话我，发上来主要照顾毕业设计危险的XD 操作系统：Microsoft Windows XP 程序语言：Java 2 开 发 包：Java(TM) 2 Standard Edition (5.0) Sun Micro. J2ME Wireless Tool Kit 2.2 IDE: Eclipse 3.01
标签： 飞机
上传时间： 2016-04-24
上传用户：xieguodong1234
键盘扫描程序，线翻转扫描法。 使用mege32 键盘为3×4的行列键盘 /********************************************************* / 线翻转法键盘扫描程序，只检测和处理单键，多键按下返回12 / www.avrvi.com http://bbs.avrvi.com / /高三位列 p456，低四位行p0123 /键盘排列如下： 2 1 0 -------------- 3| 1 2 3 | 2| 4 5 6 | 1| 7 8 9 | 0| * 0 # | --------------
标签： 键盘扫描程序
上传时间： 2016-05-04
上传用户：515414293
用VHDL编写的一个出租车计费器，起步6元计2公里，此后每半公里计0.8元，停车等待每2.5分计0.8元。通过仿真，但未下载到CPLD测试
上传时间： 2016-06-18
上传用户：asddsd
这是一个基于命令行交互方式的议程（agenda）管理系统(采用面向对象方法和Java 语言开发) 版本：1.01 编程语言：Java 所用平台：Windows XP sp2+ Eclipse 3.2 + JDK 1.5.0 完成日期：2006-11-13 [主要功能说明]：已注册到系统的用户（user）可添加（add）、删除（delete）、查询（query）系统中记录的会议（meeting）安排；系统还提供新用户注册（register）、清除（clear）某一用户所有会议安排等管理功能。
标签： Java Eclipse Windows agenda
上传时间： 2016-07-29
上传用户：坏天使kk
一被控对象 ，给定为阶跃给定，幅值为500，设计一个两维模糊PI型控制器，输入语言变量和输出语言变量均取7个值{NB，NM，NS，ZE，PS，PM，PB}，模糊论域为{-6，-5，-4，-3，-2，-1，0，1，2，3，4，5，6}，用matlab编程仿真研究。
标签： 对象
上传时间： 2013-12-16
上传用户：大融融rr
