Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 2
  • «
  • 1
  • 2
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Неожиданные применения исключающего или (sml[theme])
Неожиданные применения исключающего или
ФигароДата: Чт, 03.02.22, 21:40 | Сообщение # 11
Мыслитель
Сообщений: 366
Награды: 23
Совы: 15
Vita,  компьютер это не человек, ему нужно прописать то как нужно сравнивать, в данном случае он их сравнивает функцией xor.
IQFun,  с неё начал, и видимо такого ответа и ждал.


ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
VitaДата: Чт, 03.02.22, 21:46 | Сообщение # 12
Мудрец
Сообщений: 1488
Награды: 241
Совы: 13
Фигаро, так может IQFun знает алгоритм, при котором не нужно перебирать все элементы массива, сравнивать то таким образом можно и арифметически?
 
ФигароДата: Чт, 03.02.22, 21:50 | Сообщение # 13
Мыслитель
Сообщений: 366
Награды: 23
Совы: 15
Vita,  может и знает, но не говорит.
Как ответ,  он написал следующее:
Цитата IQFun ()
надо просто поксорить все элементы массива, в результате получим искомое число. Потому что пары одинаковых чисел дадут в результате нули
А это в точности то о чём писал я.


ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
VitaДата: Чт, 03.02.22, 22:01 | Сообщение # 14
Мудрец
Сообщений: 1488
Награды: 241
Совы: 13
берем каждое число в массиве и делаем сложение по модулю 2 с результатом. Так как все числа, кроме одного, встречаются в массиве ровно два раза, то все биты, установленные в результате на единицу или ноль неким числом, будут переключены назад в ноль или единицу его парой. Так как изначальное значение равно нулю, то по окончании обхода единственные установленные в единицу биты будут те, которые установило число, не имеющее пары. А именно его нам и надо найти.

на форуме объясняют, я ссылку давала, так сравнивают не попарно?


Сообщение отредактировал Vita - Чт, 03.02.22, 22:02
 
ФигароДата: Чт, 03.02.22, 22:18 | Сообщение # 15
Мыслитель
Сообщений: 366
Награды: 23
Совы: 15
Vita,  я возможно для вас Америку открою, но это тоже самое о чё мы здесь говорим.

ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
IQFunДата: Чт, 03.02.22, 22:19 | Сообщение # 16
Просветленный
Сообщений: 653
Награды: 35
Совы: 30
Я же вроде бы ясно написал: не надо ксорить всевозможные пары и продолжать, пока на что-то там не наткнёмся, надо просто поксорить все элементы массива: искомое число = a[1] xor a[2] xor a[3] xor ... xor a[n].

IQFun.ru - играем и растём над собой. Авторские игры, головоломки, кроссворды онлайн, интересные статьи.


Сообщение отредактировал IQFun - Сб, 05.02.22, 20:48
 
VitaДата: Чт, 03.02.22, 22:32 | Сообщение # 17
Мудрец
Сообщений: 1488
Награды: 241
Совы: 13
Прикольно up
 
ФигароДата: Чт, 03.02.22, 22:46 | Сообщение # 18
Мыслитель
Сообщений: 366
Награды: 23
Совы: 15
IQFun,  теперь понятно что вы имели ввиду.
Теперь я согласен.


ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Неожиданные применения исключающего или (sml[theme])
  • Страница 2 из 2
  • «
  • 1
  • 2
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цифра)))2
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов