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
Fast and transparent file system and swap encryption package for linux. No source code changes to linux kernel. Works with 2.6, 2.4, 2.2 and 2.0 kernels.
标签： transparent encryption and changes
上传时间： 2013-12-27
上传用户：dongbaobao
Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。 例如，当n=10，整数序列为6，1，4，3，6，2，4，7，3，5 时，相应的亲兄弟元素位 置序列为：4，2，4，4，7，6，7，-1，9，-1。 « 编程任务： 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列，试用抽象数据类型栈，设计一个O(n) 时间算法，计算相应的亲兄弟元素位置序列。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时，将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间： 2013-12-17
上传用户：shizhanincc
该驱动程序是针对2410开发板的LED灯的驱动，内附驱动测试程序。Linux内核源码版本2.6.18.4
上传时间： 2013-12-25
上传用户：vodssv
symbian C++ 入门经典 初学者必读，step by step 目录 1 概述 5 2 预备知识 5 3 Symbian OS Platform及应用开发5 3.1 内核和用户库.5 3.2 文件和目录5 3.3 目标平台及其变种6 3.4 Symbian OS的目标类型.6 4 应用开发工具包（SDKs）和工具7 4.1 SDK安装后的目录结构.7 4.1.1 根目录.7 4.1.2 Epoc32\.7 4.1.3 Epoc32Ex\8 4.2 应用构建工具.8 4.2.1 项目定义文件9 4.2.2 组件描述文件（bld.inf）9 4.2.3 bldmake命令9 5 渐进式指导10 5.1 控制台应用.10 5.2 基本源文件.10 5.3 构建应用.10 5.4 运行应用.11 6 深入研讨 13
上传时间： 2014-01-19
上传用户：yuanyuan123
汉诺塔！！！ Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签： the animation Simulate movement
上传时间： 2017-02-11
上传用户：waizhang
详细介绍uclinux移植过程，很系统！ 第六章目录：6.1 Bootloader 6.1.1 Bootloader介绍 6.1.2 Bootloader的启动 6.1.3 Bootloader的种类 6.2 U-Boot编程 6.2.1 U-Boot工程简介 6.2.2 U-Boot源码结构 6.2.3 U-Boot的编译 6.2.4 U-Boot的移植 6.2.5 添加U-Boot命令 6.3 U-Boot的调试 6.3.1 硬件调试器 6.3.2 软件跟踪 6.3.3 U-Boot启动过程 6.3.4 U-Boot与内核的关系 6.4 使用U-Boot 6.4.1 烧写U-Boot到Flash 6.4.2 U-Boot的常用命令[1] 6.4.2 U-Boot的常用命令[2] 6.4.3 U-Boot的环境变量 141
上传时间： 2017-03-09
上传用户：洛木卓
将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言，小写字母表示人的语言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间： 2013-12-19
上传用户：aix008
本代码为编码开关代码，编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的（单键飞梭开 关）等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的，其中2个引脚为按下 转轮开关（也就相当于鼠标中键）。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a，c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻，并且a，c需要分别对地接一个104的电容，否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器，不占用中断，不使用延时代码，并对每个 细分步数进行判断，避免一切误动作，性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题，下面是以一段流水 灯来演示。
上传时间： 2017-07-03
上传用户：gaojiao1999
获取计算机IP地址等网络参数 UDP聊天程序 TCP聊天程序 浏览器的实现
标签： 获取计算机的名称和IP地址 基本C/S模式的通信实验
上传时间： 2015-04-12
上传用户：scnbyh
