Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Работа с большим объемом данных - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычисление значения функции, проверка попадания точки в область на плоскости http://www.cyberforum.ru/cpp-beginners/thread1745739.html
Дано вещественное число а. Для функции y=f(x), график которой приведен ниже вычислить f(а). Составить алгоритм и написать программу для решения задачи. Решить 2 задачи нужно
C++ Подсчет количества одинаковых слов http://pastebin.com/s8Ewa9Dp // Zadanie2.cpp: определяет точку входа для консольного приложения. // /* 7. Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не... http://www.cyberforum.ru/cpp-beginners/thread1745728.html
C++ Хроматическое число графа, заданного К-списком
Нагуглил кучу всякого, но примера рабочего кода не нашел. Если у кого то завалялось, пожалуйста, будьте так добры, или какие нибудь ссылки полезные. А то столько нарыл, но чтоб толково и вкратце не...
Определить, пересекаются ли прямая и окружность C++
Задана окружность с центром в точке О(x0,y0) и радиусом R0 и прямая y=ax+b. Определить, пересекаются ли прямая и окружность. При положительном ответе найти точки пересечения.
C++ Найти точку соприкосновения двух окружностей http://www.cyberforum.ru/cpp-beginners/thread1745707.html
Как можно найти точку соприкосновения двух окружностей, если заданы их координаты центра и радиус? У меня движутся две окружности навстречу друг к другу, под углом, и я не могу прописать условие их...
C++ Посчитать среднее арифметическое элементов массива 2,Двумерные массивы. Задача 1.6 Во входном файле задан целочисленный двумерный массив. Посчитать среднее арифметическое его элементов. Формат входных данных Первая строка входного файла содержит 2... подробнее

Показать сообщение отдельно
vxg
Модератор
3163 / 1966 / 221
Регистрация: 13.01.2012
Сообщений: 7,525
26.05.2016, 13:48
petrov522, подсчет расстояния обязателен или оценку близости можно взять в виде модуля разности всех компонентов менее заданной точности? это снизило бы сложность и дало бы возможность заменить все это дело кубической решеткой

Добавлено через 1 минуту
как вариант - в начале загнать все счетчики настоящих цветов в куб в узлах которого будут списки счетчиков настоящих цветов построенный на решетке с шагом 2 * eps / sqrt(3) что бы могло захватить диагональные цвета. потом пробежать по всем узлам куба и объединить цвета с дистанцией менее eps лежащие в одном списке. цвет получаемый после объединения вычислять с использованием веса настоящего цвета равного его счетчику. из за дрейфа цвета получаемого после объединения возможно придется повторять эту процедуру до тех пор пока слияние не прекратиться. кроме того дрейф приводит к тому что решение будет чувствительно к точке из которой начинается перебор

Добавлено через 3 минуты
поэтому я склоняюсь к тому что бы не использовать дистанцию а просто делать куб на сетке 2 * eps
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru