Wpis z mikrobloga

#naukaprogramowania #projecteuler #csharp

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.
  • 7
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

()
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
  • Odpowiedz