Komentowana treść: Problem n-królowych
16.04.2009 19:16
[#1]
Re: Problem n-królowych
Jeszcze programik do rozwiazywania problemu komiwojażera i cos do gry w życie i bedzie komplet programów do rozwiazywania podstawowych problemów matematycznych na Amidze
16.04.2009 21:25
[#2]
Re: Problem n-królowych
Widzę nakład pracy i chylę czoła za zmierzenie się z problemem, niemniej jednak, przypomina to wchodzenie do domu przez okno dachowe, kiedy otwarte są drzwi. Programowanie w logice z ograniczeniami w takich wypadkach załatwia sprawę gładko. Prolog czy Chip rozklepały by problem w parudziesięciu liniach kodu (max kilkuset). Cóż jak widać, czasem ludzie potrzebują problemów z którymi można walczyć :).
Miło, że autor użył Amigi. Taka postawa cieszy!
Miło, że autor użył Amigi. Taka postawa cieszy!
18.04.2009 09:12
[#4]
Re: Problem n-królowych
Gdyby wszystkie zawiłości komputerowe tłumaczył Marx dziś byłabym programistką... jako że tak nie jest to mogę sobie co najwyżej pralkę zaprogramować 
Przeczytałam, zrozumiałam i ... podziwiam za rozwiązywanie problemu,"(...) który absolutnie nie ma kluczowego znaczenia dla przetrwania gatunku ludzkiego.(...)
Właśnie czytam sobie o algorytmach przy porannej kawie i muszę powiedzieć, że czyta się lekko i przyjemnie.
Przeczytałam, zrozumiałam i ... podziwiam za rozwiązywanie problemu,"(...) który absolutnie nie ma kluczowego znaczenia dla przetrwania gatunku ludzkiego.(...)
Właśnie czytam sobie o algorytmach przy porannej kawie i muszę powiedzieć, że czyta się lekko i przyjemnie.
20.04.2009 12:18
[#6]
Re: Problem n-królowych
Jestem ciekaw jakie przyspieszenie uzyskano by w technologii CUDA NVidii, np. na karcie GeForce GTX 280/260 na 240 rdzeniach obliczeniowych...
20.04.2009 19:26
[#8]
Re: Problem n-królowych
@rjack, post #6
Hmm, patrząc się na przykład RC5-72 gdzie przy Athlonie x2 5600+ pod windows vista procek robi - 17,314,709 keys/sec, a karta graficzna ( nVidia GF9600GT O/C ) na tym samym teście robi - 191,122,455 keys/sec, no i biorąc pod uwagę, że GF9600GT to jedna z wolniejszych kart ;) , więc te nowsze karty pewnie z 400mln kluczy zrobią ;), albo i więcej. Więc prawdopodobnie przyspieszenie przy użyciu CUDA będzie ogromna ;)
20.04.2009 19:58
[#9]
Re: Problem n-królowych
@Olo, post #8
Wszystko fajnie. Tylko powstaje pytanie. Kto będzie chciał mieć cały czas na full obciążony procesor i kartę graficzną tylko po to żeby policzyć jakieś bezcelowe klucze? :) Taka karta obciążona na maxa to smok na prąd. Przy naprawdę mocnym pececie z naprawdę mocną karta graficzną to już takie liczenie naprawdę zaczyna kosztować. To nie jakaś nieodczuwalna dla portfela zabawa na G4. :D
