Недавно у меня был следующий вопрос на собеседовании: нам дан список слов, и мы хотим отформатировать их, чтобы максимизировать количество возвратов каретки, сохраняя при этом количество букв в строке в пределах диапазона. Например, нам нужен...

В конце страницы есть попытка объяснить, как работают жадные, неохотные и притяжательные квантификаторы: http://docs.oracle.com/javase/tutorial/essential/regex/quant.html Однако я попробовал себе пример и, кажется, не понимаю его полностью. Я...

Недавно я столкнулся со следующей проблемой, и до сих пор не понял, как ее решить. Пусть S = {v 1 , v 2 , v 3 , ..., v n } — набор из n массивов, определенных на ℝ 6 . То есть в каждом массиве по 6 записей. Пусть для заданного набора массивов...

Задача вершинного покрытия на деревьях состоит в следующем. Входные данные: ациклический простой неориентированный граф G Выходные данные: набор вершин W такой, что для каждого ребра uv u W или v W. Мы хотим минимизировать размер В. Мой...

предположим, что у нас есть несколько 2D-боксов в контейнере, окруженном водой. К сожалению, в левой боковой стенке контейнера есть отверстие. Высота этого отверстия больше высоты всех ящиков. Длина всех ящиков 1 м, а их высота целое число. Все...

В этой задаче определения последовательности заданий , как мы докажем что решение, которое дает жадный подход, является оптимальным? Более того, я также не могу понять решение O (n), как позже утверждает автор. Его можно оптимизировать...

В настоящее время я выполняю задание и придерживаюсь определенного подхода. У меня есть кроссворд, состоящий из пустой сетки (без сплошного квадрата, как в обычном кроссворде) с разной шириной и высотой от 4 до 400 (включительно). Правила:...

Моя идея жадная. Я поддерживаю E [i] как количество ребер, соединенных с вершиной i. Repeat following k times: Every time I extract largest E[k] and add vertex k to the result set, and I decrease E[t] by 1 for every vertex t adjacent to...

Возьмем этот пример: import re re.search(r"\bsr\.?\b","sr. manager") ‹Объект _sre.SRE_Match; промежуток = (0, 2), совпадение = 'sr'> Это не тот результат, которого я ожидал. Квалификатор ? является жадным, поэтому он должен...

Шахматную доску ???? × ???? нужно разрезать на ????·???? единичных квадратов. На каждом шаге вы можете сделать либо один горизонтальный, либо один вертикальный разрез. Первый разрез разделит плату на две части; после этого каждый разрез разделяет...

Зная время прибытия и отправления всех поездов, прибывающих на станцию, найдите минимальное количество платформ, необходимое на вокзале, чтобы ни один поезд не ждал. Нам даны два массива, которые представляют время прибытия и отправления поездов,...

Даны целое число k и отсортированная гистограмма с n столбцами высотой a1, a2, a3,..., an (эта последовательность не убывает, так как гистограмма отсортирована). Из этих n баров нужно выбрать k бара( 1 <= k <= n ) так, чтобы площадь,...

Даны высоты n башен и значение k. Нам нужно либо увеличить, либо уменьшить высоту каждой башни на k (только один раз), где k > 0. Задача состоит в том, чтобы минимизировать разницу между высотами самой длинной и самой короткой башни после модификаций...