Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ GUIwin32 вылезает консоль http://www.cyberforum.ru/cpp-beginners/thread1008428.html
Вообщем создаю в моём Code Blocks проект GUIwin32 , автоматом генерируется пример с окном, но при запуске проги вылезает ещё и консольное окно, как его убрать, если это возможно? Или в Code Blocks...
C++ Сортировка по алфавиту
Доброго времени суток. Имеется задача: Описать структуру с именем ORDER, содержащую следующие поля: *расчетный счет плательщика *расчетный счет получателя *перечисляемая сумма в рублях...
C++ Дешифрование
У Страуструпа есть такие упражнения 11. (*2) Напишите шифрующую программу, которая читает символы из cin и пишет их в cout в зашифрованном виде. Можно использовать следующий простой...
C++ Как сравнить строки? Бобрый день. Подскажите пжалста, как можно сравнить строки без учета регистра (шобы самому не писать функцию перевода в нижний регистр). надо сравнить две строковых переменные без учета регистра:... http://www.cyberforum.ru/cpp-beginners/thread1008416.html
C++ No operator found which takes a right-hand operand http://www.cyberforum.ru/cpp-beginners/thread1008409.html
Кто подскажет в чем ошибка? #include <iostream> #include <vector> class LongNumber { public:
Найти количество элементов массива вещественных чисел, дробная часть которых равна 0,5 C++
Найти количество элементов массива вещественных чисел, дробная часть которых равна 0,5
C++ В чем ошибки ?
#include<iostream> using namespace std; int main() { const int n = 10; int mas; int i;
C++ Ошибка в указателе Необработанное исключение по адресу 0x6F274F98 (msvcr110d.dll) в Динамическая матрица.exe: 0xC0000005: нарушение прав доступа при чтении по адресу 0xFEEEFEE2. вот что выводит когда ввожу матрицы ... http://www.cyberforum.ru/cpp-beginners/thread1008370.html
C++ Загвоздка с объявлением переменной http://www.cyberforum.ru/cpp-beginners/thread1008362.html
Всем доброго времени суток. Недавно начал изучать С++ по Дейтелу. Есть такой пример программы, который прерывает цикл при определенном значении x при помощи break; //Применение break в структуре for...
C++ Иерархия классов Доброе время суток! есть иерархия классов: #include <iostream> class date { int day; public: data(int day0){ day = day0 http://www.cyberforum.ru/cpp-beginners/thread1008353.html
ya_noob
_
315 / 149 / 27
Регистрация: 08.10.2011
Сообщений: 432
15.11.2013, 19:53 0

На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков

15.11.2013, 19:53. Просмотров 3194. Ответов 17
Метки (Все метки)

Ответ

kpoxaa, не до конца понимаю ваш алгоритм, но вроде как вы считаете, что если с некоторым отрезком пересекается наибольшее кол-во отрезков, то в этом отрезке и надо искать нужную точку. так? если так, то вот вам пример: [1, 8], [1, 2], [3, 4], [5, 6], [7, 8], [9, 10], [9, 11], [9, 12]. как видно с отрезком [1, 8] пересекается наибольшее кол-во отрезков (4 шт), но каждая точка на этом отрезке принадлежит только 1 или 2 отрезкам. с отрезком [9, 12] пересекается всего 2 других отрезка, но точка 9 принадлежит 3 отрезкам. следовательно ваша идея неверна и дополнительные проверки не помогут.

Вернуться к обсуждению:
На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2013, 19:53

В файле заданы координаты концов отрезков. Вывести их на экран
в файле задано координаты концов отрезков. Вівести их на екран. Количество отрезков не известно ...

Найти ГМТ середин всевозможных отрезков с концами на двух данных отрезках
Найти ГМТ середин всевозможных отрезков с концами на двух данных отрезках. (Обязательно сделайте...

Вывести наименьшее расстояние между концами отрезков
Пусть даны два отрезка, заданные координатами точек их концов. Найти с точностью до тысячных...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru