2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Поиск повторяюшихся элементов в последовательности
Сообщение09.12.2006, 20:41 


27/07/06
21
DneprDNU
Как можно решить задачу на T.Pascal

Дана последовательность целых чисел (в виде массива(одномерного))
Определить колличество повторящихся элементов в этом массиве

Пример
> 1 2 3 1 1 7 3 7 (последовательность)
> 5 (резутат,-количество повторяюшихся элементов в данной последовательности)

 Профиль  
                  
 
 
Сообщение09.12.2006, 20:45 
Экс-модератор
Аватара пользователя


23/12/05
12046
проще всего, наверное, отсортировать и, пройдя по последовательности, посмотреть, сколько раз меняется значение.

 Профиль  
                  
 
 
Сообщение09.12.2006, 22:06 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Судя по примеру, имеется в виду количество (неупорядоченных) пар равных элементов.

 Профиль  
                  
 
 
Сообщение09.12.2006, 22:14 
Экс-модератор
Аватара пользователя


23/12/05
12046
$1-1-1$ - три пары
$3-3$ - одна пара
$7-7$ - одна пара

и тогда, упорядочив массив, и подсчитав число одинаковых элементов, несложно посчитать число пар

 Профиль  
                  
 
 
Сообщение09.12.2006, 22:51 
Аватара пользователя


26/02/06
179
Хижина дяди Тома
Что Вам не понятно? Алгоритм как это сделать или как написать код его реализующий? Или то и другое? :)

Вот код на С++:

Код:
int calc(int* a, int n)
{
    int res = 0;
    for(int i = 0; i < n; i++)
    {
        for(int j = i + 1; j < n; j++) if(a[i] == a[j]) res++;
    }
    return res;
}

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group