Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.72/29: Рейтинг темы: голосов - 29, средняя оценка - 4.72
haosino
1 / 1 / 0
Регистрация: 09.02.2010
Сообщений: 8
1

Медиана массива

19.09.2010, 18:21. Просмотров 5427. Ответов 4
Метки нет (Все метки)

Всем привет!
Помогите кто чем может с задачей а то сдавать через пару дней, незнаю что делать

Сама задача--

В массиве, содержащем нечетное количество элементов, найти медиану значение, для которого количество больших элементов равно количеству меньших. Учесть тот факт, что при наличии равных элементов медиана не может быть определена.

Заранее спасибо! Надеюсь разделом не ошибся, т.к пишу в Visual Studio 2008, C++
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.09.2010, 18:21
Ответы с готовыми решениями:

Медиана последовательности
Ограничение времени: 1.0 секунды Ограничение памяти: 1 МБ Пусть задана...

Медиана вхождений в документы
Написать программу, которая в качестве аргументов командной строки принимает...

Создать два массива. Вычислить количество тех элементов каждого массива, для которых выполняется неравенство: 2<элемент массива<10
помогите,пожалуйста! есть вот такие задания...ОЧЕНЬ надо на завтра... ...

Функции обработки массива (определить произведение элементов массива, заменить модулем все элементы массива, уничтожить элемент с заданным значением)
Вот задания,не могу сделать ни одного из них,буду благодарен за помощь. ...

Медиана
Основание треугольника равно 23 ,а медианы боковых сторон - 15 и 22.5 .Найти...

4
D@rkD@iver
112 / 112 / 13
Регистрация: 01.10.2008
Сообщений: 876
19.09.2010, 18:25 2
вообще то ошибся, ха бесплатно врядли сделают с нуля
тока с денюшкой
0
ForEveR
В астрале
Эксперт С++
7996 / 4755 / 651
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
19.09.2010, 18:38 3
Пробовал придумать, чтобы не было медианы в нечетном массиве. Че-то не вышло

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <iostream>
 
int main()
{
   int*Arr;
   int n;
   std::cout<<"Enter n: ";
   std::cin>>n;
   if(n%2==0)
   {
      std::cout<<"Size of array can`t be even\n";
      return 1;
   }
   Arr=new int[n];
   std::cout<<"Enter elements of array\n";
   for(int i=0; i<n; ++i)
   {
      std::cout<<"-> ";
      std::cin>>Arr[i];
   }
   for(int i=0; i<n; ++i)
   {
      int cnt=0;
      for(int j=0; j<n; ++j)
      {
         if(i==j)
            continue;
         if(Arr[i]==Arr[j])
            cnt++;
      }
      if(cnt>0)
      {
         std::cout<<"Can`t be equals elements in array\n";
         return 1;
      }
   }
   int*MinArr;
   int*MaxArr;
   MinArr=new int[n];
   MaxArr=new int[n];
   for(int i=0; i<n; ++i)
   {
      int cntmin=0;
      int cntmax=0;
      for(int j=0; j<n; ++j)
      {
         if(i==j)
            continue;
         if(Arr[i]<Arr[j])
            cntmin++;
         else if(Arr[i]>Arr[j])
            cntmax++;
      }
      MinArr[i]=cntmin;
      MaxArr[i]=cntmax;
   }
   int med=0;
   for(int i=0; i<n; ++i)
   {
      if(MinArr[i]==MaxArr[i])
      {
          med=Arr[i];
      }
   }
   std::cout<<"Median of this array is: "<< med <<'\n';
   return 0;
}
Добавлено через 1 минуту
Цитата Сообщение от D@rkD@iver Посмотреть сообщение
вообще то ошибся, ха бесплатно врядли сделают с нуля
тока с денюшкой
Ну.. Ошибся ты. Задание то нетрудное.
0
fasked
Эксперт С++
4982 / 2561 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
19.09.2010, 19:03 4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
#include <stdlib.h>
 
#define SIZE 5
 
int compare(const void *a, const void *b) {
  return *(int*)a - *(int*)b;
}
 
int main(void)
{   
    int i = 0;
    int j = 0;
    int range[SIZE];
    
    for(i = 0; i < SIZE; ++i) 
        range[i] = rand() % 20;
    
    for(i = 0; i < SIZE; ++i)
        printf("%d ", range[i]);
    printf("\n");
    
    for(i = 0; i < SIZE; ++i) {
        for(j = i + 1; j < SIZE; ++j) {
            if(range[i] == range[j]) {
                printf("can't find median\n");
                return 0;
            }
        }
    }                
    
    qsort(range, SIZE, sizeof(int), compare);
    
    printf("Median is %d\n", range[SIZE / 2]);
}
0
haosino
1 / 1 / 0
Регистрация: 09.02.2010
Сообщений: 8
19.09.2010, 19:46  [ТС] 5
Спасибо огромное!!!
0
19.09.2010, 19:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.09.2010, 19:46

Медиана чисел
Помогите очень прошу!Надо найти медиану каждой строки массива 3х3,я пытался...

треугольник медиана
1) В треугольнике АВС со сторонами AB=18 см, ВС=10 см, АС=14 см из вершины А...

Мода и Медиана
Здравствуйте. Мне надо вычислить Моду и Медиану отдельно для каждого кода....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru