wszystkie kombinacje literowocyfrowe Opcje

[Deen]

Witam.
Potrzebuję skryptu którego działania podam poniżej:)
Skrypt najprosciej w swiecie ma wypisac wszystkie kombinacje literowe.
Wiem jak wypisac cyfry.
Czy mógł by mi ktoś podać skrypt który wypisze wszystkie 3literowocyfrowe kombinacje?

000 001 002 AAB itd
ważne żeby było pokolei i żeby mógł większyć z np 3 liter na 4 lub 5....
Mam nadzieję, że mi pomożecie:)

[Wicepsik]

[PHP] pobierz, plaintext 
$ar1=array('a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z');
for($i=0; $i<=1; $i++)
{
for($j=$i;$j<count($ar1);$j++)
{
for($k=$j;$k<count($ar1);$k++)
{
print "<br>".$ar1[$i].$ar1[$j].$ar1[$k];
}
}
} 
[PHP] pobierz, plaintext 

[celbarowicz]

pomysł bardzo dobry(ale na końcy? i w środku ? nie tworzy kombinacji) , count począwszy od pierwszego for należy skracać stopniowo o 1 zaczynając np od 5,4,3... w miarę zagłębiania się w pętli

przykład dla kombinacji 3 elementowych:

[PHP] pobierz, plaintext 
<?php
set_time_limit(1200);
 
$link=mysql_connect('localhost','root',''); 
$charset = mysql_client_encoding($link);
if ( $charset != 'utf8' ) {
  mysql_set_charset('utf8',$link);
}
 
 $sql="CREATE DATABASE IF NOT EXISTS  lotto ";
 mysql_query($sql) or die(mysql_error());   
 
 
mysql_select_db('lotto',$link);
function kombi3($kk,$bb,$b,$c,$d,$e,$f){global $w;
$a[1]=$bb;
$a[2]=$b;
$a[3]=$c;
$a[4]=$d;
$a[5]=$e;
$a[6]=$f;
 
$k=0;
for($i=1;$i<=4;$i++){$x1=$a[$i];
                     $x1.='-';
					 for($j=$i+1;$j<=5;$j++){$x2=$x1;
					                         $x2.=$a[$j];
					                         $x2.='-';
											 for($m=$j+1;$m<=6;$m++){   $k=$k+1;
											                          $y=$x2;
																	 $y.=$a[$m];	
																	$w[$k+20*$kk]=$y;
											                         }											 
											 }
                     }
 
 
//----------------------------------
                                     }
$k=1;
$sql="SELECT * FROM lotto";
$result=mysql_query($sql) or die(mysql_error());   
 $n=mysql_num_rows($result);
 $koniec=$n*20;
$k=-1;
 while($row=mysql_fetch_array($result)){
                                         $k=$k+1;
                                         kombi3($k,$row[3],$row[4],$row[5],$row[6],$row[7],$row[8]);
 
                                       }
 
 
for($i=1;$i<=$koniec-1;$i++){$ile[$i]=0;
                              for($n=1;$n<=$koniec;$n++){
							                                if($w[$i]==$w[$n]){ $ile[$i]=$ile[$i]+1 ;  }
							                               }
 
                            }
 
$sql="DROP TABLE losy";
$result=mysql_query($sql) or die(mysql_error());  
$sql="CREATE TABLE IF NOT EXISTS losy(
             id_losy     int(9)  	 NOT NULL auto_increment,	
			 losowanie_nr   int(4)   NOT NULL ,
         	 losy3       varchar(8)   NOT NULL ,
			 ilosc       int(6)   NOT NULL ,
 
					 PRIMARY KEY klucz1 (id_losy))  ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_polish_ci; ";	
 
				mysql_query($sql) or die(mysql_error()); 
 
 
 
for($i=1;$i<=$koniec-1;$i++){//echo  $w[$i]; echo ' ----- ';  echo  $ile[$i];  echo '<br>';
                           $nlosowania=floor(($i-1)/20)+1;
                           $sql="INSERT INTO losy (id_losy,losowanie_nr,losy3,ilosc) VALUES ('','$nlosowania','$w[$i]','$ile[$i]')";
$result=mysql_query($sql) or die(mysql_error());   
 
 
                            }
 
 
 
 
 
?>
 
[PHP] pobierz, plaintext 

[Deen]

