Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> ПОМОГИТЕ!!! Работа с символами в строке. 
:(
    Опции темы
Diamur
Дата 2.12.2006, 00:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 1.12.2006

Репутация: нет
Всего: нет



ОЧЕНЬ НУЖНО!!!!
я только начинаю изучать С++
мне нужна помощь

мне нужно реализовать следующий алгоритм

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"  

PM MAIL   Вверх
Kuvaldis
Дата 2.12.2006, 00:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


механик-вредитель
***


Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 11
Всего: 61



Посмотри коды Хаффмана (в Инете куча такой информации)


--------------------
Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0391 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.