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


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


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

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


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

ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
IQFunДата: Чт, 03.02.22, 22:19 | Сообщение # 16
Просветленный
Сообщений: 646
Награды: 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
Мудрец
Сообщений: 1477
Награды: 240
Совы: 13
Прикольно up
 
ФигароДата: Чт, 03.02.22, 22:46 | Сообщение # 18
Мыслитель
Сообщений: 354
Награды: 20
Совы: 15
IQFun,  теперь понятно что вы имели ввиду.
Теперь я согласен.


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Ребусы от Кандинского2
2.Анаграммные загадки по ро...3
3.Как называл Бога его Сын?0
4.Найди логику 2.0
5.Абрикосовая косточка64
6.Не понимаю ребус3
7.Гусеницы и листики10
8.Найди логику8
9.Найди число0
10.Часы3
1.Rostislav5379
2.Lexx4728
3.nebo3631
4.Иван3061
5.никник2725
6.Kreativshik2472
7.Гретхен1807
8.Vita1477
9.erudite-man1356
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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