dynamic-programming

-2зной

1ответ

заменить два числа на одно число, которое находится между двумя в заданном массиве?

Проблема заключается в том, что у нас есть массив A из N длина и случайное число X. Выберите любые два числа говорят, а, Ъ из массива А и заменить их обоих одним числом сказать, Y такое, что в < = y <

2зной

1ответ

Как динамически создать массив в PHP с индексом строки

Я строка, как это: $str = "eat.fruit.apple.good"; Я использовать этот массив так: $arr["eat"]["fruit"]["apple"]["good"] = true; Но я не понимаю как я могу создать его динамически. Благодаря Davide

6зной

3ответ

Эффективный алгоритм для подсчета количества подпоследовательности, делящихся на 6

Учитывая строку десятичных цифр, я должен найти число всех подпоследовательности, кратные 6. 1 ≤ value of String ≤ 10^6 Я попытался наивный подход итерация все возможные подпоследовательности и полу

1зной

1ответ

Максимизация арифметическое выражение

Я хочу, чтобы максимизировать выражение 5-8+7*4-8+9 и ответ на 200 после разделения таким образом (5 − ((8 + 7) × (4 − (8 + 9)))). Его можно решить с помощью алгоритма Matrix-chain multiplication. Это

1зной

3ответ

Вычислить рекуррентное соотношение p (m, n) = p (m-1, n-1) + p (m-1, n)

Учитывая рекурсивное уравнение p(m, n) = p(m-1, n-1) + p(m-1, n). Я должен вычислить p(m, n) для 1 ≤ m, n ≤ 10⁵. Проблема в том, что при больших значениях m и n рекурсивный алгоритм дает тайм-аут, а m

1зной

1ответ

Как преобразовать запрос linq в динамический запрос?

Я хочу создать запрос linq, который должен быть достаточно динамическим, чтобы получить все свойства определенного класса и построить дерево выражений для 'where' и 'select' в linq. Существует модель