|
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 56
|
|
Геометрическая задачка19.05.2013, 20:44. Показов 1531. Ответов 15
Метки нет (Все метки)
Ребят помогите пожалуйста.
На плоскости заданы множество точек А и множество окружностей В. Найдите две такие различные точки из А, что проходящая через них прямая пересекается с максимальным количеством окружностей из В.
0
|
|
| 19.05.2013, 20:44 | |
|
Ответы с готовыми решениями:
15
Интересная геометрическая задача
Разработать абстрактный класс Геометрическая Фигура |
|
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 56
|
||||||
| 20.05.2013, 10:42 [ТС] | ||||||
|
эта задача обсуждалась на этом форуме и есть решение на паскале. с ходом действий вроде разобралась, не знаю как реализовать на c#.
вот сама задача:
Вы сможете мне помочь?
0
|
||||||
|
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 56
|
|
| 20.05.2013, 10:45 [ТС] | |
|
Все так безнадежно?
0
|
|
|
1454 / 847 / 150
Регистрация: 06.06.2012
Сообщений: 2,370
|
||
| 20.05.2013, 10:49 | ||
У меня обучение нейронной сети методом обратного распространения ошибки не виснет. А вложенность там похлеще будет! Тут вопрос в правильной реализации. Если эта вложенность сделана правильно, то и отработает вполне быстро.
0
|
||
|
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 56
|
|
| 20.05.2013, 10:49 [ТС] | |
|
А вы можете хотя бы алгоритм набросать?
0
|
|
|
740 / 284 / 83
Регистрация: 12.12.2012
Сообщений: 564
|
||||||
| 21.05.2013, 03:30 | ||||||
|
Psilon, мне кажется Вы несколько сгущаете краски. Задача не так сложна, как кажется на первый взгляд.
Вот код Pascal, который приводит Гузель23. Я попытался его отформатировать, как смог. Рекурсии там вроде нет. Кликните здесь для просмотра всего текста
Гузель23, дайте ссылку на эту Pascal-ную тему. Хочу посмотреть как там люди отписались по работе этого кода. А то мне не всё понятно по части его геометрии.
0
|
||||||
|
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 56
|
|
| 21.05.2013, 07:42 [ТС] | |
|
Найти две такие различные точки из А, что проходящая через них прямая пересекается максимальным количеством окружностей
но тут нет обсуждений даже.. а возможно эту программу перевести на c#?
0
|
|
|
740 / 284 / 83
Регистрация: 12.12.2012
Сообщений: 564
|
||
| 21.05.2013, 16:36 | ||
|
Поковырялся в вики. Геометрия верна.
А я пока пойду плюсану автору паскалевского кода. А то человек честно помог, а ему даже не хмыкнули в ответ.
0
|
||
|
740 / 284 / 83
Регистрация: 12.12.2012
Сообщений: 564
|
||||||||
| 21.05.2013, 18:21 | ||||||||
![]() Я собирался решать это по-другому. Подключить ан. геометр. - мне так понятнее. Но сейчас это не имеет значения... Как бы тело самой программы у меня не вызывало сомнения. Перебираются точки из A (по которым строятся прямые). Для каждой пары этих точек (читай для каждой прямой) проверяется как далеко от прямой отстоит центр окружности из B. Если это расстояние больше R... впрочем тут Вы и сами прекрасно разбираетесь.
Вот, думаю где-то в этой функции нам и надо искать консенсус. Работает это так... А впрочем зачем мне повторять комментарии в функции. Лучше уточните картину, которая вас смущает. Что значит "точки находятся с одной стороны от окружности"? Я не вижу в этом ничего страшного.
1
|
||||||||
|
Master of Orion
|
|
| 21.05.2013, 19:27 | |
|
memphis, не, алгоритм верный, просто видимо не выспался когда говорил
К вечеру все прояснилось.
0
|
|
| 21.05.2013, 19:27 | |
|
Помогаю со студенческими работами здесь
16
Создание с классов Геометрическая фигура, Треугольник и Окружность Разработать абстрактный класс «Геометрическая фигура» с возможностью вычислить площадь и периметр фигуры Дан абстрактный класс «Геометрическая фигура», внутри него определить абстрактные и (или) виртуальные методы Дан абстрактный класс «Геометрическая фигура», внутри него определить абстрактные и (или) виртуальные методы геометрическая задачка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях.
Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её.
Последовательность действий:. . .
|
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|