0
ответов
Сокращение строки - Конкурс по программированию . Требуется решение
У меня есть вопрос, который просит нас сократить строку следующим образом. На вход подается строка, содержащая только A, B или C. На выходе должна быть длина уменьшенной строки Строка может быть уменьшена с помощью ...
вопрос задан: 26 December 2014 10:51
0
ответов
Как найти количество слов в фразе с удаленными пробелами, проверив v. Словарь
У меня есть слово, например "ilikesamsung", и словарь слов, например: {"i", "like", "the", "king", "sam", "sung", "samsung"} I хочу посчитать количество пробелов в этом слове, если мы его нарушим ...
вопрос задан: 17 June 2014 09:03
0
ответов
алгоритм для поиска самых длинных неперекрывающихся последовательностей
Я пытаюсь найти лучший способ решить следующую проблему. Под лучшим способом я подразумеваю менее сложный. На входе список кортежей (начало, длина), например: [(0,5), (0,1), (1,9), (5,5), (5,7), (10,1) ] Каждый ...
вопрос задан: 3 June 2014 21:52
0
ответов
Путь длины N в графе с ограничениями
Я хочу найти номер пути длины N в графе, где вершина может быть любым натуральным числом. Однако две вершины связаны, только если произведение двух вершин меньше некоторого натурального ...
вопрос задан: 26 April 2014 00:30
0
ответов
Нахождение подматрицы максимального размера для всех единиц в матрице, содержащей единицы и нули
Предположим, вам дано растровое изображение mXn, представлен массивом M [1..m, 1 .. n], все элементы которого равны 0 или 1. Блок из одного элемента - это подмассив вида M [i .. i0, j .. j0], в котором каждый бит равен 1. ...
вопрос задан: 17 September 2013 16:45
0
ответов
Проверить, может ли данная строка быть создана набором символов, вырезанных из статьи журнала
"Обратите внимание на это, когда вы сокращаете символ из журнала, персонаж на обратной стороне страницы также удаляется. Приведите алгоритм, чтобы определить, можете ли вы сгенерировать данную строку с помощью ...
вопрос задан: 11 September 2013 19:01
0
ответов
Найти все пути вниз по лестнице?
В интервью мне была задана следующая задача: Учитывая лестницу с N ступенями, вы можете подниматься на 1 или 2 ступеньки каждый раз. Выведите все возможные пути снизу вверх. Например: N = ...
вопрос задан: 14 June 2013 17:39
0
ответов
Нахождение самой длинной последовательности палиндрома с меньшим количеством памяти
Я пытаюсь решить задачу динамического программирования из книги Cormem's Introduction to Algorithms 3rd edition (pg 405), в которой спрашивается следующее: Палиндром - это непустая строка в некотором алфавите ...
вопрос задан: 26 April 2013 13:14
0
ответов
Выбрасывать кошек из окон
Представьте, что вы находитесь в высоком здании с кошкой. Кошка может пережить падение из окна низкого этажа, но умрет, если ее бросить с высокого этажа. Как вы можете определить, насколько длинное падение может быть у кошки ...
вопрос задан: 21 March 2013 22:50
0
ответов
Каков алгоритм справедливого разделения группы элементов на 3 отдельные группы?
У меня есть такая проблема в моем учебнике: учитывая группу из n элементов, каждый из которых имеет свое значение V (i), каков лучший способ разделить элементы на 3 группы, чтобы минимизировать группу с наибольшим значением? ...
вопрос задан: 18 December 2012 15:41
0
ответов
Делитесь фруктами честно (Динамическое программирование)
Мне очень трудно понять, как эффективно решить эту проблему. Позвольте мне описать, как это происходит :«Трудолюбивая мама купила несколько фруктов с разной питательной ценностью для...
вопрос задан: 26 September 2012 00:14
0
ответов
подсчет реализации логических скобок
Учитывая логическое выражение, содержащее символы {true, false и, or, xor} подсчитывают количество способов заключить выражение в круглые скобки, чтобы оно было истинным. Например, есть только один способ ...
вопрос задан: 19 September 2012 16:34
0
ответов
Ложные зеркала. Вы можете помочь мне решить?
Вот проблема, которую BFG-9000 уничтожает за один выстрел три смежных балкона. (N-й балкон примыкает к первому). После выстрела выжившие монстры наносят урон Леониду ...
вопрос задан: 19 September 2012 16:31
0
ответов
Почему задача о рюкзаке псевдополиномиальна?
Я знаю, что Knapsack является NP-полным, в то время как он решается ДП. Они говорят, что решение DP является псевдополиномиальным, поскольку оно экспоненциально по «длине ввода» (то есть по количеству битов ...
вопрос задан: 19 September 2012 12:21
0
ответов
Чем «динамическое» программирование отличается от «Нормальное» программирование?
Когда я смотрю на решения компьютерных соревнований, я всегда вижу термин «динамическое программирование». Я погуглил этот термин и прочитал несколько статей, но ни одна из них не дает простого примера программирования VS »...
вопрос задан: 28 August 2012 08:56
0
ответов
Два кратчайших непересекающихся пути между двумя заданными вершинами
Имея взвешенный неориентированный граф G и две вершины a, b, мы хотим найти два пути a -> b и b -> a, такие, что они не имеют общих ребер, и такие, что сумма весов ребер в обоих путях равно...
вопрос задан: 9 August 2012 09:50
0
ответов
Динамическое программирование количества подпоследовательностей со свойством?
Рассмотрим задачу динамического программирования, в которой спрашивается, сколько различных подпоследовательностей (, не обязательно смежных )последовательности S, обладают определенным свойством P со значением p0. Диапазон P мал и конечен,...
вопрос задан: 1 August 2012 13:45
0
ответов
Сортировка стопки в возрастающем порядке?
Каков наилучший метод сортировки стопки в возрастающем порядке? Я наткнулся на этот вопрос на собеседовании и столкнулся с некоторыми проблемами, чтобы найти лучшее и наиболее эффективное решение. Есть два ...
вопрос задан: 8 July 2012 03:43
0
ответов
Динамическое программирование -определение состояния
Недавно я столкнулся с этой проблемой в учебной программе по динамическому программированию и, честно говоря, понятия не имею, как определить подходящее состояние. Вам дано N (1 <= N <= 70 )абзацев и M (1...
вопрос задан: 30 June 2012 09:55
0
ответов
Решение задачи «сокращение строки»
Я видел различные обсуждения и попытки кода решить проблему «сокращения строк» на сайте интервьюstreet.com, но ни один из них не делает этого с помощью динамического программирования. Внесен в список динамических...
вопрос задан: 29 June 2012 01:38
0
ответов
Как стать лучше при решении задач динамического программирования [закрыто]
Недавно я столкнулся с этим вопросом: «Вам дано логическое выражение, состоящее из строки символов« истина »,« ложь »,« и »,« или »и« xor ». Подсчитайте количество способов заключить в скобки ...
вопрос задан: 20 June 2012 09:54
0
ответов
Решение целочисленного рюкзака
Я новичок в динамическом программировании и пробовал решать целочисленную задачу о рюкзаке здесь, в SPOJ (http://www.spoj.pl/problems/KNAPSACK/). Однако для данных тестов мое решение не дает правильного...
вопрос задан: 14 June 2012 15:58
0
ответов
Какие алгоритмы сложно реализовать на функциональных языках?
Я балуюсь функциональными языками и обнаружил, что некоторые алгоритмы (особенно те, которые используют динамическое программирование) труднее писать, а иногда и менее эффективны в худшем случае времени выполнения. Есть ли ...
вопрос задан: 12 June 2012 06:32
0
ответов
Преобразование строки в строку-палиндром с минимальным количеством вставок
Чтобы найти минимальное количество вставок, необходимых для преобразования данной строки (строк) в палиндром I найти самую длинную общую подпоследовательность строки (lcs_string) и ее реверс. Поэтому ...
вопрос задан: 23 May 2012 23:30
0
ответов
Реконструкция минимального расстояния редактирования
Я знаю, что в стеке есть похожие ответы, а также в Интернете, но я чувствую, что что-то упускаю. Учитывая приведенный ниже код, нам нужно восстановить последовательность событий, которые привели к результату...
вопрос задан: 20 May 2012 17:18
0
ответов
Сумма динамического программирования
Как бы вы использовали динамическое программирование, чтобы найти список положительных целых чисел в массиве, сумма которых ближе всего к некоторому положительному целому числу K, но не равна ему? Я немного застрял, думая об этом.
вопрос задан: 14 May 2012 03:25
0
ответов
0-1 Рюкзак в бесконечном целочисленном массиве?
Учитывая бесконечный массив положительных целых чисел или, скажем, поток положительных целых чисел, найдите первые пять чисел, сумма которых равна двадцати. Читая условие задачи, сначала кажется, что это 0-1 Рюкзак...
вопрос задан: 13 May 2012 05:46
0
ответов
Самая длинная подпоследовательность, которая сначала увеличивается, а затем уменьшается
Я пытаюсь решить следующий вопрос: последовательность, в которой значение элементов сначала уменьшается, а затем увеличивается называется V-последовательностью. В правильной V-последовательности должно быть хотя бы одно...
вопрос задан: 9 May 2012 22:46
0
ответов
возрастающая убывающая последовательность
Последовательность, в которой значение элементов сначала уменьшается, а затем увеличивается, называется V-последовательностью. В допустимой V-последовательности должен быть хотя бы один элемент в убывающем и хотя бы один элемент...
вопрос задан: 9 May 2012 22:45
0
ответов
Groovy -расширение списка в аргументы замыкания
Можно ли иметь список и использовать его в качестве аргумента для сигнатуры замыкания вместо нескольких переменных? Причина в том, что я должен вызывать замыкание из java-кода, а java-код не будет...
вопрос задан: 8 May 2012 23:16