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
单片机通过RS232访问U盘,接口转换使用转换芯片CH375
上传时间: 2016-02-05
上传用户:253189838
汇编语言编写的串口U盘读写程序,使用转换接口CH375
上传时间: 2014-01-12
上传用户:banyou
AT88SC0104(at88sc,at88sc0104c)烧录器软件下载,压缩包里面附带使用说明书 AT88SC0104C 1-Kbit 用户存储器, 带身份认证和加密 AT88SC0204C 2-Kbit 用户存储器, 带身份认证和加密 AT88SC0404C 4-Kbit 用户存储器, 带身份认证和加密 AT88SC0808C 8-Kbit 用户存储器, 带身份认证和加密 AT88SC1616C 16-Kbit 用户存储器, 带身份认证和加密 AT88SC3216C 32-Kbit 用户存储器, 带身份认证和加密 AT88SC6416C 64-Kbit 用户存储器, 带身份认证和加密 AT88SC12816C 128-Kbit 用户存储器,带身份认证和加密 AT88SC25616C 256-Kbit 用户存储器,带身份认证和加密
上传时间: 2016-04-03
上传用户:x4587
药品销售管理系统!可应对药品进行分类操作,具体的使用方法,内附有使用说明书
上传时间: 2014-01-18
上传用户:1079836864
Rd_sdmmc 本实验对应的ADS1.2工程, 使用时必须在该目录中的Source文 件夹中放置uC/OS-II 2.52源代码. PC端软件 本实验对应的PC机软件,包括源代码(VC++ 6.0),可执行文件 名为SDMMC_Reader.exe. ZLG_SD ZLG/SD 软件包 Ver2.0, 可读写SD/MMC卡,支持无操作系统 或操作系统uCos-II, 请阅读这个目录中的readme.txt文件 ZLG_SD使用手册 ZLG/SD 软件包 Ver2.0 使用说明书. 软件包中间件和移植代码 本实验用到的软件包/中间件, 以及移植uCos-II到LPC2200的相关移 植代码. MOS管资料 2SJ355数据手册
标签: Rd_sdmmc Source OS-II 2.52
上传时间: 2016-10-13
上传用户:cainaifa
GPRS模组资料包含DEMO,电路原理图以及使用说明书
上传时间: 2014-01-11
上传用户:李梦晗
此文件是闻亭公司的TDS2407EA仿真器的驱动程序(早期版本V1.0a,现在网上估计下不到)和使用说明书,及仿真程序!
上传时间: 2016-11-21
上传用户:Breathe0125
1)企业简介和系统可行性分析 (2)系统分析部分 1)组织结构图 2)管理功能图 3)业务流程图 4)数据流程图 5)数据字典 6)数据加工处理的描述 7)管理信息系统流程设想图(新系统模型) (3)系统设计部分 1)功能结构图设计 2)新系统信息处理流程设计 3)输出设计(主要指打印输出设计) 4)存储文件格式设计(数据库结构设计) 5)输入设计(主要指数据录入卡设计) 6)代码设计(职工证号和部门代号等) 7)程序设计说明书 (4)系统实施部分 1)程序框图 2)源程序 3)模拟运行数据 4)打印报表 5)系统使用说明书 (5)附录或参考资料
上传时间: 2013-12-31
上传用户:manlian
汉诺塔!!! 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