Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Найти минимальное подмножество отрезков, объединение которых покрывает заданный отрезок - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ CLR http://www.cyberforum.ru/cpp-beginners/thread56956.html
Подскажите где можно почитать про написание CLR проектов. Желательно как можно подробнее. До этого имел дело только с консольными приложениями. CLR->Win32 Application почемуто единственный вид...
C++ Диапазон Просуммировать числа указанного диапазона. Начальное и конечное значение диапазона вводятся с клавиатуры. Программу написать с использованием функций. Кто может, напишите код программы! http://www.cyberforum.ru/cpp-beginners/thread56950.html
Каталог шаблонов C++
Может кто подскажет ? Как-то раз попадалась на глаза программа, которая позволяла вести древовидный каталог заметок, кусков кода. Можно было легко создавать новые разделы и потом легко переносился...
посчитать тангенс C++
Здравствуйте. Нужно посчитать тангенс от 0 до бесконечности. Я что-то не очень понимаю как этот цикл должен выглядеть.. что нибудь вроде этого? for (double i=0;;i+=1) Заранее спасибо.
C++ Выдает ошибки. http://www.cyberforum.ru/cpp-beginners/thread56895.html
Помогите разобраться, пишу программы в универе, запускаю и все работает, прихожу домой запускаю эту же программу, а С++ выдает мне сообщения об ошибки. Например вот код программы сортировки...
C++ С++ - указатель на функцию. Вот такой вот кодик: int main() { int *x = (int*) printf("%s","fuck!!!"); cout << *x; getch(); подробнее

Показать сообщение отдельно
kravam
быдлокодер
1695 / 882 / 45
Регистрация: 04.06.2008
Сообщений: 5,470
17.10.2009, 23:14
Цитата Сообщение от odip Посмотреть сообщение
2kramav: прочитай внимательно условие задачи.

Добавлено через 2 минуты
Если перебирать тупо, то будет очень много вариантов: 2^N, где N - число отрезков.
А вообще эта задача решается методом динамического программирования.
TanT уже должен сообразить как
А что его читать?
Там вызывает непонимание такая фраза:
"объединение которых покрывает отрезок S=[0,10000]"

Ну, я предположил что речь идёт о

""Сумма длин которых покрывает отрезок S=[0,10000]"
Ну то есть сумма длин которых превышает 10000.

Вот и складываю помаленечку себе.
Теперь о "тупо перебирать"

Не знаю, где Вы увидели два в энной степени, но не у меня, факт.
Мой вариант предполагает n вариантов.
То есть если отрезков 10, то 10 длин рассматриваем и всё. А не 2 в степени 10
Естественно, отсортировав прежде массив этих самых длин.

Задекларирую свой способ как оптимальный.
Кто может предложить лучше- пусть предложит. Только чур, умных рож не делать и пыль в глаза не пускать и завесу из слов непонятных не создавать.
Говорить чисто и честно, дабы дурь каждого была видна, как говорил Пётр Первый.
Короче, Пафнутий, не говори красиво.

На крайняк голимый код.
Но с комментариями.
Привет.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru