| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > ПОМОГИТЕ!!! Работа с символами в строке. |
| Автор: Diamur 2.12.2006, 00:00 |
| ОЧЕНЬ НУЖНО!!!! я только начинаю изучать С++ мне нужна помощь мне нужно реализовать следующий алгоритм 1 Дана строка S="ABBCCC" 2 Подсчитать количество символов которые встречаются Sim={A,B,C} кол={1,2,3} 3 символы с наименьшим весом попарно сложить 1. А1 В2 С3 2. (А1+В2)3 С3 3. ((А1+В2)3+С3)6 3 построить дерево типа NULL 6 О / \ 0/ \1 / \ 3 О О С / \ 0/ \1 / \ 1 О 2 О А В 4 записать строку в кодировке , записывая "0" или "1" проходя к букве от вершины дерева NULL S="00 01 01 1 1 1" |
| Автор: Kuvaldis 2.12.2006, 00:31 |
| Посмотри коды Хаффмана (в Инете куча такой информации) |