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

Поиск наименьших двух элементов массива или алгоритм Хаффмана - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ C++ 11 конструктор переноса && http://www.cyberforum.ru/cpp-beginners/thread682076.html
Кто-нибудь может мне пояснить или дать ссылку на информацию о rvalue reference на русском языке, а то на английском что-то не всё могу понять.
C++ Найти сумму квадратов всех целых чисел от A до В включительно Помогите, может кто уже делал такие задачи? я ваще не дум дум. 1) Даны целые числа K>N(N>0).Вывести N раз число K. 2) Даны два числа A и B (A>B). Вывести в порядке убывания все целые числа, расположенные между A и B (не включая A и B), а также количество N этих чисел. 3) Даны два целых числа A и B (А<B). Найти сумму квадратов всех целых чисел от A до В включительно. 4) Дано целое число N(>0).... http://www.cyberforum.ru/cpp-beginners/thread682048.html
C++ Динамический массив с пользовательскими функциями
Задача: Массив unsignet int, найти количество 1, 2 и т.д в масиві Условия: Массив должен быть динамический. Через пользовательские функции. Код должен быть читабельным.
с клавиатуры вводится последовательность чисел C++
0-конец этой последовательности. Заменить все четные элементы последовательности на нечетные
C++ Симметричное шифрование http://www.cyberforum.ru/cpp-beginners/thread681999.html
Необходимо написать на языке C++ программу симметричного шифрования бинарных файлов. Шифрование должно выполняться в режиме CBC (chain block cipher). Программа должна использовать 8-и битный ключ и выполнять операции зашифрования и расшифрования указанного файла. Необходимо реализовать две функции с заданным интерфейсом: encryptCBC, decryptCBC. Список аргументов функций одинаковый: - buffer -...
C++ Программа, печатающая в консоли треугольники из звездочек Цель задания - чтобы программа вывела треугольники в консоль в таком виде, как показано на рисунке, т.е. рядом. Я справился с задачей, и у меня все работает, но хотелось бы знать, хорошо ли я использовал код или он кривоват? /* Мне лично нравится :) но иногда я что-то усложняю или делаю не так красиво, как можно было бы*/ #include <iostream> using namespace std; int main() { int i,j; подробнее

Показать сообщение отдельно
Rebel123
 Аватар для Rebel123
1 / 1 / 0
Регистрация: 06.05.2012
Сообщений: 12
27.10.2012, 22:40     Поиск наименьших двух элементов массива или алгоритм Хаффмана
Приветствую!

Дали задачу, сделать прогу в котором изначально есть массив из 12 элементов a1, a2...an с разными вероятностями, общая сумма которых составляет единицу. Нужно сделать следующее:

1. Вывести массив (я использую StringGrid) (сделано)
2. Упорядочить массив по убыванию (сделано)
3. Построить кодовое дерево по методу Хаффмана

То есть, как сделать, чтобы из уже отсортированного массива программа брала 2 наименьших элемента и прибавляла их между собой? При этом ak-1 <= ak, где ak-1 = a7 (0,02), ak = а1(0,04). То есть,
п.1. Выбираем две буквы aK и aK-1 с минимальными вероятностя-
ми p(aK-1) и p(aK).
п.2. Полагаем, что последний символ буквы aК равен «1», а по-
следний символ буквы aК-1 – «0».
тем самым получим D-ичный код для каждого элемента присваивая 0 или 1.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru