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
一个简单的TSP算法程序,使用退火算法，计算最短路径的问题，供学习
上传时间： 2013-12-14
上传用户：sardinescn
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
用无向网表示学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
上传时间： 2016-03-22
上传用户：啊飒飒大师的
以足球机器人系统为研究背景，主要针对系统中的路径规划问题进行深入研究， 探索行之有效的方法来解决实际中的路径规划问题
上传时间： 2016-04-29
上传用户：zhaoq123
量子进化算法的性能直接受量子旋转门旋转角计算方法的影响.文中提出一种改进量子进化算法，核心是 设计了基于量子比特概率幅比值自适应计算量子旋转门旋转角的新方法，算法具有收敛速度快和全局搜索能力强 的特点.通过011背包问题分析了新方法中相关参数对算法性能的影响，并应用算法求解物流配送路径优化问题，仿真表明改进量子进化算法性能优于量子进化算法和传统进化算法.
上传时间： 2016-06-28
上传用户：恋天使569
手机遥控电脑 扩展名为 .v 的文件是文本类型文件，做为在电脑上被解释执行的一系列指令。 开发并扩充其功能时，可参照 .v 的型式。 脚本采用VBS脚本，方便大家编写更好玩的遥控命令。 这仅仅是极小部份已实现的手机遥控电脑模型，其主要目地就是为了证明和实现一种可行的最简单的方案。 根据分析WIDCOMM蓝牙驱动“发送到”某个蓝牙设备的快捷方式， 你只要查看其属性，就会知道它是可以通过调用DOS命令来完成通过命令来发送的。 并且已试验成功，具体参数与路径的问题可以WIDCOMM的注册表中找到。 蓝牙共享目录同样也可以在注册表中找到
上传时间： 2016-08-16
上传用户：顶得柱
CAJ格式的，遗传算法的路径规划问题，需要的可以看一下
标签： CAJ
上传时间： 2013-12-24
上传用户：txfyddz
汉诺塔！！！ 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）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。
上传时间： 2013-12-30
上传用户：cc1015285075
