![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
郭亚航
这个作者很懒,什么都没留下…
展开
-
n-皇后
public class Main{ public static void main( String [] args ){ NQueens nqueens = new NQueens(5); nqueens.getAllSolutionVector(); }}class NQueens { //表示n*n的棋盘 private Integ...原创 2018-12-21 10:54:05 · 103 阅读 · 0 评论 -
最大流(二)---- 最大流以及最小费用最大流问题
由于https://www.cnblogs.com/fzl194/p/8859308.html解决最小费用最大流问题,没看太懂,所以下面给出自己理解的,容易理解,代码容易实现,但是可能复杂度比较高的方式解决最大流问题和最小费用最大流问题最大流问题图1位原始图,现在求节点0到节点5的最大流将图1的图结构按照图2存储,每条边给一个反向边,流量为0我们认为该条边的流量不...原创 2019-06-29 17:07:05 · 822 阅读 · 0 评论 -
单源最短路径:Bellman-Ford-算法及改进后的SPFA算法
https://blog.csdn.net/u011893609/article/details/81232124package graphModel;import java.util.Arrays;public class BellmanFord { public static int inf = 1000;// 用于申请大数组,防止越界,同时也表示两点之间不连接 ...转载 2019-06-28 11:12:20 · 179 阅读 · 0 评论 -
prim算法,求最小生成树
适用于无向图package graphModel;import java.util.Arrays;public class Prim { public static int inf = 1000; public static void main(String[] args) { // TODO Auto-generated method stub...原创 2019-06-22 22:10:35 · 439 阅读 · 0 评论 -
弗洛伊德算法,所有定点对之间的最短路径
package graphModel;import java.util.ArrayList;import java.util.Arrays;public class Floyd { public static int inf = 1000; public static void main(String[] args) { // TODO ...原创 2019-06-22 17:25:33 · 253 阅读 · 0 评论 -
迪杰斯特拉算法代码以及用例
适用于正权值的带权有向图(无向图也属于有向图)package graphModel;import java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;public class Dijstra { public static int inf = 1000; public s...原创 2019-06-22 16:46:00 · 748 阅读 · 0 评论 -
最大流(一)----前向星与链式前向星存储图结构
前向星存储图结构链式前向星存储图结构package graphModel;import java.util.Arrays;public class Graph { public static int inf = 1000;// 用于申请大数组,防止越界,同时也表示两点之间不连接 private Edge[] edges;// 存储边的数组 priv...原创 2019-06-25 21:31:19 · 332 阅读 · 0 评论 -
贪心算法
贪心算法的框架 :SolutionType Greedy( SType a[], int n ){ SolutionType solution = null; //初始时,解向量为空集 for( int i=0; i<n; i++ ){ //逐步决策 SType x = Select(a); ...原创 2018-12-11 21:29:20 · 109 阅读 · 0 评论 -
常用分布函数
0-1分布设随机变量X只可能取0与1两个值,分布律为则称X服从以p为参数的0-1分布即 X 0 1 P 1-p p 用于描述: 对新生儿性别进行登记;检查产品质量是否合格;某车间的电力消耗是否超负荷二项分布设随机变量X只可能...原创 2019-07-11 23:57:16 · 17035 阅读 · 0 评论