dynamic-programming

0зной

1ответ

Печать последовательности минимального числа переходов, необходимых для достижения конца массива

Мне задан массив целых чисел со значениями, большими или равными 0, например: [5, 6, 0, 4, 2, 4, 1, 0, 0, 4] Я просил реализовать алгоритм для обхода массива в кратчайшие числа «скачков», начиная с ин

java arrays algorithm data-structures dynamic-programming 2016-12-16

---

2зной

2ответ

Сумма xor цифр всех чисел от 1 до N, когда N очень велико.

Учитывая 1 и N, нам нужно найти сумму значений XOR цифр всех чисел от 1 до N, Например, для N, нам необходимо вычислить функцию F F(k){ ans =0; while(k>0){ ans= ans^(k%10); k/=10

algorithm dynamic-programming 2016-12-17

---

2зной

1ответ

Получение из левого и нижнего правого элемента массива с использованием динамического программирования

Мне сложно думать о способе решения проблемы динамического программирования. В принципе, мне нужно перейти от верхнего левого к нижнему правому элементу в массиве NxN, имея возможность перемещаться то

c++ dynamic-programming 2016-12-17

---

1зной

2ответ

Самая длинная возрастающая подпоследовательность такая, что последний элемент в LIS максимальный

Как найти разницу между последним и первым элементом самой длинной увеличивающейся подпоследовательности, так что значение (последний элемент - первый элемент) в LIS является максимум?

algorithm dynamic-programming graph-algorithm 2016-12-22

---