Pull to refresh

Машина Тьюринга на формулах Excel

Reading time 3 min
Views 34K
Algorithms *
Sandbox
В статье кратко рассказывается о машине Тьюринга и приводится ее реализация на Exсel. Полезна статья будет и тем, кто хочет познакомиться с машиной Тьюринга, и тем, кто хочет повысить свой кругозор в функционале Excel.
Читать дальше →
Total votes 40: ↑36 and ↓4 +32
Comments 9

Разбираем и вычисляем формулы MS Excel

Reading time 18 min
Views 67K
Developer Soft corporate blog Website development *Programming *
Одной из самых интересных задач, с которыми нам пришлось столкнуться в процессе работы над компонентом Spreadsheet, стал механизм вычисления формул. Работая над ним, мы основательно углубились в механику функционирования аналогичного механизма в MS Excel.

И сегодня я хочу рассказать вам о принципах его работы, хитростях и подводных камнях. А чтобы не сводиться к сухим пересказам документации, разбавленным дополнениями «из жизни» — я заодно вкратце расскажу, как мы реализовывали подобный механизм.

Итак, в этой статье пойдет речь о трех основных частях классического калькулятора формул – разборе выражения, хранении и вычислении.

Читать дальше →
Total votes 55: ↑53 and ↓2 +51
Comments 17

Анализ больших семантических ядер, или «Робот-распознаватель»

Reading time 6 min
Views 24K
RealWeb corporate blog Development for e-commerce *
Говорят, метатеги для целей SEO мертвы и больше нет смысла прописывать заветную строку meta keywords. Действительно, в современных многофакторных алгоритмах этот тег потерял свой вес. Но это вовсе не значит, что нужно отказываться от работы с семантическим ядром сайта — оно по-прежнему бесценно для структурирования сайта, формирования тематики (которой и интересуются поисковики) и даже для контекстной рекламы. Собрать ядро — задача не из лёгких, собрать его с умом и не превратить в «накидайте мне синонимов» — ещё сложнее. Так вот, в статье пойдет речь о макросах и формулах MS Excel, которые упростят обработку больших семантических ядер. Представляем вам небольшого Excel-робота от нашего изобретательного и не жадного специалиста отдела контекстной рекламы RealWeb Дмитрия Тумайкина. Ему и слово.
image
Читать дальше →
Total votes 14: ↑14 and ↓0 +14
Comments 10

Лемматизация в Excel, или «Робот-распознаватель 3.0»

Reading time 10 min
Views 19K
RealWeb corporate blog Development for e-commerce *
Кто работал с онлайн-рекламой, тот в цирке не смеётся знает, что поисковики порой выдают неожиданные ответы на запросы или подкидывают совершенно не те объявления, которые могут быть интересны. В последнем случае корень проблемы зачастую кроется в наборе ключевых слов, которые использует рекламодатель в своих кампаниях. Бездумная автоматизация подбора ключевиков приводит к печальным последствиям, среди которых самое удручающее — пустые показы и клики. Excel-изобретатель и рационализатор Realweb Дмитрий Тумайкин озадачился этой проблемой и создал очередной файл-робот, который рад раздать миру и Хабру. Вновь передаём слово автору.


Читать дальше →
Total votes 24: ↑23 and ↓1 +22
Comments 22

Упрощаем бинарный поиск в Excel — реализация Double VLOOKUP Trick с помощью UDF

Reading time 3 min
Views 9.7K
High performance *Semantics *Algorithms *Development for e-commerce *
Добавлю в копилку статей Хабра о Бинарном поиске еще одну. Речь пойдет о кастомной реализации, может быть полезно всем, кто часто использует в работе ВПР для сравнения больших списков или для поиска данных в больших массивах.
Читать дальше →
Total votes 12: ↑11 and ↓1 +10
Comments 25

Усовершенствуем функцию ВПР в Excel

Reading time 2 min
Views 14K
Programming *Algorithms *
Sandbox

Прочтение публикации Упрощаем бинарный поиск в Excel сподвигло на дополнительное усовершенствование функции ВПР по сравнению с приведенным в статье.


Что не было учтено, и что хотелось бы добавить:

Читать дальше →
Total votes 18: ↑18 and ↓0 +18
Comments 13

3D-движок, написанный на формулах MS Excel

Reading time 9 min
Views 112K
Abnormal programming *Game development *Visual Basic for Applications *
Translation

Скриншот экрана игры

Эта статья посвящена тому, как я смог написать 3D-движок только на формулах Excel. Я реализовал следующий функционал:

  • бесконечная процедурно генерируемая карта лабиринта
  • рендеринг трассировкой лучей в реальном времени
  • вычисление окклюзии
  • рендеринг простейшего освещения
  • шейдер освещения и вычислений
  • движок естественного движения
  • в 3D-движке не используются макросы

* чтобы управлять игрой нажатием клавиш, нужны макросы, управляющие движением с помощью одной простой инструкции копирования.

Можете скачать файл и протестировать его самостоятельно!
Total votes 229: ↑226 and ↓3 +223
Comments 101