Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 Аватар для pro_100_den
23 / 23 / 2
Регистрация: 17.10.2011
Сообщений: 173

Имеется N точек и M проводков. Соединить N точек с помощью M проводков

22.11.2012, 15:25. Показов 1063. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется N точек и M проводков. Проводком можно соединить
некоторую пару различных точек, причем пара может быть соединена не
более чем одним проводком. Все проводки должны быть использованы.
Пусть Di - количество проводков, которые будут соединены с точкой с
номером i, i=1, ..., N.
Необходимо соединить N точек с помощью M проводков таким
образом, чтобы сумма S=D1*D1 + D2*D2 + ... + Dn*Dn была максимальной.
Вывести величины Di в неубывающем порядке и. по требованию
(priznak=1), список соединений.
ВВОД:
<Введите N:> N (N<=100)
<Введите M:> M (M<=1000)
<PRIZNAK=> PRIZNAK
ВЫВОД:
<Результирующая конфигурация:> Di в неубывающем порядке.
<Сумма S> S
<Список соединений>
<Точку 1 соединить с> список точек
.....
<Точку N соединить с> список точек
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.11.2012, 15:25
Ответы с готовыми решениями:

Помогите с программатором 5 проводков !
Понимаю, эта тема уже прокатана вдоль и поперек, но все же не могу прочитать ATmega48, мол пишет:&quot;Device missing or unknown divice...

STK 200 (5 проводков) + ATMega16
Привет всем. Начал изучать AVR недавно, для начала нашел схему программатора STK200 на этом сайте, но паять лень, а руки чешутся...

Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника , минимально различа
Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника ,...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.11.2012, 15:25
Помогаю со студенческими работами здесь

На плоскости имеется набор точек....
На плоскости имеется набор точек. Выявить все прямоугольники, которые могут быть образованны этими точками(стороны прямоугольника...

Как соединить массив точек линиями на форме
Здравствуйте! Вот есть у меня List точек X, Y. Как их соединить линией на форме? Заранее благодарен.

Сколько существует способов соединить некоторые пары точек?
Сколько существует способов соединить некоторые пары точек так, чтобы из каждой точки выходила хотя бы одна линия? Пример: 1) Для 3...

Соединить плавной кривой нескольк точек с известными координатами
Как вычислить промежуточные координаты плавной кривой, соединяющей точки? Пример точек и кривой на картинке.

Имеется массив элементов-точек в трехмерном пространстве
Имеется массив элементов-точек в трехмерном пространстве: struct Point3D { double m_x, m_y, m_z; };


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru