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
古典密码中，主要的思想为移位算法及置换算法。 1.移位密码 密钥K为整数，且取值空间为0到25；加密函数：x = x + k (mod 26)；解密函数：x = x - k (mod 26)。当K=3时，为凯撒密码。 2.仿射密码 密钥对由a、b组成，整数a满足 gcd(a, 26) = 1，整数b的取值空间为0到25；加密函数：x = ax + b(mod 26)；解密函数：x = a*y - a*b (mod 26)。当a=1,b=3时，为凯撒密码。 3.维吉尼亚密码 首先确定密钥长度（本例中密钥只采取个位数字，所以取决于输入密钥的长度），然后输入满足这个长度的向量；加密：取明文第一个字母并将之移k1位，这里k1=1,第二个字母移k2位，k2=2,一旦到了密钥末尾，又从头开始。 4.换位密码 首先确定密钥长度，输入长度为5的0到4的整数序列，将明文分成每5个字母一组，每组字母按照密钥进行换位。
标签： 密码
上传时间： 2016-02-09
上传用户：jqy_china
对于给定的一组进程，采用优先级加时间片轮转法进行调度。设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加3），试对如下给定的一组进程给出其调度顺序。每当结束一进程时要给出当前系统的状态（即显示就绪队列）。这里，进程可用进程控制块（PCB）表示为如右表所示。 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8
标签： 进程
上传时间： 2014-01-13
上传用户：chfanjiang
1 前言 2 2 需求分析 2 2．1原理 2 2．2要求 2 2．3任务 2 3 概要设计 3 3．1实现功能 3 3．2抢答器的组成框图 3 4 详细设计 4 4．1抢答电路设计 4 4．2定时电路设计 5 4．3报警电路设计 6 4．4抢答器控制电路设计 6 5 课程设计的总结与体会 8 6 致谢 8 7 参考资料 8
上传时间： 2016-08-12
上传用户：Andy123456
题目：实现一个能进行稀疏矩阵基本运算的运算器。 以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实现两个矩阵相加，相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵以阵列形式列出。 1、 生成如下两个稀疏矩阵的三元组a和b: 1 0 3 0 3 0 0 0 0 1 0 0 0 4 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 2 2、输出a+b的三元组 3、输出a*b的三元组
上传时间： 2013-12-19
上传用户：ljmwh2000
用S51单片机控制驱动芯片L298程序(C语言) 有六个端口,输入端口分别为P1.0,P1.1,P1.2,P1.3,P1.4,P1.5. 六个输出端口分别为P0.0,P0.1,P0.2,P0.3,P2.4,P2.5. 其中P0.0,P0.2,P2.5输出高低电平.P0.1,P0.3,P2.4输出PWM脉冲信号. 程序要求 只要P1.0-P1.5中任一个为"1",则P0.0,P0.2输出高电平 当P1.2或P1.3为"1",P0.1,P0.3输出占空比相同的PWM信号
上传时间： 2013-12-18
上传用户：
C语言 对于给定的消息序列,按照模p信道编码 p=37(符号的个数） 数字“0”-“9”和字母“A”-“Z”和空格共37种符号。 “0” 0 “1” 1 ¨ “A” 10 “B” 11 设有某消息的符号序列为X=X1X2X3X4, 用下表的方式来求它们的和及累加和，然后加上适当的监督元，使累加和是模37的倍数
上传时间： 2016-12-31
上传用户：ljmwh2000
【问题描述】 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 (1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； (2)编码：利用建好的哈夫曼树生成哈夫曼编码； (3)输出编码； (4)设字符集及频度如下表： 字符：A B C D E F 频度：4 9 23 2 17 15 字符：G H I J K 频度：1 2 3 3 4
上传时间： 2017-03-07
上传用户：qwe1234
某自动售货机售A，B，C3种商品，他们的价格分别为1，3，4。 售票机进接受一元硬币。售货机面板上设有投币孔和退钱建，每种商品标识处有选择按键，上有指示灯表明当前投币说是否已经足够选买该商品。
标签： 自动售货机
上传时间： 2013-12-08
上传用户：fxf126@126.com
将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β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
