Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Проверить, принадлежит ли точка множеству Мандельброта / 5 сообщений из 5, страница 1 из 1
29.05.2013, 20:36
    #38279250
Bodraja
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проверить, принадлежит ли точка множеству Мандельброта
Помогите решить задачу => Для точек из квадрата [-2; 2] x [-2; 2] проверить, принадлежит ли точка множеству Мандельброта. Обозначим N количество линий разбиения квадрата по вертикали (горизонтали). Например, N = 5 и имеется 5 x 5 = 25 точек, для которых надо проверить принадлежность множеству Мандельброта. Это точки пересечения линий, разбивающих квадрат на 4 x 4 = 16 равных квадратов размером 1 x 1. Если точка с координатами (x, y) не улетела за границу круга радиуса 2 за 1000 шагов, то в строке y в позиции x напечатать 0. В противном случае напечатать 1.
Формат выходных данных. 150 строк из 150 нулей и единиц БЕЗ ПРОБЕЛОВ между ними.
...
Рейтинг: 0 / 0
29.05.2013, 21:26
    #38279307
Usman
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проверить, принадлежит ли точка множеству Мандельброта
...
Рейтинг: 0 / 0
29.05.2013, 22:04
    #38279333
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проверить, принадлежит ли точка множеству Мандельброта
Для множества Мандельбротта есть оптимизация на основе вертикальной симметрии. Если расчитана точка
(x,y), то мы имеем кешированное значение для (x, -y).

Думаю есть другие оптимизации на основе асимтотических границ. Эта двумерная клякса имеет характерные
области тождественных нулей которые за 1000 шагов так и останутся нулями. Надо их только правильно очертить.
...
Рейтинг: 0 / 0
30.05.2013, 17:16
    #38280574
Bodraja
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проверить, принадлежит ли точка множеству Мандельброта
Usman что означает col и row
...
Рейтинг: 0 / 0
30.05.2013, 17:56
    #38280654
Usman
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проверить, принадлежит ли точка множеству Мандельброта
Bodraja,

col - столбец
row - строка
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Проверить, принадлежит ли точка множеству Мандельброта / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]