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
数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入 （insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了 大量不需要的冗余信息。 设计范式是不是很难懂呢？非也，大学教材上给我们一堆数学公式我们当然看不懂，也记不住。所以我们很多人就根本不按照范式来设计数据库。 实质上，设计范式用很形象、很简洁的话语就能说清楚，道明白。本文将对范式进行通俗地说明，并以笔者曾经设计的一个简单论坛的数据库为例来讲解怎样将这些范式应用于实际工程。
上传时间： 2014-01-21
上传用户：笨小孩
〖说明〗24LC65 I2C EEPROM字节读写驱动程序，芯片A0-A1-A2要接VCC。 现缺页写、页读，和CRC校验程序。以下程序经过50台验证，批量的效果有待考 察。 为了安全起见，程序中很多NOP是冗余的，希望读者能进一步精简，但必须经过验 证。
上传时间： 2016-01-24
上传用户：lixinxiang
分类信息指数是基于信噪比的计算变量所含分类信息的算法，对于得到的指数再区冗余。
上传时间： 2014-11-12
上传用户：bruce5996
【下载说明】 这里提供给大家的是《Embedded Linux》（嵌入式Linux）一书的英文版高清PDF下载。 【内容提要】 本书适合嵌入式系统和信息设备设计人员阅读，也可作为普通Linux程序员的参考书籍。书中详细介绍了如何使你的Linux版本与你选择的硬件设备相匹配，并建立了从网络路由器到DIY MP3播放器的每一个部件。. 本书以更好、更快、更廉价为最终目标，对建立可能的最小Linux系统和选择合适的硬件提出了建议，据此你可以建立你的第一个嵌入式Linux设备。在本书阅读过程中，你不仅可以获得适合你应用的最佳的开放源代码软件，而且本书的实用方案也会指导你如何为调试应用选择合适的工具，并指导你避免陷阱和降低建立成本。.. 本书的作者John Lombardo讲述了你需要知道的嵌入式Linux的每一件事，阅读本书，你既不会感到冗余乏味，也不会觉得内容不够饱满。那么现在就让我们开始吧，让我们使用本书来设计并建立嵌入式Linux设备。
上传时间： 2016-03-12
上传用户：skhlm
音乐盒，带有时间显示及序号显示！用的汇编编写，有软件冗余保护！
标签： 音乐盒
上传时间： 2016-04-08
上传用户：225588
本论文的主要工作在于引入了一种新的特征提取方法----独立分量分析。独立分量分析的根本原理是通过分析多维观测数据间的高阶统计相关性，找出相互独立的隐含信息成分，完成分量间高阶冗余的去除及独立信源的提取
上传时间： 2016-04-28
上传用户：zhouchang199
传感器网络由大量能量有限的微型传感器节点组成.因此,如何保证在足够覆盖监测区域的同时延长网络的寿命,是一个需要解决的重要问题.为了达到这一目标,一种广泛采用的策略是选出部分能够足够覆盖监测区域的节点作为工作节点,同时关闭其他冗余节点.提出了一个数学模型,使得只要已知监测范围和节点感知半径的比值,就可以计算出达到服务质量期望所需要的节点数量.需要指出的是:与大部分研究覆盖的文献不同,该研究不基于节点的位置信息,因此可以极大地降低硬件成本,并且减少节点获得和维护位置信息的开销.模拟实验结果表明:在随机部署条件下,服务质量期望与实验所得到的实际覆盖度的误差不大于服务质量期望的2％ 而对于相同的服务质量期望和实际覆盖度,计算所得的工作节点数量与实验所得的工作节点数量的误差小于计算数量的5％,这表明推导出的节点数量与服务质量期望之间的关系与模拟实验的结果相吻合.该结果可以广泛应用于传感器网络的节点部署、拓扑控制等领域中.
上传时间： 2016-04-29
上传用户：netwolf
用游标的方法实现对称差的计算，即 （A-B）+（B-A）
上传时间： 2016-05-23
上传用户：远远ssad
文中给出了数据融合算法，并提出把数据融合方法应用于火电机组的在线性能计算中，使计算结果能更完善、准确地反映机组的运行状况。这种数据融合方法计算简便，可以反映传感器在空间或时间上的冗余或互补的信息，获得比有限个传感器的算术平均值更准确的测量结果，具有较高的可靠性，实际应用结果证实了该算法的准确性，可推广到其它具有正态分布特性测量结果的数据融合。
上传时间： 2014-01-15
上传用户：李彦东
