![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
盐系多肉少女
这个作者很懒,什么都没留下…
展开
-
电路布线算法的java实现
在一块电路板的上、下两端分别有n个接线柱。根据电路设计,要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连,如下图。其中,π(i),1≤ i ≤n,是{1,2,…,n}的一个排列。导线(I, π(i))称为该电路板上的第i条连线。对于任何1 ≤ i ≤ j ≤n,第i条连线和第j条连线相交的充要条件是π(i)> π(j). public class dianlubuxian ...原创 2018-11-26 14:56:27 · 1241 阅读 · 0 评论 -
最长公共子序列
public class Lcs { public static int LcsLength(String[] x, String[] y, int [][]b) { int m =x.length-1; int n=y.length-1; int [][]c = new int [m+1][n+1]; for(int i=1;i<=m;i++)c[i][0]=0; ...原创 2018-11-26 15:21:09 · 109 阅读 · 0 评论