Вернуться   Ангарский форум > Наука > Точные науки


Точные науки Математика, физика и т.п.

Ответ
 
Опции темы Опции просмотра
Старый 22.03.2009, 20:30   #1
URAJ
Админ
 
Аватар для URAJ
 
Регистрация: 10.05.2008
Адрес: Angarsk
Сообщений: 3,081
Сказал(а) спасибо: 168
Поблагодарили 301 раз(а) в 189 сообщениях
Сказал(а) Фууу!: 5
Сказали Фууу! 0 раз(а) в 0 сообщениях
URAJ отключил(а) отображение уровня репутации

Награды пользователя:

По умолчанию Задачка o_O

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

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



Кто дружит с математикой и геометрией. Математическую модель подскажите :?:
__________________

URAJ вне форума   Ответить с цитированием
Старый 22.03.2009, 20:46   #2
Joker
Why so serious?
 
Аватар для Joker
 
Регистрация: 25.05.2008
Адрес: Ангарск
Возраст: 31
Сообщений: 1,895
Сказал(а) спасибо: 42
Поблагодарили 96 раз(а) в 71 сообщениях
Сказал(а) Фууу!: 1
Сказали Фууу! 10 раз(а) в 7 сообщениях
Joker находится на распутье

Награды пользователя:

По умолчанию

зря акросса забанили у него первое место в области по программированию
__________________




Joker вне форума   Ответить с цитированием
Старый 22.03.2009, 21:46   #3
StarinaT
Форумный идол
 
Аватар для StarinaT
 
Регистрация: 02.06.2008
Возраст: 35
Сообщений: 2,389
Сказал(а) спасибо: 123
Поблагодарили 136 раз(а) в 106 сообщениях
Сказал(а) Фууу!: 2
Сказали Фууу! 0 раз(а) в 0 сообщениях
StarinaT находится на распутье

Награды пользователя:

По умолчанию

По любым трем точкам можно построить одну и только одну окружность, проходящую через эти три точки. Типа теорема

А условия не совсем ясны. Сколько точек задано? И чего вообще надо то?
Цитата:
1.Определить радиус и центр такой окружности, проходящей хотя бы через три различные точки заданного множества точек на плоскости, такой, что минимальна разность количеств точек, лежащих внутри и вне окружности.
Ответ на этот вопрос: для построения окружности выбираем три таких точки, чтобы все остальные точки оказались внутри окружности. А снаружи этой окружности окажется 0 точек.

Надеюсь эта задача не связана с топологией локальной сети?

Добавлено через 8 минут
Да и, навеное, топику место не в разделе "точные науки", а в разделе "программирование"...
__________________
Дело было не в машине - 3.14#@рас сидел в кабине.
Только полный идиот может всерьез спорить с буковками на экране монитора.

Последний раз редактировалось StarinaT; 22.03.2009 в 22:11.. Причина: Добавлено сообщение
StarinaT вне форума   Ответить с цитированием
Старый 22.03.2009, 22:11   #4
Alex95
Гость
 
Аватар для Alex95
 
Сообщений: n/a
По умолчанию

Цитата:
Сообщение от URAJ Посмотреть сообщение
Составить программу математического решения задачи из геометрии с графической иллюстрацией результатов, предусмотреть три варианта ввода исходных данных:
Ввод с клавиатуры.
Ввод случайных значений.
Ввод заранее подготовленных тестов из текстовых файлов.

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



Кто дружит с математикой и геометрией. Математическую модель подскажите :?:
Это типа в Турбо Паскале программу написать надо??
  Ответить с цитированием
Старый 22.03.2009, 22:57   #5
URAJ
Админ
 
Аватар для URAJ
 
Регистрация: 10.05.2008
Адрес: Angarsk
Сообщений: 3,081
Сказал(а) спасибо: 168
Поблагодарили 301 раз(а) в 189 сообщениях
Сказал(а) Фууу!: 5
Сказали Фууу! 0 раз(а) в 0 сообщениях
URAJ отключил(а) отображение уровня репутации

Награды пользователя:

По умолчанию

Цитата:
для построения окружности выбираем три таких точки, чтобы все остальные точки оказались внутри окружности. А снаружи этой окружности окажется 0 точек.
так не получится, что прям сразу 0 окажется снаружи, задача стоит чтобы внутри больше было точек и 3 точки из заданных лежали на окружности.
Собсвенно проверять лежат ли точки на окружности надо пе уравнению окружности, как определить лежит ли точка внутри окружности или вне ее тоже нашел как.
Что на счет алгаритма, уж не перебирать же все координаты и все радиусы, сравнивая при этом соответсвие условий, это первое что приходит в голову.
Нашел в инете некую инфу, файл во вложении, но уж что-то слишком все сложно, должно быть проще.

Уравнение окрыжности во вложении.
Как проверить лежит точка внутри окражности или нет

X,Y - координаты точки, a,b - координаты центра окружности (x,y), R - радиус

Если точка лежит в окружности - она будет на расстоянии L<=R от центра
вот и проверяем это условие (L=sqrt((X-а)^2+(Y-b)^2))
Миниатюры
Нажмите на изображение для увеличения
Название: preobrCDRcurves6.jpg
Просмотров: 220
Размер:	54.1 Кб
ID:	2024  
Вложения
Тип файла: zip proof_28048.zip (143.8 Кб, 201 просмотров)
__________________

