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


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


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

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


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

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


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

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

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