Есть диапазон целых чисел, в котором каждое число встречается дважды, кроме одного. Найдите его за линейное время. - C++ - Обсуждение 791804 |
|
|
Обсуждение
Всего сообщений: 8
|
||||
| Имя | Дата | Сообщение | ||
|
Читать обсуждение полностью: Есть диапазон целых чисел, в котором каждое число встречается дважды, кроме одного. Найдите его за линейное время. |
||||
| KostyaKulakov | 21.02.2013 18:22 |
https://www.cyberforum.ru/post4163354.html
сижу мучаюсь 30 минут, не как не могу составить алгоритм...
|
||
| xtorne21st | 21.02.2013 18:37 |
https://www.cyberforum.ru/post4163427.html
Всё оч просто. Заносите числа в массив, сортируешь, и...
|
||
| KostyaKulakov | 21.02.2013 18:59 |
https://www.cyberforum.ru/post4163530.html
#include <iostream>
#include <cstdlib>
#include <ctime>...
|
||
| Kastaneda | 21.02.2013 19:04 |
https://www.cyberforum.ru/post4163544.html
если все числа будут парные, то на последеней итерации...
|
||
| KostyaKulakov | 21.02.2013 19:19 |
https://www.cyberforum.ru/post4163589.html
хм. насчёт двойной сортировки, моя не внимательность.
...
|
||
| ya_noob | 21.02.2013 19:47 |
https://www.cyberforum.ru/post4163716.html
быстрая сортировка работает не за линейное время
...
|
||
| Байт | 21.02.2013 20:37 |
https://www.cyberforum.ru/post4163941.html
KostyaKulakov, Если диапазон не слишком велик, можно...
|
||
| diagon | 21.02.2013 21:15 |
https://www.cyberforum.ru/post4164125.html
for (int i = 0; i < arr.size(); ++i)
answer ^= arr;
|
||
|
|
||||
| Similar |
В массиве целых чисел подсчитать сколько раз встречается каждое число
Задано число х. Найдите количество его делителей, делящихся на каждое из простых чисел, на которое делится х. |
|||
| Ads |
|
|||
| MoreAnswers |
Текстовый файл содержит несколько целых чисел. Преобразовать каждое число так, чтобы его цифры располагались в порядке убывания.
Количество различных чисел, каждое из которых встречается в матрице более одного раза
Определить, встречается ли число 7 в массиве целых чисел |
|||
