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
给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
标签：
上传时间： 2014-08-29
上传用户：dreamboy36
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
遗传算法matlab程序用于求解目标函数最大值，且解为非负整数解
上传时间： 2016-02-25
上传用户：cxl274287265
Welch法：Welch法对Bartlett法进行了两方面的修正：一是选择适当的窗函数w(n)，并在周期图计算前直接加进去，加窗的优点是无论什么样的窗函数均可使谱估计非负。二是在分段时,可使各段之间有重叠，这样会使方差减小。
上传时间： 2016-03-03
上传用户：xcy122677
1．编写一个教学游戏，教授学生学习算术计算。程序将对加法和减法进行测试。程序共有三个难度级别，第1级测试两个小于10并且和也小于10的数字加法；第2级进行任何两个1位数字的加法；第3级是差为非负的两个1位数的减法。程序将随机产生问题并读取游戏参与者输入的答案。对于每一个问题，游戏参与者都有两次回答问题的机会。在得到5分后游戏进入下一级。利用CRC卡片设计类和类中的方法，同时给出UML类图并实现该程序。（参考附录C.1源代码） 扩展功能：1）增加第四个难度级别，执行一个两位数的加法 2)能够查询游戏参与者的等级。
标签： 编写
上传时间： 2016-03-30
上传用户：coeus
本程序中，进行加法运算的整数的长度任意，利用双向循环链表实现长整数的存储，每个节点含一个整型变量，每个节点中仅存十进制数的4位，即不超过9999的非负整数，整个链表表示为万进制数，利用头结点数据域的符号代表长整数的符号，相加过程中不破坏两个操作数链表。
标签： 程序
上传时间： 2014-12-02
上传用户：253189838
输入的第一行是一个正整数N(1<=N<=40)，表示TheBeet买了N个山东煎饼，已知每个山东煎饼价格为2.5元。 接下来有6个非负整数，范围在[0, 1000]之内，分别表示摊主所拥有的50元、10元、5元、1元、5角、1角纸币的数量。 Output 输出一个整数，表示TheBeet最后收到的纸币数。如果无法满足要求，那就输出-1。
上传时间： 2016-06-26
上传用户：米卡
对n个关键字取整数的记录进行整序，以使所有关键字为非负整数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（n）。
上传时间： 2016-07-05
上传用户：caixiaoxu26
很不错的NMF代码，里面有对原始NMF的一个非常巧妙的非负限制
上传时间： 2017-02-08
上传用户：zsjzc
