Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Битовые последовательности, Помогите решить задачу |
| Maksay |
 
Сообщение
#21
|
 Группа: Пользователи Сообщений: 4 Пол: Мужской Реальное имя: Андрей Максай Репутация:  0   |
Люди, кто любит решать олимпиадные задачи на Pascal'е-помогите решить:
Есть 2 битовых последовательности длины N. Требуется узнать, можно ли получить из одной другую посредством переворачивания подпоследовательностей с четным кол-вом единиц, и если да-то как! Пример: 011010010 010101010 {011010010 все символы 010010110 с 4 по 7 010101010} P.S.  Неделю бъюсь-ничего.Кстати N-до 100. |
   |
 
|
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  |
|
Текстовая версия | 15.09.2025 15:57 |
