Forum PHP.pl

Potrzebuję losować liczby z przedziału od 1 do wpisanej z formularza. W wierszu już się nie powtarzają, ale mam problem aby zrobić aby w kolumnie też się nie powtarzały. Mój kod wygląda tak.

[PHP] pobierz, plaintext 
<?php
$liczba=$_POST['liczba'];
 
echo "<table bgcolor = \"#000000\" cellspacing = \"1\" cellpadding = \"2\">";
		for ($y=0; $y<1; $y++) {
		//echo $y;
		echo "<tr bgcolor = \"white\" align = \"center\">";
for($u=1;$u<=$liczba;$u++)
{
$tab[] = $u;
$wynik = array();
}
 
		for($i=0;$i<$liczba;$i++)
		{
 
    $lntab = count($tab)-1; /*zapisujemy długość tablicy - 1 ponieważ tablica
     jest indeksowana domyślnie od 0, a count liczy od 1*/
    $r = mt_rand(0,$lntab); /*zapisujemy losową liczbę*/
    $wynik[$y][$i] = $tab[$r]; /*dodajemy do tablicy wynikowej */
    $tab[$r] = $tab[$lntab]; /*w wylosowane miejsce przypisujemy
        ostatni element z tablicy*/
		//$tab1[]=$lntab;
    unset($tab[$lntab]); /*usuwamy ostatni element*/
 
	echo "<td width = \"20\" height = \"20\">";
	echo $wynik[$y][$i]."</td>";
	$d[]=$wynik[$y][$i];
	}
		echo "</tr>";
		$wynik='';
		$tab='';
		$y=$y+1;
		//echo $y;
	if($y>=1){
	for($u=1;$u<=$liczba;$u++)
{
$tab[] = $u;
$wynik = array();
}
	//echo "<pre>";
	//print_r($tab);
	//echo "</pre>";
	for ($s=0; $s<($liczba*$liczba); $s=$s+$liczba) {
					$n[]=$d[$s];
 
					}
//					echo "<pre>";
$g=$n[0];
unset($tab[$g]);
	print_r($tab);
	//echo "</pre>";
	//echo $n[4];
 
	}	
	}
 
echo "</table>";
echo "<pre>";
print_r($d);
echo "</pre>";
 
?>
[PHP] pobierz, plaintext 

Może podpowie ktoś jak to zrobić. Fragment kodu losującego znalazłem na necie (chyba na tym forum) i dobrze się sprawdza.

Ten post edytował znajomy1 15.11.2012, 11:15:12

A nie prościej byłoby zrobić "od końca"?
1, Wybierasz liczbę.
2. Tworzysz tablicę gotową od 1 do n
3. Mieszasz ją.
4. Wstawiasz jako pierwszy wiersz tablicy.
Kolejne kroki są zależne od implementacji... Ja widze conajmniej 2 pomysły. Jeden bardziej kosztowny obliczeniowo, drugi - pamięciowo.

Pierwszy:
Bierzesz znowu wiersz z danymi i sprawdzasz czy we wszystkich wierszach "powyżej" (z tym samym indeksem kolumny) występuje aktualnie pierwszy w tablicy. Jeśli nie - wkładasz do macierzy i usuwasz go z tablicy oraz przesuwasz się do następnej kolumny. Jeśli jest już "wyżej" to "przekładasz" element na koniec i znów sprawdzasz. Tak do końca wiersza i ostatecznie macierzy

Drugi:
Bierzesz i zapisujesz "na boku" co zawiera każda z kolumn (dokładasz element do okreslonej "kolumny" gdy może być włożony na dane miejsce) i porównujesz czy aktualnie pierwszy na liście jest w niej i w razie czego reagujesz odpowiednio

Optymalizacje są możliwe. Przypuśćmy możesz zaoszczędzić pamięć poprzez tworzenie kolumny "w locie", a cykle procka zaoszczędzisz poprzez zamianę przesuwania elementu na koniec na różnicę własnej tablicy możliwych do włożenia z kolumną liczb "powyżej". To ostatnie jest warte rozważenia, gdyż im dalsze wiersze, tym liczba prawdopodobnych "nie trafień" (i tym samym przewijań) bedzie do pewnego momentu się mocno zwiększać.

A mógłbyś napisać mi właśnie jak mógłbym sprawdzić czy w danej kolumnie w wierszu powyżej nie ma tej wylosowanej cyfry? Nie wiem właśnie jak mam porównywać te wyniki. Pozdrawiam

Nie dam gotowego kdu jak to zrobić, bo jest to proste. Wskażę Ci podejście Masz macierz: x - wiersz, y - kolumna... Skoro sprawdzasz czy w pozycji (x, y) coś może być, to... nie ma tego wśród już wstawionych elementów (to proste... wyrzucasz z tablicy już wstawione elementy) i brak w kolumnie w wierszach powyżej. A czym się kolumna charakteryzuje? Popatrz na indeksy i niezmienność pola y. Zwyczajnie porównujesz tablicę pozostałych elementów i wszystkich pól macierzy już uzupełnionych, o wartości wiersza mniejszych niż obecny, ale z tą samą wartością w kolumnie.