| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Delphi] задача по программированию |
| Автор: tennisru 3.12.2011, 23:18 |
| дано кол-во досок N, дальше в N строках их характеристики n M 1 S 1 M 2 S 2 ... M n S n где слева масса доски , справа вес который она может выдержать (там и там величины в кг) нужно вывести максимальное количество досок, из которых можно построить башню в высоту, каждая доска лежит сверху предыдущей Известно, что чем тяжелее доска, тем она больше может выдержать: если M i>M j, то Si > Sj. сначала надо применить быструю сортировку для M так ? если использовать жадные алгоритм то тогда приграмма будет долго вроде работать или применять его? заранее спасибо |
| Автор: MetalFan 4.12.2011, 10:38 |
| Для домашних заданий, курсовых, существует "Центр Помощи". Тема перенесена! |
| Автор: Fhusy 5.12.2011, 08:11 |
| величины M1 M2 чем нибудь ограничиваются? а то так можно башню бесконечной высоту заделать |
| Автор: Rodman 5.12.2011, 10:45 | ||
|
| Автор: BestCoder1 6.12.2011, 00:19 |
| Могу выполнить icq: 588002847 email: [email protected] skype: rfhfcerf |