greedy

2зной

4ответ

Группировка списка целых чисел на две группы

Учитывая список n номеров и суммы s, группируйте числа в two групп, таких, что сумма чисел в каждой группе равна less than or equal to s. Печать YES если группировка возможна, печать NO если группиров

algorithm greedy 2014-09-21

---

3зной

4ответ

Проблема при создании строкового алгоритма

Для строки, состоящей только из «a» и «b», разрешенная операция заключается в удалении подстроки «abb», если она присутствует в строке. Мой вопрос заключается в том, что после применения этой операции

algorithm greedy 2014-03-14

---

0зной

1ответ

Формальное подтверждение правильности для жадного решения для торговли вином (SPOJ)?

Не поймите меня неправильно, если вы разместите вопрос о проблеме в онлайн-судье. Я просто хочу знать, как доказать правильность решения. Ниже приведена проблема Wine trading problem. В нем говорится,

algorithm greedy proof-of-correctness 2014-06-27

---

0зной

1ответ

Хотя состояние Loop не встретило

У меня есть эта функция: int change(float c) { float coins[] = {0.25, 0.10, 0.05, 0.01}; int count[] = {0, 0, 0, 0}; while(c > (0.00)) { printf("I entered here\n"); i

c if-statement while-loop floating-point greedy 2014-08-16

---

6зной

1ответ

Почему не жадный подход работает в этом случае?

Я пытаюсь решить следующие SPOJ problem. Ввод: 1. Общий вес определенной суммы денег в монетах, 2. значения и соответствующие веса монет использованной валюты. Цель состоит в том, чтобы найти минималь

c++ algorithm greedy 2014-08-25

---

0зной

1ответ

График разреза, разрезающий не менее половины краев

Может ли кто-нибудь помочь мне найти жадный алгоритм, который найдет разрез на графике с по крайней мере половиной краев? Я думаю, что правильный путь имеет какое-то отношение к разделению вершин с по

graph graph-algorithm greedy 2014-08-27

---

0зной

1ответ

Ruby пропускает раздел сценария

Ruby noob здесь, и у меня есть проблема, вызывающая раздражение. Что-то в моем сценарии заставляет Ruby пропускать его часть. #Main_block_begins_here if __FILE__ == $0 #Open_the_file_with_values

ruby heap infinite-loop greedy 2014-09-05

---

1зной

2ответ

Жадный алгоритм в «C»

Я только начинаю учиться C language. Я написал этот C-код для реализации алгоритма Greedy Я не знаю, какую ошибку я совершил с этим кодом, этот код кажется прекрасным, но он не работает, как я ожидал.

c algorithm greedy 2014-09-11

---