0 / 0 / 0
Регистрация: 01.06.2011
Сообщений: 45
|
|
1 | |
Определить количество максимальных элементов в массиве.26.08.2011, 19:26. Показов 23308. Ответов 88
Метки нет (Все метки)
0
|
26.08.2011, 19:26 | |
Ответы с готовыми решениями:
88
Вычислить количество максимальных элементов в массиве Определить индекс первого из максимальных элементов в массиве Написать функцию, которая вычисляет количество максимальных элементов в массиве В чем ошибка? В массиве целых чисел найти количество максимальных элементов |
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
26.08.2011, 20:10 | 2 | |||||
0
|
26.08.2011, 20:19 | 3 | |||||
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
26.08.2011, 21:12 | 5 | |||||
0
|
Заблокирован
|
|
26.08.2011, 21:19 | 6 |
Увы, иногда красивые лаконичные записи не всегда бывают корректными особенно, когда алгоирмты связываются в цепочку вызовов. приходится проверять результат предыдущегог выполнения.
В основном корректно такие цепочки работают в тех случаях, когда возвращаемым значением алгоритма является выходной итератор, который передается на вход другому алгоритму также в качестве выходного итератора.
0
|
0 / 0 / 0
Регистрация: 01.06.2011
Сообщений: 45
|
|
27.08.2011, 16:35 [ТС] | 7 |
А На простом С можно эту же программу ???????????
0
|
0 / 0 / 0
Регистрация: 01.06.2011
Сообщений: 45
|
|
28.08.2011, 02:50 [ТС] | 9 |
просто С !
0
|
6280 / 3565 / 898
Регистрация: 28.10.2010
Сообщений: 5,926
|
||||||
28.08.2011, 10:40 | 10 | |||||
0
|
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
|
||||||
28.08.2011, 10:55 | 11 | |||||
0
|
28.08.2011, 13:15 | 12 |
rangerx и Петррр, можно за один проход по массиву решить задачу:
https://www.cyberforum.ru/showthread.php?p=1942781 rangerx, вы пытались оптимизировать, но максимальный элемент мог находиться на первом месте.
0
|
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
|
|
28.08.2011, 14:00 | 13 |
0
|
5 / 5 / 1
Регистрация: 30.07.2011
Сообщений: 257
|
||||||
28.08.2011, 15:41 | 15 | |||||
Вот простенький код работает за один проход. Если элемент равен текущему максимальному то счётчик увеличивается, если же больше, то ставим результат на 1, и задаём новый максимум.
0
|
28.08.2011, 15:43 | 16 |
Вот вся программа:
https://www.cyberforum.ru/cpp-beginners/thread345814.html#post1942781
0
|
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
|
|
28.08.2011, 15:51 | 17 |
То, что я написал это решение, что называется, "в лоб". В задаче по сути требуется решить две подзадачи: найти максимальный элемент, и подсчитать количество таковых в массиве, что собственно у меня это и сделано )) Всё остальное это уже оптимизация. В первую очередь нужно сделать так чтобы программа работала(не путать с "пессимизацией")), и только потом, если в этом есть необходимость, чтобы работала быстрее.
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
28.08.2011, 17:20 | 19 |
Thinker, вообще речь идёт о том, что ваша функция MaxCount - одноразовая. Если завтра потребуется посчитать количество минимальных элементов - вам придётся переписывать свою функцию (речь не о том, что надо будет поменять всего лишь знак ">" на "<", речь о том, что придётся вмешаться в код). А вот если написать функцию, подсчитывающую количество элементов в массиве, равных заданному - это уже другой разговор. Для данной задачи достаточно написать функцию поиска максимума, а для новой, с подсчётом количества минимальных элементов, придётся только дописать новую функцию, не вторгаясь в уже отлаженный код и не ломая его по неосторожности.
Собственно, такой подход в алгоритмах STL и применяется.
1
|
28.08.2011, 17:26 | 20 |
Если все писать универсальное, то все системы рухнут от перегрева работы. Драйвера и многое другое так не пишут, вот в о чем речь.
Давайте немного алгоритмически мыслить, а не все "в лоб"
0
|
28.08.2011, 17:26 | |
28.08.2011, 17:26 | |
Помогаю со студенческими работами здесь
20
Определить количество максимальных элементов в массиве Определить количество максимальных элементов в массиве Определить количество максимальных элементов в массиве Определить количество максимальных элементов в массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |