IPB                

Здравствуйте, гость ( Вход | Регистрация )


ФорУм - для ума ©
БСЭ; DJVU Библиотека - Основное книгохранилище
Лень и последсвтия
Librarian
сообщение 27.01.2017, 19:10
Сообщение #1


Ректор
********

Группа: Member
Сообщений: 9390
Регистрация: 22.7.2005
Из: library
Пользователь №: 10
Поблагодарили: 3186 раз(а)

Защита: 3472-8435-56-263


Что нужно делать, чтобы перестать лениться решать задачи по полной.
Например очередной мой залет
Протейшая задача.
Есть два массива точек.
Для каждой точки из первого массива нужно найти несколько ближайших из второго массива.

Что делает добропорядочный гражданин?
Делает цикл по двум массивам, считает расстояния, выбирает минимальныеи получает удовольствие.

И запустив программу понимает, что не полумал и не отпотимизировал ее как следует.

А надо было бы хотя бы грубо оценить разлиие в координатах, ну хотя ба по модулю, чтобы понять считаьь расстояния или нет. А умные книжки говорили, что это даст усткорение в 80-120 раз. ибо считать расстояния наповерхности земли, учитывая ее неправильную форрму - не быстро.
А два массива точек по миллиону точек в каждом...

И вот как себя заставить сразу писать все правильно....


--------------------
Я Вернулся!!!!!!!
Перейти в начало страницы
+Цитировать сообщение

Сообщений в этой теме


Ответить в данную темуНачать новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



Текстовая версия Сейчас: 1.05.2025, 23:41


Rambler's Top100