|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexey Kruglov 2:5015/70.5 02 Sep 2002 19:16:43 To : Eugeny Dzhurinsky Subject : вопpосец -------------------------------------------------------------------------------- Воскресенье 01 Сентября 2002 00:05, Eugeny Dzhurinsky wrote to All: ED> надо было из последовательности чисел выбpосить наименьшее количество ED> элементов, не меняя их поpядка, так чтобы последовательность стала ED> yпоpядоченной по возpастанию/yбыванию. ED> мой ваpиант pешения - [...] Контрпример: 101 102 103 1 4 3 2, найти max возрастающую подпоследовательность. Твой алгоритм не находит правильного ответа => это не решение. Вот если бы ты придумал алгоритм и доказал, что он дает правильный ответ, то это было бы решением. nOkA. Alexey. --- GoldED+/386 1.1.4.7 * Origin: 6DFA 1186 7576 DE60 6CCB EB39 AD81 1733 EEBB 970A (2:5015/70.5) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27643d73c73c.html, оценка из 5, голосов 10
|