Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Карта на основе битового поля http://www.cyberforum.ru/cpp-beginners/thread936763.html
Здравствуйте. Реализую собственный алокатор памяти. Мне нужно знать где свободная память, а где нет. Для этого хочу использовать битовые поля. Суть идеи: Минимально выделяемая память - 1 бАЙт. = в...
C++ Borland C++ error 1309 Всем привет. Я тут хочу загрузить Borland, но у меня все время выскакивает ошибка 1309. Добавлял файл uninstall.ini куда просят, но потом появляются новые категории где его нет (Temp7 потом Temp8 и... http://www.cyberforum.ru/cpp-beginners/thread936733.html
не работает программа C++
Доброго всем времени суток.Увожаемые форумчане пожалуйста помогите мне разобраться с проблемой.У меня есть консольный вариант программы,он нормально устанавливается и работает на XP. 7, vista. на...
C++ Найти номер минимального по модулю элемента массива, сумму модулей элементов, сжать.
Помогите пожалуйста доделать задачу.Нужно если последний элемент массива был отрицательный и он один отрицательный в этом массиве,чтобы выводило сообщение что сумма не может быть посчитана. Найти...
C++ write http://www.cyberforum.ru/cpp-beginners/thread936683.html
Нужно записать данные контейнера в файл: #include<iostream> #include<string> #include<vector> #include<fstream> #include<iterator> #include<algorithm> using namespace std; class Store {
C++ Создание переменных в цикле Здравствуйте, меня интересует вопрос - насколько операция создания переменных быстра. есть функция рендеринга, которая выполняется несколько сотен раз в секунду, стоит ли выносить временные... подробнее

Показать сообщение отдельно
Bellfator
0 / 0 / 0
Регистрация: 15.04.2013
Сообщений: 17

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

12.08.2013, 03:40. Просмотров 2687. Ответов 5
Метки (Все метки)

Задача:

Пусть имеется N строк различной длины алфавита мощности M с заданным на них лексикографическим порядком (см. [3,4,9,12]). Необходимо отсортировать их в соответствии с этим порядком, т.е. отсортировать, используя алгоритм лексикографической сортировки. Данная сортировка относится к классу распределяющих сортировок и имеет линейную трудоемкость относительно числа сортируемых строк при условии, что M<

Указания:

При реализации данного алгоритма для хранения данных следует использовать структуру данных очередь. В начале создается очередь, в которую записываются все сортируемые строки. Далее формируются M вспомогательных очередей по числу символов в алфавите. Если, например, в текущей рассматриваемой строке i-ый символ равен “a”, то данная строка размещается в очередь, соответствующую символу “a”. Просмотр символов в строке производится справа налево. Перед началом работы основного цикла алгоритма строки разбиваются по длинам. Сортировка начинается со строк большей длины.

________________________________________________________________________________________________________




Такая вот печаль, задачу целой компании в 3 человека решить не можем, ничего не понятно, глухо как в танке. Помогите кто чем может. Сдавать в сентябре, а еще конь не валялся.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.