6
ответов
Не жадное (неохотное) соответствие регулярных выражений в sed?
Я пытаюсь использовать sed, чтобы очистить строки URL-адресов, чтобы извлечь только домен .. Итак, с: http://www.suepearson.co.uk/product/174/71/3816/ Я хочу: http: // www.suepearson.co.uk/ (с или без ...
вопрос задан: 3 May 2018 13:10
3
ответа
Regex ведет себя ленивый, должно быть жадным
Я думал, что по умолчанию мой Regex покажет жадное поведение, которое я хочу, но это не находится в следующем коде: ключевые слова Regex = новый Regex ("in|int|into|internal|interface"); var предназначается =...
вопрос задан: 24 October 2011 21:25
2
ответа
Определите минимальное количество монет, необходимое для внесения изменений, используя жадный подход
В качестве задания для моего курса по разработке и анализу алгоритмов меня попросили определить минимальное количество монет, необходимое для внесения изменений, используя жадный подход. Я придумал это ...
вопрос задан: 6 March 2019 17:36
2
ответа
Сопоставление текста между разделителями: жадное или ленивое регулярное выражение?
Для общей проблемы соответствия текста между разделителями (например, <и>), существует два общих шаблона: использование жадного квантификатора * или + в форме START [^ END] * END, например <[^>] *>, ...
вопрос задан: 24 October 2011 21:37
2
ответа
Точка, покрывающая проблему
У меня недавно была эта проблема на тесте: учитывая ряд точек m (все на оси X) и набор n строк с конечными точками [l, r] (снова на оси X), находят минимальное подмножество n таким образом что все точки...
вопрос задан: 12 May 2010 19:31
2
ответа
Каково различие между Жадным Поиском и Однородным Поиском Стоимости?
Ища в дереве, мое понимание однородного поиска стоимости - то, что для данного узла A, имея детские узлы B, C, D со связанными затратами (10, 5, 7), мой алгоритм выберет C, как это имеет...
вопрос задан: 17 January 2010 20:38
2
ответа
php regex: lookbehind и предвидение и проблема жадности
Это должно быть просто, но я - новичок, и я не могу ни за что в жизни понять это. Я пытаюсь использовать regex для соответствия тексту в специальных открытых/близких тегах: [p2][/p2] Так в этом тексте: apple [p2]...
вопрос задан: 13 November 2009 21:07
1
ответ
Подходы к тому, как разделить список
Допустим, у меня есть n элементов со значением x [i]. Пусть сумма всех значений будет обозначена как X, и мы обеспечим, чтобы каждый элемент был x [i] < = X / 2. Теперь, учитывая массив x [], как я могу разбить его на две части ...
вопрос задан: 10 March 2019 02:25
1
ответ
Как найти максимальное связующее дерево?
Работает ли для него противоположность алгоритма Краскала для минимального связующего дерева? Я имею в виду, выбирая максимальный вес (край) на каждом шаге? Есть ли другая идея найти максимальное остовное дерево?
вопрос задан: 20 January 2014 22:34
0
ответов
Может кто-нибудь помочь / объяснить мне, как работает псевдокод dijkstra?
Я должен представить жадные алгоритмы во вторник как часть моих финалов. Но я пытаюсь понять псевдокод алгоритма Дейкстры, который является частью моей задачи. Пример из википедии: ...
вопрос задан: 19 May 2019 13:06
0
ответов
Умножение матрицы матрицы с использованием другого жадного подхода
Жадный подход таков, что он выбирает максимальное значение в массиве (содержащем порядки матрицы O [n + 1]) от i = 1 до i = n и пытается удалить его, умножив его сначала, например: 4 матрицы ...
вопрос задан: 7 March 2019 05:37
0
ответов
термин внутри emacs :: как отключить «перенос слов»
При настройке моей личной среды разработки из командной строки Linux я хотите использовать термин внутри emacs b / c, тогда я могу переключиться в «линейный режим» и скопировать / вставить вывод в любой другой буфер. Однако ...
вопрос задан: 17 October 2017 07:39
0
ответов
Когда локально оптимальные решения равны глобальным оптимальным? Размышления о жадном алгоритме
Недавно я обнаружил несколько проблем с жадным алгоритмом. Я не понимаю, как оптимизировать локально. Как известно, жадные алгоритмы состоят из локально оптимальных вариантов. Но объединение локально ...
вопрос задан: 23 May 2017 11:59
0
ответов
Динамическое программирование - внесение изменений
У меня проблемы с выяснением моего последнего раздела кода для задачи динамического обмена монет. Я добавил код ниже. Я не могу понять еще последнего. Должен ли я просто использовать жадный алгоритм ...
вопрос задан: 31 January 2015 22:46
0
ответов
Как распознать «жадный» алгоритм?
Я читаю учебник о «жадных» алгоритмах, но мне трудно обнаружить, что они решают настоящие проблемы «Top Coder». Если я знаю, что данная проблема может быть решена с помощью «жадного» алгоритма, это ...
вопрос задан: 21 January 2015 20:29
0
ответов
Определите, может ли решение быть оптимально задано с использованием жадного алгоритма [закрыто]
В большинстве случаев сбивает с толку тот факт, следует ли прибегнуть к исчерпывающему поиску (, динамическому программированию, обратному отслеживанию или грубой силе ), чтобы решить проблему, или пойти на жадный подход. Я не...
вопрос задан: 21 March 2014 21:52
0
ответов
Реализация жадного алгоритма
Вы знаете, кто знает, кого из n человек вы бы хотели пригласить на вечеринку. Предположим, что «знает» симметрично: если я знаю вас, вы знаете меня. Вы предъявляете дополнительные требования, которые вы хотите, чтобы каждый человек ...
вопрос задан: 21 September 2012 17:26
0
ответов
Есть ли ребро, которое мы можем удалить, не отключая граф?
Прежде чем я начну, да, это домашнее задание.
Я бы не писал здесь, если бы не пытался изо всех сил решить эту проблему в течение последних 14 часов и ничего не добился. Проблема в следующем:
Я ...
вопрос задан: 21 September 2012 17:19
0
ответов
Оптимальный алгоритм для выигрыша "Виселица"
В игре "Виселица" жадный алгоритм частоты букв эквивалентен алгоритму наибольшего шанса на победу? Есть ли когда-нибудь случай, когда стоит пожертвовать сохранением...
вопрос задан: 30 March 2012 19:20
0
ответов
Сопоставление текста между разделителями: жадное или ленивое регулярное выражение?
Для общей проблемы соответствия текста между разделителями (например, <и>), существует два общих шаблона: использование жадного квантификатора * или + в форме START [^ END] * END, например <[^>] *>, ...
вопрос задан: 24 October 2011 21:37
0
ответов
жадная проблема с регулярным выражением (C #)
У меня есть строка ввода типа «=== text === и === text ===», и я хочу заменить синтаксис вики на соответствующий тег html. ввод: === текст === и === текст === желаемый вывод:
текст ...
вопрос задан: 24 October 2011 21:14
0
ответов
Организация строк в массиве для устранения растущих подпоследовательностей
Следующая проблема взята из проблем по алгоритмам (задача 653): вам дана матрица номеров N x 2. Найдите алгоритм o (n log n), который переписывает строки в массиве такой, что это ...
вопрос задан: 31 August 2011 10:27
0
ответов
Оптимальное решение для создания стопки ящиков
У меня проблема с одним алгоритмом. Дано n коробок, каждая имеет фиксированный вес и прочность (обе указаны в кг). Прочность коробки говорит нам, какой максимальный вес она может выдержать. Мы должны ...
вопрос задан: 11 August 2011 16:46
0
ответов
Алгоритм «переливания воды из набора бутылок в другой» (образно говоря)
Хорошо, у меня проблема. У меня есть набор «А» бутылок разного размера, полный воды.
Затем у меня есть еще один набор бутылок «Б» разных размеров, все пустые. Я хочу перелить воду из пункта А в пункт Б, ...
вопрос задан: 27 February 2011 14:07
0
ответов
Примеры использования жадных алгоритмов?
Какая польза от жадных алгоритмов? Реальный пример?
вопрос задан: 1 February 2011 20:22