• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Napisanie algorytmu. Najmniejsza ilość kroków.

VPS Starter Arubacloud
0 głosów
458 wizyt
pytanie zadane 23 grudnia 2017 w Algorytmy przez Sensej Użytkownik (540 p.)
Hey.

Chciałbym się dowiedzieć w jaki sposób rozwiązywać zadania, na wyszukanie jak najmniejszej ilości kroków.

Mam takie zadanie,

https://drive.google.com/file/d/1aJQvghBVrwL1nB_5bImVQxw2_hs88AFg/view?usp=sharing

Rozumiem, że jedyną opcją aby to wykonać to sprawdzenie wszystkich możliwości. Tutaj pojawia się pytanie jak coś takiego wykonać?

Możliwości byłoby dużo i czy wykonanie tego iteracyjne nie będzie zbyt długie, Czy w tego typu przypadkach w grę wchodzi jedynie rekurencja?

Chce najpierw napisać algorytm w postaci schematu blokowego albo listy, a potem z tego napisać program w C#/C++.

1 odpowiedź

0 głosów
odpowiedź 23 grudnia 2017 przez Wiciorny Ekspert (269,120 p.)
Mi się zdaje że to troszeczkę inne podejście do popularnego algorytmu : "wydawania reszty"

https://pl.wikipedia.org/wiki/Problem_wydawania_reszty

jako: algorytmu zachłannego http://www.algorytm.org/inne/problem-wydawania-reszty.html
komentarz 27 grudnia 2017 przez Sensej Użytkownik (540 p.)
Dzięki za odpowiedź.

Próbowałem robić to robić w sposób:

Jeżeli pierwsza wartość jest większa niż druga, to odejmujemy od niej, A jeżeli jest mniejsza to mnożę i robię to dopóki nie otrzymam wyniku. Tylko czasami otrzymywałem błędne odpowiedzi.

Czytałem trochę o metodach zachłannych i dynamicznych. Wydaje mi się, że problem plecakowy jest podobny, Z tym że nie chce największej wartości w plecaku tylko najmniejsza ilość.  Tylko nie za bardzo wiem jak to zaimplementować do mojego problemu.

Mógłbym cię prosić abyś rozpisał np, pierwszy przykład z 115 i 120? Pomoże mi to lepiej zrozumieć jakby to miało wyglądać przy pomocy metody zachłannej.

Podobne pytania

0 głosów
4 odpowiedzi 487 wizyt
pytanie zadane 2 listopada 2018 w C i C++ przez Maciek6997 Nowicjusz (160 p.)
0 głosów
0 odpowiedzi 229 wizyt
0 głosów
1 odpowiedź 600 wizyt

92,454 zapytań

141,263 odpowiedzi

319,099 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...