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
EDA课程设计，包含源码和文档说明，实现秒表计数和闹钟功能，使用VHDL语言编写 已完成功能 1. 完成时／分／秒的依次显示并正确计数，利用六位数码管显示； 2. 时／分／秒各段个位满10正确进位，秒／分能做到满60向前进位，有系统时间清零功能； 3. 定时器：实现整点报时，通过扬声器发出高低报时声音； 4. 时间设置，也就是手动调时功能：当认为时钟不准确时，可以分别对分／时钟进行调整； 5. 闹钟：实现分/时闹钟设置，在时钟到达设定时间时通过扬声器响铃。有静音模式。 待改进功能： 1. 系统没有万年历功能，正在思考设计方法。 2. 应添加秒表功能。
标签： EDA
上传时间： 2016-03-15
上传用户：thesk123
超声波测距器，可以应用于汽车倒车、建筑施工工地以及一些工业现场的位置监控，也可用于如液位、井深、管道长度的测量等场合。要求测量范围在0.10-5.00m，测量精度1cm，测量时与被测物体无直接接触，能够清晰稳定地显示测量结果。由于超声波指向性强，能量消耗缓慢，在介质中传播的距离较远，因而超声波经常用于距离的测量，如测距仪和物位测量仪等都可以通过超声波来实现。利用超声波检测往往比较迅速、方便、计算简单、易于做到实时控制，并且在测量精度方面能达到工业实用的要求，因此在移动机器人的研制上也得到了广泛的应用。
标签： 超声波测距
上传时间： 2014-01-08
上传用户：ggwz258
在工业生产和科学技术研究的各行业中，常常利用PC或工控机对各种数据进行采集。这其中有很多地方需要对各种数据进行采集，如液位、温度、压力、频率等。现在常用的采集方式是通过数据采集板卡，常用的有A/D卡以及422、485等总线板卡。采用板卡不仅安装麻烦、易受机箱内环境的干扰，而且由于受计算机插槽数量和地址、中断资源的限制，不可能挂接很多设备。而通用串行总线（Universal Aerial Bus，简称USB）的出现，很好地解决了以上这些冲突，很容易就能实现低成本、高可靠性、多点的数据采集。
上传时间： 2016-05-21
上传用户：aix008
用游标的方法实现对称差的计算，即 （A-B）+（B-A）
上传时间： 2016-05-23
上传用户：远远ssad
常用的功能函数定义，包括日期处理、位处理、系统信息等
上传时间： 2016-07-09
上传用户：tfyt
词法分析器 对输入一个函数，并对其分析main() { int a,b a = 10 b = a + 20 }
上传时间： 2013-12-20
上传用户：hfmm633
基因算法，用VC++或MATLAB，java等工具设计一程序计算任一个随机产生的DNA基因表达式的有效长度和值 设随机产生的基因表达式为： + Q - / b * b a Q b a a b a a b b a a a b
上传时间： 2014-01-09
上传用户：aa54
函数再现机构设计 试设计一曲柄摇杆机构，再现函数 要求： 输入构件的转角范围180°，输出构件摆角范围30°，即： 当输入构件从a转至a+90时，输出构件从b转至b+30 当输入构件从a+90转至a+180时，输出构件从b+30转至b
上传时间： 2013-12-17
上传用户：英雄
1. 完成时／分／秒的依次显示并正确计数，利用六位数码管显示； 2. 时／分／秒各段个位满10正确进位，秒／分能做到满60向前进位，有系统时间清零功能； 3. 定时器：实现整点报时，通过扬声器发出高低报时声音； 4. 时间设置，也就是手动调时功能：当认为时钟不准确时，可以分别对分／时钟进行调整； 5. 闹钟：实现分/时闹钟设置，在时钟到达设定时间时通过扬声器响铃。有静音模式。
上传时间： 2013-12-22
上传用户：yan2267246
