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


ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
VitaДата: Чт, 03.02.22, 21:46 | Сообщение # 12
Мудрец
Сообщений: 1459
Награды: 236
Совы: 13
Фигаро, так может IQFun знает алгоритм, при котором не нужно перебирать все элементы массива, сравнивать то таким образом можно и арифметически?

"Жизнь это вечное СОВращение"
Ю.Тубольцев
 
ФигароДата: Чт, 03.02.22, 21:50 | Сообщение # 13
Просветленный
Сообщений: 303
Награды: 16
Совы: 7
Vita,  может и знает, но не говорит.
Как ответ,  он написал следующее:
Цитата IQFun ()
надо просто поксорить все элементы массива, в результате получим искомое число. Потому что пары одинаковых чисел дадут в результате нули
А это в точности то о чём писал я.


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

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


"Жизнь это вечное СОВращение"
Ю.Тубольцев


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

ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
IQFunДата: Чт, 03.02.22, 22:19 | Сообщение # 16
Просветленный
Сообщений: 641
Награды: 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
Мудрец
Сообщений: 1459
Награды: 236
Совы: 13
Прикольно up

"Жизнь это вечное СОВращение"
Ю.Тубольцев
 
ФигароДата: Чт, 03.02.22, 22:46 | Сообщение # 18
Просветленный
Сообщений: 303
Награды: 16
Совы: 7
IQFun,  теперь понятно что вы имели ввиду.
Теперь я согласен.


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Преферанс на парах ...0
2.Задачи Шахматного сапёра0
3.Задачи Шахматного сапёра0
4.Задача по логике2
5.Формат серии А.33
6.Загадки Шахматного сапёра0
7.Задача для 6 кл0
8.Задачи для начинающих шах...114
9.Ребус странный1
10.Ребус1
1.Rostislav5376
2.Lexx4728
3.nebo3630
4.Иван3061
5.никник2716
6.Kreativshik2472
7.Гретхен1807
8.Vita1459
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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