给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
标签：
上传时间： 2014-08-29
上传用户：dreamboy36
遗传算法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
matlab环境下目标函数为求最大值，且解非负整数解 ％bounds 边界约束 ％Myfun 为目标函数 ％num 初始种群数 ％N 最大迭代次数 ％CP 交叉概率 ％P 突变概率 ％f 目标最优解 ％x 最优解向量
上传时间： 2017-03-06
上传用户：Ants
给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿有向树的边（u,v]转移到顶点v处服务机构，则需付出的服务转移费用为w[u]*d[u,v]。树根处已设置了服务机构，现在要在树Ｔ中增设k处服务机构，使得整棵树Ｔ的服务转移费用最小。该算法对于给定的有向树Ｔ，计算在树Ｔ中增设k处服务机构的最小服务转移费用。
标签： 树
上传时间： 2017-03-13
上传用户：semi1981
