|
Titlul: problema diagonala minima pe matrice Scris de: Ion Popescu din Octombrie 28, 2011, 08:16:01 Problema este urmatoarea:
" Se citeste de la tastatura o matrice patratica a cu n linii * n coloane. Scrieti un program care, efectuand o succesiune de operatii de interschimbare a doua linii intre ele, sau a doua coloane intre ele, rearanjeaza liniile si coloanele matricii intr-o alta ordine, astfel incat suma elementelor de pe diagonala principala sa fie minima. " E posibil sa se rezolve cu programare dinamica dar nu am reusit sa-mi dau seama cum inca... Mersi anticipat pt orice idee... Titlul: Răspuns: problema diagonala minima pe matrice Scris de: Mihai Calancea din Octombrie 28, 2011, 08:51:44 Faci un cuplaj maxim de cost minim pe matricea asta, apoi aranjezi liniile si coloanele astfel incat toate celulele selectate sa fie pe diagonala principala.
|