Aidar
это ним чтоле?
Aidar
ее 1 человек сдал?
Vladislav
на opencup'ах, опять же, бывает что и на java с трудом пропихивается в ограничение по времени, куда уж там питону?
G.
На питоне в олимпиадном программировании всё довольно печально. Простенькие задачи на ура, а вот что-то посложнее уже проблематично
Alexander
Чуваки, чуваки. Есть задание - на c++ постараться за как можно меньший по обьему код вывести заданый текст ( программный кусок кода - 3 класса описано) с исходным форматированием.
Реализовал самый очевидный вариант - частотным анализом прошелся и все слова, что больше одного раза встречаются, вбил в переменные и заменил в исходном тексте
Можно как-то более оригинально решить, нежели мой топорный вариант?
Alexander
сама себя?
ovf
можно. можешь начать с ознакомления с https://en.wikipedia.org/wiki/Kolmogorov_complexity
Alexander
сама себя?
нет нет, текст который надо вывести дается в задании. Это программный код, в котором 3 класса описано
ovf
потом по ссылке оттуда можно попасть на https://en.wikipedia.org/wiki/Lossless_compression , откуда узнать, что то, что ты пока придумал, называется https://en.wikipedia.org/wiki/Dictionary_coder
Aidar
Чуваки, чуваки. Есть задание - на c++ постараться за как можно меньший по обьему код вывести заданый текст ( программный кусок кода - 3 класса описано) с исходным форматированием.
Реализовал самый очевидный вариант - частотным анализом прошелся и все слова, что больше одного раза встречаются, вбил в переменные и заменил в исходном тексте
Можно как-то более оригинально решить, нежели мой топорный вариант?
Была задача на чемпионате Урала первого апреля вывести программу выводящую текст не больше чем длина этого текста вроде
Alexander
ovf
в принципе что-то типа lz тебе и надо будет изобразить, скорее всего
Alexander
в принципе что-то типа lz тебе и надо будет изобразить, скорее всего
Зива-Лемпеля имеется ввиду?
ovf
в конце статьи про колмогоровскую сложность есть ссылка, но я пожалуй отдельно упомяну, как, наверное, самое весёлое приложение всего этого, демосцену: https://en.wikipedia.org/wiki/Demo_(computer_programming)
ovf
а сколько байт всего текста?
Vladislav
Была задача на чемпионате Урала первого апреля вывести программу выводящую текст не больше чем длина этого текста вроде
http://acm.timus.ru/problem.aspx?num=1307 ?
Aidar
Да-да там все старые задачи были кроме одной
Vladislav
ты случайно не на матмехе?)
Aidar
Я в самаре
Cinder
http://lapinozz.github.io/learning/2016/11/19/calculator-with-caordboard-and-marbles.html
Aidar
Да
Aidar
Уже су
Aidar
Сниу
Aidar
Или как-то так
Square
#offtop
раз зашла тема про сети, есть такой вопрос
как назваются пакеты у каждого уровня модели TCP/IP ?
в разных статьях называют по разному
Кадры, пакеты, сегменты/дейтаграммы. Что ты ещё слышал? Общее название pdu есть
Vladislav
можно попробовать huffman encoding
Dumitru
Кадры, пакеты, сегменты/дейтаграммы. Что ты ещё слышал? Общее название pdu есть
Frames, datagrams, packets, segments но каждый называет все как хочет
То IP datagrams, то IP packets
Square
Ну ты не забывай как Udp работает
Dumitru
Эт я знаю, просто пишу лабу сейчас и все названия перемещались, хотел найти правильный naming
Dumitru
В итоге все норм
Square
Пиши как в rfc - точно будешь прав
Dumitru
:D
И то верно
Square
В рфц как я написал )
Square
Это первое что вдалбливает в голову официальный курс Cisco
Dumitru
У меня сейчас курс Introduction to Networks, до Cisco еще далеко
Dumitru
Но у меня такое ощущение что это нифига не введение, как-то жестко все
Artem
У вас какая литература? Танненбаум?
Artem
Мне очень с сетями помог учебник Top-Down Approach
Dumitru
Computer Networking: A Top-Down Approach
Book by Jim Kurose
Artem
А, он отличный
Dumitru
танненбаум по осям был, зашел
Artem
По сетям танненбаум начинает с самого низкого и идет вверх, это довольно контринтуитивно
Dumitru
сверху как-то проще понимать
Artem
Да
Dumitru
курс вообще крутой
и проф, и домашки, и лабы
Artem
А где это?
Dumitru
в Корее)
Artem
Аа( я надеялся, что где-то у нас
Artem
У нас в основном не умеют учить сетям
Square
курс вообще крутой
и проф, и домашки, и лабы
На практике самым полезным оказался раздел по траблшутингу:)
Dumitru
сорри за offtop, с корейским языком часто приходится взаимодействовать?
не, я тут в кампусе живу, англ знают все
Dumitru
я бы рад выучить корейский, но не успел взять курс
Artem
Я про вузы
Dumitru
в Иннополисе в след семестре будут вести сети, посмотрим как будет
Dumitru
сорри за offtop, с корейским языком часто приходится взаимодействовать?
но за пределами универа никто англ не знает, даже молодеж
то же самое в Китае
Dumitru
*молодежь
Dumitru
эх, азиатские языки крутые
корейский вообще огонь
читать умею, вот только не понимаю что читаю
Artem
Ну может. На вмк тоска, на физтехе немногим лучше кажется, в вышке я хз, к нам приходят студенты, которые совсем ничего не знают
Vladislav
но за пределами универа никто англ не знает, даже молодеж
то же самое в Китае
я хочу пожить в Японии несколько лет, если будет возможность, там вроде так же)
Dumitru
сейчас я не сплю, 6 утра
Dumitru
я хочу пожить в Японии несколько лет, если будет возможность, там вроде так же)
я сильно лоханулся и не смог попасть в Японию
Vladislav
корейский вообще огонь
читать умею, вот только не понимаю что читаю
они ведь не используют китайские иероглифы больше, в отличие от японцев?
Dumitru
пришлось ехать в Китай)
Dumitru
неее)
Detur