|
|
|
Задача на Паскале Графы
|
|||
|---|---|---|---|
|
#18+
Пусть группа состоит из N человек. У одного из них есть книга, которую все хотели бы прочитать и потом обсудить с некоторыми из остальных. Написать программу, которая находит способ передачи книги таким образом, чтобы она побывала у каждого в точности один раз, переходят от друг друга и наконец возвр владельцу. Помогите решить на пасале. Спасибо ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.04.2012, 09:03 |
|
||
|
Задача на Паскале Графы
|
|||
|---|---|---|---|
|
#18+
bleksenlen, Почему не подходит обычный цикл без графов? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.04.2012, 13:28 |
|
||
|
Задача на Паскале Графы
|
|||
|---|---|---|---|
|
#18+
2 bleksenlen: Раз уж речь идёт про графы, то скорее всего по условию задачи должно быть известно, какие пары людей могут встречаться (чтобы передать книгу). Если так, то надо построить гамильтонов цикл (содержит все вершины графа по одному разу). Эта задача -- NP-полная, то есть полиномиального алгоритма (работающего за время O(N const )) скорее всего не существует. Если хотите, могу накидать алгоритм, действующий тупым перебором. Вам как лучше -- на Free Pascal или на Delphi? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.04.2012, 20:40 |
|
||
|
|
start [/forum/topic.php?fid=16&fpage=69&tid=1342311]: |
0ms |
get settings: |
11ms |
get forum list: |
20ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
75ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
50ms |
get tp. blocked users: |
1ms |
| others: | 242ms |
| total: | 423ms |
| 0 / 0 |
