[Ответить в тред] Ответить в тред

03/04/16 - Набор в модераторы 03.04 по 8.04
26/03/16 - Конкурс: Помоги гомункулу обрести семью!
15/10/15 - Набор в модераторы 15.10 по 17.10


[Назад][Обновить тред][Вниз][Каталог] [ Автообновление ] 19 | 3 | 5
Назад Вниз Каталог Обновить

Аноним # OP  03/04/16 Вск 20:28:29  122259251  
14597045097950.png (15Кб, 656x138)
Привет тебе, анон. Вот, упражнение дали мне, которое я никак не пойму, как реализовать. Помоги мне написать его или объясни, что от меня требуется сделать(да любая помощь, друг). Спасибо всем за ваши ответы
Аноним # OP  03/04/16 Вск 20:29:16  122259359
И вот, второе задание тоже вызвал у меня вопрос. Если в первом я, думаю, все понял(в каждую ячейку записывают строку, после чего начинают отсчет со второго символа т.к. s++, а после возврат всего выведенного в числа, равную символьной строке без нуль-символа) Выводит 10 10 10 10 10
Вторая же работает по тому же принципу, но уже тот же s++ в каждом элементе начинает с последующего символа?То есть abrakadabr, abrakadab, abrakada ... 10,9,8,7,6,5
Аноним 03/04/16 Вск 20:48:35  122261645
>>122259251 (OP)
Если не читать вики, то самое простое, что приходит на ум:
1. создай массив байт.
2. Максимальное число у тебя в задаче - это 17. Значит 18 можем использовать как указатель, что числа сейчас будут повторяться.
2. Если какие-то символы повторяются больше равно 3 раз, то записывай их как [18+частота] и повторяемое число, например [5].
Пример:
[0][0][0][5][5][5][0][5][2][3][3][3][3]
Выхлоп
[21][21][5][0][5][2][22][3]

Выгода на лицо.
Распаковка
Cмотрим, что в ячейке число больше 18. Находим количество повторение 21-18 =3 в следующей ячейке, то что нужно повторять.


Вот и все.
А если хочешь нормально написать, то читай как делали математики, а не двачер.
http://www.cyberforum.ru/cpp-builder/thread156379.html
Аноним 03/04/16 Вск 20:49:58  122261831
>>122259359
Сорри, не прочитал, что там упорядочено.
Забудь.
Аноним 03/04/16 Вск 21:25:46  122266325
14597079464890.png (63Кб, 664x422)
>>122259359
Задание второе. Забыл пикр
Аноним 03/04/16 Вск 21:39:13  122268171
Бамп
Аноним 03/04/16 Вск 21:47:54  122269301
>>122261645
> упорядоченный целочисленный
> [0][0][0][5][5][5][0][5][2][3][3][3][3]

?
Аноним 03/04/16 Вск 22:07:09  122271590
>>122269301
Ошибся, видимо
Аноним 03/04/16 Вск 22:30:39  122274380
Бамп
Аноним 03/04/16 Вск 22:37:55  122275229
>>122259251 (OP)
Гугли сжатие Хаффмана.
>>122266325
1 - 11 11 11 11 11 11
2 - 11 10 9 8 7 6
Аноним 03/04/16 Вск 22:39:40  122275429
>>122275229
>1 - 11 11 11 11 11 11
>2 - 11 10 9 8 7 6
Нет, похоже, благодаря s++ в main начало идет с 10
Аноним 03/04/16 Вск 22:40:08  122275481
>>122275229
Меня еще также интересует, как реализуется это уменьшение во втором примере
Аноним 03/04/16 Вск 22:41:23  122275616
>>122275429
да, действительно, там все с десяти начинается, только в main s++ нет. (я посчитал буковки неправильно)
Аноним 03/04/16 Вск 22:43:09  122275838
>>122275481
во вотором передается указатель на указатель на начало строки, этот указатель увеличивается на единицу каждый раз при вызове функции, а т.к. его значение храниться в стеке у main то оно сохраняется между вызовами ф-кции. ну а т.к. результат ф-кции - длина строки то она получается все короче и короче с каждым вызовом.
Аноним 03/04/16 Вск 22:45:11  122276078
>>122275838
Спасибо тебе. Вроде, понял
Аноним 03/04/16 Вск 22:46:02  122276171
>>122259251 (OP)
Смотри видео. Ребята из гугла уже тебе даже приводят код в пример.
https://www.youtube.com/watch?v=KOvoD1upTxM
Аноним 03/04/16 Вск 22:51:29  122276795
14597130893140.jpg (72Кб, 640x426)
>>122276171
ЕБАНЫЙ СТЫД в гугле изобрели СЖИМАТЕЛЬ БАБУШКИНА
Аноним 03/04/16 Вск 22:52:27  122276910
>>122276795
Как всегда все спиздили у русских. С первым апрелем, няш
Аноним 03/04/16 Вск 22:54:37  122277185
>>122276910
Да я так и подумал.константа 20160401 насторожила
И тебя с прошедшим.
Аноним 03/04/16 Вск 23:02:12  122278202
>>122276171
Это действительно находка для меня! Чаю тебе

[Назад][Обновить тред][Вверх][Каталог] [Реквест разбана] [Подписаться на тред] [ ] 19 | 3 | 5
Назад Вверх Каталог Обновить

Топ тредов