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
这是控制时钟芯片8563读写操作的程序，采用模拟IIC总线的方式,读写函数的入口处先初始化I2C端口为普通IO，出口处再初始化I2C端口为特殊管脚
上传时间： 2016-03-23
上传用户：qoovoop
PCF8563的驱动程序，通过模拟IIC总线对8563进行访问，有完整的读写 报警，定时中断，最后把时间显示在LED上了
上传时间： 2013-12-15
上传用户：牛津鞋
串行通信，实现单片机模拟IIC总线对24cxx的读写
标签： 串行通信
上传时间： 2014-01-22
上传用户：3到15
MSP430常用模块程序，采用c语言编写 分为：调试程序 框架程序 异步串行通信程序（点对点通信） 异步串行通信程序（地址位模式多机通信） 异步串行通信程序（空闲模式多机通信） 定时中断程序 PWM输出程序 捕获脉冲信号周期程序 软件模拟异步串行通信程序 基本定时器程序 FLASH擦写程序 非行列式键盘程序 行列式键盘程序 DMA数据传输程序 软件模拟IIC总线读写24C02程序 FLL+锁频环程序 LCD模块程序 ADC12单通道和序列通道单次转换程序 ADC12单通道和序列通道多次转换程序 DAC12数模转换程序 使用比较器A进行斜边AD转换程序 比较器A电阻值测量程序 中断嵌套程序 异常处理程序
上传时间： 2016-09-28
上传用户：225588
430例程调试程序 |——5-1 框架程序 |——6-1 异步串行通信程序（点对点通信） |——6-2 异步串行通信程序（地址位模式多机通信） |——6-3 异步串行通信程序（空闲模式多机通信） |——7-1 定时中断程序 |——7-2 PWM输出程序 |——7-3 捕获脉冲信号周期程序 |——7-4 软件模拟异步串行通信程序 |——7-5 基本定时器程序 |——8-1 FLASH擦写程序 |——8-2 非行列式键盘程序 |——8-3 行列式键盘程序 |——9-1 DMA数据传输程序 |——9-2 软件模拟IIC总线读写24C02程序 |——10-1 FLL+锁频环程序 |——10-2 LCD模块程序 |——11-1 ADC12单通道和序列通道单次转换程序 |——11-2 ADC12单通道和序列通道多次转换程序 |——11-3 DAC12数模转换程序 |——12-1 使用比较器A进行斜边AD转换程序 |——12-2 比较器A电阻值测量程序 |——13-1 中断嵌套程序 |——13-2 异常处理程序
上传时间： 2014-01-10
上传用户：playboys0
用mega8写的SHTXX系列温湿度芯片的驱动程序，模拟IIC总线协议
上传时间： 2016-10-26
上传用户：13188549192
基于C51的SHTXX温湿度传感器的驱动程序，可移植性好，模拟IIC协议
上传时间： 2014-06-15
上传用户：xauthu
汉诺塔！！！ 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
