易截截图软件、单文件、免安装、纯绿色、仅160KB

蛮力法和分治法 求最近对问题——Java 实现

设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。
蛮力算法描述:
int ClosestPoints(int n, int x[ ], int y[ ], int &index1, int &index2)
{
   minDist=+∞;
   for (i=1; i<n; i++)
      for (j=i+1; j<=n; j++)
     {
         d=(x[i]-x[j])* (x[i]-x[j])+(y[i]-y[j])* (y[i]-y[j]); 
         if (d<minDist) {
             minDist=d;
             index1=i;
             index2=j;
        }
      }
     return  minDist;
}
ClosestPair1.java                                         //蛮力算法
import java.util.*;
public class ClosestPair1
{
 public static void main(String[] args)
 {
  /**
   *输入需要比较的点的对数存在变量n中
   */
  Scanner in=new Scanner(System.in);
  System.out.println("How many pairs of points to compare?(有多少对点需要比较?)");
  int n=in.nextInt();
  
  int[] x=new int[n];
  int[] y=new int[n];
  /**
   *输入这些点的横坐标和纵坐标分别存储在x[n]和y[n]
   */
  System.out.println("Please enter these points,X-coordinate(请输入这些点,横坐标):");
  for(int i=0;i<n;i++)
  {
   x[i]=in.nextInt();
  }
  
  System.out.println("Please enter


相关文档:

java使用rocksaw和vserv tcpip实现基于ICMP的Ping功能

一:准备 www.savarese.org download
 1.  rocksaw-1.0.0-src.tar.gz
 2.  vserv-tcpip-0.9.2-src.tar.gz
二:编译源文件得到jar包 使用Ant
 1.  build vserv-tcpip-0.9.2-src
      在vserv-tcpip-0.9.2目录下面建一个tests目录,然后在cmd窗口下进入 ......

解析Java类和对象的初始化过程

类的初始化和对象初始化是 JVM 管理的类型生命周期中非常重要的两个环节,Google 了一遍网络,有关类装载机制的文章倒是不少,然而类初始化和对象初始化的文章并不多,特别是从字节码和 JVM 层次来分析的文章更是鲜有所见。
本文主要对类和对象初始化全过程进行分析,通过一个实际问题引入,将源代码转换成 JVM 字节码后, ......

java输入数据的两种方法

1 基本方法
 import java.io.*;
public class input1
{
public static void main(String[] args) throws IOException
{
InputStreamReader reader = new InputStreamReader(System.in);
BufferedReader buf = new BufferedReader(reader);
/* 或者
BufferedReader buf; ......

Java日期类常用方法

1.将日期存入Date对象
SimpleDateFormat是一个日期格式化类。yyyy,MM,dd,HH,mm,ss,SSS分别表示年,月,日,时,分,秒,毫秒。可以将他们随意组合,构建自己的日期格式。
SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss:SSS");
然后只需要将符合日期格式的日期字符串存入Date对象中。
......

使用Java操作文本文件的方法详解(转)

   最初Java是不支持对文本文件的处理的,为了弥补这个缺憾而引入了Reader和Writer两个类,这两个类都是抽象类,Writer中write(char[] ch,int off,int length),flush()和close()方法为抽象方法,Reader中read(char[] ch,int off,int length)和close()方法是抽象方法。子类应该分别实现他们。
  当我们读写文 ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号