Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Emc2
0 / 0 / 0
Регистрация: 15.11.2009
Сообщений: 2
#1

лексокографическая сортировка - C++

18.11.2009, 16:37. Просмотров 316. Ответов 1
Метки нет (Все метки)

День добрый. Помогите реализовать прогу по данной сортировки, т.к. в теме сортировок я её не нашёл.
Сама формулировка:
Вектор А=(А1,А2,...,Аn) считается лексикографически большим вектора В=(В1,В2,...,Вn), если существует К>=0 такое, что Ai=Bi (i<=K), Ak+1>Bk+1. Составить программу лексокографической сортировки числовых расстановок на шахматной доске.
А1=(Ч,Б) - цвет фигуры
А2=(КР,Ф,Л,С,К,П) - вид фигуры
А3=(a,b,c,d,e,f,g,h) - индекс вертикали
А4=(1,2,3,4,5,6,7,8) - индекс горизонтали доски

При составлении программы сортировки использовать минимальную необходимую память и эффективные структуры данных.

Заранее спасибо.
http://www.cyberforum.ru/cpp-beginners/thread1340922.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2009, 16:37
Я подобрал для вас темы с готовыми решениями и ответами на вопрос лексокографическая сортировка (C++):

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и...

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и ...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена...

1
Emc2
0 / 0 / 0
Регистрация: 15.11.2009
Сообщений: 2
19.11.2009, 11:33 #2
Задача вопрос жизни и смети, если есть какие нибудь соображения, пожалуйста поделитесь ими
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2009, 11:33
Привет! Вот еще темы с решениями:

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные...

2 сортировки: пирамидальная сортировка и сортировка слиянием
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма...

Сортировка вектора по полю(Сортировка вставками)
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato....

Сортировка Шелла и сортировка вставками
Напишите программу для: 1)Сортировка вставкой 2)сортировка Шелла


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

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

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