- 博客(14)
- 资源 (5)
- 收藏
- 关注
原创 动态规划-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 710
转载 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
原创 贪心算法-4.1活动安排问题
问题描述:设有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 930
Jclasslib_win64bit
2018-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人