|
|
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
Нужна библиотека (dll-файл) или модуль/функция (желательно на Delphi) для решения задачи о покрытии множества, суть которого: 1) Есть множество свойств {F} 2) Есть множество компонентов {K} Каждый K обладает свойствами из множества {F}, а также каждому К соответствует один элемент P (вес), где P - это положительное число Задача: Найти подмножество K, которое должно обладать подмножеством {F}, но при этом сумма Р полученных К должна быть минимальна. Переводя на русский (хоть мы и программисты можем на разных балакать ), это звучало бы так: Пример: представим себе, что для выполнения какого-то задания необходим некий набор навыков S. Так же, есть группа людей, владеющих некоторыми из этих навыков. Причем каждый чел. стоит разных денег. Необходимо сформировать минимальную группу для выполнения задания, включающую в себя носителей необходимых навыков, но при этом по цене чтобы выходило минимально. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.01.2011, 16:40 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
Т.е. если есть например есть чуваки владеющие знаниями: 1 2 цена 10 2 4 цена 10 5 6 цена 10 и 1 2 3 цена 14 4 5 6 цена 14 нам брать вторых, а если есть 1 2 3 4 5 6 цена 25 то этого? Типа того что ли? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2011, 17:01 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
MultyТ.е. если есть например есть чуваки владеющие знаниями: 1 2 цена 10 2 4 цена 10 5 6 цена 10 и 1 2 3 цена 14 4 5 6 цена 14 нам брать вторых, а если есть 1 2 3 4 5 6 цена 25 то этого? Типа того что ли? угу ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2011, 18:42 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
DelphiLexx, Не знаю есть ли подобные функции. Поищи ресурсов много: http://ru.wikipedia.org/wiki/Список_алгоритмов http://ru.wikipedia.org/wiki/Boost http://algolist.manual.ru/ http://alglib.sources.ru/ http://www.sources.ru/ http://www.codenet.ru/ http://www.delphikingdom.com/ и т.д. Без извратов можно решить просто перебором. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2011, 20:53 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
MultyDelphiLexx, Не знаю есть ли подобные функции. Поищи ресурсов много: http://ru.wikipedia.org/wiki/Список_алгоритмов http://ru.wikipedia.org/wiki/Boost http://algolist.manual.ru/ http://alglib.sources.ru/ http://www.sources.ru/ http://www.codenet.ru/ http://www.delphikingdom.com/ и т.д. Без извратов можно решить просто перебором. Спасибо ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.01.2011, 22:06 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
Но к сожалению, я не нашел в этих пакетов решение задач поиска наименьшего покрытия множества. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.01.2011, 00:15 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
DelphiLexxНо к сожалению, я не нашел в этих пакетов решение задач поиска наименьшего покрытия множества. Не удивительно, чем специализированнее задача, тем менее вероятно найти для неё готовое решение. Если тебе надо просто решить, то можно простым перебором. Если именно по теории множеств - видимо придётся думать... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.01.2011, 22:13 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
Сюръективное, инъективное, биективное или гомоморфное, эпиморфное или изоморфное покрытие? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.01.2011, 01:49 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
ShSergeСюръективное, инъективное, биективное или гомоморфное, эпиморфное или изоморфное покрытие? Я только два слова понял "или" и "покрытие"... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.01.2011, 02:19 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
ShSerge, обычное ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.01.2011, 15:27 |
|
||
|
Задачи о покрытии множества, нужна библиотека или функция
|
|||
|---|---|---|---|
|
#18+
Ну это вариант задачи о комивояжоре (NP-полной), решается, например, методом ветвей и границ и пр. Я бы делал полным перебором в несколько потоков, т.к. в этих методах не силён. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2011, 02:42 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=37055692&tid=1343206]: |
0ms |
get settings: |
8ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
694ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
31ms |
get tp. blocked users: |
1ms |
| others: | 273ms |
| total: | 1036ms |

| 0 / 0 |
