Java实现笛卡尔积

最新推荐文章于 2024-03-02 15:26:30 发布

转载最新推荐文章于 2024-03-02 15:26:30 发布 · 575 阅读

文章标签：

#java #c

java 专栏收录该内容

179 篇文章

订阅专栏

 /**   * 产生笛卡尔积组合.
   *
   * @param crossArgs 信息组合。
   *  <pre>
   *  格式：{
   *          { 1, 2, 3 },
   *          { a, b, c, d },
   *          { A, B, C },
   *          ...
   *    }
   * </pre>
   *
   * @return 笛卡尔积组合结果
   */
  public
static List<List<String>> cross(List<List<String>> crossArgs) {
 
    // 计算出笛卡尔积行数
    int
rows = crossArgs.size() > 0
? 1 
: 0;
 
    for
(List<String> data : crossArgs) {
      rows *= data.size();
    }
 
    // 笛卡尔积索引记录
    int[] record =
new int[crossArgs.size()];
 
    List<List<String>> results =
new ArrayList<List<String>>();
 
    // 产生笛卡尔积
    for
(int 
i = 0; i < rows; i++) {
      List<String> row =
new ArrayList<String>();
      
      // 生成笛卡尔积的每组数据
      for
(int 
index = 0; index < record.length; index++) {
        row.add(crossArgs.get(index).get(record[index]));
      }
      
      results.add(row);
      crossRecord(crossArgs, record, crossArgs.size() -
1);
    }
 
    return
results;
  }
 
  /**
   * 产生笛卡尔积当前行索引记录.
   *
   * @param sourceArgs 要产生笛卡尔积的源数据
   * @param record 每行笛卡尔积的索引组合
   * @param level 索引组合的当前计算层级
   */
  private
static void 
crossRecord(List<List<String>> sourceArgs, int[] record,
int level) {
    record[level] = record[level] +
1;
 
    if
(record[level] >= sourceArgs.get(level).size() && level >
0) {
      record[level] =
0;
      crossRecord(sourceArgs, record, level -
1);
    }
  }

原文地址：http://www.marsclan.org/html/experiment/code/java/20120308C01/