JAVA实现的吸血鬼数字算法,高效率版本

引用:http://blog.csdn.net/java2000_net/archive/2009/01/23/3851203.aspx

从网上又看到一个，不过没看懂其算法，他对性能的提高在10倍哦

 

import java.util.Arrays;
/**
 * 吸血鬼数字,高效率版本.<br>
 * 一个4位数字，可以拆分2个2位数数字的乘积,顺序不限。<br>
 * 比如 1395 =15 * 93
 *
 * @author 老紫竹(laozizhu.com)
 */
public class Vampire {
  public static void main(String[] arg) {
    String[] ar_str1, ar_str2;
    int sum = 0;
    int from;
    int to;
    int i_val;
    int count = 0;
    // 双重循环穷举
    for (int i = 10; i < 100; i++) {
      // j=i+1避免重复
      from = Math.max(1000 / i, i + 1);
      to = Math.min(10000 / i, 100);
      for (int j = from; j < to; j++) {
        i_val = i * j;
        // 下面的这个代码，我个人并不知道为什么，汗颜
        if (i_val % 100 == 0 || (i_val - i - j) % 9 != 0) {
          continue;
        }
        count++;
        ar_str1 = String.valueOf(i_val).split("");
        ar_str2 = (String.valueOf(i) + String.valueOf(j)).split("");
        Arrays.sort(ar_str1);
        Arrays.sort(ar_str2);
        if (Arrays.equals(ar_str1, ar_str2)) {// 排序后比较,为真则找到一组
          sum++;
          System.out.println("第" + sum + "组: " + i + "*" + j + "=" + i_val);
        }
      }
    }
    System.out.println("共找到" + sum + "组吸血鬼数");
    System.out.println(count);
  }
}

 

 

运行结果

 

第1组: 15*93=1395
第2组: 21*60=1260
第3组: 21*87=1827
第4组: 27*81=2187
第5组: 30*51=1530
第6组: 35*41=1435
第7组: 80*86=6880
共找到7组吸血鬼数
232

 

 

可以看到，只比较了232次，如果普通的大致有4000次，其中的关键部分

 

// 下面的这个代码，我个人并不知道为什么，汗颜
if (i_val % 100 == 0 || (i_val - i - j) % 9 != 0) {
  continue;
}

 

 

希望算法高人给与指教。

 

论坛帖子地址如下“

http://topic.csdn.net/u/20090123/10/8dc0c939-20ae-41f1-a7c1-d05b897b27c7.html