 |
|
Модераторы: Poseidon |
 
|
|
[Алгоритм] Длина подпоследовательностей в последовательности 
| MOODJO |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 28.5.2008 Репутация: нет Всего: нет |
Привет! Что то не найду на форуме такой алгоритм поэтому решила создать новую тему, если кто нибудь видел помогите.
Суть такая: Имеется последовательность чисел 1 и 0, например, 110001010000,ее мы рабиваем на подпоследовательности 11 000 1 0 1 0000. Необходимо найти длину каждой подпоследовательности, т.е. в результате должы иметь - 231114. |
|||
|
||||
Загрузка ...
| SoWa |
|
|||
 Харекришна  Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 3 Всего: 74 |
Просто прогоном по строке
Символ. Следующий символ. Если такой-же как и предыдущий, то увеличим переменную счетчика. Если не такой же- значение переменной счетчика вписываем в строку с длинами, обнуляем и заново. -------------------- Всем добра  |
|||
|
||||
| MOODJO |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 28.5.2008 Репутация: нет Всего: нет |
к примеру
к=1 j=1 p=0 FOR i=1..n Если a(i+1)=a(i) то k=k+1 иначе p(j)=k j=j+1 end if end for где нужно обнулять? |
|||
|
||||
| dereyly |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 217 Регистрация: 16.6.2006 Репутация: нет Всего: 4 |
к=1
j=1 p=0 FOR i=1..(n-1) Если a(i+1)=a(i) то k=k+1 иначе p(j)=k k=0 j=j+1 end if end for p(j)=k |
|||
|
||||
| MOODJO |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 28.5.2008 Репутация: нет Всего: нет |
спасибо всем, разабралась, Просто я пишу в маткаде, и там была загвоздка с последним членом, но уже все в порядке.
 |
|||
|
||||
| MOODJO |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 28.5.2008 Репутация: нет Всего: нет |
Привет всем!
Такая задача: Есть ряд 5 4 1 1 1 1 7 8. Необходимо получить ряд 5 4 4 7 8. ПОМОГИТЕ!!!!!!!!!!!!!!! |
|||
|
||||
| LisaAlisa |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 19.6.2008 Репутация: нет Всего: нет |
М.. не совсем поняла условие задачи. Заменить ряд одинаковых цифр цифрой, предшествующей ряду или как? Можно поконкретней?
|
|||
|
||||
| MOODJO |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 28.5.2008 Репутация: нет Всего: нет |
Привет!
Нужно сложить единички.  |
|||
|
||||
| SoWa |
|
|||
|
Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 3 Всего: 74 |
Выдели подпоследовательность, суммируй и вставь в последовательность на место первого члена подпоследовательности в последовательности
Замудрил, а? Проще- на место первой единицы поставь их сумму. -------------------- Всем добра |
|||
|
||||
| MOODJO |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 28.5.2008 Репутация: нет Всего: нет |
легко сказать
 |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.1188 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |