|
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 57
|
||||||
Программа по определению максимального количества одинаковых элементов массива.30.04.2012, 14:06. Показов 4180. Ответов 11
Метки нет (Все метки)
Здравствуйте! Помогите пожалуйста, если глобально, то задача в следующем: Дан целочисленные массив размера N. Определить максимальное количество его одинаковых элементов. Примерный алгоритм: последовательно посматриваем весь массив, следя за тем чтобы каждый следующий элемент был равен предыдущему. если это не так, мы только что нашли конец последовательности одинаковых элементов. запоминаем её размер, и начинаем отсчет заново с того элемента, который не совпал. и так далее до конца. если размер новой найденной последовательности больше старой, обновляем указатель на начало этой последовательности и её новый размер. Но вот я не знаю как это записать, помогите пожалуйста.
0
|
||||||
| 30.04.2012, 14:06 | |
|
Ответы с готовыми решениями:
11
Поиск максимального количества одинаковых элементов в одномерном массиве Подсчет количества одинаковых элементов массива
|
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
| 30.04.2012, 14:27 | |
|
То есть эти самые одинаковые элементы расположены друг за другом а не в разных местах массива?
1
|
|
|
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 57
|
|
| 30.04.2012, 14:28 [ТС] | |
|
0
|
|
|
3 / 3 / 0
Регистрация: 30.04.2012
Сообщений: 18
|
||
| 30.04.2012, 14:35 | ||
|
1
|
||
|
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 57
|
|
| 30.04.2012, 14:43 [ТС] | |
|
Массив 0 1 1 1 1 0 2 0 0 3 0 1 0 1 0. Видим, что нулей 7 штук в массиве(больше всего). Вот надо указать их количество и указать сам элемент.
0
|
|
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
| 30.04.2012, 14:44 | |
|
Тогда Ваш примерный алгоритм никак не вяжется с заданием.
1
|
|
|
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 57
|
|
| 30.04.2012, 14:44 [ТС] | |
|
Подскажите как тогда мне его исправить?
0
|
|
|
3 / 3 / 0
Регистрация: 30.04.2012
Сообщений: 18
|
|
| 30.04.2012, 14:56 | |
|
Кроме тупоперебора мне в голову больше ничего не приходит.
Запоминаешь в переменную A элемент массива №1, сравниваешь его со всеми с 1 по 100, в переменную записываешь количество вхождений N. Потом берешь элемент 2, если по окончанию итерации количество вхождений текущего элемента больше N, то в N записываешь это количество вхождений, а в A записываешь этот элемент (2). Дальше можно поработать над условиями окончания итераций, но это уже оптимизация.
1
|
|
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
||||||
| 30.04.2012, 15:11 | ||||||
|
Примерно так
2
|
||||||
|
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 57
|
||||||
| 30.04.2012, 18:00 [ТС] | ||||||
|
С вашей помощью получилось написать! Вот код на СИ
0
|
||||||
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
||||||
| 01.05.2012, 10:36 | ||||||
1
|
||||||
|
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 57
|
|
| 01.05.2012, 15:59 [ТС] | |
|
Огромное спасибо!
0
|
|
| 01.05.2012, 15:59 | |
|
Помогаю со студенческими работами здесь
12
проект+программа по определению количества дней, прошедших со дня рождения
Вычислить среднее арифметическое количества положительных элементов массива и максимального элемента Подсчет максимального количества подряд идущих элементов массива, каждый из которых больше предыдущего Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|