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

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

18.11.2009, 16:37. Просмотров 320. Ответов 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) - индекс горизонтали доски

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

Заранее спасибо.

Вернуться к обсуждению:
лексокографическая сортировка
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2009, 16:37
Готовые ответы и решения:

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

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

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

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

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

1
Другие темы раздела
C++ циклы http://www.cyberforum.ru/cpp-beginners/thread65002.html
распечатать на дисплее таблицу символов для кодов,начиная с номера 32
C++ Массивы найти номера максимального и минимального элементов и вычислить их значение. http://www.cyberforum.ru/cpp-beginners/thread65001.html
Определить, является ли данная квадратная матрица симметричной относительно главной диагонали. C++
У меня аналогичная задача по курсовой, ничего не смыслю в С++ да и в программировании вообще, честно говоря, поэтому задачу решить сама просто не смогу. Если вам, дорогие программисты, сис админы и...
Создать производные классы C++
Создать производные классы со своими методами вывода информации на экран (абстрактного класса Библиотека). Производные классы: 1. Электронный ресурс (название, фамилия автора, ссылка, аннотация) 2....
C++ Не могу понять почему... http://www.cyberforum.ru/cpp-beginners/thread64931.html
#include "stdafx.h" void main() { funct(); _getch(); } void funct() {
C++ Арабские в римские Нужно написать прогу которая будет переводить арабские числа в римские В ходе поисков по форуму нашёл такую информацию #include <stdio.h> main() { int number; char * romNum =... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru