На известной шуточной конференции SIGBOVIK2013, которая проходила 1-го апреля 2013-го года и представляет собой, как правило, фальшивые шуточные исследования д-р Том Мерфи подготовил работу, которая, на мой взгляд, довольно интересна.
Если вкратце — он научил программу играть в старые добрые денди-игры на NES-эмуляторе. Как это происходит? Читать полностью »
Метка «Алгоритмы» - 9
Создана программа, умеющая играть в NES-игры
2013-04-11 в 7:49, admin, рубрики: Алгоритмы, будущее здесь, игры, Сингулярность, метки: Алгоритмы, игры, СингулярностьКак я переводил координаты из полярной системы в декартову
2013-04-09 в 18:32, admin, рубрики: game development, Алгоритмы, координаты, математика, Песочница, синусоида, метки: game development, Алгоритмы, координаты, математика, синусоида — Ну что мои дорогие ученики, теперь вы понимаете, как вычисляется синус и косинус угла?
— Учитель, а где это пригодится в жизни?
— А что уже звонок прозвенел? Все свободны!
Читать полностью »
Игра: Загрузка иностранного языка в мозг
2013-04-01 в 22:04, admin, рубрики: anki, gtd, open source, Алгоритмы, английский язык, изучение иностранных языков, Песочница, метки: anki, gtd, open source, Алгоритмы, английский язык, изучение иностранных языковБывает ли у вас такие ситуации, когда слово, идиома или грамматическая конструкция иностранного языка никак не могут удержаться в голове, несмотря на то, что вы встречали её уже много раз и даже специально учили? А сколько процентов иностранных слов вы помните спустя месяц после их изучения? А спустя полгода? Сложно ли вам мотивировать себя на занятия иностранным языком?
С ответами на эти вопросы, приходит осознание и того, что с проблемой забывания значительной части, ранее изученного, нужно что-то делать. Не только эффективно учить, но и эффективно поддерживать свои знания. Кроме того, существует проблема преодоления сопротивления к рутинной деятельности, которую может помочь решить введение игровых элементов в процесс монотонного повторения.
Под катом вас ждет рассказ о методе изучения иностранного языка при помощи карточек (flashcards), о технике эффективного использования метода и о принципиальных особенностях и алгоритмах одного варианта программной реализации.
Читать полностью »
Автобусный билетик
2013-03-29 в 11:09, admin, рубрики: c++, автобус, Алгоритмы, билет, математика, Песочница, метки: c++, автобус, Алгоритмы, билет, математикаВводная
Тем из нас, кому приходится тратить полчаса-час на путешествие из Москвы в Москву, приходится искать, чем занять и разогреть ещё не до конца проснувшийся мозг. Кто-то читает, кто-то кидает птичек, кто-то решает математические головоломки. Например, классическая задачка: среди шести цифр автобусного билета расставить скобки и операторы так, чтобы получилось число 100. Бывает так, что ну никак не удаётся найти решение, и конкретная задачка не отпускает весь оставшийся день. Поневоле задумаешься над алгоритмом.
Решение «в лоб» подстановкой скобок и операторов и проверка на каком-нибудь математическом движке не устраивало, генетические алгоритмы, по которым я с ума схожу, не подходили из-за склонности скапливаться в локальных экстремумах. В итоге задача свелась к перебору всех возможных двоичных деревьев с заданным числом листьев (для шести их ровно 42).
Читать полностью »
Программирование ботов для самых маленьких. Hexxagon
2013-03-25 в 7:40, admin, рубрики: Алгоритмы, боты, логические игры, Песочница, метки: c++, Алгоритмы, боты, логические игрыВведение
Я — студент Томского Политехнического Университета, первый курс. По предмету нам задали сделать бота для игры, которая полностью повторяет игру Hexxagon, за исключением поля. Поле у нас квадратное, а не гексагональное. В статье будет описан самый простой алгоритм, который с легкостью победит рандомного бота. Если тема будет интересна, то я буду продолжать.
Читать полностью »
Оценка сложности алгоритмов
2013-03-22 в 11:54, admin, рубрики: Алгоритмы, Песочница, теория алгоритмов, метки: Алгоритмы, теория алгоритмовВведение
Для любого программиста важно знать основы теории алгоритмов, так как именно эта наука изучает общие характеристики алгоритмов и формальные модели их представления. Ещё с уроков информатики нас учат составлять блок-схемы, что, в последствии, помогает при написании более сложных задач, чем в школе. Также не секрет, что практически всегда существует несколько способов решения той или иной задачи: одни предполагают затратить много времени, другие ресурсов, а третьи помогают лишь приближённо найти решение.
Всегда следует искать оптимум в соответствии с поставленной задачей, в частности, при разработке алгоритмов решения класса задач.
Важно также оценивать, как будет вести себя алгоритм при начальных значениях разного объёма и количества, какие ресурсы ему потребуются и сколько времени уйдёт на вывод конечного результата.
Этим занимается раздел теории алгоритмов – теория асимптотического анализа алгоритмов.
Предлагаю в этой статье описать основные критерии оценки и привести пример оценки простейшего алгоритма. На Хабрахабре уже есть статья про методы оценки алгоритмов, но она ориентирована, в основном, на учащихся лицеев. Данную публикацию можно считать углублением той статьи.
Что такое алгоритмы?
2013-03-19 в 8:49, admin, рубрики: computer science, Алгоритмы, видео, информатика, лекция, Учебный процесс в IT, метки: computer science, Алгоритмы, видео, информатика, лекцияЯ учился в Канаде (в моих старых постах на Хабре можно проследить за тем процессом) благодаря стипендии правительства Казахстана под названием «Болашак» (каз. «будущее»). Ребята с сайта essay.kz совместно с администрацией этой стипендии регулярно приглашают выпускников «Болашака» и снимают мини-лекции. Недавно позвали и меня, решил рассказать об алгоритмах.
На мой взгляд вышло довольно сумбурно, но многим понравилось. Вот примерный план лекции:
- Что такое информатика и computer science?
- Что такое алгоритм?
- Лучшие решения обычно не очевидны
- Машина Тьюринга и фундаментальные ограничения копьютеров
- Что такое простые и сложные задачи?
- Задача Коммивояжера
- Почему языки программирования не похожи на человеческие языки?
Видео разбито на две части (один, два). Чтобы пропустить введение – начинайте смотреть с 2:56.
Часть 1:
Реализация длииииииинной арифметики на C++
2013-03-16 в 14:41, admin, рубрики: c++, Алгоритмы, длинная арифметика, Песочница, метки: c++, Алгоритмы, длинная арифметика В большинстве современных языков программисту уже не нужно заботиться о числах, с которыми процессор непосредственно манипулировать не может. Где-то, как в Python или Haskell, поддержка длинных целочисленных типов встроена прямо в ядро языка, где-то, как в Java или C#, реализована в виде отдельных классов. Но в стандартной библиотеке языка C++ длинные числа до сих пор не поддерживаются. Поэтому я решил написать её сам.
Читать полностью »
О тонкостях работы foreach в PHP
2013-03-13 в 18:48, admin, рубрики: php, Алгоритмы, Песочница, метки: PHP, Алгоритмы В недавнем дайджесте интересных ссылок о PHP я обнаружил ссылку на комментарий Никиты Попова на StackOverflow, где он подробно рассказывает о механизме «под капотом» управляющей конструкции foreach.
Поскольку foreach действительно иногда работает более, чем странным образом, я счел полезным сделать перевод этого ответа.
Внимание: этот текст подразумевает наличие базовых знаний о функциональности zval'ов в PHP, в частности вы должны знать что такое refcount и is_ref.
foreach работает со всем, что поддерживает интерфейс Traversable: с массивами, с простыми объектами (где перечисляются доступные свойства) и с Traversable-объектами (вернее, объектами, у которых определен внутренний обработчик get_iterator). Здесь мы, в основном, говорим о массивах, но я скажу и об остальных в самом конце.
Прежде чем приступить, пара слов о массивах и их обходе, важная для понимания контекста.
Борьба с накрутками в рейтингах
2013-03-11 в 20:06, admin, рубрики: Алгоритмы, Веб-разработка, математика, накрутка, рейтинг, метки: Алгоритмы, математика, накрутка, рейтинг Намедни прочел интересную статью про рейтинги. В качестве практического руководства ее не рекомендую использовать (почему смотрите в комментариях к ней), однако, чтиво интересное и натолкнуло меня на одну мысль.
Допустим у нас есть рейтинг от 1 до 5. И некоторые оценки накручены, некоторые пользователи наобум поставили. Как отфильтровать зерна от плевел?
Читать полностью »