SL_World的博客

磕盐就像爬山一样，山顶只有一个，而到达山顶的路却有很多，找到其中最优美的一条是大家共同的心愿

12月 11月 10月 09月 08月 02月

原创动态规划-3.1.3矩阵连乘问题之备忘录方法（自顶向下）

备忘录方法为每个子问题建立一个记录项，初始化时，该记录项存入一个特殊值，表示该子问题尚未解决。在求解过程中，对每个待求子问题，首先查看其相应的记录项。有变化则不算，无则算。代码如下：public class test3_1_3 { static int[] p = {30,35,15,5,10,20,25}; static int n = p.length; static

2017-11-26 21:58:59 1430

原创 3.1.1矩阵连乘问题之穷举法

public class test3_1_1 { public static void matrixMultiply(int[][] a,int[][] b,int[][] c,int ra,int ca,int rb,int cb){ if(ca!=rb){ //若矩阵A的列数≠矩阵B的行数,则无法相乘 System.err.println("矩

2017-11-26 00:55:24 2034 1

原创贪心算法-4.5单源最短路径之Dijkstra算法（松弛操作）

问题描述：对下图中的有向图，应用Dijkstra算法计算从源顶点1到其他顶点间最短路径的过程列在下页的表中。问题分析： public class test4_5 { public static void Dijkstra(int v,float[][] a,float[] dist,int[] prev){ int n = dist.length;

2017-11-25 17:06:24 2453

原创贪心算法-4.6.1最小生成树之Prim算法（切分定理）

public class test4_6_1 { static float[] lowcast; static int[] closest; static boolean[] s; public static void prim(int n,float[][] c){ lowcast = new float[n]; //到顶点[i]最小的权值

2017-11-25 14:13:27 1000

转载 Java的中文件选择器JFileChooser中的用法

原文出处：http://blog.csdn.net/yahohi/article/details/6924732 一般的说，大家用JFileChooser中有两种用法：打开文件或文件夹，保存文件或文件夹本文就打开和保存文件来介绍JFileChooser中的用法。头文件的声明： [java] 查看纯文本打印？import javax.swing.JFileChooser;

2017-11-19 11:41:43 709

转载 Java插入修改删除数据库数据的基本方法

Java插入修改删除数据库数据的基本方法这篇文章主要介绍了Java插入修改删除数据库数据的基本方法,是Java入门学习中的基础知识,需要的朋友可以参考下 Java数据库之插入记录插入数据表记录有3种方案一.使用Statement对象实现插入数据表记录的SQL语句的语法是： insert into 表名(字段名1，字段名2

2017-11-19 00:53:53 9826

转载 JTable常见用法细则

JTable常见用法细则 sitinspring原创,转载请注明作者及出处.JTable是Swing编程中很常用的控件,这里总结了一些常用方法以备查阅.欢迎补充,转载请注明作者与出处.一.创建表格控件的各种方式:1) 调用无参构造函数.JTable table = new JTable();2) 以表头和表数据创建表格.Object[][] cellDat

2017-11-18 15:47:06 387

转载 JTable 行列单元格操作小结

一.创建表格1) 调用无参构造函数.JTable table = new JTable();2) 以表头和表数据创建表格,并且让表单元格不可改.String[] headers = { “表头一”, “表头二”, “表头三” };Object[][] cellData = null;3) 利用TableModelDefaultTableModel model = new Default

2017-11-18 00:39:38 1338

原创贪心算法-4.3最优装载问题

问题描述：有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。问题目标函数和约束条件如下图：算法步骤如下：①按重量升序排序 ②装载货物public class test4_3 { public static float loading(float c,float[] w,int[] x)

2017-11-09 23:50:37 4325

原创贪心算法-4.2背包问题

0-1背包问题给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。背包问题与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。

2017-11-09 23:02:47 1395

问题描述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si < fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活动j是相容的。也就是说，当si≥fj或sj≥f

2017-11-09 00:17:46 1272

原创动态规划-3.9 0-1背包问题

问题描述：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 0-1背包问题是一个特殊的整数规划问题。0-1背包问题的目标函数和约束条件如下：其最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物品为i，i+1，…，n时0-1背包问题的最优值。由0-1背包问题的最优子结构性质，可以建立计算m(i，j)

2017-11-08 21:58:37 770

原创动态规划-3.8流水作业调度

问题描述： n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。分析：直观上，一个最优调度应使机器M1没

2017-11-07 15:14:52 3061

转载 JFrame 的层次结构及背景设置说明

一、JFrame 的层次结构我们通过两个图来说明一下 JFrame 的层次结构：从视觉效果来看（从 View 层来看），一个 JFrame 的结构是这样的：可以看出，Frame 的最底层是 RootPane，然后是 LayeredPane再上面就是 ContentPane最顶层是 GlassPane最顶层的 GlassPane 默认是透明的，关于 GlassPane 这个层次，其实有很

2017-11-04 11:11:48 929