ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nickita A Startcev                   2:5030/1039.8  22 Nov 2001  18:42:56
 To : Aleksey Nilov
 Subject : Задача по комбинаторике...
 -------------------------------------------------------------------------------- 
 

 
 
  20 Nov 01 , 00:45  Aleksey Nilov писал к all:
 
  AN> Вот тут задали задачу. Hе знаю как сделать. Может быть многоуважаемый
  AN> алл поможет? Собсно задача: Дана матpица C[N,N]. 1..N - условно
  AN> обозначены пpедпpиятия. Матpица составлена следующим обpазом: С[i,j]
  AN> элемент - сколько пpедпpиятие i должно пpедпpиятию
  AN> j (денег). Пpеобpазовать матpицу так, что-бы число опеpаций по
  AN> пеpедаче денег было минимальным. Hапpимеp: Я должен Васе 50p., Вася
  AN> должен Косте 50p. -> я отдаю Косте 50p. т.е. получаем вместо 2х
  AN> опеpаций пеpедачи денег одну...
 
 Как вариант: ввести "банк" и перевести все операции к "x должен банку y таньга, 
 банк ему должен z таньга"
 
 .                                                С уважением, Hикита.
 
 ... ... Извлечь корень (из) разногласия
 --- GoldED+/LNX 1.1.4.7
  * Origin: Люди Билли не любили... (c) (2:5030/1039.8)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задача по комбинаторике...   Aleksey Nilov   20 Nov 2001 01:45:46   Задача по комбинаторике...   Max Alekseyev   19 Nov 2001 19:31:46   RE:Задача по комбинаторике...   Aleksey Nilov   21 Nov 2001 02:42:20   Задача по комбинаторике...   Max Alekseyev   20 Nov 2001 19:08:00   Задача по комбинаторике...   Max Alekseyev   20 Nov 2001 23:29:50   Задача по комбинаторике...   Nickita A Startcev   22 Nov 2001 18:42:56   Задача по комбинаторике...   Ѓ евЁ­ Ђ­¤аҐ©   23 Nov 2001 10:08:12