Описание тега greedy
Жадный алгоритм - это алгоритм, который следует эвристике решения проблем, чтобы сделать локально оптимальный выбор на каждом этапе в надежде найти глобальный оптимум.
0
ответов
Жадный выбор функций для предикации в г
Я новичок в R и пытаюсь выбрать лучшую функцию в наборе данных для предикации. Есть много возможностей на выбор, однако довольно сложный процесс запуска модели для каждой отдельной функции для сравнения лучших предикторов. Я слышал о выборе жадных ф…
22 окт '18 в 01:47
2
ответа
PHP регулярное выражение: взгляд назад и вперед и проблема жадности
Это должно быть просто, но я нуб, и я не могу на всю жизнь понять это. Я пытаюсь использовать регулярное выражение для сопоставления текста внутри специальных тегов открытия / закрытия: [p2][/p2] Итак, в этом тексте: apple [p2]banana[/p2] grape [p2]…
13 ноя '09 в 21:07
1
ответ
Алгоритм Greedy Set Coverage, построенный на * удалении * множеств
Я пытаюсь реализовать решение для заданной проблемы покрытия, используя жадный алгоритм. Классический алгоритм жадного приближения для него input: collection C of sets over universe U , costs: C→R ≥0 output: set cover S 1. Let S←∅. 2. Repeat until S…
04 фев '13 в 07:01
3
ответа
Динамическое программирование - максимальный бриллиант
Я пытался решить одну проблему интервью: Дана матрица из n*n. Каждая ячейка содержит 0, 1, -1. 0 означает, что алмаза нет, но путь есть. 1 означает, что в этом месте находится ромб, а путь -1 означает, что путь заблокирован. Теперь вы начинаете с 0,…
21 окт '15 в 08:26
2
ответа
Прочитайте файл и назначьте ключ, значения java
Поэтому я пытаюсь сделать алгоритм жадного / драгоценного ограбления в Java. Я сохранил цифры и веса для драгоценных камней в файл.txt. Моя программа правильно читает файл.txt, и я написал программу, которая может успешно их читать. это цифры из мое…
15 апр '18 в 23:55
4
ответа
Решения проблем с использованием динамического программирования или жадных методов?
Какие свойства должна иметь проблема, чтобы я мог решить, какой метод использовать динамическое программирование или жадный метод?
21 ноя '10 в 01:11
0
ответов
Python Re: * не жадный
Я думаю, что что-то упустил. У меня сложилось впечатление, что * был жадным. Я выполняю следующий код: m = re.search('b*', 'abb') print (m.group()) print (m.group() == None) Первое утверждение print ничего не печатает, второе печатает False. Итак, я…
26 апр '16 в 20:41
0
ответов
Как решить, какой интервал подходит лучше всего?
У меня есть назначение, и у меня есть небольшая проблема. У меня есть набор чисел и набор интервалов, и мне нужно решить, какие интервалы мне нужно использовать для включения всех моих чисел. Пока все хорошо, мне удалось получить интервалы, содержащ…
13 апр '17 в 13:52
2
ответа
Perl регулярное выражение становится жадным при использовании (.*?) С якорями
У меня есть Perl регулярное выражение, чтобы добавить ссылку на видео YouTube в тег видео. Ссылка на видео YouTube может быть иногда внутри якорей, а иногда и без якорей. Я проверил привязку с любым значением, используя (.*?), Но он вел себя как жад…
29 июл '13 в 06:27
1
ответ
Доказательство самой длинной возрастающей подпоследовательности с использованием жадного терпения
Я наткнулся на решение, которое использует сортировку Patience для получения длины самой длинной увеличивающейся подпоследовательности (LIS). http://www-stat.stanford.edu/~cgates/PERSI/papers/Longest.pdf, а здесь - http://en.wikipedia.org/wiki/Patie…
19 сен '13 в 17:41
4
ответа
Проблема в создании строкового алгоритма
Для заданной строки, состоящей только из 'a' и 'b', разрешенная операция заключается в удалении подстроки "abb", если она присутствует, из строки. У меня вопрос после применения этой операции в любое время я могу сделать строку пустой. Мне нужен алг…
14 мар '14 в 04:49
2
ответа
Greedy.c выводит неправильный номер, и я понятия не имею, почему? (Код CS50)
Я работаю над программой, чтобы вычислить наименьшее количество монет для суммы изменений, предоставленных пользователем. Он предназначен для проверки значений 0,25, 0,10, 0,05 и 0,01. Если значение пользователя больше или равно одному из них (в наб…
20 фев '16 в 18:42
3
ответа
Максимальная сумма интервалов неперекрывающихся интервалов в списке интервалов
Кто-то задал мне этот вопрос:Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность неперекрывающихся интервалов, чтобы сумма интервалов была максимальной. Например:Если заданы интервалы: ["06:00","08:3…
15 авг '13 в 21:23
2
ответа
Сбалансированный раздел жадный подход
Я смотрел на проблему сбалансированного разбиения здесь и здесь (проблема 7). В основном проблема состоит в том, чтобы разбить данный массив чисел на 2 подмножества (S1 и S2), так чтобы абсолютная разница между суммами чисел составляла S1 и S2. |sum…
06 мар '17 в 23:20
1
ответ
Наибольшая перестановка в k шагов (R)
У меня есть проблема, когда я хотел бы заменить 2 числа в наборе на "k", чтобы каждый раз, когда они переключались, я получал максимально возможную перестановку и печатал ее после k-перестановок. Например, с k=2, для набора (1,4,2,5,3,3) в 1 шаг я п…
13 май '18 в 01:39
2
ответа
Планирование событий Жадный
Нам даны N диапазонов смещений дат, когда в организации присутствует N сотрудников. Что-то вроде 1-4 (т.е. сотрудник приедет на 1-й, 2-й, 3-й и 4-й день)2-68-9..1-14Мы должны организовать мероприятие с минимальным количеством дней, чтобы каждый сотр…
29 авг '12 в 17:58
1
ответ
Есть ли недостатки в моем алгоритме Greedy?
Мне было просто интересно, если бы вы могли увидеть какие-либо недостатки или проблемы с моим алгоритмом Жадность, который я придумал, чтобы решить эту проблему. Проблема в: Они набор сотрудников Каждый сотрудник имеет одну рабочую смену, которая пр…
19 фев '13 в 03:11
1
ответ
OpenGL жадная сетка с использованием VBO
Я пытаюсь уменьшить количество граней, которые отображаются в моем механизме вокселей, реализуя алгоритм жадного зацепления, аналогичный алгоритму Миколы ( http://0fps.net/2012/06/30/meshing-in-a-minecraft-game/) Поскольку я использую VBO для рисова…
22 апр '15 в 02:29
2
ответа
Сложность времени смены жадных монет
Я пытаюсь выяснить временную сложность алгоритма жадного изменения монет. (Я понимаю, что подход динамического программирования лучше для этой проблемы, но я уже сделал это). Я не уверен, как делать while петля, но я получаю for петля. У меня есть с…
13 ноя '18 в 21:26
2
ответа
Использование жадного подхода в регулярном выражении последовательности слов
У меня есть регулярное выражение, которое превращает следующий текст alpha beta + gamma delta - epsilon phi в <ref4> + <ref45> - <ref11> со ссылками, являющимися внутренними идентификаторами. Я строю регулярное выражение из следующ…
27 июн '13 в 14:54