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
车间调度(matlab).rar 1、初始化参数: 族群 60,循环500次,交叉0。8 变异 0。6 代沟0。9 2、初始化群:按调度优先级编码,比如 3个零件,每个零件3个工序,就初始化: 1、3、4、5、6、7、8、9、2 2、1、3、4、5、6、7、8、9 等等
上传时间: 2014-01-21
上传用户:lijinchuan
JAVA数字图像处理,对图像进行量化!图像Miss.jpg为256×256,量化值K可以为256,128,64,32,16,8,4,2
上传时间: 2014-01-10
上传用户:qq1604324866
经典MUSIC在均匀线阵的情况。本例给出了MUSIC算法估计出的算法图,从图中可以直接看到估计的角度。我们的仿真实验用的是8个阵列,2个接受信号。MUSIC算法的精度很高。
上传时间: 2016-11-18
上传用户:爱死爱死
一个跑马灯的程序,按1键顺序显示0-9,间隔为1,按2键顺序显示0-8,间隔为2。设置中断使时间间隔为1秒
上传时间: 2014-01-02
上传用户:dbs012280
51实现电子钟功能,LCD显示,能显示2*8个汉字或是2*16个字母
标签: 电子钟
上传时间: 2013-12-31
上传用户:WMC_geophy
This program is to find the floating point representation of real number. The user will be asked for the number of mantissa, exponential, and the real number to be calculated (R=10). The program will find the FPR for Hexadecimal (R=16), Octal (R=8), and Binary (R=2).
标签: representation floating program number
上传时间: 2017-07-14
上传用户:ANRAN
获取计算机IP地址等网络参数 UDP聊天程序 TCP聊天程序 浏览器的实现
标签: 获取计算机的名称和IP地址 基本C/S模式的通信实验
上传时间: 2015-04-12
上传用户:scnbyh
基于FPGA的机器人视觉系统模块的设计 关键字: 机器人 视觉系统 集成电路 FPGA 一、概述 视觉技术是近几十年来发展的一门新兴技术。机器视觉可以代替人类的视觉从事检验、目标跟踪、机器人导向等方面的工作,特别是在那些需要重复、迅速的从图象中获取精确信息的场合。尽管在目前硬件和软件技术条件下,机器视觉功能还处于初级水平,但其潜在的应用价值引起了世界各国的高度重视,发达国家如美国、日本、德国、法国等都投入了大量的人力物力进行研究,近年来已经在机器视觉的某些方面获得了突破性的进展,机器视觉在车辆安全技术、自动化技术等应用中也越来越显示出其重要价值。本文根据最新的CMOS图像采集芯片设计了一种通用的视觉系统模块,经过编制不同的图像处理、模式识别算法程序本模块可以应用到足球机器人,无人车辆等各种场合。
标签: FPGA的机器人视觉系统
上传时间: 2015-04-25
上传用户:justgo123
NFS服务器实现文件共享
上传时间: 2015-05-13
上传用户:yangkang1192