IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Битовые последовательности, Помогите решить задачу
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 4
Пол: Мужской
Реальное имя: Андрей Максай

Репутация: -  0  +


Люди, кто любит решать олимпиадные задачи на Pascal'е-помогите решить:
Есть 2 битовых последовательности длины N.
Требуется узнать, можно ли получить из одной
другую посредством переворачивания подпоследовательностей
с четным кол-вом единиц, и если да-то как!
Пример:
011010010 010101010
{011010010
все символы
010010110
с 4 по 7
010101010}
P.S. mad.gif Неделю бъюсь-ничего.Кстати N-до 100.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Maksay   Битовые последовательности   5.09.2006 22:04
klem4   Может быть вариант что нам для получения придется …   5.09.2006 23:58
volvo   В дополнение к предыдущему вопросу: может ли понад…   6.09.2006 0:03
klem4   Volvo, и на твой вопрос ответ судя по всему тоже д…   6.09.2006 0:06
volvo   Тогда есть высокая (очень высокая) вероятность тог…   6.09.2006 0:11
Maksay   Извиняюсь, пример действительно неудачный.Перевора…   6.09.2006 0:34
Malice   У меня вот такой алгоритм получился: uses crt; va…   6.09.2006 3:04
Michael_Rybak   В условии сказано: подпоследовательностей с четным…   6.09.2006 7:03
Coder_perm   В условии сказано: подпоследовательностей с четны…   6.09.2006 10:41
Michael_Rybak   >1. Переворачивать, не значит менять 0 на 1 и о…   6.09.2006 16:03
Michael_Rybak   Надеюсь, теперь я правильно понял условие :) Поня…   6.09.2006 17:53
lapp   Понятно, что преобразования у нас транзитивные и …   7.09.2006 17:48
Malice   Ну вы и монстры, блин :) Michael_Rybak Алгоритм и…   8.09.2006 17:05
Michael_Rybak   Совсем нет: {$AppType CONSOLE} const MAX…   8.09.2006 19:28
Malice   А ты можешь доказать правильность своего? На оли…   8.09.2006 19:54
Гость   На олимпиадах не требуется доказательство правильн…   8.09.2006 20:11
mlc   Если я перечислю в программе 5 тестовых примеров …   8.09.2006 21:26
Michael_Rybak   А эту задачу можно сдать на каком-нибудь онлайн ар…   6.09.2006 18:28
volvo   Нет возможности узнать достоверно, что имеется в в…   7.09.2006 18:59
Michael_Rybak   >Найдешь преобразование, переводящее из А в С? …   7.09.2006 20:12
lapp   > > Найдешь преобразование, переводящее из А…   8.09.2006 3:58
Michael_Rybak   > > > Найдешь преобразование, переводящее…   8.09.2006 16:30
Гость   я нашел тест который не работает через вышеуказанн…   24.12.2010 17:56
Гость   я нашел тест который не работает через вышеуказан…   24.12.2010 17:58
Saken   блин сорри там 9 а не шесть блин ошибся :wacko:…   24.12.2010 19:13


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 19:27
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name