![]() |
|
Модераторы: bsa |
![]()
|
|
| vip57 |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 4.6.2009 Репутация: нет Всего: нет |
Решите плиз задачку,очень нужно......В данном числе m найти максимальную по длине подпоследовательность так,чтобы элементы были в возрастающем порядке.....
|
|||
|
||||
| jonie |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 5613 Регистрация: 21.8.2005 Где: Владимир Репутация: 6 Всего: 118 |
чего за последовательности такие в числе m?
-------------------- Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет... |
|||
|
||||
| vip57 |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 4.6.2009 Репутация: нет Всего: нет |
вот такие нам задачи дает информатик,и пойди догодайся что он хочет
|
|||
|
||||
| zim22 |
|
|||
|
depict1 ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2682 Регистрация: 15.1.2009 Где: Украина Репутация: 29 Всего: 69 |
включаю мозг: число 91283456781 подпоследовательности обнаружены: 9 128 345678 1 максимальная подпоследовательность: 345678 |
|||
|
||||
| jonie |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 5613 Регистрация: 21.8.2005 Где: Владимир Репутация: 6 Всего: 118 |
zim22 а может макс последовательность единичных битов ?) если бы было написано макс последовательность цифр в числе, тогда ябы согласился.. а так-гадания...
в любом случае выделение символа из строки как-то так делаться может:
ну а далее создаем массивчик char digit[16] и в него пихаем все цифры из числа, потом в нем ищем макс последовательность обычным итеративным алгоритмом. -------------------- Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет... |
|||
|
||||
| Курсант |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 338 Регистрация: 21.2.2009 Где: Балашиха или Воро неж Репутация: 1 Всего: 4 |
Вот, сляпил, проверил, работает... Значит дело тут вот в чем - оно выдает список всех последовательностей максимальной длины.. То есть если максимальная длина 1 - по одному символу получите... Если 2 - все двухсимвольные последовательности, и т.п...
Вводится на самом деле не число, а строка, но это не заметно
Добавлено через 7 минут и 9 секунд мда, соответственно если выводить только одну последовательность (а именно последнюю встретившуюся), то программа укорачивается вдвое, будет один цикл... Еще можно использовать массив индексов, тогда тоже один цикл, сразу не сообразил, решил напрямую... Если сильно надо - то скажите - поправлю... |
|||
|
||||
| Robix |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 62 Регистрация: 1.6.2009 Репутация: нет Всего: нет |
Чтобы не плодить новую тему. Может быть и мой простой вопрос решите. Я еще только только осваиваю C++.
-------------------- Короче есть массив типа int, а именно: int result[3] = {12, 34, 56, 78 }; А есть просто переменная int: int a = 0; Задача состоит в том, чтобы как можно более оптимальным способом добится того, чтобы переменная int a содержала в себе все значения из массива по порядку, то есть : int a = 12345678; -------------------- Мож какие спец. функции есть. Это сообщение отредактировал(а) Robix - 6.6.2009, 17:15 |
|||
|
||||
| gosn1ck |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 103 Регистрация: 18.4.2009 Репутация: 1 Всего: 1 |
оптимальный, не оптимальный, но я только до такого додумался
Это сообщение отредактировал(а) gosn1ck - 7.6.2009, 11:34 |
|||
|
||||
| mes |
|
|||
|
любитель ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 7954 Регистрация: 14.1.2006 Репутация: 79 Всего: 250 |
только производное от :
если цифры не обязательно 2хзначные, значит нужно вычислять длину добавляемого числа, если длина массива не постоянна, то организовывать цикл, плюс к тому - Вы должны предостречься от переполнения переменной. Это сообщение отредактировал(а) mes - 7.6.2009, 11:35 |
|||
|
||||
| Robix |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 62 Регистрация: 1.6.2009 Репутация: нет Всего: нет |
Спасибо gosn1ck и mes !
Классно сделали. Цифры будут все двузначные и жестко заданные. |
|||
|
||||
| azesmcar |
|
|||
![]() uploading... ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 52 Всего: 211 |
Поздравляю, ваш вопрос выйграл звание самого неуместного, ненужного и никчемного вопроса года Приз - право задать свой вопрос, в своей теме и соответсвующем разделе. |
|||
|
||||
![]()
|
| Правила форума "C/C++: Для новичков" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Для новичков | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |