|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.01.2015, 13:04 | #1 |
Новичок
Джуниор
Регистрация: 06.01.2015
Сообщений: 3
|
Проверка на повтор в массиве
Здравствуйте форумчане. Передо мной стояла задача расчета выражения
X(i)=(A*X(i-1)+B)mod m. Где, для примера, m=10,A=7,B=7,X0=7. Необходимо было написать программу, которая бы генерировала числа, в нашем случае получатся (7-6-9-0), и проводила подсчет не повторяющихся элементов. В нашем случае это 4 элемента. Вот мои соображения, но подсчет никак не получился, в итоге программа просто считает все элементы и никак не останавливается: Код:
Последний раз редактировалось Stilet; 06.01.2015 в 13:47. |
06.01.2015, 13:49 | #2 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
А то я не пойму, тут ряд, относительно предидущего элемента или рекурсия, где Х - функция.
I'm learning to live...
|
|
06.01.2015, 15:50 | #3 |
Новичок
Джуниор
Регистрация: 06.01.2015
Сообщений: 3
|
Здесь происходит расчет следующего элемента за счет предыдущего. Т.е у нас есть начальное значение, к примеру 7, и мы рассчитываем следующие за ним значение Y=(a*ptr[i-1]+b)%m=(7*7+7)mod 10=6.
Где a=7;b=7;ptr[0]=7; |
06.01.2015, 15:53 | #4 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Все равно не особо проясняет, но стелепатирую:
Код:
I'm learning to live...
|
06.01.2015, 16:03 | #5 |
Новичок
Джуниор
Регистрация: 06.01.2015
Сообщений: 3
|
Ну, это понятно, но основная проблема была в том, что мне надо было посчитать количество не повторяющихся элементов. Т.е если у меня генерируются числа 7 6 9 0 7 6 9 0 7 , то мне надо посчитать, что период данной комбинации равен 4.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
проверка есть ли у введенном с клавиатуры массиве повторяющиеся значения С++ (визуальный режим) | программирование | Помощь студентам | 1 | 24.01.2014 03:38 |
Повтор | madmaniac | Общие вопросы C/C++ | 2 | 21.02.2011 20:45 |
Простая программа. Проверка на повтор записи и автоподставление. | Zalim | Фриланс | 6 | 14.02.2011 15:58 |
Найти повтор элементов в массиве | A_Orlov | Помощь студентам | 2 | 21.06.2010 09:36 |
Проверка на наличие в массиве | istoe | Microsoft Office Excel | 8 | 26.08.2009 11:55 |