Vladislav
Люблю сидеть болтать
Анна
сидеть болтать самое то
Анна
желательно на трезвую голову!
Анна
Hog
Анна
а что, там неправда разве?
Анна
про SpaceX не знаю, но Чайка настоящий, насколько я в курсе. Он широко известен в узких кругах
Hog
наверное правда... могу спросить ех-коллегу - он тоже в СпейсХ
Анна
Олимпиадники кстати офигенные тусовщики: я как-то видела, как они в Крокодила играют, у меня был шок
Hog
Shub
Vasily
Кароч
Vasily
Такси в любую точку Москвы стоит не больше тыщи
Hog
Такси в любую точку Москвы стоит не больше тыщи
Такси в любую точку Москвы стоИт не больше тыщи [минут]
Vasily
Ну и непонятно, где отель у @AnutaU
Анна
Завтра думаю забукают нам что-то и узнаю 🤔
Анна
С такси можно сообразить, было бы с кем тусить!
Hog
ыыыыы
x
https://blogs.msdn.microsoft.com/dotnet/2018/11/14/handling-a-new-era-in-the-japanese-calendar-in-net/
x
Since the new era name has not been announced, you can use question marks as a placeholder.
x
🙈
x
Похлеще y2k
Hog
Японамат!
x
Да
x
Только за месяц обьявят новое название
Romɑn
Лол
Hog
Эра новая, а нумерация годов - сквозная? Или на 0 сбрасывается? :)
Artemy
https://github.com/terrajobst/minsk
Название что надо 👍
x
Эра новая, а нумерация годов - сквозная? Или на 0 сбрасывается? :)
раньше эксепшон бросали, сраные архитектурные астронавты
Vladislav
@deexpp
let prettyName (name: string) =
let mutable fx = Char.ToUpper
String
[| for c in Seq.skipWhile (not << Char.IsLetter) name do
if Char.IsLetter c then
yield fx c
fx <- fun c -> c
else
fx <- Char.ToUpper
|]
в итоге так сделал т.к. мне ToLower на самом деле не нужен)
Vladislav
с регулярками наркомания вышла, я решил не тратить время
Vladislav
в плане тесты не проходили
Pavel
fx <- fun c -> c
=
fx <- id
Ayrat
ты в деле? или в мире Лиспа уже по уши?
Я сейчас разбираюсь с твоей задачкой про лестницы. Чот чую это какое-то динамическое программирование
Анна
Ayrat
а есть где правильные ответы на эту задачку чтобы знать тест кейсы?
Анна
а есть где правильные ответы на эту задачку чтобы знать тест кейсы?
Мне кажется, она настолько банальная, что гуглится везде 🤔
Ayrat
Ну гуглить задачу не камильфо
Pavel
про что задача то?
Ayrat
про что задача то?
(2) Напишите функцию stairs, которая принимает число n и возвращает количество способов подняться на лестницу из n ступенек, если длины ног хватает на то, чтобы перепрыгивать через одну ступеньку или через две. Например, на лестницу из двух ступенек можно подняться двумя способами: сначала стать на первую, потом на вторую, либо прыгнуть сразу на вторую. Ограничения: 0 <= n <= 100. Подсказка: определите рекурсивную функцию с мемоизацией в векторе (vector из стандартной библиотеки Racket). Мемоизации должны подвергнуться все рекурсивные вызовы (никакой вызов не должен вычисляться повторно).
(3) Задача-бонус. Напишите функцию stairs2, которая принимает два числа - n и k, и возвращает количество способов подняться на лестницу из n ступенек (как в предыдущей задаче), с дополнительным ограничением: сил хватит не больше чем на k прыжков через 2 ступеньки. Ограничения: 0 <= n <= 100, 0 <= k <= 100.
Ayrat
написать на ракете, да
Pavel
если память не изменает, Seq.unfold решает проблему
Ayrat
но мы его скоро переименуем!!1
Pavel
ну дык пишешь на ракете unfold и все :)
Анна
Блин, я так и знала, что стригерю опять лиспофлуд. Но первый вопрос был другой. Ayrat, ты 21 числа вечером будешь тусить?
Ayrat
Ayrat
Блин, я так и знала, что стригерю опять лиспофлуд. Но первый вопрос был другой. Ayrat, ты 21 числа вечером будешь тусить?
(define stairs-cache
(make-hasheq (list (cons 1 1) (cons 2 2))))
(define (stairs n)
(hash-ref! stairs-cache n
(lambda ()
(+ (stairs (- n 1)) (stairs (- n 2))))))
(stairs 100)
Ayrat
но у меня есть сомнения :D
Ayrat
т.е. это оно так просто решается или я неправильно решил?
Ayrat
нужны ответы
Анна
проверь на моём тесте хотя бы
Ayrat
а вот где тесты-то?
Анна
https://github.com/AnnaUdovichenko/proglang-problems/blob/master/hw3/hw3test.rkt
Ayrat
ох ниочси
Ayrat
Подожди, возможно твой тест неправильный, потому что мне пришло в голову что это ж фибоначи
Ayrat
т.е. ответ на задачу - это ряд фибоначи
Анна
Подожди, возможно твой тест неправильный, потому что мне пришло в голову что это ж фибоначи
фибоначи это через одну ступеньку или подряд, а тут ещё через 2
Ayrat
АААА
Ayrat
тут можно через 2
Ayrat
:D
Ayrat
а я делал только через одну.
Ayrat
ну тогда изи, ща запилим
Анна
И ты стандартную мемоизацию запилил, а там надо было свою навелосипедить :) С кэшами, кмк, неэффективно получается. Там можно в вектор напхать вообще результаты всех возможных рекурсивных вызовов и искать тупо по индексу