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
游戏例子, 坦克大战 admin 2008-2-16 2 / 85 2008-8-3 10:38 by wxl409084209 手机网球游戏 powerkom 2008-3-21 5 / 130 2008-3-31 14:34 by cloudffx 摩迦历险记 admin 2008-3-20 1 / 22 2008-3-29 14:43 by univasity 数独 admin 2008-2-16 2 / 21 2008-2-22 01:08 by qq252503049 剑神
标签:
上传时间: 2014-02-09
上传用户:shizhanincc
获取计算机IP地址等网络参数 UDP聊天程序 TCP聊天程序 浏览器的实现
标签: 获取计算机的名称和IP地址 基本C/S模式的通信实验
上传时间: 2015-04-12
上传用户:scnbyh
基于FPGA的机器人视觉系统模块的设计 关键字: 机器人 视觉系统 集成电路 FPGA 一、概述 视觉技术是近几十年来发展的一门新兴技术。机器视觉可以代替人类的视觉从事检验、目标跟踪、机器人导向等方面的工作,特别是在那些需要重复、迅速的从图象中获取精确信息的场合。尽管在目前硬件和软件技术条件下,机器视觉功能还处于初级水平,但其潜在的应用价值引起了世界各国的高度重视,发达国家如美国、日本、德国、法国等都投入了大量的人力物力进行研究,近年来已经在机器视觉的某些方面获得了突破性的进展,机器视觉在车辆安全技术、自动化技术等应用中也越来越显示出其重要价值。本文根据最新的CMOS图像采集芯片设计了一种通用的视觉系统模块,经过编制不同的图像处理、模式识别算法程序本模块可以应用到足球机器人,无人车辆等各种场合。
标签: FPGA的机器人视觉系统
上传时间: 2015-04-25
上传用户:justgo123
Use the fast Fourier transform function fft to analyse following signal. Plot the original signal, and the magnitude of its spectrum linearly and logarithmically. Apply Hamming window to reduce the leakage. . The hamming window can be coded in Matlab as for n=1:N hamming(n)=0.54+0.46*cos((2*n-N+1)*pi/N); end; where N is the data length in the FFT.
标签: matlab fft
上传时间: 2015-11-23
上传用户:石灰岩123
Use fft to analyse signal by plotting the original signal and its spectrum.
标签: matlab fft
上传时间: 2015-11-23
上传用户:石灰岩123
一、地址映射与数据传输 二、PCI9054的基本知识 三、PCI9054的寄存器之间的关系
标签: PCI 总线学习笔记
上传时间: 2016-02-15
上传用户:4722656
实验十 子程序结构设计实验
上传时间: 2016-05-11
上传用户:txzdll
摘要:本文在无线信道的理论基础上,分析了Suzuki信道模型的结构原理,介绍了利用正弦波叠加法构成高斯序列,从而建立Suzuki信道数学模型的方法,并通过Matlab软件对其进行了仿真。仿真结果验证了Suzuki模型同时符合大尺度衰落和小尺度衰落的特点,且可以验证Suzuki信道模型能够仿真平坦衰落信道
上传时间: 2016-05-15
上传用户:嘻嘻嘻嘻
HR工具书 101个面试难题及 结构化面试题库
上传时间: 2016-06-03
上传用户:慢调写手