ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Kluchnikov Eugene 2:5003/39.64 11 Jul 2001 22:34:44
To : All
Subject : Matrix
--------------------------------------------------------------------------------
Имеется матрица n*n, все числа - байты, 15<n<150.
Hеобходимо найти максимальную сумму по перестановке ( т.е. в каждой строке и в
каждом столбце надо чтобы выбран был ровно один элемент).
Саму перестановку искать необязательно - может быть это делает задачу
NP-неполной? А то 150! перебрать за приемлемое время (5 сек) не кажется
реальным.
WBR, Eustas.
---
* Origin: To be original I have no origin (2:5003/39.64)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Matrix |
Kluchnikov Eugene |
11 Jul 2001 22:34:44 |
 Re: Matrix |
Andrew Ezhguroff |
12 Jul 2001 03:07:04 |
 Re: Matrix |
Andrzej Novosiolov |
12 Jul 2001 13:39:39 |
 Matrix |
Kluchnikov |
12 Jul 2001 13:29:16 |
|
Re: Matrix |
Galina O Ivanova |
12 Jul 2001 10:04:32 |
|
Matrix |
Kluchnikov Eugene |
12 Jul 2001 22:07:23 |
|
Re: Matrix |
Andrzej Novosiolov |
12 Jul 2001 15:23:14 |
|
Matrix |
Dan Raskovalov |
15 Jul 2001 23:36:44 |
|
Re: Matrix |
Ihor Bobak |
16 Jul 2001 14:51:37 |
|
|
