C/CPP

Факторизация с использованием первого (неоптимизированного) метода Монте-Карло (1-й p-алгоритм Полларда)

Разложить число на простые множители.

Ключевые слова: 
факторизация, первый метод Монте-Карло, 1-й p-алгоритм Полларда, разложение на простые множители

Алгоритм обмена значений переменных при помощи исключающего ИЛИ

Обменять значения двух переменных одинакового типа без использования третьей (буферной) переменной.

Ключевые слова: 
обмен значений переменных, XOR, исключающее ИЛИ

Бинарный алгоритм нахождения НОД (алгоритм Евклида)

Вычислить наибольший общий делитель двух целых чисел.

Ключевые слова: 
бинарный алгоритм нахождения НОД, бинарный алгоритм Евклида, наибольший общий делитель

Алгоритм плавающего горизонта при построении конуса

Horizont.jpg

Изобразить на экране поверхность, заданную уравнением z=f(x,y) в виде сетки координатных линий x=const, y=const. Использовать алгоритм плавающего горизонта для удаления невидимых линий.

Ключевые слова: 
алгоритм плавающего горизонта, удаление невидимых линий, уравнение конуса

Удаление невидимых поверхностей. Алгоритм, использующий Z-буфер

zbuf_1.jpg

Продемонстрировать принцип работы алгоритма Z-буфера по удалению невидимых поверхностей.

Ключевые слова: 
алгоритм Z-буфера, удаление невидимых граней линий ребер, сплошная заливка многоугольника

Удаление невидимых поверхностей. Алгоритм художника

Picaso.jpg

Продемонстрировать принцип работы алгоритма художника по удалению невидимых поверхностей.

Ключевые слова: 
алгоритм художника, удаление невидимых граней, сплошная заливка многоугольника.

Построение кривой Безье

bezie.jpg

Для заданной последовательности точек построить кривую Безье.

Ключевые слова: 
кривая Безье, построение кривой Безье, аппроксимация кривой Безье
Синдикация материалов