0

我在决定如何表示某个问题时遇到了很多问题。基本上，我需要一个具有给定数字的列表/向量args[1]。他们每个人都有从 0 到 some args[2]。

我需要制定一个算法来搜索第一个元素中所有可能的参数组合。

举个例子：

1 -> 3 5
2 -> 1 3 4 5
3 -> 2
4 -> 2 5 1
5 -> 1 3 4

在这个例子中，我必须生成所有路径组合，比如从 1 到 3 或 5 等等，并且不能通过相同的迷你路径返回，所以我猜我必须弄清楚一些递归方式来完全搜索所有路径。

我的第一次尝试是使用 arraylist 为每个元素创建一个 1 到 5 的向量，但我在使用列表初始化和访问值时遇到问题。

for (int i=0; i < total; i++) {
    matrix[i] = new ArrayList<int>(total);
}

for (int i=0; i < total_paths; i++) {
    matrix[Integer.parseInt(args[i])].add(Integer.parseInt(args[i]));
}

欢迎任何建议。

4

2 回答 2

0

你不能有一个ArrayList<int>; 只有一个ArrayList<Integer>。但是，在大多数情况下，Java 会自动为您转换int和转换。Integer

于 2012-03-01T21:47:52.747 回答
0

你不能有ArrayList<int>- 它必须是ArrayList<Integer>。

Lists只能存储Objects，如Integer、String等。在Java中，int是基本类型，不是真正的Object。

您的第二个代码块将归结为：

matrix[1].add(1);

（例如 - 与数组索引和List 条目相同的值） - 这就是你的意思吗？目前尚不完全清楚您如何将值传递给...

于 2012-03-01T21:52:01.313 回答