[o.....a]

#spoj #algorytmy #programowanie

http://pastebin.com/LNB1fRSJ

mirki, pomoże ktoś zrobić zadanka na spoja?

[echelon_]

@onomatobeka: Pomóc czy zrobić ZA ciebie?

[o.....a]

@echelon_: takie coś mam w pythonie: https://www.dropbox.com/s/b3yzd8u50ry6wvu/bezsensuskrypt2.py

chyba coś z wczytywaniem jest nie tak, bo przechodzi 2/6 testów, w tych niezaliczonych pokazuje przekroczony czas..

[echelon_]

w tych niezaliczonych pokazuje przekroczony czas..

@onomatobeka: Jakaś pętla nieskończona?

Nie mogę Ci pomóc, jestem koniem.

I nie znam pythona.

[applicative_functor]

@onomatobeka: bo ogólnie masz złożoność O(n^3), a powinna być O(n^2 logn) przez co na dużych przypadkach za długo się to wszystko będzie liczyć

[applicative_functor]

@onomatobeka: To zadanie polega na sprytnym znalezienie tych indeksów, a nie na tym, żeby mnożyć wszystkie po kolei i sprawdzać czy akurat trafiliśmy na pożądaną wartość. Trzeba wykorzystać fakt, że wartości są posortowane kolumnami i wierszami.

[o.....a]

@applicative_functor: dzięki, coś może jeszcze pomyślę

[o.....a]

może ktoś jeszcze ma jakiś pomysł? Nie wiem jak to ugryźć bez tworzenia trzech tablic :/

wołam może i #matematyka #zagadkilogiczne

[kemek]

@onomatobeka: Nie, bo jak ostatnio Ci napisałem pełne dwie wersje rozwiązania, to tylko skasowałeś wpis, nawet nie zdałeś relacji z tego, czy przeszło testy i nawet plusika z tego nie miałem. ;)

PS: Liczba mnoga od matrix to matrices.

[kemek]

@onomatobeka: PS2: to jest proste.

[o.....a]

@kemek: ano przepraszam, weszło na 100% wtedy :) tutaj już problem nieaktualny

[kemek]

@onomatobeka:

To mogę napisać, jak bym to zrobił.

Macierz wynikowa będzie miała taką samą właściwość jak macierze "wejściowe" (dobrze