![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
jhnack
这个作者很懒,什么都没留下…
展开
-
求全排列问题--- java实现
/** * 求全排列 * @author Administrator * */public class Perm {public void perm(int data[],int k,int m) {if(k==m) {for(int i=0; i原创 2011-09-14 16:25:07 · 838 阅读 · 0 评论 -
分治算法-大整数相乘(JAVA实现)
上大学算法分析实验课的内容.关于利用分治法大整数乘法.还没有解决大整数的存储方式,应该是要利用一维数组来解决.所以目前只是5位数的运算没有问题.程序健全 1/** *//** 2 * 大整数项乘 3 * @author Administrator 4 * 5 */ 6import java.io.BufferedReader; 7import java.io.Inp转载 2011-11-29 23:30:23 · 4151 阅读 · 0 评论 -
循环赛日程表
对于书上那个日程表的实现,第三版的课本给出了循环实现的方法,不过这个表的生成明显要用递归方法生成更为合适,此表如下:可以看到每次该表的生成总可以分成四个字表的填充过程,初始化让左边第一列填充上之后,然后每一次先递归填充左上角的子表,然后再填充左下角的子表,然后右上和右下的子表用copy的方法填充,实现代码如下: 1 #includeiostream> 2 using namesp转载 2011-11-30 15:18:11 · 3041 阅读 · 0 评论 -
哈夫曼编码
哈夫曼树又称最优树(二叉树),是一类带权路径最短的树。构造这种树的算法最早是由哈夫曼(Huffman)1952年提出,这种树在信息检索中很有用。结点之间的路径长度:从一个结点到另一个结点之间的分支数目。树的路径长度:从树的根到树中每一个结点的路径长度之和。结点的带权路径长度:从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度:树中所有叶子结点的带权路径长度之和,记作转载 2011-12-01 15:56:42 · 1094 阅读 · 0 评论 -
最优装载
package arg;import java.util.Arrays;public class TestLoad { // 方法:装载 /* * para:int x[]标记数组,标记该物品是否放入 * para:int w[]存放各种物品的重量 * para:int c表示船可以承载的重量 * para:int n表示物品的种类 */ publ转载 2011-12-01 16:26:35 · 825 阅读 · 0 评论 -
java排序算法
Java排序算法(一):概述排序是程序开发中一种非常常见的操作,对一组任意的数据元素(或记录)经过排序操作后,就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说,一般从下面3个方面来衡量算法的优劣:时间复杂度:它主要是分析关键字的比较次数和记录的移动次数。空间复杂度:分析排序算法中需要多少辅助内存。稳定性:若两个记录A和B的关键字值相等,转载 2011-12-03 16:22:49 · 2066 阅读 · 0 评论 -
java排序算法
Java排序算法(一):概述排序是程序开发中一种非常常见的操作,对一组任意的数据元素(或记录)经过排序操作后,就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说,一般从下面3个方面来衡量算法的优劣:时间复杂度:它主要是分析关键字的比较次数和记录的移动次数。空间复杂度:分析排序算法中需要多少辅助内存。稳定性:若两个记录A和B的关键字值相等,转载 2011-12-03 16:23:13 · 670 阅读 · 0 评论 -
java 排序算法
Java排序算法(一):概述排序是程序开发中一种非常常见的操作,对一组任意的数据元素(或记录)经过排序操作后,就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说,一般从下面3个方面来衡量算法的优劣:时间复杂度:它主要是分析关键字的比较次数和记录的移动次数。空间复杂度:分析排序算法中需要多少辅助内存。稳定性:若两个记录A和B的关键字值相等,转载 2011-12-03 16:32:24 · 969 阅读 · 0 评论 -
Java 深度历险
Java 深度历险(作者成富,是IBM 中国软件开发中心的高级工程师) 2目录序 .................................................................................................................................. 1目录 ............转载 2011-12-03 19:39:34 · 5902 阅读 · 1 评论 -
最大字段和
代码:package com;import java.util.*;public class LargestSubsegmentSum2{ public static void main(String[] args) { /** *从键盘输入所要求的序列的长度n */ Scanner in=new Scanner(System.in); S转载 2011-10-29 16:43:45 · 890 阅读 · 1 评论 -
双机流水作业调度问题的Johnson算法
求解流水作业调度问题的Johnson算法具体描述如下: (1) 设a[i]和b[i](0设n=4,(a0,a1,a2,a3)=(3,4,8,10)和(b0,b1,b2,b3)=(6,2,9,15)的作业0的三元组为(0,3,0),作业1的三元组为(1,2,1)……如图(a)所示。(2) 对三元组表按处理时间排序,得到排序后的三元组表d。如图(b)所示。 (3) 对三元组表的每一转载 2011-12-20 12:20:20 · 4198 阅读 · 0 评论 -
批处理作业调度-----回溯法
package arg;/************************************************************* * 批处理作业调度 给定n个作业的集合{J1,J2,…,Jn}。 每个作业必须先由机器1处理,然后由机器2处理。 作业Ji需要机器j的处理时间为tji。 * 对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。 所有转载 2011-12-15 15:29:36 · 1655 阅读 · 1 评论 -
Strassen矩阵乘法
矩阵乘法是线性代数中最常见的运算之一,它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵,则它们的乘积C=AB同样是一个n×n的矩阵。A和B的乘积矩阵C中的元素C[i,j]定义为: 若依此定义来计算A和B的乘积矩阵C,则每计算C的一个元素C[i,j],需要做n个乘法和n-1次加法。因此,求出矩阵C的n2个元素所需的计算时间为0(n3)。60年代末,Strassen采转载 2011-11-30 09:33:16 · 1010 阅读 · 0 评论 -
java二分查找简单算法
注意,int数组要先排序package com.lhkj.dao;/** * 前提int数组是升序排列 * 可以将数组先排序 * 推荐冒泡 * @author 李晗 * */public class test{ public static int find(int[] data,int goal,int left,int right){ int mid = (lef转载 2011-11-29 22:45:50 · 778 阅读 · 0 评论 -
Hanoi问题
package com;import java.util.Scanner;public class HanoiY { void Move(char chSour,char chDest){ System.out.println("Move the top plate of "+chSour+"-->"转载 2011-11-29 10:27:49 · 657 阅读 · 0 评论 -
棋盘覆盖
package com.company.perm.tool;public class TestChessBoard {public static void main(String[] args) { int tr=0,tc=0,dr=1,dc=2,size=8原创 2011-09-23 16:31:44 · 88 阅读 · 0 评论 -
在线性时间复杂度内求解第k小元素问题
给定n个元素,要求解其中第k小的元素,一般采用先排序后然后直接得结果的过程。在数据量小的情况下没问题,时间复杂度是O(n*logn). 但是当数据量非常大的时候就要考虑是否有更好的算法来代替全局排序。这里,采用剪枝策略,即如果要在线性时间内得到问题的解,必须在每次迭代转载 2011-10-14 10:42:34 · 1786 阅读 · 0 评论 -
递归合并排序
代码:package com.zhang;public class Merge {public void MergeSort(int data[],int left,int right) {if(left + 1 int mid = (left + right原创 2011-10-14 12:52:26 · 431 阅读 · 0 评论 -
最接近点对(一维和二维)
5,最接近点对(一维和二维)代码:package com.zhang1;import java.awt.*;import java.awt.event.*;import java.io.*;class Point{int x,y;//点坐标//原创 2011-10-14 12:55:19 · 3721 阅读 · 0 评论 -
非递归合并排序
代码:package com.zhang1;public class Test { static void MergeSort(int A[],int n){ int[] B = new int[n];//先分配一个长度跟A一样大的数组原创 2011-10-14 12:53:04 · 351 阅读 · 0 评论 -
快速排序
package com.zhang1;import java.util.Arrays;public class Test1 { private static int count = 1; public static int[] QuickSort(int原创 2011-10-14 12:53:32 · 312 阅读 · 0 评论 -
线性实践选择
package com.zhang1;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Test2 {/** * 找出浮点型数组arr原创 2011-10-14 12:54:14 · 481 阅读 · 0 评论 -
矩阵连乘
代码:public class MatrixMulitply { public static void main(String[] args) { int[] matrixChain = {30, 35, 15, 5, 10, 20, 25}; matrixMultiply(matrixChain); } /转载 2011-10-29 16:44:16 · 2205 阅读 · 1 评论 -
最长公共子序列
代码:package com;//第0个元素不能处理!import javax.swing.*;public class Test2{ public static int[][]c; //最长公共子序列 public static int lcsLength(char[]x,char[]y) { int m=x.length-1; int n=y转载 2011-10-29 16:43:03 · 544 阅读 · 0 评论 -
求划分
package com;import java.util.Scanner;public class Test4 { public static void huafenD(int oldData,int j, int n,StringBuffer result){ StringBuffer r = new StringBuffer(result);原创 2011-09-23 16:33:06 · 606 阅读 · 0 评论 -
三角剖分
import java.lang.Math.*; import java.util.ArrayList;import java.util.List;import java.io.*; public class a{ public double duobianxing[][]=new double[8][8];//存贮多边形,每天边和弦的长度 public d原创 2011-11-04 16:25:08 · 974 阅读 · 0 评论 -
时间复杂度的计算
1,算法复杂度是在《数据结构》这门课程的第一章里出现的,因为它稍微涉及到一些数学问题,所以很多同学感觉很难,加上这个概念也不是那么具体,更让许多同学复习起来无从下手,下面我们就这个问题给各位考生进行分析。首先了解一下几个概念。一个是时间复杂度,一个是渐近时间复杂度。前者是某个算法的时间耗费,它是该算法所求解问题规模n的函数,而后者是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。转载 2011-11-29 09:20:05 · 12460 阅读 · 1 评论 -
0-1背包 动态规划
package kaoshi;import java.util.Arrays;/** * 同样,我们可以构建一个二维数组max用来存储结果。 * max[i][j]表示背包容量还剩j,有i个物品可装时,背包的最大价值。 * @author Administrator */public class Backpack_01 {private st原创 2011-12-20 12:58:25 · 682 阅读 · 0 评论