Что удивительного в этой картинке?
На самом деле она уникальна. Матрица размером 17 х 17 раскрашена четырьмя цветами, при этом на ней нельзя построить ни единого (!) прямоугольника, чтобы все углы его были одного цвета. Имеются в виду прямоугольники любого размера с рёбрами, параллельно осям x и y.
Для сравнения, если заменить цвет в любой ячейке, то появляется сразу множество монохроматических прямоугольников. Например, если цвет левой верхней ячейки поменять с синего на красный.
Аналогично, если поменять одну случайную ячейку из середины.
Данную задачу из области комплексного анализа поставил 20 ноября 2009 годаЧитать полностью »
Новости информационных технологий - 26244
Алгоритмы / Раскраска матрицы 17х17 четырьмя цветами без монохроматических прямоугольников
2012-02-13 в 8:17, admin, рубрики: комплексный анализ, многозначная функция, раскраска графов, метки: комплексный анализ, многозначная функция, раскраска графовАлгоритмы / Раскраска матрицы 17х17 без монохроматических прямоугольников
2012-02-13 в 8:17, admin, рубрики: комплексный анализ, многозначная функция, раскраска графов, метки: комплексный анализ, многозначная функция, раскраска графов
Что удивительного в этой картинке?
На самом деле она уникальна. Матрица размером 17 х 17 раскрашена четырьмя цветами, при этом на ней нельзя построить ни единого (!) прямоугольника, чтобы все углы его были одного цвета. Имеются в виду прямоугольники любого размера с рёбрами, параллельно осям x и y.
Для сравнения, если заменить цвет в любой ячейке, то появляется сразу множество монохроматических прямоугольников. Например, если цвет левой верхней ячейки поменять с синего на красный.
Аналогично, если поменять одну случайную ячейку из середины.
Данную задачу из области комплексного анализа поставил 20 ноября 2009 годаЧитать полностью »
Системное администрирование / Сети для самых маленьких. Часть вторая. Коммутация
2012-02-13 в 7:59, admin, рубрики: Cisco, packet tracer, VLAN, коммутация, консоль, практика, сети для самых маленьких, сети передачи данных, метки: Cisco, packet tracer, terminal, VLAN, коммутация, консоль, практика, сети для самых маленьких, сети передачи данных
Ретроспектива:
Сети для самых маленьких. Часть первая (которая после нулевой). Подключение к оборудованию cisco
Сети для самых маленьких. Часть нулевая. Планирование
После скучного рассказа о подключении к кошкам переходим к настройке сети. В этот раз темы будут для новичков сложные, для старичков избитые. Впрочем сетевым аксакалам едва ли удастся почерпнуть что-то новое из этого цикла. Итак, сегодня:
а) аккуратно впитываем теорию о коммутаторах, уровнях сетевой модели, понятии инкапсуляции и заголовков (не пугайтесь — еще не время),
б) собираем спланированную вЧитать полностью »
Google / Google фактически отказался от титула «корпорации добра»
2012-02-13 в 7:49, admin, рубрики: apple, Cisco, Google, IEEE, microsoft, метки: apple, Cisco, Google, IEEE, microsoft
Недавно Apple, Cisco и Microsoft выступили почти единым фронтом, предложив IEEE — организации, отвечающей в том числе за принятие и сертификацию телекоммуникационных стандартов — разработать «честные, прозрачные и понятные» условия лицензирования для технологий, которые являются базовыми для индустрии. Патенты на подобные технологии есть у каждой тройки, а дальнейшая эскалация патентных войн приведет к непредсказуемым последствиям.
Суть предложения Apple, Cisco и Microsoft сводилась к бесплатному лицензированию базовых технологий, однако в Google решили, что это будет слишком благородно для них.
Корпорация же Google разродилась открытымЧитать полностью »
Node.JS / Разработка WEB-проекта на Node.JS: Часть 1
2012-02-13 в 7:13, admin, рубрики: node.js, web программирование, web-разработка, метки: node.js, web программирование, web-разработка Прошла неделя с момента пиара на хабре моего проекта «Что делать?». Я напомню, что этот проект начинался, как эксперимент по разработке среднестатистического WEB-проекта целиком на JavaScript (Node.JS). Сейчас я хочу поделиться с сообществом результатами этого эксперимента, полученным полезным опытом, а также подробной картой с отмеченными на ней граблями.
Эпизод 1: начало пути
Я ставил перед собой следующие цели:Понять, насколько удобно разрабатывать обычные WEB-проекты на Node.JS;
Сравнить скорость разработки на Node.JS с другими используемыми технологиями (в моём случае это были PHP и Java);
Добраться доЧитать полностью »
CMS / Пара вопросов на несколько экранов. (.NET)
2012-02-13 в 6:54, admin, рубрики: .net, mvc, метки: .net, mvcПролог
Вряд ли эта статья войдёт в чьё-то избранное, так как статьёй как таковой и не является. Здесь нет никакого сборника мудростей для новичков. Здесь нет ни строчки кода. Здесь нет картинок для привлечения внимания. Скорее, этот пост — это вопросы и мысли вслух простого программиста аутсорсинговой компании. Потому и будет чем-то напоминать порезанный и склееный воедино диалог (ну, в данном случае, скорее, монолог) из курилки в офисе IT компании. Вероятно, на многие вопросы мне смогут ответить те разработчики, которые очень хорошо знакомы с .NET CMS Orchard и Umbraco. Хотелось бы на всякий случай воззвать к вашейЧитать полностью »
Робототехника / Лекция Хироси Исигуро и Нобуя Ямато
2012-02-13 в 5:22, admin, рубрики: actroid, geminoid, андроиды, лекция, робототехника, робототехника и жизнь, хироси исигуро, метки: actroid, android, geminoid, андроиды, лекция, робототехника, робототехника и жизнь, хироси исигуро
В ноябре один из самых известных робототехников в мире, исследователь в области андроидостроения, профессор Хироси Исигуро (Hiroshi Ishiguro), впервые посетил Москву. Исигуро известен как основной паровоз науки «android science», объединивший изучение восприятия человеком человекоподобных роботов и создание технологий для постройки оных. Крупнейшие японские проекты, Repliee, Geminoid, Actroid, HRP-4C, все эти роботы были построены благодаря Исигуро.
Вместе с ним в Москву приехал Нобуя Ямато (Nobuo Yamato), основатель и директор робототехнической компании V-Stone, специализирующейся на гуманоидных роботах.
Естественно, простить пропуск такого мероприятия неЧитать полностью »
Интерфейсы / Какой должна быть форма регистрации на сайте
2012-02-13 в 3:26, admin, рубрики: интерфейсы, регистрация, формы, метки: интерфейсы, регистрация, формы
Какой должна быть идеальная форма регистрации на сайте? Вопрос, который задавали себе многие. Ответ «идеально, когда формы регистрации на сайте нет вообще», особо просветленным умам покажется правильным, но тем не менее, утопичным.
Однако, мне успешно удалось избавится от формы регистрации/входа в их классическом представлении. При этом, был сохранен весь функционал. Данный подход уже успешно работает на двух моих проектах LinkHome и Trang.ru. Под катом я расскажу как мне это удалось.
Классическая форма регистрации/входа заменяется всплывающим окном в котором нужно выполнить несколько шагов для регистрации/входа. На первом шагеЧитать полностью »
PHP / Определения страны по IP: тестируем скорость алгоритмов
2012-02-13 в 3:25, admin, рубрики: geoip, geolocation api, sxgeo, геолокация, тестирование, метки: geoip, geolocation api, sxgeo, геолокация, тестирование
Для определения страны по IP необходимы специальные базы данных, состоящие из диапазонов IP адресов и соответствующих им стран. Обычно такие базы данных распространяются в виде CSV или SQL файлов для использования в СУБД, либо бинарных файлов специального формата.
Для проведения тестирования была выбрана февральская база GeoLite Country, бесплатная версия GeoIP Country от MaxMind.
В тестировании примут участие несколько популярных решении и мой «велосипед» на эту тему.
Участники тестирования
MySQL
В качестве подопытной СУБД будет использоваться MySQL. В которой создана таблица, состоящая из IP-диапазонов иЧитать полностью »
Работа со звуком / Упорядочивание аудиотеки. Практические советы
2012-02-13 в 3:13, admin, рубрики: id3, mp3, автоматизация, медиатека, музыка, упорядочивание, метки: Audio, id3, mp3, автоматизация, медиатека, музыка, упорядочиваниеВведение
Вообще, я во многих вопросах перфекционист. Если есть — нужно, чтобы было безупречно (иногда это сказывается отрицательно, но сейчас не об этом). Свою аудиоколлекцию я тоже привык держать в чистоте. Но со временем, при пополнении стало накапливаться много мелких неприятностей. Вот некоторые из них:Разные шаблоны для имен файлов: 4 — Звезда | 04 — Звезда | 04. Звезда
Разные имена исполнителей в тегах: Чиж & Co | Чиж и Ко. | Mylene Farmer | Mylène Farmer
Не указаны исполнители альбома (что приводит к полному бардаку в альбомах-сборниках)
Не совсем корректная информация обЧитать полностью »