Архив Май, 2010

Рисуем стрелку

Дата: 30th Май 2010. Автор: KAS. Рубрика: Алгоритмы
Метки: , ,

Код для отрисовки стрелочки аля вектор //by Makar double u = Math.Atan((double)(y2 — y1) / (x2 — x1)); if (x2 < x1) { u += Math.PI; } int x = Math.Abs(x2 — x1) / 2 + Math.Min(x1, x2); int y = Math.Abs(y2 — y1) / 2 + Math.Min(y1, y2); if (y1 >= y2) { gr.DrawLine(pen, [...]

Бинарный поиск

Дата: 23rd Май 2010. Автор: KAS. Рубрика: Интересные_вещи

Принцип работы прост — делим отсортированный массив пополам и в зависимости от того больше или меньше наше искомое значение переходим в правую половину массива или левую и повторяем процедуру деления массива пока не найдем значение (или не найдем).