dynamic-programming

0зной

1ответ

Должны ли использовать встроенные библиотеки или определять классы?

Что рекомендуется в конкурентном программировании, определяющем классы или используя java-библиотеки? Eg.stack или связанные списки. От этого зависит производительность кода?

2зной

2ответ

Алгоритм Манахера

Нужно ли использовать символы маркера (символы между символами в заданной строке) при реализации алгоритма Манахера для самой длинной палиндромной подстроки? Если да, что произойдет, если все 256 симв

2зной

1ответ

Динамическое программирование - Число различных комбинаций для достижения заданной оценка

Рассмотрим игру, в которой игрок может набрать 3 или 5 или 10 очков в движении. Учитывая общий балл n, найдите число «отдельных» комбинаций, чтобы достичь заданного балла. Мой код: #include <iostream>

1зной

2ответ

Вариация на алгоритм ранжирования 0/1

Я очень новичок в программировании, и мне было предложено решить программу для работы. Сейчас мы имеем дело с типичной проблемой 0/1 Knapsack, в которой преимущество/значение максимизируется с учетом

1зной

1ответ

Серия Фибоначчи с использованием динамического программирования

Рассмотрим реализацию серии Фибоначчи с использованием динамического программирования. // Fibonacci Series using Dynamic Programming class fibonacci { static int fib(int n) { /* Declare an ar

-1зной

2ответ

Сформировать дерево из строки расколоть

У меня есть массив строк ["ana_ola_una", "ana_ola_ina", "ana_asta", "ana_ena_ola", "ana_ena_cala", "ana_ena_cina", "ana_ena_cina_ula"] мне нужно переформатировать его в качестве хэша хэш хэш .

4зной

2ответ

Динамическое программирование Problеm на монетах

Рассмотрим приводимым ниже Given an infinite number of nickels(5 cents) and pennies(1 cent). Write a code to calculate a number of ways of representing n cents. Мой код def coins(n): if (n < 0):