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
编写程序对八皇后问题进行求解：在8行8列的棋盘上放置8个皇后，使任一个皇后都不能吃掉其他的7个皇后（注：皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子），并将结果以某种方式显示出来。 例如，当求出下述的一个解时，可输出如下信息来表示该解（输出了表示摆放皇后的坐标位置以及“棋盘状态”— 棋盘中有皇后的位置放一个“Q”字符，其他位置为“+”字符）。 (1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8) Q + + + + + + + + + + + + + Q + + + + + Q + + + + + + + + + + Q + Q + + + + + + + + + Q + + + + + + + + + Q + + + + Q + + + + +
上传时间： 2016-02-27
上传用户：ynwbosss
1、查询余额 2、ATM取款：每次取款金额为50的倍数，单次总额不超过5000元，每天交易不超过5000，支取金额不允许透支。 3、ATM存款：不能出现负存款，且必须为50的倍数 4、修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码 5、输入密码3次错误卡将会被锁定，且系统在延迟完成后自动关闭 6、输入卡号和密码必须全为数字，且卡号长度18位，密码长度6位 7、一个卡号不能重复登陆。 8、密码存放数据库采用MD5加密算法加密 9、其他功能慢慢体会
上传时间： 2014-01-23
上传用户：璇珠官人
车间调度（matlab）.rar 1、初始化参数： 族群 60，循环500次，交叉0。8 变异 0。6 代沟0。9 2、初始化群：按调度优先级编码，比如 3个零件，每个零件3个工序，就初始化： 1、3、4、5、6、7、8、9、2 2、1、3、4、5、6、7、8、9 等等
上传时间： 2014-01-21
上传用户：lijinchuan
设计一个智力竞赛抢答器，可同时供8名选手或8个代表队参加比赛，他们的编号分别是0、1、2、3、4、5、6、7，各用一个抢答按钮，按钮的编号与选手的编号相对应，分别是So、S1、S2、S3、S4、S5、S6、S7。 ② 给节目主持人设置一个控制开关，用来控制系统的清零(编号显示数码管灭灯)和抢答的开始。 ③ 抢答器具有数据锁存和显示的功能。抢答开始后，若有选手按动抢答按钮，编号立即锁存，并在LED数码管上显示出选手的编号，同时蜂鸣器给出音响提示。此外，要封锁输入电路，禁止其他选手抢答。优先抢答选手的编号一直保持到主持人将系统清零为止。 • 扩展功能
上传时间： 2016-04-27
上传用户：sdq_123
键盘扫描程序，线翻转扫描法。 使用mege32 键盘为3×4的行列键盘 /********************************************************* / 线翻转法键盘扫描程序，只检测和处理单键，多键按下返回12 / www.avrvi.com http://bbs.avrvi.com / /高三位列 p456，低四位行p0123 /键盘排列如下： 2 1 0 -------------- 3| 1 2 3 | 2| 4 5 6 | 1| 7 8 9 | 0| * 0 # | --------------
标签： 键盘扫描程序
上传时间： 2016-05-04
上传用户：515414293
统计数字问题： 一本书的页码从自然数1开始顺序编码直到自然数n。 书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如第6页用数字6表示，而不是006，06等。数字技术问 题要求对于给定的书的总页码n，计算出书的全部页码中分别用到多少数字0，1，2，3，4，5，6，7，8?
上传时间： 2014-01-22
上传用户：417313137
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
仿真标准串口，用于升级原串口外围设备，或者通过USB 增加额外串口。 ● 计算机端Windows 操作系统下的串口应用程序完全兼容，无需修改。 ● 硬件全双工串口，内置收发缓冲区，支持通讯波特率50bps～2Mbps。 ● 支持5、6、7 或者8 个数据位，支持奇校验、偶校验、空白、标志以及无校验。 ● 支持串口发送使能、串口接收就绪等传输速率控制信号和MODEM 联络信号。 异步串口/RS232/RS485/RS422 转换并口打印机为USB 打印机 EPP 并口和MEM 并口 常用的2 线和4 线同步串口 DD+ 计算机 或者 其它 USB 主机 CH341 转接芯片 CH341 中文手册（一） ２ ● 通过外加电平转换器件，提供RS232、RS485、RS422 等接口。 ● 支持以标准的串口通讯方式间接地访问CH341 外挂的串行EEPROM 存储器。
上传时间： 2013-11-29
上传用户：15736969615
Oracle Data Access Components 是一套连接Oracle的控件包，让DELPHI直接就能访问Oracle数据库。 此版本支持Delphi5、6、7、8/CBuilder5、6/Kylix2、3，含全部代码，更详细的说明察看压缩包英文文档。
标签： Oracle Components Access Data
上传时间： 2016-06-07
上传用户：lo25643
