Начал тут читать SICP от нефиг делать. Стыдно признать, но я его до сих пор не читал. Практически каждое лето собираюсь, но потом думаю, типа, может быть потом… А тут вот начал. Только что решил задачку про числа Фибоначчи из первой части, заюзав материал про линалу не то первого, не из второго курса. Гордости прям полные штаны, лол.
Почему стыдно? Нафига он вообще нужен?
#E8UIUI/KQE
/ @l29ah
/ 4706 дней назад
@l29ah Затем же, зачем и буква ять!
#E8UIUI/GK1
/ @goren
-->
#E8UIUI/KQE
/ 4706 дней назад
Это где их за O(n) надо посчитать? на матрицу умножать?
#E8UIUI/1WG
/ @folex
/ 4706 дней назад
@folex Где надо найти n-ное число за O(log(n)). 1.19, можешь посмотреть. Там на самом деле так всё разжёвано, что, вероятно, не стоило бы так гордиться успехом.
#E8UIUI/AAW
/ @goren
-->
#E8UIUI/1WG
/ 4706 дней назад
@goren Ой, да, за log(n). Просто на матрицу много раз умножить, и всё, так?
#E8UIUI/KWY
/ @folex
-->
#E8UIUI/AAW
/ 4706 дней назад
@folex Про матрицы там не написано, но в принципе достаточно легко допереть, видя, что преобразование-то линейное.
#E8UIUI/O3W
/ @goren
-->
#E8UIUI/KWY
/ 4706 дней назад
@goren Оок. Я где-то писал, у меня задача не пролезала.
#E8UIUI/RX4
/ @folex
-->
#E8UIUI/O3W
/ 4706 дней назад
@folex Куда не пролезала? О.о
#E8UIUI/RKK
/ @goren
-->
#E8UIUI/RX4
/ 4706 дней назад
@goren На сервер с e-judge. В смысле, решение задачи. Олимпиадное программирование, прочее дерьмо.
http://acm.timus.ru
#E8UIUI/UL1
/ @folex
-->
#E8UIUI/RKK
/ 4706 дней назад
@folex Ниасилил. Что там и как делается?
#E8UIUI/DY0
/ @goren
-->
#E8UIUI/UL1
/ 4706 дней назад
@goren Выбираешь задачу.
Пишешь код.
Регистрируешься.
Отправляешь код, нажав кнопку "Отправить".
#E8UIUI/THJ
/ @folex
-->
#E8UIUI/DY0
/ 4706 дней назад
Цоперайт © 2010-2016 @stiletto.