组合益智游戏

Question

我想知道解决以下问题的最佳方法是什么：

我现在有一个 Map>。假设它是一张餐食地图，其中包含您可以在该餐食中提供的一系列饮料。例如

早餐-橙汁 早餐 - 咖啡

午餐 - 橙汁 午餐 - 苏打水 午餐 - 啤酒

晚餐 - 苏打水 晚餐 - 啤酒 晚餐 - 酒

所以我的收藏实际上是Map>

我需要做的是创建一个List>餐食中各种饮料的组合。在本例中我将有 18 种组合。例如

[

[ 早餐->橙汁， 午餐->橙汁， 晚餐->苏打 ]

[ 早餐->橙汁， 午餐->橙汁， 晚餐->啤酒 ]

[ 早餐->橙汁， 午餐->橙汁， 晚餐->葡萄酒 ]

[ 早餐->橙汁， 午餐->苏打， 晚餐->苏打， ]

ETC... ]

我有兴趣看看其他人将如何创建最终的系列。

另外，我使用的是java，所以漂亮的功能性东西是禁止的。

谢谢

编辑

膳食类型是动态的。也就是说，可以从列表中删除晚餐或添加早午餐。

Answer 1

如果我没猜错的话，这里没有魔法，只需在嵌套循环中迭代 3 个集合即可。

for (String breakfastBev : breakfast) {
  for (String lunchBev : lunch) {
    for (String dinnerBev : dinner) {
      System.out.println(breakfastBev + ", " + lunchBev + ", " + dinnerBev);
    }
  }
}

我确信现在您可以弄清楚如何使用 Map 和输出 List 来实现这一点。 :-)

编辑：对于更改的需求，一种方法是递归：

main() {
    List<Map<String, String>> output = new ArrayList<Map<String, String>>();
    recordBeverages(new HashMap(), beveragesByMeal, output);
}

void recordBeverages(Map visited, Map meals, List<Map> output) {
    if(meals.isEmpty()) {
        output.add(visited);
    }
    String mealType = meals.keySet().iterator().next();
    Map remainingMeals = new HashMap(visited);
    remainingMeals.keySet().remove(mealType);
    for(Beverage bev : meals.get(mealType)) {
        Map newVisited = new HashMap(visited);
        newVisited.put(mealType, bev);    

        recordBeverages(newVisited, remainingMeals, output);
    }
}

未经测试，但您明白了。

Answer 2

使用一系列柜台，柜台数量与餐点数量相同。循环增加第一个饮料，直到达到第一顿饭的最后一杯饮料，然后增加下一个饮料（滴下）。当最后一顿饭的最后一杯饮料喝完时，你就完成了。

我将把代码留给你。