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
UcosII在freescale单片机上的移植例子 包含ad,七段码显示,LED等任务
上传时间: 2016-06-04
上传用户:hn891122
截取文件名中的各个部分,然后往属性中添加截取的部分,完成七段码的拆分
标签: 分
上传时间: 2013-12-22
上传用户:003030
verilogHDL跑马灯程序,主要是七段译码显示的学习编程。
标签: verilogHDL 跑马灯 程序
上传时间: 2014-01-13
上传用户:牛津鞋
键盘为2行8列,PC0和PC1作为键盘的行线,PA0~PA7作为键盘的列线 显示部分用4个7段LED数码管,PB口和PD口通过4个74LS47对数码管进行控制
上传时间: 2016-07-28
上传用户:330402686
S08例程:本程序是显示模块的例程,所接器件为四位八段led数码管,其中PTB0-PTB3 与数码管的位选相连接,PTB4,PTB5与74LS164连接
上传时间: 2014-01-13
上传用户:chenjjer
本程序是显示模块的例程,所接器件为四位八段led数码管,其中PTB0-PTB3 与数码管的位选相连接,PTB4,PTB5与74LS164连接确定你开发板上拨码开 关JP1(图片上的12)的两位和JP4(图片上的9)的5、6、7、8位处于on), 而其他位处于远离on!
上传时间: 2016-10-08
上传用户:cainaifa
设计应用接口作为16位二进制编码器的输出口,并用该接口作为LED七段显示器的输出口,循环显示编码结果
上传时间: 2013-11-26
上传用户:1159797854
实现LED灯的点亮,例如当输入数字“4”则用七段发光二极管显示数字“4”,这里发光二极管共阳
标签: LED
上传时间: 2013-12-28
上传用户:shus521
数字钟是一个将“时”“分”“秒”显示于人的视觉器官的计时装置。它的计时周期为24小时;显示满刻度为23时59分59秒,另外具备校时功能和报时功能。因此,一个基本的数字钟电路主要由“时”“分”“秒”计数器校时电路组成。将标准秒信号送入“秒计数器”,“秒计数器”采用60进制计数器,每累加60秒发送一个“分脉冲”信号,该信号将被送到“时计数器”。“时计数器”采用24进制计数器,可实现对一天24小时的累计。译码显示电路将“时”“分”“秒”计数器的输出状态六段显示译码器译码。通过六位LED七段显示器显示出来。校时电路器是用来对“时”“分”“秒”显示数字进行校时调整的。 在同一CPLD芯片口集成如下电路模块:
上传时间: 2017-01-15
上传用户:独孤求源