greedy

1зной

6ответ

Целочисленное переполнение в жадном подсчете монеты

#include <stdio.h> #include <cs50.h> #include <math.h> int main (void) { printf ("Enter amount: "); float amount = GetFloat(); int coins = 0; while (amount != 0) { if

c greedy cs50 2016-11-23

---

0зной

1ответ

Python Greedy Sum

В настоящее время я работаю над этим кодом, и единственное, что работает, - это «нет решения». Также кажется, что код имеет бесконечный цикл, и я не могу понять, как его решить. Если кто-то может указ

python algorithm greedy 2016-11-28

---

0зной

3ответ

Почему алгоритм Крускала находит минимальное остовное дерево, если оно жадно?

Почему алгоритм Крускала находит минимальное остовное дерево, если оно жадно? Не является ли минимальным остовным деревом проблема глобальной оптимизации? Разве не то, чтобы быть жадным, так это то, ч

graph-algorithm greedy 2016-12-10

---

3зной

1ответ

Регулярное выражение C++ для совпадающих совпадений

У меня есть строка «CCCC», и я хочу совместить с ней «CCC» с перекрытием. Мой код: ... std::string input_seq = "CCCC"; std::regex re("CCC"); std::sregex_iterator next(input_seq.begin(), input_seq.e

c++ regex greedy 2016-12-12

---

3зной

1ответ

Решения ранца с дробным рюкзаком подходом

Есть два хорошо известные проблемы ранцевых: 1) Учитывая n элементов, каждый из них имеет свою weight и cost. Нам нужно выбрать предметы, которые будут вписываться в наш рюкзак и иметь максимальную ст

algorithm dynamic-programming greedy 2016-12-13

---

0зной

1ответ

Сложность жадного алгоритма

Я сделал жадный алгоритм, который решает проблему минимально-взвешенной гамильтоновой схемы. Алгоритм всегда выбирает самый дешевый ребро, если нет способа найти схему из текущих ребер, заданных затем

algorithm time-complexity greedy code-complexity 2016-12-19

---