recurrence - 概括复发

Question

我不确定如何为以下重复编写代码：

[a, b] --> [a, a*2/3, a*1/3+b*2/3, b];

[a, b, c] --> [a, a*2/3, a*1/3+b*2/3, b, b*2/3+ c/3, b/3+c*2/3, c]

就是这样，获取一个列表，并像示例中那样扩展它。我不确定如何为此编写代码。有人可以帮我吗？

Answer 1

很简单：将一个列表作为输入，并生成一个列表作为输出。

public static <T extends Number> List<Double> expandThirds(List<T> input) {
    List<Double> output = new ArrayList<Double>();

    if(input.size() == 0)
        return output;

    output.add(input.get(0).doubleValue());

    for(int i=0; i<input.size()-1; i++) {
        double a = input.get(i).doubleValue();
        double b = input.get(i+1).doubleValue();
        output.add(a*2/3 + b/3);
        output.add(a*3 + b*2/3);
        output.add(b);
    }
    return output;
}

Answer 2

我想你可以这样写：

double[] inputArray = new double[]{0.56,2.4,3.6};//pass you input array of size>1
List<Double> outList = new ArrayList<Double>();
//assuming minimum length of array = 2
for (int i=0; i<inputArray.length-1;i++){
    permute(inputArray[i], inputArray[i+1], outList);
}
System.out.println(outList);

私有自定义方法在哪里generateRecurrance，如下所示：

private void generateRecurrance(double a, double b, List<Double> outList) {
    outList.add(a);
    outList.add(a*1/3+b*2/3);
    outList.add(a*2/3+b*1/3);
    outList.add(b);
}

Answer 3

编写一个函数来处理第一种情况，然后调用它mySequenceHelper。我不会在这里写，但它应该处理这种情况：

[a, b] --> [a*2/3+b/3, a*1/3+b*2/3, b];

现在编写一个名为 的函数mySequence，并将每对数字传递给mySequenceHelper，将每组结果附加到主列表中。这是java中的一个简单的：

public List<Float> mySequence(List<Float> inputs) {
    List<Float> toReturn = new LinkedList<Float>();

    // Add the first term manually:
    toReturn.add(inputs.get(0));

    // For each pair of values in inputs, add the appropriate 3 terms
    for (int i = 0; i < inputs.size() - 1; i++) {
        toReturn.addAll(mySequenceHelper(inputs.get(i), inputs.get(i+1)));
    }

    return toReturn;
}