Archiwum

Posts Tagged ‘Erlang’

Mini-testy w trójkątach.

24/04/2009 Komentarze wyłączone

Zadanie 9 Projektu Eulera polega na odszukaniu takiego trójkąta pitagorejskiego, w którym suma a, b i c wynosi 1000. Z wykorzystaniem mocy nawet niezupełnie współczesnych maszyn (takich, jak moja leciwa stacja robocza) jest to zadanie banalne – w najgorszym przypadku czeka nas wykonanie 1 x 109 mnożeń. Czyli jakieś 48 sekund dla programu w Erlangu czy też dwie i pół minuty dla sześciolinijkowego skryptu w Pythonie. Wniosek jest oczywisty: można rozwiązać to w ładniejszy sposób.

Czytaj dalej…

Czwarte Zadanie

14/04/2009 Komentarze wyłączone

Piąty Element, Szósty Zmysł, Siódme Niebo, Ósma Mila, Dziewiąte Wrota, Dziesiąty Krąg… Nie, nie, nie. Dziś nie o filmach – choć liczebniki porządkowe w tytułach zasługują chyba na osobną notkę – tylko znów o programowaniu. Zgodnie z tytułem wpis poświęcę czwartemu zadaniu projektu Eulera. Nie dlatego, że jest ono szczególnie skomplikowane, ale z powodu ewolucji, jaką przeszedł program służący mi do znalezienia rozwiązania.

Zanim jednak przejdziemy do rzeczy, chciałbym zachęcić do zarejestrowania się i samodzielnego rozwiązania zagadki. Oczywiście można bawić się bez zakładania konta, ale jego posiadanie daje nam później dostęp do opisu rozwiązania oraz odnośnik do wątku zawierającego propozycje innych użytkowników. Na zachętę podpowiem, że znalazłem wśród nich dowód przeprowadzony przy pomocy „kartki i ołówka” – krótszy od niektórych programów.

Tyle wstępu.

Czytaj dalej…

Zabawy z Erlangiem

10/04/2009 Komentarze wyłączone

Niestety, rozczaruję tych czytelników, którzy spodziewali się znaleźć tu pikantne opisy zabaw wyprawianych przez obsługę Central Abonenckich naszego drogiego monopolisty. Dziś zajmiemy się pewnym, mało znanym choć bardzo sympatycznym, językiem programowania.

Na blogu Jarosława Zabiełły trafiłem na notkę o projekcie Eulera a konkretnie o zadaniu 17 z tegoż.

Brzmi ono następująco (cytat za JZ):

Jeśli liczby od 1 do 5 zapisać za pomocą ich (angielskich) słów: one, two, three, four, five, to wtedy użyte zostanie 3 + 3 + 5 + 4 + 4 = 19 liter. Gdyby wszystkie liczby od 1 do 1000 zapisać za pomocą słów to ile w sumie by użyto liter? Uwaga: nie należy liczyć spacji ani myślników. Np. liczba 342 (three hundred and fourty-two) zawiera 23 litery a liczba 115 (one hundred and fifteen) zawiera 20 liter. Łącznik “and” jest wymagany w jęz. angielskim.

Autor zamieścił w notce przykładowe implementacje dla języków Ruby, Python i Scala. A ja postanowiłem sprawdzić, jak wyglądało by to w Erlangu. ;)

Czytaj dalej…