[PHP] pobierz, plaintext 
<?php   
$ar1=array('0', '1', '2', '3', '4', '5', '6', '7', '8', '9');
for($i=0; $i<=9; $i++)
{
for($j=0;$j<count($ar1);$j++)
{
for($k=0;$k<count($ar1);$k++)
{
for($l=0;$l<count($ar1);$l++)
{
for($m=0;$m<count($ar1);$m++)
{
for($o=0;$o<count($ar1);$o++)
{
 $one = $ar1[$i] . $ar1[$j] . $ar1[$k]. $ar1[$l]. $ar1[$m] . $ar1[$o];
$dane = "$one \n";
$file = "baza.txt";
$fp = fopen($file, "a");
flock($fp, 2);
fwrite($fp, $dane);
flock($fp, 3);
fclose($fp);
}
}
}
}
}
} 
?>
[PHP] pobierz, plaintext 

Jednak w pliku baza.txt ostatnia liczba to 089807 co jest nie tak?

[Wicepsik]

Jeśli chcesz wszystkie kombinacje od 000000 do 999999 to zastosuj taki skrypt

[PHP] pobierz, plaintext 
for($i=0;$i<999999;$i++) echo sprintf("%06s\n", $i);
[PHP] pobierz, plaintext 

[Deen]

Nie chce cyfr... znaczy chcę litery i cyfry.
Po prostu potrzebuje skryptu który zapisze do pliku txt wszystkie mozliwe ciągi literowe od A do ZZZZZZZZZZZZZZZ

[celbarowicz]

deen---lenisz się , wicepsik podesłał dobry pomysł ja uzupełniłem go wskazówką --jak poprawić pomysł.

w tablicy wicepsika jest 26 znaków ---- ilość kombinacji 3 elementowych z 26 elemetów=2600

sprawdź kod:

[PHP] pobierz, plaintext 
<?php
$m=0;
      $ar1=array('a','b','c','d','e','f','trol','h','i','88','k','l','m44','n','o','p','q','r','s','t','u','v','w','x','y','z');
 
      for($i=0; $i<=count($ar1)-2; $i++)
 
      {
 
      for($j=$i+1;$j<count($ar1)-1;$j++)
 
      {
 
      for($k=$j+1;$k<count($ar1);$k++)
 
      {
 
echo $m=$m+1; echo  ' ';     print $ar1[$i].'-'.$ar1[$j].'-'.$ar1[$k];
 print "<br>";
 
      }
 
      }
 
      } 
?>	  
 
 
 
 
 
[PHP] pobierz, plaintext 

wprowadzać możesz nawet różne nazwy rozdziel je tylko jakimś znakiem np '-'.

Ten post edytował celbarowicz 17.05.2010, 07:50:29

[magnus]

ilość kombinacji 3 elementowych z 26 elemetów=2600

Raczej 26^3 czyli 17.576
Jak dodasz cyfry to będzie 36^3 czyli 46.656

Najprostszy skrypt:

[PHP] pobierz, plaintext 
for ($i=0; $i<36; $i++) {
	if ($i<10) {
		$l1 = $i;
	} else {
		$l1 = chr(55+$i);
	}
	for ($j=0; $j<36; $j++) {
		if ($j<10) {
			$l2 = $j;
		} else {
			$l2 = chr(55+$j);
		}
		for ($k=0; $k<36; $k++) {
			if ($k<10) {
				$l3 = $k;
			} else {
				$l3 = chr(55+$k);
			}
			echo $l1.$l2.$l3.';';
		}
	}
}
[PHP] pobierz, plaintext 

[celbarowicz]

magnus , a wiesz jaka jest różnica między kombinacjami , a permutacjami i wariacjami?
z kombinacjami masz do czynienia w lotto-czyli żadna liczba nie może sią powtórzyć.
w permutacjach i wariacjach jest inaczej. jak?
pozdrawiam.

Ten post edytował celbarowicz 17.05.2010, 10:53:45

[thek]

[PHP] pobierz, plaintext 
$zestaw = array('0', '1', '2', ... , 'X', 'Y', 'Z');
foreach( $zestaw AS $pierwsza ) {
    foreach( $zestaw AS $druga ) {
        foreach( $zestaw AS $trzecia ) {
            foreach( $zestaw AS $czwarta ) {
                foreach( $zestaw AS $piata ) {
                    echo $pierwsza.$druga.$trzecia.$czwarta.$piata.' ';
                }
            }
        }
    }
}
[PHP] pobierz, plaintext 

Na szybko zrobione. Określasz zestaw znaków, a ilość foreach określa ile znaków w wariacji. Tutaj jest ich 5. Zmieniaj liczbę pętli a dostaniesz inną. To co zrobiłem to wariacja z powtórzeniami, bo autor nie określił jaka ma być. Niech napisze czy z czy bez powtórzeń. Jeśli nie rozumie... czy w grupie 3 znakowej mogą czy nie powtórzyć się znaki. A więc czy możliwe jest AAA czy tylko ABC. Choć patrząc na fakt 001 i podwójnego 0 wnioskuję, że ma to być tak jak zrobiłem, a więc z powtórzeniami

Powód edycji: [thek]: poprawiłem swoje przejęzyczenie

[celbarowicz]

jak to są kombinacje to ja jestem biskupem

thek , a wiesz jaka jest różnica między kombinacjami , a permutacjami i wariacjami?
z kombinacjami masz do czynienia w lotto-czyli żadna liczba nie może sią powtórzyć.
w permutacjach i wariacjach jest inaczej. jak?
pozdrawiam.

[thek]

W kombinacjach wartości mogą się powtarzać. Mój błąd jest jeden. To co zrobiłem nazwałem kombinacją z powtórzeniami choć jest to wariacja z powtórzeniami. A wnioskując z zadania to właśnie to chciał uzyskać autor. Czemu tak sądzę? Bo ma zdublowane zero. Nie wspomniał, że trójka {0, 0, 1} jest identyczna z trójką {0, 1, 0} (brak tego podpunktu a w języku potocznym wielu ludzi na wariacje mówi właśnie kombinacje) co sugeruje, że są one inne dla niego i źle dobrał on słowa. Najlepiej niech autor doprecyzuje pytanie na jakimś krótkim przykładzie... Może z zestawem {0, 1, A, B}?. Czy mają być powtórzenia, czy ważne jest umiejscowienie elementów w trójkach? Bo to nam określi z czym tak naprawdę mamy do czynienia, czy wariacją jak ja mniemam, czy faktycznie kombinacją jak się wyraził. Bo zwrot autora iż chce "od A do ZZZZZZZZZZ" sugeruje mi coś innego niż kombinacja, o którą się tak burzysz

[Deen]

Ok specyfikuje...

A
B
C
...
Z
AA
AB
AC
AZ
...
BA
BB
BC
...
BZ
...
...
ZY
ZZ
AAA
AAB
.....
AAZ
AZA
AZB
etc aż do ZZZZZ

to tak samo jak chciał bym wypisać liczby tylko ze maja byc to ciągi znaków:) mało aktualne ale jak coś to będzie fajnie jak by komuś chciało się coś takiego napisac:)

[thek]

[PHP] pobierz, plaintext 
<?php
$uzywane = array('A', 'B');
$ile = 3;
$wynik = array();
function skladaj( &$result, $collection, $depth, $prefix = '' ) {
    foreach( $collection AS $char ) {
        if( $depth > 1 ) {
            skladaj($result, $collection, $depth-1, $prefix.$char);
        } else {
                $result[] = $prefix.$char;
        }
    }
}
for($i=1; $i<=$ile; $i++)
    skladaj( $wynik, $uzywane, $i );
?>
<pre>
<?php
print_r( $wynik );
?>
</pre>
[PHP] pobierz, plaintext 

Poczytaj o rekurencji by zrozumieć o co tu chodzi. Zrobiłem tak by zarówno zestaw znaków wejściowych jak i głębokość były parametryzowalne. Tylko tak nie ugrzęźniesz w pętlach by skrypt nie rozrastał się kosmicznie.

[DowNlOaD_]

to mi drukuje:

Kod

Array
(
    [0] => A
    [1] => B
    [2] => AA
    [3] => AB
    [4] => BA
    [5] => BB
    [6] => AAA
    [7] => AAB
    [8] => ABA
    [9] => ABB
    [10] => BAA
    [11] => BAB
    [12] => BBA
    [13] => BBB
    [14] => AAAA
    [15] => AAAB
    [16] => AABA
    [17] => AABB
    [18] => ABAA
    [19] => ABAB
    [20] => ABBA
    [21] => ABBB
    [22] => BAAA
    [23] => BAAB
    [24] => BABA
    [25] => BABB
    [26] => BBAA
    [27] => BBAB
    [28] => BBBA
    [29] => BBBB
)

