清风☆薰衣草

2017年12月6日

摘要：【问题描述】对于一个带负权值边的有向图，实现Bellman-Ford算法，求出从指定顶点s到其余顶点的最短路径，并判断图中是否存在负环。 1 package org.xiu68.exp.exp10; 2 3 public class Exp10_1 { 4 5 public static void 阅读全文

posted @ 2017-12-06 16:49 清风☆薰衣草阅读(830) 评论(0) 推荐(0) 编辑

<转载>bellman-ford算法

摘要：转载来源：https://www.cnblogs.com/tanky_woo/archive/2011/01/17/1937728.html 相关文章： 1.Dijkstra算法： http://www.wutianqi.com/?p=1890 2.Floyd算法： http://www.wutia 阅读全文

posted @ 2017-12-06 16:41 清风☆薰衣草阅读(2411) 评论(0) 推荐(1) 编辑

2017年12月5日

Ex 2_23 如果一个数组超过半数的元素都相同时，该数组被称为含有一个主元素..._第二次作业

摘要：将数组A划分为两个数组A1和A2 ,各含有A的一半元素或一半多一个.若A中含有主元素x,则A1和A2中至少有一个数组含有主元素x,对A1和A2递归地计算有无主元素,若A只含有一个元素,则A的主元素就是这个元素,否则计算出A1和A2的主元素x1和x2: 若x1和x2都不存在,则A不存在主元素若x1和阅读全文

posted @ 2017-12-05 20:51 清风☆薰衣草阅读(378) 评论(0) 推荐(0) 编辑

Ex 2_16 给定一个无穷数组..._第二次作业

摘要：先比较数组的A[0]元素，若不相等接下来比较A[1],A[2],A[4],A[8]…,若找到一个区间A[2n-1]<x<A[2n],再对这个区间进行折半查找操作。总的时间为O(logn)。若查找过程中A[i]中的i>n,则抛出异常 1 package org.xiu68.ch02.ex2; 2 3 阅读全文

posted @ 2017-12-05 20:49 清风☆薰衣草阅读(323) 评论(0) 推荐(0) 编辑

Ex 2_14 去掉数组中所有重复的元素..._第二次作业

摘要：首先利用归并排序算法对数组进行排序，时间复杂度为O(nlogn),接着再利用时间复杂度为O(n) 的去重复算法去掉数组中的重复元素。总的时间复杂度为O(nlogn)。（这题应该用分支算法解决）以下为分支算法代码不是分支算法 1 package org.xiu68.ch02.ex2; 2 3 pu 阅读全文

posted @ 2017-12-05 20:47 清风☆薰衣草阅读(320) 评论(0) 推荐(0) 编辑

Ex 2_27 矩阵A的平方是A自乘后的乘积,即AA..._第三次作业

摘要：阅读全文

posted @ 2017-12-05 20:41 清风☆薰衣草阅读(447) 评论(0) 推荐(0) 编辑

Ex 2_5 求解递推式..._第三次作业

摘要：阅读全文

posted @ 2017-12-05 20:38 清风☆薰衣草阅读(181) 评论(0) 推荐(0) 编辑

Ex 2_4 假定您需要在以下三种算法中作出抉择..._第三次作业

摘要：阅读全文

posted @ 2017-12-05 20:35 清风☆薰衣草阅读(145) 评论(0) 推荐(0) 编辑

Ex 2_3 求递推式的通项公式..._第三次作业

摘要：阅读全文