В предыдущей публикации был рассмотрен алгоритм решения задачи коммивояжёра на плоскости рекурсивным полным перебором. Результат получился любопытным, но итоговый маршрут содержал очевидные неоптимальные участки. В предлагаемой заметке рассмотрен улучшенный алгоритм, который я назвал «рекурсивным жадным алгоритмом». Признаюсь сразу, итоговый маршрут в сравнении с рекурсивным полным перебором получается лучше, в среднем, на 8%.
Читать полностью »
Новости информационных технологий - 23903
Решение задачи коммивояжёра на плоскости рекурсивным жадным алгоритмом
2012-09-21 в 16:26, admin, рубрики: Алгоритмы, задача коммивояжёра, ненормальное программирование, Программирование, рекурсия, метки: задача коммивояжёра, рекурсияOpen webOS портирована на микрокомпьютер Raspberry Pi
2012-09-21 в 15:45, admin, рубрики: linux, Raspberry Pi, webOS, Гаджеты. Устройства для гиков, операционные системы, метки: Raspberry Pi, webOS Разработчик под ником aaa801 портировал раннюю версию Open webOS для работы на Raspberry Pi. Данный компьютер создан на базе «системы на чипе» (SoC) Broadcom BCM2835 с частотой 700 МГц (ARM11 ARM1176JZF-S) и стоит всего $35.
Читать полностью »
Mikrotik + IPSec + Cisco = Мир, Дружба, Жвачка
2012-09-21 в 15:24, admin, рубрики: Cisco, ipsec, mikrotik, Сетевые технологии, метки: Cisco, ipsec, mikrotikТехническая задача: организовать ipip-тоннель между офисами, с шифрованием ipsec, при помощи Mikrotik RB450G и Cisco 2821.
Ньюансы
- последняя версия софта на микроте (5.20)
- тип тоннеля на циске IPIP
- тип трансформы «transport», вместо «tunnel»
Исходные данные
- Cisco 2821 (OS v12.4)
- 2. Mikrotik RB450G
- 3. Реальные внешние IP на обоих устройствах
- 4. Адрес циски: 77.77.77.226. Подсеть со стороны циски: 10.192.0.0/22
- 5. Адрес микротика: 88.88.88.2. Подсеть со стороны микротика: 192.168.88.0/24
Предыстория
Столкнулся по работе с необходимостью замены серверов в наших филиалах, на что-нибудь более надёжное, аппаратное.
Связь у нас с центральным офисом осуществляется через тонели с шифрованием ipsec. В центральном офисе у нас, собственно всё на кошкообразных построено, а в большинстве филиалов стоят обычные сервера под FreeBSD, которые цепляются тонелями через с помощью racoon.
Встала задача, в связи с устареванием, выходом из строя самих серверов, начать устанавливать простые, недорогие аппаратные решения.
Братья по-разуму, коллеги и форумы натолкнули меня на изделия Mikrotik, и сразу же я направил к ним письмо следующего содержания:
Читать полностью »
Почему лучше верстать в соответствии с БЭМ — практические примеры
2012-09-21 в 15:23, admin, рубрики: bem, css, css3, БЭМ, верстка, яндекс, метки: bem, css, css3, БЭМ, версткаПро БЭМ (методология написания CSS от Яндекс — Блок__Элемент_Модификатор ← наиболее правильная запись расшифровки) нынче можно услышать на каждом шагу. Дело оказалось благим и покатилось по миру. Яндекс даже полез в W3C (связано это или нет — не знаю, но надеюсь, что да).
Думаю многие, кто ещё не пробовал, но прочитал описание БЭМ, задаются справедливым вопросом: «какая практическая польза от всего этого действа?» На самом деле, не смотря на то самое развёрнутое описание, конкретно уловить основную «фишку» довольно сложно. Описано конечно много плюсов и общее ощущение от методологии положительное, и кажется, что вроде как и не плохо бы попробовать, но нехватает чего-то конкретного. Прямо вот примера на живом что ли. Вот у меня сайт, вот вёрстка не по БЭМ, почему я должен всё менять? Особенно, если учесть тот факт, что БЭМ в принципе отметает все селекторы кроме классов, неужто за это время столько умных мужей в W3C не осознали, что всё настолько неправильно?
За сим возьму на себя смелость привести несколько примеров с которыми вы (конечно если вы каким-то образом связаны с вёрсткой) сталкиваетесь, не побоюсь этого слова, ежедневно. И что изменится в таких ситуациях если бы вёрстка была изначально выполнена в БЭМ.Читать полностью »
Стали известны характеристики процессоров Centerton
2012-09-21 в 15:05, admin, рубрики: Новости, метки: новостиНедавно мы писали об однокристальных системах Centerton, которые представляют собой серверные процессоры на базе Intel Atom. Кроме этого на основе новых процессоров будут строиться специальные «микро-модули» под названием «Double cove», которые представляют собой двухпроцессорные системы с отдельными, для каждого чипа, контроллерами SATA, USB, Ethernet.
Теперь же стали известны некоторые характеристики будущих новинок.
Deployd — backend платформа для frontend разработчиков
2012-09-21 в 14:51, admin, рубрики: api, backend, framework, javascript, Веб-разработка, метки: api, backend, framework, javascript, фронтендDeployd — Open source API платформа разработки которая делает написание серверной части веб и мобильных приложений простой.
Создание мощных интерфейсов API для веб-и мобильных приложений занимает несколько минут, а не дней или недель. То, что требовало сотни строк кода, теперь реализуется в всего несколько строк для описания простых обработчиков событий.
Читать полностью »
10 самых свежих и перспективных стартапов от Founders Den
2012-09-21 в 14:49, admin, рубрики: startups, TechCrunch, бизнес, Блог компании «Startup Academy», метки: startups, TechCrunch, бизнесЗакрытый клуб предпринимателей Founders Den из Сан-франциско провел демо-день для своих самых заметных стартапов — 10 лучших проектов презентовали себя журналистам и инвесторам.
Примечательно то, что приведенные ниже стартапы – это не просто идеи, а реально работающие и зарабатывающие сервисы, естественно получившие поддержку опытных инвесторов. Их бизнес-модели уже прошли первую проверку на прочность и доказали свою состоятельность. Если захотите попробовать создать что-то подобное в России, отнеситесь к составляющим бизнес-модели особенно внимательно!
Читать полностью »
NEC Medias Tab UL N08-D назван самым легким 7-дюймовым планшетом в мире
2012-09-21 в 14:35, admin, рубрики: Новости, метки: новостиВ ассортименте японского оператора связи NTT DoCoMo появился новый планшетный компьютер — Medias Tab UL N08-D, разработанный компанией NEC. Аппарат преподносится как «самый легкий в мире», что, скорее всего, соответствует истине, ведь масса этого 7-дюймового планшетного компьютера под управлением ОС Android 4.0 Ice Cream Sandwich равна всего 249 граммам. Для сравнения, масса Google Nexus 7 — 340 граммов, Samsung Galaxy Tab 2 7.0 — 345 граммов, Читать полностью »
Мечта о Linux в автомобиле воплощается в жизнь
2012-09-21 в 14:28, admin, рубрики: linux, open source, tizen, автомобильный компьютер, референсная платформа, метки: linux, tizen, автомобильный компьютер, референсная платформа
Многие автолюбители мечтают, чтобы запчасти из одного автомобиля можно было вставить в другой, и чтобы на автомобилях стояли современные компьютеры с поддержкой самых последних ИТ-стандартов. Ну хотя бы, чтобы в компьютерной части эти автомобили были совместимы друг с другом. В будущем эта мечта вполне может воплотиться в реальность — единой платформой для всех автомобилей станет, конечно, Linux.
Читать полностью »
Мечта о Linux-автомобиле воплощается в жизнь
2012-09-21 в 14:28, admin, рубрики: linux, open source, tizen, автомобильный компьютер, референсная платформа, метки: linux, tizen, автомобильный компьютер, референсная платформа
Многие автолюбители мечтают, чтобы запчасти из одного автомобиля можно было вставить в другой, и чтобы на автомобилях стояли современные компьютеры с поддержкой самых последних ИТ-стандартов. Ну хотя бы, чтобы в компьютерной части эти автомобили были совместимы друг с другом. В будущем эта мечта вполне может воплотиться в реальность — единой платформой для всех автомобилей станет, конечно, Linux.
Читать полностью »