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

Сортировка списка распределением - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Стандартное определение длины строки в С++ http://www.cyberforum.ru/cpp-beginners/thread33304.html
Есть такой массив: char massive="что-то там" Нужна функция из стандарта С++ для определения длины строки.Почему sizeof(massive)==19?На моём компьютере русские символы занимают два байта+1 байт на...
C++ пожалуйста нужно решить задачу на массивы по С!!! Дана целочисленная прямоугольная матрица. определить: 1) количество столбцов, содержащих хотябы один нудевой элемент 2)номер строки в которой находится самая длинная серия одинаковых элементов ... http://www.cyberforum.ru/cpp-beginners/thread33295.html
C++ Объект cin и его метод cin.get()
Вот код программы: #include <iostream.h> #pragma hdrstop //--------------------------------------------------------------------------- #pragma argsused int main() { char a;
C++ Функции и файлы (Павловская Т.А.) Вариант 18
Здравствуйте, куча лаб и все ндо сделать до понедельника-вторника... Помогите, чем сможете, оч прошу, обещаю учиться лучше и помогать потом буду)) А щас прошу мне помочь =( Для хранения данных о...
C++ Программа "Английский словарь" http://www.cyberforum.ru/cpp-beginners/thread33272.html
Привет всем, где-то видел в сети исходник такой програмки на с/с++, может есть у кого - скиньте в личку или дайте пожалуйста ссылку. Суть программы в следующем, в нее можно добавлять английские...
C++ чтение из файла, в котором на перенос строки отводится один символ Здравствуйте. При обработке файлов результатов неких измерений наткнулся на такую проблему: На перенос строки отводится один байт, как в *nix-системах, а не два байта, - как в маздае. пишу я как... подробнее

Показать сообщение отдельно
kracav4eg
1 / 1 / 0
Регистрация: 08.05.2009
Сообщений: 11

Сортировка списка распределением - C++

08.05.2009, 20:07. Просмотров 2698. Ответов 8
Метки (Все метки)

(сортировка распределением) Упорядочить список Q двадцатибуквенных слов в алфавите П= {A,B,C} лексикографически ( т.е. так, как это принято в словарях) , используя следующий алгоритм :
1. Образуем 3 (сначало пустых) вспомогательных очереди Qa, Qb, Qc. Положим i=20.
2. Просматривая список Q , будем помещать очередное слово в очередь Qx , если i-ая буква слова равна x (x є П).
3. Сцепим очереди Qa, Qb, и Qc : к Qb присоединим Qc , к Qa – Qb . Это будет новый список Q .
4. Шаги алгоритма 2 и 3 последовательно повторим для I = 19, 18, … ,I. В результате будет получен искомый упорядоченный список Q.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru