Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: [PHP]Kombinacje liczb dające określony wynik
Forum PHP.pl > Forum > Przedszkole
poli25
Chciałbym aby skrypt pokazał wszystkie możliwe kombinacje liczb z tablicy by uzyskać zamierzony wynik, udało mi się zrobić liczenie 3 liczb maksymalnie ale jak uprościć ten kod jeśli chciałbym np zrobić sumowanie 50 liczb? Robiąc to moim sposobem jest to strasznie czasochłonne i nie schludne.

W moim skrypcie dokładnie chciałbym aby pokazało mi jakie liczby dają sumę 140 zamiast 95.

  1.  
  2. $liczby=array('10','20','30','40','15','25');
  3.  
  4. $suma=array_sum($liczby);
  5. $ilosc=count($liczby);
  6.  
  7. $szukana='95';
  8.  
  9. for($i=0; $i<$ilosc; $i++)
  10.  
  11. {
  12.  
  13. for($j=0; $j<$ilosc; $j++)
  14. {
  15. if($i!=$j)
  16. {
  17.  
  18. $suma=$liczby[$i]+$liczby[$j];
  19. if($suma==$szukana)
  20. {
  21.  
  22. echo " <u>$liczby[$i] i $liczby[$j] dają kwotę: $suma</u><br />";
  23.  
  24. }
  25. else if ($suma!=$szukana)
  26.  
  27. {
  28.  
  29. for($h=0; $h<$ilosc; $h++)
  30. {
  31. if($i!=$h && $j!=$h)
  32. {
  33. $suma2=$suma+$liczby[$h];
  34. if($suma2==$szukana)
  35. echo "$liczby[$i] i $liczby[$j] i $liczby[$h] dają kwotę: <b>$suma2</b> <br />";
  36. }
  37. }
  38. }
  39.  
  40. }
  41. }
  42. }
  43.  
  44.  

Czy ktoś robił coś podobnego w phpie ? Dzięki i pozdrawiam za uwagi wszelkie.
Pyton_000
Czytaj http://stackoverflow.com/questions/1283743...-a-given-number
poli25
super wink.gif thx
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.