Aktywne Wpisy
zaq22 +11
#gielda
Kapral w marines zarabia 3500 USD
Czy ktoś z was zgodziłby sie wylądować w Iranie i walczyć z dronami za 13k pln/mc
Kapral w marines zarabia 3500 USD
Czy ktoś z was zgodziłby sie wylądować w Iranie i walczyć z dronami za 13k pln/mc
ketonowy_wrak +61






Zrobiłem sobie jedno z początkowych zadań z projecteuler w, którym trzeba było znaleźć największy palindrom złożony z iloczynu 2 liczb 3 cyfrowych, mam dobry wynik, ale wydaje mi się, że podszedłem trochę do tego w inny sposób , bo skorzystałem z... losowości. (nie wiem czy do końca poprawny, ale jak ostatnio czytałem w książce o algorytmach to losowość nie jest taka zła jeżeli chodzi o szybkość działania programu)
Podszedłem do tego zadania tak, że jeden składnik to losowa liczba od 100 do 999 i drugi tak samo, jeżeli wynik dawał palindrom dodawałem go do listy i dałem taką operację w pętle na milion razy i całość zajęła komputerowi z 15 sec maks i wynik był dobry za pierwszym razem. Domyślam się, że jest jakiś zgrabniejszy sposób na to zadanie.
przecież wystarczy zagnieżdżoną pętlę zrobić, po co w ogóle randoma używać?
for (i=100; i<1000; i++) {for (j=100; j<1000; j++) {
// sprawdz
Komentarz usunięty przez autora
dotnet runElapsed: 178ms
906609
Komentarz usunięty przez autora