|
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
|
|
| 22.11.2012, 15:25 | |
|
Ответы с готовыми решениями:
0
Помогите с программатором 5 проводков ! STK 200 (5 проводков) + ATMega16 Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника , минимально различа |
| 22.11.2012, 15:25 | |
|
Помогаю со студенческими работами здесь
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
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|