1 класс, спектрум бэйсик
5 класс паскаль
7 класс visual basic
9 класс linux
10 класс перл, пхп
11 класс начал фрилансить,
1 курс, c/python
2 курс, функционально программирование lisp/haskell/ocaml/erlang, продолжаю фрилансить
3 курс, ruby/ror, сети, lisp углублённо, учавствую в open source проектах
4 курс работаю фултайм + компиляторы и другие забавные вещи
5 курс начал свой бизнес
PS: диплом получил, хотя много раз хотел забить ;-)
Универ помог в том, что давал задачи в разных областях IT (по работе я бы их не затронул), которые я решал не как положено, а с большой фантазией и намного усложняя первоначальную задачу, чего и всем советую. И безусловно советую расширять кругозор в IT не только в мэйнстрим технологиях.
Очень перспективная штука. по сравнению с электрокаром явное преимущество — скорость заправки. плюс можно таскать баллоны с собой) 50 км/ч конечно очень сильно ограничение, но если доведут до 90, то уже будет приемлемо и вне города. Само изготовление машин опять же экологичней и проще электрокаров. По сути с такими машинами нужно будет решать одну проблему — получение энергии для компрессора, что может быть вполне экологично в будущем, например термоядерный синтез=)
Было у меня к прошлому решение, оно подходит и тут вроде по всем пунктам ужесточений. Правда при симуляции по старым правилам выходило 80-100 тысяч дней вместо 10 по другому решению. но всё же решение абсолютно стопроцентное.
вот решение по предыдущему варианту:
gist.github.com/186961
Для нового варианта нужно небольшой патч на проверку:
— if zek.table.all? {|x| x == true}
+ if zeks.all? {|z| z.table.all? {|x| x}}
Допущение что у каждого зека эльфа достаточно хорошая память чтобы запоминать 100 бит информации. (Я думаю это можно организовать договорись первые 100-500 дней тренеровать память, а потом начинать действовать =) )
Итак алгоритм:
Каждому зеку присваивается номер от 0 до 99 (можно от 1 до 100 не важно).
Все дни тоже нумеруются от 0 до 99 циклично. (выключение света на это не влияет, ведь время не перестаёт идти).
Если зэк приходит в день который совпадает с его номером то он включает лампочку.
Теперь интереснее.
Если зэк приходит и видит включенную лампочку, то значит зэк с номером на 1 меньше чем номер текущего дня (с учётом цикличности) точно посещал камеру, у зэка в памяти есть табличка где он записывает: ага, зэк 30 был тут. Этот зек, у которого в табличке уже отмечена 2 зека (он и зэк из прошлого дня) будет включать лампочку и в свой день и день зэка предыдущего дня.
Таким образом таблички начинают заполняться прогрессивно, чем больше таблички наполнены, тем чаще зэк передаёт знание другому. В конце концов он набирает все 100 значений в табличке и говорит да, к тому времени данные будут передаваться почти каждый день и уже скоро все таблички всех зэков будут заполнены и они выйдут на волю.
Всё таки переписал симуляцию, только она очень медленно работает на последних итерация, но оптимизировать уже нет сил.
Прогнал одну симуляцию вышло 237009 дней, всего то 649 лет, что это может значить для эльфа. Симуляция учитывает что в 40% случаев случиться что-то плохое, охранник выключит свет, или ещё что. Вот код:
gist.github.com/186973
Теперь почему мой алгоритм учитывает все 5 усложнений:
1. Водят их абсолютно случайно, (но в ответе они должны быть уверены на все 100%).
Поскольку лампочки могут случайно только выключать, но не включать, в таблицы будут заноситься точные данные, и когда они заполнены на 100% все зашли.
2. Горение лампы может прерываться охранником либо перебоями в электричестве (лампочка выключается сама по себе).
Если зэк не учёл послание предыдущего ничего страшного, неверные данные никуда не пойдут.
3. Походы могут быть не каждый день (из-за отключения электричества).
Но время течёт всё равно в своём порядке 10 день будет 10 по расчётам зеков а 10130 — 30.
4. Ответ должен держать не один, а все.
Все заполняют таблички до конца.
5. Эти эльфы терпеливей, ждать им придётся дольше, бедняжкам.
2 дня в неделю 8-12. 2 дня в неделю 2-3 часа. ну и оставшиеся 3 дня по часу. Помню писал курсовик — компилятор на лиспе. 24 часа без не отрываясь от компа, но написал успел сдать. боюсь правда сейчас уже организм не выдержит такого.
Отличный сервис, лучшее что видел среди подобных. Видно что делался для себя. Пользуюсь уже второй месяц и очень рад. Насчёт монетизации, думаю контекстка или даже не анимированные баннеры будут вполне к месту. Ещё вариант сделать клиент для мобильника, который бы автоматически формировал СМСки. Мне например неудобно при каждой покупке слать смс, слишком долго, записываю всё в записную, а потом переношу дома на компе. Вот если бы был такой алгоритм добавления: нажал кнопку (открыл прогу), начал выбрал категория (с автокомплитом по первым буквам), ввёл сумму, нажал ок. Да и посмотреть с мобильника по быстрому что у тебя со средствами на разных кошельках тоже бы неплохо было.
Ещё пару простых предложений:
1. Когда я вношу трату за прошлый день то они добавляются не подряд, а как попало, неплохо бы добавить в список последних трат сортировку по id а не только по времени, тогда траты за одно время будут отсортированы по мере добавления.
2. Хотел бы видеть где-то общий список трат, с быстрым переключением дат и поиском, сейчас если вдруг нужно посмотреть или изменить трату за какой-то день пару недель назад нужно долго листать по дням.
Само лучшие ускорение для rails приложение даёт использование haproxy. Правда нагрузку на сервер это даже несколько увеличит, но отклик реально очень сильно ускорит.
5 класс паскаль
7 класс visual basic
9 класс linux
10 класс перл, пхп
11 класс начал фрилансить,
1 курс, c/python
2 курс, функционально программирование lisp/haskell/ocaml/erlang, продолжаю фрилансить
3 курс, ruby/ror, сети, lisp углублённо, учавствую в open source проектах
4 курс работаю фултайм + компиляторы и другие забавные вещи
5 курс начал свой бизнес
PS: диплом получил, хотя много раз хотел забить ;-)
Универ помог в том, что давал задачи в разных областях IT (по работе я бы их не затронул), которые я решал не как положено, а с большой фантазией и намного усложняя первоначальную задачу, чего и всем советую. И безусловно советую расширять кругозор в IT не только в мэйнстрим технологиях.
вот решение по предыдущему варианту:
gist.github.com/186961
Для нового варианта нужно небольшой патч на проверку:
— if zek.table.all? {|x| x == true}
+ if zeks.all? {|z| z.table.all? {|x| x}}
Допущение что у каждого зека эльфа достаточно хорошая память чтобы запоминать 100 бит информации. (Я думаю это можно организовать договорись первые 100-500 дней тренеровать память, а потом начинать действовать =) )
Итак алгоритм:
Каждому зеку присваивается номер от 0 до 99 (можно от 1 до 100 не важно).
Все дни тоже нумеруются от 0 до 99 циклично. (выключение света на это не влияет, ведь время не перестаёт идти).
Если зэк приходит в день который совпадает с его номером то он включает лампочку.
Теперь интереснее.
Если зэк приходит и видит включенную лампочку, то значит зэк с номером на 1 меньше чем номер текущего дня (с учётом цикличности) точно посещал камеру, у зэка в памяти есть табличка где он записывает: ага, зэк 30 был тут. Этот зек, у которого в табличке уже отмечена 2 зека (он и зэк из прошлого дня) будет включать лампочку и в свой день и день зэка предыдущего дня.
Таким образом таблички начинают заполняться прогрессивно, чем больше таблички наполнены, тем чаще зэк передаёт знание другому. В конце концов он набирает все 100 значений в табличке и говорит да, к тому времени данные будут передаваться почти каждый день и уже скоро все таблички всех зэков будут заполнены и они выйдут на волю.
Всё таки переписал симуляцию, только она очень медленно работает на последних итерация, но оптимизировать уже нет сил.
Прогнал одну симуляцию вышло 237009 дней, всего то 649 лет, что это может значить для эльфа. Симуляция учитывает что в 40% случаев случиться что-то плохое, охранник выключит свет, или ещё что. Вот код:
gist.github.com/186973
Теперь почему мой алгоритм учитывает все 5 усложнений:
1. Водят их абсолютно случайно, (но в ответе они должны быть уверены на все 100%).
Поскольку лампочки могут случайно только выключать, но не включать, в таблицы будут заноситься точные данные, и когда они заполнены на 100% все зашли.
2. Горение лампы может прерываться охранником либо перебоями в электричестве (лампочка выключается сама по себе).
Если зэк не учёл послание предыдущего ничего страшного, неверные данные никуда не пойдут.
3. Походы могут быть не каждый день (из-за отключения электричества).
Но время течёт всё равно в своём порядке 10 день будет 10 по расчётам зеков а 10130 — 30.
4. Ответ должен держать не один, а все.
Все заполняют таблички до конца.
5. Эти эльфы терпеливей, ждать им придётся дольше, бедняжкам.
650 лет) Но думаю есть решения и быстрее.
Ещё пару простых предложений:
1. Когда я вношу трату за прошлый день то они добавляются не подряд, а как попало, неплохо бы добавить в список последних трат сортировку по id а не только по времени, тогда траты за одно время будут отсортированы по мере добавления.
2. Хотел бы видеть где-то общий список трат, с быстрым переключением дат и поиском, сейчас если вдруг нужно посмотреть или изменить трату за какой-то день пару недель назад нужно долго листать по дням.
Спасибо большое за сервис.
Book.all(:created_on => (last_income_at..Time.today), :cost.gt => 500).destroy!