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
1677
Не менять можно?
Хотя неважно.

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


01/10/10

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

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

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


12/08/10
1677
Начинаем действовать с 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
1677
до 1007 шага делаем что попало.

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


01/10/10

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

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

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


12/08/10
1677

(Оффтоп)

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

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


01/10/10

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

(Оффтоп)

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

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

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


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

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

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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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