1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
|
|
1 | |
Найти количество уникальных чисел в матрице15.03.2018, 13:16. Показов 2131. Ответов 14
Метки нет (Все метки)
Найти количество уникальных чисел в 2д массиве С++ 98/03 199711
Есть готовые функции? Или подскажите велик.
0
|
15.03.2018, 13:16 | |
Ответы с готовыми решениями:
14
Как найти количество уникальных чисел? Определить количество уникальных элементов в матрице Найти сумму чисел находящихся в диапазоне [-2,5] и количество нечетных чисел в матрице Найти количество отрицательных чисел в матрице |
15.03.2018, 14:33 | 2 | |||||
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
15.03.2018, 14:41 | 3 | |||||
igorrr37, то есть массив рассматривается как линейный? Это хорошо для статически объявленного массива. А вот для такого
ЗЫ. Если я ошибся в операторах new, прошу меня поправить...
0
|
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
|
||||||
15.03.2018, 15:13 [ТС] | 4 | |||||
Массив квадратный row=col тип double.
“warning C4244: аргумент: преобразование 'double' в 'const int', возможна потеря данных”
0
|
15.03.2018, 15:45 | 5 | |||||
Байт, придётся добавлять каждую строку отдельно через std::set<int>::insert
Excalibur921, я перепутал "различных" и "уникальных". У тебя массив 3Х3, а инициализируется как 3Х2, поэтому 7 вместо 6 Добавлено через 16 минут уникальные числа
0
|
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
|
|
15.03.2018, 16:23 [ТС] | 6 |
Омг...это не синонимы?
Может я путаю термины… я в шоке, куча тем на форуме какая то куча букв… Нужно так: {1,2,2,3,4,5,5,5,6} уникальных 6 штук. Повтор не учитывается. Ругается…может это стиль С++ 11 или 14 ? У меня VisualStudio 2008 Express С++ 98 и 03. Придется искать на For для old school…
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
15.03.2018, 16:40 | 7 |
Небольшие замечания по терминологии. Уникальных всего 4 (1, 3, 4, 6). То есть, это такие, которых больше нет. По одному экземпляру.
Различных действительно 6 Не по теме: Вспомнилась байка. Компания подвыпивших поэтов. Один говорит - "таких как я, очень мало". Другой - "А таких как я, всего один". Третий - "А таких, как я, вообще нет!":)
1
|
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
|
|||||||||||
15.03.2018, 17:51 [ТС] | 8 | ||||||||||
Значит переименовать тему.
“Найти количество различных чисел double в 2d массиве C++” Я думал типа такого:
0
|
15.03.2018, 17:56 | 9 | |||||
вот, для массива любого типа
1
|
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
|
|
15.03.2018, 18:10 [ТС] | 10 |
igorrr37, А не глянете мой код? Где-то подправить и будет летать =). Зато он мне понятный.
Я думал эта hello world задачка в 2018 году давно есть готовая в 1 строку.
0
|
15.03.2018, 18:31 | 11 | |||||
Сообщение было отмечено Excalibur921 как решение
Решение
написал с нуля на циклах
0
|
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
|
|||||||||||
15.03.2018, 21:41 [ТС] | 12 | ||||||||||
что это...
Сделал такой велик. Работает.
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
15.03.2018, 21:54 | 13 | |||||
Ничего страшного. j уже имеет значение. Можно было написать и так
Не делайте культа из заголовка цикла. (Если я, конечно, правильно понял ваше недоумение)
0
|
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
|
||||||
16.03.2018, 01:03 [ТС] | 14 | |||||
Чисто из интерса:
как просто замерять сколько тактов\ времени считает мой код? Для стиля старого С++ 98/03 года. Подскажете моему коду hello world оптимизацию? Или смысла нет ради 30% прироста… В идеале вставку бы на ASM, чтобы С++ не писал свой флуд..Но я неумею…или даже векторизацию. Просто там будет массив 500 на 500 double. Анализ простой, однотипный и тяжелый для CPU. Мандельброт для которого я и делал этот анализ размером 200 на 200 пикселей оказалось запросил 15 000 цветов..а я давал 255 и чегото хотел. Добавлено через 2 часа 56 минут igorrr37, Замерял скорость кода через:
warning C4042: dn: имеет недопустимый класс хранения error C4430: отсутствует спецификатор типа - предполагается int. Примечание. C++ не поддерживает int по умолчанию error C3861: st: идентификатор не найден Пост 11. value 15136 time 0.9210 Пост 12 мой велик. value 15135 time 3.78 Одно значение потерялось. В 4 раза медленней. Я в шоке...
0
|
16.03.2018, 05:09 | 15 |
Тоже померял скорость для матрицы 500Х500 и для простоты взял int вместо double'а. Замерял через clock(), заполнял через random()%10000.
Код из поста № 2 (сложность N*log(N)): clocks 2526 Код из поста № 11(сложность N^2): clocks 4880 Всё ожидаемо.
0
|
16.03.2018, 05:09 | |
16.03.2018, 05:09 | |
Помогаю со студенческими работами здесь
15
Найти количество её отрицательных чисел в матрице В матрице найти количество различных чисел Найти количество отрицательных чисел в матрице Найти количество чисел в матрице 10 на 10 меньших 3 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |