Witam
Mam pytanie jak oznaczyć w macierzy zera niezależne czyli tak że na danej linii pionowej lub poziomej może się znajdować tylko jedno zero i później wyświetlić na jakich współrzędnych jest to zero (i,j)
Prosze o pomoc
0
0
albo robisz tablicę współrzędnych na których one występują albo tablicę dwuwymiarową o wymiarach macierzy tylko, że z boolami które oznaczają, że dana komórka jest zerem niezależnym lub nie.
0
możesz mi wyjaśnić jeszcze raz dokładniej bo nie mogę tego zrozumieć na tych współrzędnych będzie łatwiej ??
może źle sie wyraziłem mam zaznaczyć zera tak żeby nie były zaznaczone dwa zera w tej samej linii pionowej lub poziomej
dokałdnie tak http://zasoby1.open.agh.edu.pl/dydaktyka/matematyka/c_badania_operacyjne/krok/krok8_03.html
mam taką macierz
i zaznaczam te zera i muszę wiedzieć ile tych zer jest
może mi ktoś wyjaśnić dokładnie jak to ma być
0
Chcesz algorytm szukania zer niezależnych? To moze łaskawie opiszesz najpierw o co chodzi... Na twoje szczęście niektórzy uważali na zajęciach z Badań Operacyjnych ;]
Chodzi o to żeby tak wybrać zera żeby mieć tylko jedno zero w kolumnie i wierszu, ale jednocześnie żeby wybrać najwięcej zer jak się tylko da. Ale nie wiem czy jest jakiś magiczny algorytm który to szybko sprawdzi.
0
no dokładnie kolego nie ma na to algorytmu i własnie sie głowie nad tym jak to napisać
0
No zawsze możesz napisać w 2^n :P
A jeśli chodzi o coś szybszego to może szukać takich zer które "wycinają" nam najmniej innych zer?
0
no tylko jak to zrobić chodzi o to wycinanie nie mam żadnego pomysłu