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
用AT89C51写的程序,程序很简单,能在液晶上显示简单的字体
上传时间: 2016-01-21
上传用户:woshini123456
本系统基于反馈控制思想,由交直流转换电路、DC-DC变换器、步进电路模块和显示模块4个模块电路构成开关稳压电源。交直流转换电路整流部分采用全波桥式整流电路形式,DC-DC变换器以TL494有主核心设计并加上简单滤波电路及RC放电回路所构成的回路控制器。它能把脉冲宽度变化的信号转换成与脉冲宽度成正比变化的直流信号,进而实现闭环单回路控制。由单片机控制 数字定位器X9241的电阻,进而控制输出电压。显示模块由LCD1602构成。
标签: 反馈控制
上传时间: 2016-01-24
上传用户:pkkkkp
本系统基于反馈控制思想,由交直流转换电路、DC-DC变换器、步进电路模块和显示模块4个模块电路构成开关稳压电源。交直流转换电路整流部分采用全波桥式整流电路形式,DC-DC变换器以TL494有主核心设计并加上简单滤波电路及RC放电回路所构成的回路控制器。它能把脉冲宽度变化的信号转换成与脉冲宽度成正比变化的直流信号,进而实现闭环单回路控制。由单片机控制 数字定位器X9241的电阻,进而控制输出电压。显示模块由LCD1602构成。
标签: 反馈控制
上传时间: 2014-01-05
上传用户:gxf2016
AVR mega16系列单片机开发程序,包括通信和显示模块
上传时间: 2016-01-29
上传用户:moshushi0009
在AVR单片机中驱动开发板上的PS2接口,实现读取PS2键盘的扫描码,并翻译成ASCII码,在 1602液晶上显示
上传时间: 2016-02-08
上传用户:netwolf
使用Mega16编制的频率检测程序,可以检测从0kHz~255kHz的频率,配合我上传的ZLG7289程序接口的显示模块
上传时间: 2014-01-25
上传用户:362279997
Linux 2.6内核下,3.5 TFT液晶屏显示驱动,FrameBuffer模式,支持Framebuffer Console,支持MicroWidows,MiniGui
上传时间: 2016-02-21
上传用户:qq521
单片机C51编写的一个演示程序,其中包含时钟显示,蜂鸣器,LED和键盘显示模块,其中蜂鸣器能演奏音乐
上传时间: 2013-12-21
上传用户:ANRAN
基于avr-gcc (GCC) 4.1.2 (WinAVR 20070525)环境开发的atmega128应用程序(带makefile文件),320240液晶图文显示,时实时钟DS12C887,ASCII格式串口通讯协议(应用无线数传),内部EEPROM读写等
标签: 20070525 makefile avr-gcc WinAVR
上传时间: 2014-01-02
上传用户:refent