![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
tennisru |
|
|||
Новичок Профиль Группа: Участник Сообщений: 24 Регистрация: 3.12.2011 Репутация: нет Всего: нет |
дано кол-во досок N, дальше в N строках их характеристики n
M 1 S 1 M 2 S 2 ... M n S n где слева масса доски , справа вес который она может выдержать (там и там величины в кг) нужно вывести максимальное количество досок, из которых можно построить башню в высоту, каждая доска лежит сверху предыдущей Известно, что чем тяжелее доска, тем она больше может выдержать: если M i>M j, то Si > Sj. сначала надо применить быструю сортировку для M так ? если использовать жадные алгоритм то тогда приграмма будет долго вроде работать или применять его? заранее спасибо |
|||
|
||||
MetalFan |
|
|||
![]() Аццкий Сотона ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 3815 Регистрация: 2.10.2006 Где: Moscow Репутация: нет Всего: 128 |
Для домашних заданий, курсовых, существует "Центр Помощи".
Тема перенесена! -------------------- There are always someone smarter than you... |
|||
|
||||
Fhusy |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 108 Регистрация: 16.11.2006 Репутация: нет Всего: нет |
величины M1 M2 чем нибудь ограничиваются? а то так можно башню бесконечной высоту заделать
|
|||
|
||||
Rodman |
|
|||
CIO ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 6144 Регистрация: 7.5.2006 Где: Ukraine ⇛ Kyiv ci ty Репутация: 26 Всего: 122 |
|
|||
|
||||
BestCoder1 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 38 Регистрация: 25.11.2011 Репутация: -1 Всего: -1 |
||||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |