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
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签： converts Toolbox complex logical
上传时间： 2016-02-12
上传用户：a673761058
本工具软件为共享软件。在使用MAPGIS平台进行空间数据建库或大批量处理数据过程中，会涉及到大量繁重的数据处理工作。本工具软件即针对在此过程中遇到的问题，提供相应的功能给予解决，从而可以大幅度提高数据处理的工作效率、节约成本。主要功能如下： 1． 参数转换 根据（点、线、区）参数表（描述待转换的SLIB与目标SLIB之间的对应关系），将点、线、区文件转换为符合目标SLIB参数定义的文件，从而解决由于SLIB不一致而进行的数据转换问题。 2． 颜色转换 根据颜色对照表，将点、线、区文件的颜色进行转换。 3． 输出颜色表 将系统库中的颜色库输出为颜色表，即描述每种颜色号所对应的K、C、M、Y值。 4．添加属性结构 5．根据属性赋参数 根据图层分离文件，即将指定路径下的所有（点、线、区）文件（源文件）根据分离参数表进行分离。 6．根据图层分离文件 根据图层分离文件，即将指定路径下的所有（点、线、区）文件（源文件）根据分离参数表进行分离。 7．根据图层代码赋属性结构 8．属性连接 ……………………………………. 使用方法： 将本程序拷贝至MAPGIS66安装目录的Program文件夹内，直接运行即可。
上传时间： 2016-09-17
上传用户：diets
汉诺塔！！！ 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
将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β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
【问题描述】 在一个N*N的点阵中，如N=4,你现在站在（1，1），出口在（4，4）。你可以通过上、下、左、右四种移动方法，在迷宫内行走，但是同一个位置不可以访问两次，亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N，A[1..N] B[1..N]。输出一条符合条件的路线，若无解，输出NO ANSWER。（使用U，D，L，R分别表示上、下、左、右。） 2 2 1 2 （4，4） 1 （2，3） （3，3） （4，3） 3 （1，2） （2，2） 2 （1，1） 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数，表示a[1]..a[n]。第三行有n个数，表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线，否则输出“NO ANSWER”。
标签： 点阵
上传时间： 2014-06-21
上传用户：llandlu
为了让 WorldFIP 用户对总线控制系统的网络配置与控制策略的组态更加方便快捷，本文开发了这 种图形化的组态软件。在对总线协议和系统特点分析之后,本文采用了基于COM 组件技术的三层客户/服务 器结构对组态软件进行了整体设计。组态软件的中间件FipServer 采用COM 技术来设计和实现，文中给出 了FipServer 中的几个关键的接口函数。本文为功能块应用进程组态设计了良好图形界面，给出了主要类的 UML 静态类图。实验表明，该软件运行效果良好，并在开放性、连通性、稳定性上具有良好的性能。
上传时间： 2014-01-19
上传用户：6546544
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间： 2016-06-27
上传用户：梁雪文以
集成电路设计以及制造业的不断发展，使得在单个芯片上集成多个处理器内核成为了可能。近年来多核处理器的发展过程中，多个内核对共享数据的访问一直存在数据冲突问题，也就是缓存（Cache）出现不一致情况。Cache 一致性协议就是为了解决这种不一致现象，使得内核可以实时访问到正确的数据。 本文在简单介绍Cache一致性之后，总结了三种改进的Cache一致性协议。第一种介绍了一致性协议与片上互联协议相协同的设计将多核架构与片上互联方式相结合，最终实现低延迟、高带宽、可扩展等特性。第二种提出了基于分层架构的混合一致性协议，将两种传统一致性协议进行了有效地结合。在第一层共享总线架构结构上采用总线监听一致性协议，第二层互联网络架构的结构上采用基于目录的一致性协议。该协议即解决了共享总线架构的总线带宽问题，又解决了基于目录的一致性协议中目录所占存储空间过大的问题，表现出了优良的性能。第三种是基于 Token 的动态可重构 Cache一致性协议，通过相关结果表明基于 Token 的动态可重构 Cache 一致性协议将能够有效的应用到众核处理器结构中。
标签： Cache
上传时间： 2016-11-28
上传用户：Nicole_K
