Author Archives: Денис Чащин

Алгоритм византийских генералов

TweetОписание задачи При создании распределенных систем можно столкнуться с трудностью недоверия результату, полученному каким-то компьютером. Например вы не можете контролировать кто именно установил себе вашу программу и как ее поменял, либо компьютер может начать глючить. Рассмотрим задачу о византийских генералах, которая как раз моделирует такую ситуацию, и алгоритм ее решения. Несколько византийских войск осождают город. […]

Куда нам надо обязательно съездить

TweetСоставлю для себя список мест, куда очень хочется когда-нибудь съездить (список будет пополняться): солёное озеро Salar de Uyuni  

Формула счастья

TweetВ экономике есть формула для рассчета потенциала предприятия. Ее очень просто переделать в формулу счастья (рассчитывает потенциал человека). Не вдаваясь в подробности, ниже размещен скрипт, с помошью которого каждый сможет рассчитать на сколько он счастлив. Оцените в пятибальной системе каждый из показателей, который считаете важным для себя. Если какой-то показатель для вас не важен, оставьте […]

Новая валюта

TweetГода два назад на просторах интернета появилась новая валюта bitcoin. Уже около тысячи магазинов принимают к оплате. Устанавливаем себе на комптьютер и получаем 50 биткоинов в год за использование

Алгоритм получения аудиоспектра

TweetУ нас есть массив (длина массива N), в котором записан аудио файл. Хочется построить спектр аудио. Для этого нужно сделать: Преобразуем массив к нужному виду, тоесть к массиву комплексных чисел. Мнимую часть числа ставим равной нулю. Производим фурье-преобразование массива, в котором записан аудио-файл. Для этого удобно использовать существующие библиотеки, делающие быстрое фурье преобразование(FFT). Считаем для […]