GoldenLine
Zaloguj się

konto usunięte

Temat: [Zagadka] Trójkąty

Kolejna zasłyszana zagadka algorytmiczna:

Mamy n liczb naturalnych (n >= 3), każda zapisana w osobnym wierszu pliku. Liczby te to długości odcinków, z których próbujemy zbudować trójkąt. Napisz funkcję, która zwraca wartość true, jeśli z każdej trójki odcinków da się zbudować trójkąt i false wpp.

Żeby nie ułatwiać rozwiązania, nie będę podawał jaka jest oczekiwana złożoność algorytmu ;)

Przedstawiajcie swoje rozwiązania :DAdam Michalski edytował(a) ten post dnia 28.05.10 o godzinie 17:28
Link do wypowiedziLink
Jakub L.

Jakub L. Programista

Temat: [Zagadka] Trójkąty

Liniowa.
Trzeba znaleźć dwie najmniejsze i największą liczbę.
Jak największa jest większa od sumy 2 najmniejszych to się nie da.
Trzeba kodować czy tyle wystarczy? :)
Link do wypowiedziLink

konto usunięte

Temat: [Zagadka] Trójkąty

O to chodziło. Kodu nie trzeba ;) No to pozamiatane tym razem dość szybko. :)
Link do wypowiedziLink
Jakub L.

Jakub L. Programista

Temat: [Zagadka] Trójkąty

Jakbyś nie wspominał o złożoności, to byłoby trudniej, bo tak to wiadomo czego się spodziewać przy każdym kolejnym wzroście i co można w danej złożoności zrobić, a niżej liniowej się zejść nie da, bo dane wczytać trzeba :)
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

Kolejna zagadka algorytmicz...




Wyślij zaproszenie do
Anuluj