Логин:Пароль:
 FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 2
  • «
  • 1
  • 2
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Неожиданные применения исключающего или (sml[theme])
Неожиданные применения исключающего или
ФигароДата: Чт, 03.02.22, 21:40 | Сообщение # 11
Мыслитель
Сообщений: 359
Награды: 21
Совы: 15
Vita,  компьютер это не человек, ему нужно прописать то как нужно сравнивать, в данном случае он их сравнивает функцией xor.
IQFun,  с неё начал, и видимо такого ответа и ждал.
ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
VitaДата: Чт, 03.02.22, 21:46 | Сообщение # 12
Мудрец
Сообщений: 1477
Награды: 241
Совы: 13
Фигаро, так может IQFun знает алгоритм, при котором не нужно перебирать все элементы массива, сравнивать то таким образом можно и арифметически?
 
ФигароДата: Чт, 03.02.22, 21:50 | Сообщение # 13
Мыслитель
Сообщений: 359
Награды: 21
Совы: 15
Vita,  может и знает, но не говорит.
Как ответ,  он написал следующее:
Цитата IQFun ()
надо просто поксорить все элементы массива, в результате получим искомое число. Потому что пары одинаковых чисел дадут в результате нули
А это в точности то о чём писал я.
ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
VitaДата: Чт, 03.02.22, 22:01 | Сообщение # 14
Мудрец
Сообщений: 1477
Награды: 241
Совы: 13
берем каждое число в массиве и делаем сложение по модулю 2 с результатом. Так как все числа, кроме одного, встречаются в массиве ровно два раза, то все биты, установленные в результате на единицу или ноль неким числом, будут переключены назад в ноль или единицу его парой. Так как изначальное значение равно нулю, то по окончании обхода единственные установленные в единицу биты будут те, которые установило число, не имеющее пары. А именно его нам и надо найти.

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

Сообщение отредактировал Vita - Чт, 03.02.22, 22:02
 
ФигароДата: Чт, 03.02.22, 22:18 | Сообщение # 15
Мыслитель
Сообщений: 359
Награды: 21
Совы: 15
Vita,  я возможно для вас Америку открою, но это тоже самое о чё мы здесь говорим.
ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
IQFunДата: Чт, 03.02.22, 22:19 | Сообщение # 16
Просветленный
Сообщений: 648
Награды: 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
Награды: 241
Совы: 13
Прикольно up
 
ФигароДата: Чт, 03.02.22, 22:46 | Сообщение # 18
Мыслитель
Сообщений: 359
Награды: 21
Совы: 15
IQFun,  теперь понятно что вы имели ввиду.
Теперь я согласен.
ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Неожиданные применения исключающего или (sml[theme])
  • Страница 2 из 2
  • «
  • 1
  • 2
Поиск:

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

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