URAJ вне форума   Ответить с цитированием
Старый 22.03.2009, 23:02   #6
URAJ
Админ
 
Аватар для URAJ
 
Регистрация: 10.05.2008
Адрес: Angarsk
Сообщений: 3,081
Сказал(а) спасибо: 168
Поблагодарили 301 раз(а) в 189 сообщениях
Сказал(а) Фууу!: 5
Сказали Фууу! 0 раз(а) в 0 сообщениях
URAJ отключил(а) отображение уровня репутации

Награды пользователя:

По умолчанию

Цитата:
Это типа в Турбо Паскале программу написать надо??
ну фактически да (в делфях).

Теорию вроде накопал. )) Алгаритм тока пока в голову не приходит, как проверять кроме как тупым перебором.
__________________

URAJ вне форума   Ответить с цитированием
Старый 22.03.2009, 23:15   #7
AlF
Форумный идол
 
Аватар для AlF
 
Регистрация: 25.05.2008
Адрес: где то тут, где то там
Возраст: 30
Сообщений: 4,640
Сказал(а) спасибо: 735
Поблагодарили 306 раз(а) в 226 сообщениях
Сказал(а) Фууу!: 21
Сказали Фууу! 2 раз(а) в 2 сообщениях
AlF заметен издалека

Награды пользователя:

По умолчанию

А так и проверяется обычно =)
__________________
AlF вне форума   Ответить с цитированием
Старый 22.03.2009, 23:17   #8
URAJ
Админ
 
Аватар для URAJ
 
Регистрация: 10.05.2008
Адрес: Angarsk
Сообщений: 3,081
Сказал(а) спасибо: 168
Поблагодарили 301 раз(а) в 189 сообщениях
Сказал(а) Фууу!: 5
Сказали Фууу! 0 раз(а) в 0 сообщениях
URAJ отключил(а) отображение уровня репутации

Награды пользователя:

По умолчанию

ну придется так делать значит )) но что-то мне подсказывает что надо делать по другому
__________________

URAJ вне форума   Ответить с цитированием
Старый 23.03.2009, 00:00   #9
StarinaT
Форумный идол
 
Аватар для StarinaT
 
Регистрация: 02.06.2008
Возраст: 35
Сообщений: 2,389
Сказал(а) спасибо: 123
Поблагодарили 136 раз(а) в 106 сообщениях
Сказал(а) Фууу!: 2
Сказали Фууу! 0 раз(а) в 0 сообщениях
StarinaT находится на распутье

Награды пользователя:

По умолчанию

Цитата:
так не получится, что прям сразу 0 окажется снаружи
Действительно не получится...

Остается тупой перебор трех точек из множества. Каждый раз строим окружность по этим трем точкам и смотрим сколько остальных точек оказалось внутри и снаружи окружности.

Добавлено через 18 минут
ЗЫ А центров и радиусов будет бесконечное количество, проверять замучаешься
__________________
Дело было не в машине - 3.14#@рас сидел в кабине.
Только полный идиот может всерьез спорить с буковками на экране монитора.

Последний раз редактировалось StarinaT; 23.03.2009 в 00:18.. Причина: Добавлено сообщение
StarinaT вне форума   Ответить с цитированием
Старый 23.03.2009, 15:43   #10
RaVeN
Гость
 
Аватар для RaVeN
 
Сообщений: n/a
По умолчанию

Математическое решение(вроде эта же задача)
http://www.delphikingdom.com/zip/proof_28048.zip
  Ответить с цитированием
Старый 23.03.2009, 16:11   #11
DeaDSouL
Старейшина форума
 
Аватар для DeaDSouL
 
Регистрация: 26.05.2008
Возраст: 28
Сообщений: 1,702
Сказал(а) спасибо: 268
Поблагодарили 99 раз(а) в 85 сообщениях
Сказал(а) Фууу!: 10
Сказали Фууу! 1 раз в 1 сообщении
DeaDSouL находится на распутье

Награды пользователя:

По умолчанию

URAJ, любые 3 точки это треугольник , поэтому поищи в школьных учебниках теорему о вписаном треугольнике и решённые задачи на эту тему , там должно описыватся как вокруг треугольника построить окружность
__________________


Древняя китайская мудрость:"Дурак тот кто с тобой не согласен"

Последний раз редактировалось DeaDSouL; 23.03.2009 в 16:12.. Причина: Добавлено сообщение
DeaDSouL вне форума   Ответить с цитированием
Ответ
Социальные закладки
  • Отправить тему на Вконтакте Вконтакте
  • Отправить тему на Google Google
  • Отправить тему на Яndex Яndex

  • Опции темы
    Опции просмотра

    Ваши права в разделе
    Вы не можете создавать новые темы
    Вы не можете отвечать в темах
    Вы не можете прикреплять вложения
    Вы не можете редактировать свои сообщения

    BB коды Вкл.
    Смайлы Вкл.
    [IMG] код Вкл.
    HTML код Выкл.

    Быстрый переход


    Текущее время: 00:31. Часовой пояс GMT +9.



    Powered by vBulletin®
    Copyright ©2000 - 2018, Jelsoft Enterprises Ltd. Перевод: zCarot
    Сопровождение и доработка: URAJ, Venom4eG
    При перепечатке или ретрансляции материалов нашего форума ссылка обязательна

    Яндекс.Метрика

     
    Время генерации страницы 0.17598 секунды с 19 запросами