| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Сделать последовательность упорядоченной |
| Автор: Carlos0N 15.12.2010, 23:58 |
| Здравствуйте. Задача такая: Построить алгоритм, который из последовательности, состоящей из N чисел, вычеркивал бы минимальное кол-во элементов так, чтобы оставшиеся образовывали возрастающую последовательность. Так же надо оценить сложность полученного алгоритма. В голову лезут дурацкие алгоритмы с кучей сравнений, вот думаю, может есть какие быстрые способы до которых не додумался) |
| Автор: maxim1000 16.12.2010, 00:19 |
| В Википедии есть отдельная статья на эту тему: http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_%D0%BD%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B5%D0%B9_%D1%83%D0%B2%D0%B5%D0%BB%D0%B8%D1%87%D0%B8%D0%B2%D0%B0%D1%8E%D1%89%D0%B5%D0%B9%D1%81%D1%8F_%D0%BF%D0%BE%D0%B4%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D0%B8 |
| Автор: Carlos0N 16.12.2010, 00:29 |
| Спасибо! Вообще не думал, что там на эту тему статья будет)) Ну там и алгоритм.. Если кто понял и может понятно объяснить, то будьте добры, объясните плз)) Я так понимаю, в М у нас и будет наша последовательность или нет? Да и что значит эта строка в коде? L = index = M[0] = 0 Что мне там надо найти бинарным поиском и где, если последовательность не отсортирована, а это алгоритм для отсортированного массива. И как потом получить эти эл-ты максимальной подпоследовательности? |