Поиск нужной точки

@Reprain · Регистрация: 07.10.2012

Студворк — интернет-сервис помощи студентам

Беда в том,что не совсем понимаю,как математически решить. Просто объясните,как решить и как точки на плоскости задать. Заранее спасибо

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

@adm_loro · 08.04.2013, 21:49

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

@fictiont · 08.04.2013, 21:53

Сообщение от adm_loro

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

Понял в чем проблема. Здесь от точки куда тыкнул отрисовывается еще по пикселу вверх\вправо\влево\вниз, если ты тыкаешь на самую границу picture box'a то соотв. ексепшн. Думаю автор пофиксит если захочет, заодно и разберется в программе.

Попробуй расставить точки в центре области для проверки.

@adm_loro · 08.04.2013, 22:13

нашел

Добавлено через 1 минуту
нее не это. то что ты выложил у тебя:

C#
1
2
3
4
5
6
     Bitmap bm;
        int dotsCount = 0; //сколько точек
        double minSum = 0; //найденная минимальная сумма 
        int[] coordsX; //X - координаты точек
        int[] coordsY; //Y - координаты точек
        double[] summ; //суммы для каждой точки

а надо double minSum = -1; т.к. ты сравниваешь именно с -1 в самый первый раз.

Добавлено через 1 минуту
т.е. у меня вот сюда вообще никогда не зайдет, т.к. minSum = 0 в самом начале.

C#
1
2
if (minSum == -1)
    minSum = summ[j];

Добавлено через 5 минут
тогда меня стал волновать вопрос, а как у тебя тогда отрабатывала программа или ты пофиксил у себя и забыл?

@fictiont · 09.04.2013, 00:28

Сообщение от adm_loro

нашел

Добавлено через 1 минуту
нее не это. то что ты выложил у тебя:

C#
1
2
3
4
5
6
     Bitmap bm;
        int dotsCount = 0; //сколько точек
        double minSum = 0; //найденная минимальная сумма 
        int[] coordsX; //X - координаты точек
        int[] coordsY; //Y - координаты точек
        double[] summ; //суммы для каждой точки

а надо double minSum = -1; т.к. ты сравниваешь именно с -1 в самый первый раз.

Добавлено через 1 минуту
т.е. у меня вот сюда вообще никогда не зайдет, т.к. minSum = 0 в самом начале.

C#
1
2
if (minSum == -1)
    minSum = summ[j];

Добавлено через 5 минут
тогда меня стал волновать вопрос, а как у тебя тогда отрабатывала программа или ты пофиксил у себя и забыл?

Да, я пофиксил, но проект не скомпилил при создании архива. Спасибо, что нашел ошибку, писал быстро + параллельно еще для работы проект делаю, вот и понесло)

@adm_loro · 09.04.2013, 00:39

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

Новые блоги и статьи Все статьи Все блоги /
Запрет пометки на удаление и отмены проведения Maks 16.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2. Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .	Как надо было делать правильно - вообще не слушать ИИ, его дело - текст. Hrethgir 15.07.2026 А вообще надо было делать не так, чтобы не исправлять ошибку https:/ / www. cyberforum. ru/ blogs/ 223907/ 10996. html , правильно было : удалил кнопку, а потом добавил её. Всё это стресс конечно. Почему?. . .	Знаете, от чего появляется стресс? kumehtar 15.07.2026 Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот. Ларри Уингет	Нас бьют, а мы крепчаем? Какая чушь! kumehtar 15.07.2026 Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .

@Reprain 0 / 0 / 1 Регистрация: 07.10.2012 Сообщений: 53

	Поиск нужной точки 08.04.2013, 15:03. Показов 1995. Ответов 24 Метки нет (Все метки) Беда в том,что не совсем понимаю,как математически решить. Просто объясните,как решить и как точки на плоскости задать. Заранее спасибо Задача : Найти такую точку заданного множества точек на плоскости, сумма расстояний от которой до остальных минимальна. 0

@adm_loro Заблокирован
	08.04.2013, 21:49
	со своими багами разберусь гляну, но я выход за границы получаю при любом раскладе и на двух виртуалках тоже. 1

@adm_loro Заблокирован
	09.04.2013, 00:39
	ну все теперь я спокоен. спасибо и тебе 0