Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.77/22: Рейтинг темы: голосов - 22, средняя оценка - 4.77
 Аватар для eXPonent
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170

Найти точку, которая принадлежит наибольшему количеству отрезков

21.05.2012, 14:21. Показов 4875. Ответов 23
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано N отрезков на прямой. Найти точку, принадлежащую наибольшему количеству отрезков. Отрезок задается парой точек Ai < Bi.
Ограничения : 1 <=N<=10000, -1000<= Аi <= Bi <= 1000.
Формат ввода: В первой строке вводится число N. В следующих N строках вводятся пары чисел Ai и Bi.
Формат вывода: вывести X - координату искомой точки.

Похожая задача решена, но она сделана на С++ от Mr.X
найти точку, принадлежащую
Я там ничего не понял так как вообще незнаком с С++
Я прикрепил файл Задача.rar там указаны похожие задачи и методы их решения

Это всё что я смог раздобыть в интернете.
Опыт в программировании у меня есть, но тут не понимаю даже как сделать
Язык можно Pascal (любой, но лучше ABC) или Delphi (я думаю я его смогу перевести в Pascal ABC)
Пожалуйста помогите...
Заранее благодарен
Вложения
Тип файла: rar Задача.rar (4.1 Кб, 12 просмотров)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.05.2012, 14:21
Ответы с готовыми решениями:

Среди точек первого множества найти такую, которая принадлежит наибольшему количеству множеств
На плоскости задано множеств по точек в каждом. Среди точек первого множества найти такую, которая принадлежит наибольшему количеству...

Среди точек первого множества найти такую,которая принадлежит наибольшему количеству множеств.
Мне нужно написать эту программу,я совершенно не знаю как это сделать.Знаю только,что пишется она с использованием массива) Кто-нибудь...

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

23
 Аватар для eXPonent
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
23.05.2012, 14:16  [ТС]
Студворк — интернет-сервис помощи студентам
Код действительно РАБОТАЕТ!
Я даже и не ожидал что ты его так быстро сделаешь, огромное спасибо...

Но вот у меня возник вопрос если вести такие данные: 2 2 3.14 3.15 4
Ведь эти отрезки нигде не пересекаются, можно сделать так что бы алгоритм выдавал такое сообщение: "отрезки нигде не пересекаются"?
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
23.05.2012, 14:32
Цитата Сообщение от ARTYRXOX Посмотреть сообщение
Но вот у меня возник вопрос если вести такие данные: 2 2 3.14 3.15 4
Ведь эти отрезки нигде не пересекаются, можно сделать так что бы алгоритм выдавал такое сообщение: "отрезки нигде не пересекаются"?
при чем здесь пересечение отрезков?
Задача звучит:
Цитата Сообщение от ARTYRXOX Посмотреть сообщение
Найти точку, принадлежащую наибольшему количеству отрезков.
Уже и так дошли, что ищем не одну точку, а точки и отрезки из точек, которые принадлежат наибольшему количеству отрезков.

Если ввести 100 отрезков, некоторые из них не будут пересекаться ни с какими другими, некоторые будут пересекаться с одним отрезком, некоторые будут пересекаться с несколькими, некоторые будут лежать внутри другого (других) отрезков.
А теперь ситуация:
6
3 5
4 6
2 7
8 10
9 11
0 15
Что выводим?
1
 Аватар для eXPonent
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
23.05.2012, 14:46  [ТС]
Цитата Сообщение от valeriikozlov Посмотреть сообщение
при чем здесь пересечение отрезков?
Задача звучит:

Уже и так дошли, что ищем не одну точку, а точки и отрезки из точек, которые принадлежат наибольшему количеству отрезков.

Если ввести 100 отрезков, некоторые из них не будут пересекаться ни с какими другими, некоторые будут пересекаться с одним отрезком, некоторые будут пересекаться с несколькими, некоторые будут лежать внутри другого (других) отрезков.
А теперь ситуация:
6
3 5
4 6
2 7
8 10
9 11
0 15
Что выводим?
Да вы правы, я просто сейчас писал алгоритм о пересечении отрезков на плоскости, поэтому то я перепутал.
А сейчас я собираюсь проанализировать ваш алгоритм...
Миниатюры
Найти точку, которая принадлежит наибольшему количеству отрезков  
0
 Аватар для eXPonent
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
23.05.2012, 22:29  [ТС]
Валера, такой код:
Pascal
1
2
3
tmp:=mas1[i];         //
mas1[i]:=mas1[i_min]; // Перестановка местами  mas1[i] и mas1[i_min]
mas1[i_min]:=tmp;     //
Можно заменить на такой:
Pascal
1
2
3
mas1[i_min]:=mas1[i_min]+mas1[i]; //
mas1[i]:=mas1[i_min]-mas1[i];     // Перестановка местами  mas1[i] и mas1[i_min]
mas1[i_min]:=mas1[i_min]-mas1[i]; //
У первого выше скорость выполнения, а у второго меньше переменных, ну я думаю Вы это знали.

Добавлено через 7 минут
Цитата Сообщение от ARTYRXOX Посмотреть сообщение
Валера, такой код:
Pascal
1
2
3
tmp:=mas1[i];         //
mas1[i]:=mas1[i_min]; // Перестановка местами  mas1[i] и mas1[i_min]
mas1[i_min]:=tmp;     //
Можно заменить на такой:
Pascal
1
2
3
mas1[i_min]:=mas1[i_min]+mas1[i]; //
mas1[i]:=mas1[i_min]-mas1[i];     // Перестановка местами  mas1[i] и mas1[i_min]
mas1[i_min]:=mas1[i_min]-mas1[i]; //
У первого выше скорость выполнения, а у второго меньше переменных, ну я думаю Вы это знали.
Ой извините не подумал, у второго кода могут быть ошибки в вычислениях, там же дробные числа
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.05.2012, 22:29

На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков
Помогите пожалуйста понять, что от меня хотят и какой(как) разработать алгоритм для решения этой задачи. На прямой своими концами...

Найти элемент строки, принадлежащий наибольшему количеству столбцов
моя цель )) наити элемент строки принадлежащий наибольшему количеству столбцов правильно ли я сделал функцию )) функция...

Существует целочисленная точка, принадлежащая наибольшему количеству Z интервалов. Найти Z
Здравствуйте, уважаемые форумчане. Помогите придумать БЫСТРЫЙ алгоритм к следующей задаче. На отрезке , А - целое, задано N отрезков с...

Найти точку пересечения двух отрезков
как найти точку пересечения двух отрезков, если даны координаты начала и конца обеих

Найти точку пересечения отрезков в трехмерном пространстве
Как найти точку пересечения отрезков(если пересекаются) в трехмерном пространстве, если известны координаты начала и конца отрезков? Нужно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
24
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru