2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Математика и информатика - два в одном
Сообщение07.04.2011, 11:48 


01/10/10

2116
Израиль (племянница БизиБивера)
Приёмник принимает от передатчика сигналы (биты), каждую секунду по одному биту, всего 2011 бит.
Процессор, находящийся в приёмнике, производит запись каждого полученного бита в строку, а начиная со второго бита, выбирает любые 2 из уже записанных бит и меняет их местами. Задача процессора - обеспечить симметричность строки, полученной после приёма всех 2011 бит.

Найти подходящий алгоритм.

 Профиль  
                  
 
 
Сообщение07.04.2011, 11:56 
Заслуженный участник


12/08/10
1680
Не менять можно?
Хотя неважно.

 Профиль  
                  
 
 Re:
Сообщение07.04.2011, 11:57 


01/10/10

2116
Израиль (племянница БизиБивера)
Null в сообщении #432056 писал(а):
Не менять можно?

В принципе, нельзя. Но если поменять, скажем, нуль с нулём, это равносильно тому, чтобы не менять.

 Профиль  
                  
 
 
Сообщение07.04.2011, 12:05 
Заслуженный участник


12/08/10
1680
Начинаем действовать с 1007 шага, так чтоб средняя часть была симметрична: из очередного, среднего(1006) и симметричному к очередному меняем 2 так что очередной совпадал с симметричным ему.

 Профиль  
                  
 
 Re:
Сообщение07.04.2011, 12:14 


01/10/10

2116
Израиль (племянница БизиБивера)
Null в сообщении #432059 писал(а):
Начинаем действовать с 1007 шага, так чтоб средняя часть была симметрична: из очередного, среднего(1006) и симметричному к очередному меняем 2 так что очередной совпадал с симметричным ему.

А до 1007-го процессор простаивать будет?
Да, можно незаметно поменять два одинаковых бита, но что, если, скажем, первые 2 бита - 0 и 1?

 Профиль  
                  
 
 
Сообщение07.04.2011, 12:36 
Заслуженный участник


12/08/10
1680
до 1007 шага делаем что попало.

 Профиль  
                  
 
 Re:
Сообщение07.04.2011, 12:38 


01/10/10

2116
Израиль (племянница БизиБивера)
Null в сообщении #432066 писал(а):
до 1007 шага делаем что попало.

Вот теперь - правильно!

 Профиль  
                  
 
 
Сообщение07.04.2011, 13:36 
Заслуженный участник


12/08/10
1680

(Оффтоп)

А до этого неправильно было?

 Профиль  
                  
 
 Re:
Сообщение07.04.2011, 13:38 


01/10/10

2116
Израиль (племянница БизиБивера)
Null в сообщении #432086 писал(а):

(Оффтоп)

А до этого неправильно было?

До этого алгоритм не был полностью определён :-)

 Профиль  
                  
 
 Re: Re:
Сообщение07.04.2011, 14:13 
Заслуженный участник


27/06/08
4063
Волгоград
Xenia1996 в сообщении #432087 писал(а):
Null в сообщении #432086 писал(а):

(Оффтоп)

А до этого неправильно было?

До этого алгоритм не был полностью определён :-)
Новое слово в алгоритмике - "Делаем что попало" :D

 Профиль  
                  
 
 Re: Re:
Сообщение07.04.2011, 14:19 


01/10/10

2116
Израиль (племянница БизиБивера)
VAL в сообщении #432092 писал(а):
Новое слово в алгоритмике - "Делаем что попало" :D

Существуют рандомальные алгоритмы, в которых на некотором этапе выбирается случайная последовательность действий из некоторого множества. Самый простой пример - из множества четырёх арифметических действий выбирается случайное (ну, или псевдослучайное) и производится над двумя введёнными переменными.

 Профиль  
                  
 
 Re: Re:
Сообщение07.04.2011, 14:41 
Заслуженный участник


27/06/08
4063
Волгоград
Xenia1996 в сообщении #432095 писал(а):
VAL в сообщении #432092 писал(а):
Новое слово в алгоритмике - "Делаем что попало" :D

Существуют рандомальные алгоритмы, в которых на некотором этапе выбирается случайная последовательность действий из некоторого множества. Самый простой пример - из множества четырёх арифметических действий выбирается случайное (ну, или псевдослучайное) и производится над двумя введёнными переменными.
Полагаю это не "что попало". А если делать, "что попало", задача может остаться не решенной. Например, можно в качестве "чего попало" открыть бесконечный цикл, поделить на ноль, остановить выполнение программы...

Впрочем, не буду углубляться. Сэкономлю силы для новой волны дискуссии с vorvalm'ом (ну или valent voron'ом), если с vorvalm'ом опять что-нибудь случится :-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 12 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group