|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
11.12.2012, 21:38 | #1 |
Пользователь
Регистрация: 15.10.2012
Сообщений: 16
|
Нахождение моды
Подскажие как найти моду, например имеется массив
int mas3[] = { 2, 5, 3, 7, 0, -56, -7, 4, 5, 7}; Мода в данном случае 5 ; 7 |
13.12.2012, 17:24 | #2 |
Пользователь
Регистрация: 15.10.2012
Сообщений: 16
|
Уточню вопрос, у меня уже имеется готовый код для нахождение мод в массиве (не мой и я его плохо понимаю). Количество выводимых строк в результате и есть общее количество мод, что надо добавить чтобы их посчитать?
Код:
|
13.12.2012, 21:13 | #3 |
Форумчанин
Регистрация: 05.04.2012
Сообщений: 134
|
Код:
|
14.12.2012, 14:11 | #4 |
Пользователь
Регистрация: 15.10.2012
Сообщений: 16
|
Моды мне удалось найти с моим кодом, подскажите как сделать так чтобы посчитать количество мод?
|
14.12.2012, 14:36 | #5 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Заведите переменную "количество мод", инициализируйте нулём, при том же условии, при котором выводите моду, увеличивайте эту переменную на 1.
|
16.12.2012, 23:12 | #6 |
Пользователь
Регистрация: 15.10.2012
Сообщений: 16
|
Спасибо действительно работает, а мы отсидели весь вечер в универе..
|
14.01.2013, 16:55 | #7 |
Пользователь
Регистрация: 15.10.2012
Сообщений: 16
|
Подскажите пожалуйста как возвести 2^349 и найти остаток от деления этого числа на 341 ?
|
14.01.2013, 17:22 | #8 |
Форумчанин
Регистрация: 14.03.2012
Сообщений: 139
|
|
14.01.2013, 17:24 | #9 | |
Форумчанин
Регистрация: 14.03.2012
Сообщений: 139
|
Цитата:
Код:
Последний раз редактировалось Blind Guard; 14.01.2013 в 17:27. |
|
14.01.2013, 17:34 | #10 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Тупой способ: берёте единичку и 349 раз умножаете объект на 2, находите остаток от деления на 341.
Умный способ: пусть нужно умножить у на (число х в степени а) по модулю М. Если а чётное, то можно возвести х в квадрат, найти остаток от деления на М, поделить а на два, повторить. Если а нечётное, то можно домножить у на х, найти остаток от деления на М, вычесть из а единичку, повторить. Если а равно нулю, ответ тривиален: Код:
Есть ещё очень-очень умный способ, с привлечением теоремы Эйлера, но в данном случае он хуже предыдущего. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск моды среди неизвестного кол-ва положительных чисел. c++ | Trigger man | Помощь студентам | 1 | 27.08.2012 19:24 |
Нахождение моды в массиве. | Maksimall89 | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 2 | 15.11.2011 20:00 |
Нахождение месяца | i.yakushev | Помощь студентам | 4 | 04.05.2011 20:16 |
моды и карты к half-life | alhon | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 14 | 05.10.2009 14:12 |