Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
stalkersev
|____WTF!?____|
88 / 87 / 11
Регистрация: 01.06.2010
Сообщений: 227
1

Необходимо подсчитать количество инверсий

09.10.2011, 15:22. Просмотров 2082. Ответов 3
Метки нет (Все метки)

Имеются последовательности:
1,3,5,7,...,2n-1 - нечетные
2,4,6,...,2n - четные
Необходимо подсчитать количество инверсий.
Подскажите, пожалуйста, как делать?

Заранее спасибо.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2011, 15:22
Ответы с готовыми решениями:

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

Подсчитать количество инверсий в файле, модифицировав алгоритм сортировки слиянием
Ножно подсчитать количество инверсий в файле, модифицировав алгоритм сортировки слиянием. Числа в...

Необходимо подсчитать количество мужского и женского пола
Для каждого отдела подсчитать статистические данные для сотрудников мужского и женского пола...

Необходимо подсчитать количество строк матрицы, которые не содержат ни одного 0 элемента.
Ребята, помогите пожалуйста разобраться с задачкой. Дана целочисленная матрица nxm. Необходимо...

На вход посимвольно подается последовательность 0 и 1, необходимо подсчитать количество 0 и 1 и вывести на экран
Доброго времени суток. Имеется код на С++ int _tmain(int argc, _TCHAR* argv) { int z; int...

3
Thinker
Эксперт С++
4238 / 2212 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.10.2011, 15:28 2
Пара (упорядоченная) x,y образует инверсию, если x>y. В вашем случае 0 инверсий.
2
stalkersev
|____WTF!?____|
88 / 87 / 11
Регистрация: 01.06.2010
Сообщений: 227
09.10.2011, 15:53  [ТС] 3
Цитата Сообщение от Thinker Посмотреть сообщение
Пара (упорядоченная) x,y образует инверсию, если x>y. В вашем случае 0 инверсий.
Хм..ну да, точно...я вопрос не правильно задал, ну да ладно в этом примере я сам уже разобрался, но всё же спасибо

А не подскажите, пожалуйста, какой ответ будет в данном случае:

1,2,7,4,i,5,6,k,9

Нужно подобрать i и k таким образом, чтобы перестановка была чётной.
0
stalkersev
|____WTF!?____|
88 / 87 / 11
Регистрация: 01.06.2010
Сообщений: 227
12.10.2011, 03:17  [ТС] 4
Ответ 8 и 3 если кому надо
0
12.10.2011, 03:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2011, 03:17

Подсчитать общее число инверсий в строках (Где ошибка?)
Не могу найти ошибку. Задача:Назовём инверсией в строке ситуацию Аij>Ai,j+1(в отличие от ситуации...

Необходимо подсчитать количество людей, у которых есть хотя бы одна оценка ниже пяти
Есть таблица с именем и фамилией 20 человек. И. Ф. Оценка1 Оценка2 Оценка3 Оценка4 В...

Количество инверсий
Подскажите количество инверсий в последовательности: 3,8,6,1. По идее четыре, но в ответе написано...


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

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

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