Форум программистов, компьютерный форум CyberForum.ru

Определить количество инверсий в массиве - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.65
RAMON@
0 / 0 / 0
Регистрация: 07.11.2009
Сообщений: 67
09.06.2010, 18:46     Определить количество инверсий в массиве #1
определить количество инверсий в массиве Х т.е таких пар элементов, в которых большее число находится слева от меньшего:Xi>Xj при i<j.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2010, 18:46     Определить количество инверсий в массиве
Посмотрите здесь:

Определить количество инверсий в массиве (таких пар элементов, в которых большее значение находится слева от меньшего). C++
Определить количество инверсий в последовательности C++
C++ В массиве X определить количество элементов
Определить количество интересных элементов в массиве C++
C++ Определить количество инверсий в целочисленном массиве
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
09.06.2010, 18:47     Определить количество инверсий в массиве #2
RAMON@, и в чем, собственно, проблема, что конкретно не получаеться?
RAMON@
0 / 0 / 0
Регистрация: 07.11.2009
Сообщений: 67
09.06.2010, 18:54  [ТС]     Определить количество инверсий в массиве #3
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
RAMON@, и в чем, собственно, проблема, что конкретно не получаеться?
да я непонимаю что это инверсия и с чего начинать писать(( помоги очень прошу
RAMON@
0 / 0 / 0
Регистрация: 07.11.2009
Сообщений: 67
10.06.2010, 10:35  [ТС]     Определить количество инверсий в массиве #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
#include <iostream>
#include<iomanip>
#include<cmath>
 
using namespace std;
int main()
{
    int n,s = 0;
    cout << "Vvedite razmer n:";
    cin >> n;
    int *x = new int[n];
    for(int i = 0; i < n; i++)
    {
        cout<<"Vvedite x["<<i<<"]";
        cin>>x[i];
    }
    for(int i = 0; i < n; i++)
        for(int j = i + 1; j < n; j++)
            if(x[i] > x[j])
                s++;
    cout<<"s="<<s<<endl;
    return 0;
}
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
10.06.2010, 11:08     Определить количество инверсий в массиве #5
Цитата Сообщение от RAMON@ Посмотреть сообщение
for(int i = 0; i < n; i++)
for(int j = i + 1; j < n; j++)
if(x[i] > x[j])
s++;
C++
1
2
3
4
for(int i = 0; i < n-1; i++)
   for(int j = i + 1; j < n; j++)
      if(x[i] > x[j])
         s++;
RAMON@
0 / 0 / 0
Регистрация: 07.11.2009
Сообщений: 67
10.06.2010, 11:56  [ТС]     Определить количество инверсий в массиве #6
ЧТО ТО НИЧЕГО НЕ ПОМЕНЯЛОСЬ ОШИБКА ОСТАЕТСЯ
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
10.06.2010, 11:59     Определить количество инверсий в массиве #7
Кстати, а какая ошибка?
RAMON@
0 / 0 / 0
Регистрация: 07.11.2009
Сообщений: 67
10.06.2010, 12:53  [ТС]     Определить количество инверсий в массиве #8
Цитата Сообщение от kazak Посмотреть сообщение
Кстати, а какая ошибка?
указатель указывает на строку с фор и пишет что и неизвестный файл..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2010, 12:56     Определить количество инверсий в массиве
Еще ссылки по теме:

Определить количество инверсий в массиве C++
C++ Определить количество положительных элементов в массиве
C++ Определить количество ненулевых элементов в массиве

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

Или воспользуйтесь поиском по форуму:
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
10.06.2010, 12:56     Определить количество инверсий в массиве #9
У тебя 3 цикла for, на который из них?
Yandex
Объявления
10.06.2010, 12:56     Определить количество инверсий в массиве
Ответ Создать тему
Опции темы

Текущее время: 13:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru