|
0 / 0 / 0
Регистрация: 26.01.2010
Сообщений: 8
|
|
| 1 | |
Массив с возрастающими числами26.01.2010, 07:47. Показов 2020. Ответов 16
Метки нет (Все метки)
 Дан одномерный массив, найти наименьшее число элементов, которые нужно удалить, чтобы он был упорядоченным Пробовал в цикле сравнивать текущее значение с предыдущим, но на таких {4,5,1,2,3} не сработает (выдаст 1), нужно что-то хитрее
0
|
|
(| 26.01.2010, 07:47 | |
|
Ответы с готовыми решениями:
16
Поиск самой длинной строки с монотонно возрастающими числами
Проверить, являются ли числа в массиве возрастающими? |
|
0 / 0 / 0
Регистрация: 26.01.2010
Сообщений: 8
|
|
| 26.01.2010, 11:03 [ТС] | 6 |
Сообщение от genius5
Сообщение от we2seek
Сообщение от genius5
Есть еще мысль тараном пойти, удалять все символы поочередно... все варианты перебрать
0
|
|
|
9715 / 2470 / 52
Регистрация: 06.03.2009
Сообщений: 8,500
|
|
| 27.01.2010, 03:14 | 15 |
|
genius5, http://winrus.com/klava.htm
0
|
|
 7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 27.01.2010, 20:33 | 17 |
|
2Darky: не нужно кипятиться. Удалить элемент из массива: Это значит например построить новый массив, длина которого на 1 меньше. Если немного подумать то можно удалить элемент используя всего один массив. То что там реально производится копирование сути дела не меняет ... Добавлено через 3 минуты Упорядоченным - не указано конкретно возврастание или убывание. Значит методом динамического программирования нужно искать по возрастанию, потом по убыванию, а потом сравнить кто получился длиннее.
0
|
|
| 27.01.2010, 20:33 | |
| 27.01.2010, 20:33 | |
|
Помогаю со студенческими работами здесь
17
Замена последовательности символов с кодами, возрастающими на 1
Определить являются ли цифры, из которых состоит число, возрастающими Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
