понедельник, 18 июня 2012 г.

Алгоритм заворачивания подарка

Нахождение выпуклой оболочки при заданных координатах точек
Jarvis(P)
1) p[1] = самая левая нижняя точка множества P;
2) i = 1;
3) do:
    p[i+1] = любая точка из P (кроме уже попавших в выпуклую оболочку, но включая p[1]);
   (a)for (для каждой точки j из P, кроме уже попавших в выпуклую оболочку, но включая p[1])
p[i+1] = min_polar_angle(p[i+1], P[j]); // минимум через векторное произведение, как описано выше
   (b)i = i + 1;
while p[i] != p[1]
4) return p;
http://ru.wikipedia.org/wiki/Алгоритм_Джарвиса
http://www.pm298.ru/preobr4.php

суббота, 9 июня 2012 г.

Цитаты из Warhammer 40,000

Как же я устала от смазливых цитат в статусах своих друзей. То ли дело слова героев вархи.
Цитаты Warhammer 40,000

  • Вещи редко таковы, какими кажутся. Судя по моему личному опыту, они обычно гораздо хуже.
  • Чистый разум глупца подобен плодородной почве: если не засеять его семенами любви, верности и чести, то пустят корни коварные сорные травы ереси и предательства…
  • Верный раб любит свою плеть.
  • Недалёкий ум — чистый ум.
  • Неглубокий ум легко наполнить верой.
  • Открытый разум подобен крепости, врата которой распахнуты, а стражи погрязли в беспутстве.
  • Разум, не имеющий цели, всегда блуждает в потёмках.
  • Те, кто ищет совершенства, не найдут покоя в этом мире.


пятница, 8 июня 2012 г.

Debugging PHP in Eclipse with Xdebug

Xdebug используется  для трассировки стека вызовов, анализа использования памяти и просмотра переменных. Данная заметка посвящена вопросу установки и настройки Xdebug для использования в Eclipse.