a czy mozna to zrobic aby bez numerku drukowalo i array?

Ten post edytował DowNlOaD_ 11.06.2010, 21:33:45

[Lars_18]

Można...na przykład za pomocą foreach.

[PHP] pobierz, plaintext 
<?php
foreach($wynik as $value) {
	echo $value.'<br />';
}
?>
[PHP] pobierz, plaintext 

Ten post edytował Lars_18 11.06.2010, 21:55:32

[thek]

Dałem Ci gotowca, który robi to co chcesz. Ja to zapisałem do tablicy, ale jeśli Ty chcesz to w innej formie to się z tym baw już sam W moim kodzie to raptem kilka niewielkich zmian związanych z $result. Ale nie powiem Ci jak to zrobić bo masz się czegoś sam nauczyć.

@Lars: Uwierz mi, że wcale nie trzeba wyświetlać zawartości tablicy. Wystarczy malutka zmiana w skrypcie związana z $result, a zamiast wrzucać do tablicy, funkcja zacznie pluć na ekran wszystko i print_r nie będzie potrzebne.

Powód edycji: [thek]: Edycja dla Larsa :)

[DowNlOaD_]

zamienilem

Kod

?>
<pre>
<?php
print_r( $wynik );
?>
</pre>

na

Kod

echo(implode('<br />',$wynik));

i gitarka, all chodzi jak chcialem

//edit: moze jest inna metoda ale ja takie cos na necie znalazlem i to wykozystam

//edit2: jak proboje z duza iloscia znakow to zrobic z MAX 15 dlugoscia to mam error
Allowed memory size of 134217728 bytes exhausted (tried to allocate 16 bytes) eh ;/

Ten post edytował DowNlOaD_ 11.06.2010, 23:03:41

[thek]

A czego się spodziewałeś? Rekurencja powoduje duże zużycie pamięci w porównaniu do normalnych skryptów. Jeśli masz możliwość zwiększ przydział pamięci dla skryptów w php.ini i po sprawie.
A to co ja mówię, to kwestia... wyrzucenia zmiennej $result oraz $wynik ze skryptu i w jednym miejscu zastąpienie jej przez echo Jako że pokazałeś, iż mimo wszystko potrafisz coś sam od siebie zrobić ( zastosowanie implode ) to powiem, że wystarczy zrobić:

[PHP] pobierz, plaintext 
<?php
$uzywane = array('A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U');
$ile = 10;
function skladaj( $collection, $depth, $prefix = '' ) {
    foreach( $collection AS $char ) {
        if( $depth > 1 ) {
            skladaj($collection, $depth-1, $prefix.$char);
        } else {
                echo $prefix.$char.'<br />';
        }
        ob_end_flush(); 
        ob_flush(); 
        flush(); 
        ob_start();
    }
}
ob_start();
for($i=1; $i<=$ile; $i++)
    skladaj( $uzywane, $i );
?>
[PHP] pobierz, plaintext 

Zwróć uwagę na funkcje ob_* w nowe wersji... Weź sobie je wykasuj i uruchom skrypt a potem wstaw ponownie i zobacz dlaczego się przydają. No i na bank zwiększa czas działania skryptu także w php.ini bo Ci sypnie przekroczeniem U mnie przy zestawie liter od A do U jak powyżej i dla 10 znaków doleciało tylko do DTMOB w 60 sekund limitu

[set4812]

Mhm nie jestem specjalistą ale czy nie lepiej zrobic tablice 3 wymiarową i 3 fory i kazdy by szedł od Znaku ASCI który nas interesuje numer wartośc z numeru aktualnego for przerzutować i przypisać do tablicy

[PHP] pobierz, plaintext 
<?php
 
for ($i=48;$i<123;$i++){
if($i==58){$i=65;}
if($i==91){$i=97;}
	$tempi=chr($i);	
		for ($j=48;$j<123;$j++){
		if($j==58){$j=65;}
if($j==91){$j=97;}
			$tempj=chr($j);
 
				for ($k=48;$k<123;$k++){
				if($k==58){$k=65;}
if($k==91){$k=97;}
					$tempk=chr($k);
					echo $tempi;
					echo $tempj;
					echo $tempk;
					echo '</br>';
				}
		}
}
?>
[PHP] pobierz, plaintext 

Skrypt długo sie ładuje ale wyswietli ci wszystkie kombinacje literocyfrowe w 3 znakach