Что такое функция f (a, b) означает значение ниже qustion?

Question

проблема составляет от https://www.hackerrank.com/challenges/coolguy-and-two-subsequences

Он сказал ниже.

//f(a, b) is a function that returns the minimum element in interval [a, b] 

ans = 0 

for a -> [1, n] 
    for b -> [a, n] 
     for c -> [b + 1, n] 
      for d -> [c, n] 
       ans = ans + min(f(a, b), f(c, d)) 

Я не понимаю, какая функция f (a, b) есть. например f (1,1) - какое значение и почему? пожалуйста, объясните простой способ.

Answer 1

Это действительно странное описание.

Я думаю, что он должен вернуть наименьший элемент массива (A, являющийся массивом) для этого диапазона индексов.

Так в основном:

static int f(const int *a, int low, int high) 
{ 
    int smallest = INT_MAX; 
    for(int i = low; i <= high; ++i) 
    smallest = min(smallest, a[i - 1]); 
    return smallest; 
} 

- 1 есть с a предположительно 1-индексироваться.

Для ввода образца 3 2 1, мы имеем int a[] = { 3, 2, 1 };, и, таким образом f(1, 1) вычисляет минимум только первый элемент, который является 3.

Answer 2

В заявлении указывается: f(a, b) - это функция, которая возвращает минимальное значение элемента в позициях a and b вектора.

Например, f(1,6) обращается к объекту 1st and 6th и возвращает минимальное значение. Обратите внимание, что в приведенном выше псевдокоде вы можете это сделать: f(10,2): который ищет позиции 10 and 2 в векторе.

Так что этот код делает:

//f(a, b) is a function that returns the minimum element in interval [a, b] 

    ans = 0 //creates an empty object to fill later in the loop 

    for a -> [1, n] //iterates for the values of a (1 to N) 
     for b -> [a, n] //then iterates for the values of b (a to N) 
      for c -> [b + 1, n] //iterates for the values of c (b+1 to N) 
       for d -> [c, n] //iterate values of d (c to N) 
        ans = ans + min(f(a, b), f(c, d)) //store the answer by keep adding the results in each iteration. for each position combination.