|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.06.2010, 23:59 | #1 |
Новичок
Джуниор
Регистрация: 09.06.2010
Сообщений: 5
|
определить кол-во инверсий в массиве
определить количество инверсий в массиве Х т.е таких пар элементов, в которых большее число находится слева от меньшего:Xi>Xj при i<j.
помогите.. не могу понять что за инверсия и как начать писать.. хоть что то.. |
10.06.2010, 00:03 | #2 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Что такое инверсия, ты сам описал. Поиск инверсий это модификация сортировки слиянием за O(N * log N) или полный перебор за O(N^2). Так как своих наработок нету, то это халява. Если сам не хочешь делать, то постучи в асю 465033557 - я сделаю.
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
10.06.2010, 00:13 | #3 |
Новичок
Джуниор
Регистрация: 09.06.2010
Сообщений: 5
|
можеш смеятся но я не понял что ты объяснил... мне надо хотябы шапка программы там я сам додумаюсь.. просто у нас небыло инверсии и я вообще незнаю что писать
|
10.06.2010, 00:32 | #4 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Код:
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
10.06.2010, 00:53 | #5 |
Новичок
Джуниор
Регистрация: 09.06.2010
Сообщений: 5
|
#include <iostream.h>
#include<iomanip.h> #include<math.h> #include<conio.h> int main () { int x[i],x[j],i,n,s; s=0 cout<<"Vvedite razmer n:"; cin>>n; for(int i = 0; i < n; i++) for(int j = i + 1; j < n; j++) if(x[i] > x[j]) inversii++ { cout<<"Vvedite x["<<i<<"]; cin>>x[i]; } cout<<"s=<<s<<endl; return 0; } вот так похоже? |
10.06.2010, 01:00 | #6 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Какой то бред ты написал, ты хоть компилятором пользуешься?
Код:
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Определить кол-во знаков после запятой | k1r1ch | Общие вопросы Delphi | 3 | 21.03.2023 11:18 |
Определить пустой ли элемент в массиве | NeVerSS | Общие вопросы Delphi | 4 | 17.05.2010 13:01 |
В массиве найти кол-во нечетных чисел расположенных после второго большего числа | Desvi | Помощь студентам | 0 | 29.04.2010 17:12 |
Определить кол-во человек. Помогите | Crish | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 15.09.2009 21:09 |