有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

java使用数组创建每个可能版本的组

我有一个学校作业,我得到了一个有25个名字的文件,我创建了每一个可能的2人小组的组合

当它在25个名字中循环时,它必须再次循环,并创建一个新的唯一列表。 这必须持续下去,直到没有可能的组合。
所有名单都不允许相同,一个人只允许与某人配对一次。所以第一个人不能和第二个人在两个不同的列表中配对

我已经搜索了一段时间,现在我可以使用什么算法来实现这一点

有什么建议吗


共 (1) 个答案

  1. # 1 楼答案

    确实有两个嵌套的循环,但不是那么简单:外部循环遍历所有名称,直到倒数第二个名称(在最后一个名称之前),内部循环从下一个名称开始,并将每个名称与外部循环名称配对

    举个简单的例子,假设只有4个名称:a、B、C和D。外循环的第一次迭代给出AB、AC、AD、第二次迭代BC、BD和最后一次迭代CD

    它不是笛卡尔积,笛卡尔积是一组有序对,OP以一种相当迂回的方式明确表示,顺序无关紧要