Forum PHP.pl > [PHP] Losowe liczby bez powtarzania się

Pomoc - Szukaj - Użytkownicy - Kalendarz

Pełna wersja: [PHP] Losowe liczby bez powtarzania się

sirkus

27.08.2013, 14:47:59

Witam

mam problem z pomysłem jak rozwiązać problem dotyczący nie powtarzania się liczb przy losowaniu 100 kombinacji po 5,6liczb każda

poniżej obrazek dla zoobrazowania problemu

czy da radę to zrobić bez bazy danych ?
z góry dziękuje za wszelkie pomysły

fate

27.08.2013, 14:50:34

Wg mnie musiałbys wymyslec wlasna funkcje pseudolosujaca (algorytm matematyczny)
Jak nie baza to plik musisz gdzies zapisywac co jest i porownywac jezeli istnieje to losowac kolejna

mmmmmmm

27.08.2013, 14:57:22

Wstawiasz sobie dane elementy do tablicy (nie tabeli bazodanowej, tylko statycznej tablicy). Lsujesz sobie z tej tablicy dany element. Po wylosowaniu usuwasz go z tej tablicy. Losujesz kolejny itd...

sirkus

27.08.2013, 15:04:44

Cytat(mmmmmmm @ 27.08.2013, 15:57:22 )

Wstawiasz sobie dane elementy do tablicy (nie tabeli bazodanowej, tylko statycznej tablicy). Lsujesz sobie z tej tablicy dany element. Po wylosowaniu usuwasz go z tej tablicy. Losujesz kolejny itd...

hmm to rozwiązanie chyba mi nie za bardzo pomoże bo np wylosowało mi zestaw liczb w którym jest 10
1, 5, 10, 22, 44
i jakbym 10 wywalił z tablicy to już ona nigdzie więcej nie wystąpi a może wystapić np w kolejnej kombinacji
3, 10, 11, 15, 48

lecz liczba 10 nie może wystąpić w kolejnej kombinacji w parze z jakąś liczbą z którą już w danej kombinacji była wylosowana (obrazek z 1 postu obrazuje to najlepiej bo nie bardzo wiem jak to porządnie opisać)

ogólnie to własnie chciałem to jakoś rozwiązać za pomocą tablicy a nie tabeli w bazie ale nie bardzo wiem jak

fate

27.08.2013, 15:15:41

Chodzi Ci o to że liczby wylosowane w 1 kombinacji nie powinny wystepowac razem w innej, pod warunkiem że wystąpią samodzielnie - czyli z innymi liczbami z którymi jeszcze nie były wspolnie "wylosowane" ?

Czesto poprawne sformulowanie problemu jest już prawie rozwiązaniem

sirkus

27.08.2013, 15:25:56

Cytat(fate @ 27.08.2013, 16:15:41 )

hmm coś takiego, z tym że powiem szczerze że czytałem to co napisałem 5 razy i do końca pewien nie jestem

a więc napiszę jeszcze tak
losuję 25 kombinacji 5 lub 6 liczb z zakresu np od 1-50
i chodzi tylko o to aby wśród tych 25 wylosowanych kombinacji nigdzie nie znalazły się 2 takie same pary liczb

Wazniak96

27.08.2013, 15:49:05

Tworzysz tablicę dwuwymiarową, zawierającą wyniki losowania 6 cyfr. potem losujesz kolejny zestaw i sprawdzasz za pomocą array_map i array_diff czy nie mamy już czasem takiego zestawu.

Jak na razie jedyne co mi tak na szybkiego wpadło do głowy.

sirkus

27.08.2013, 16:23:12

Cytat(Wazniak96 @ 27.08.2013, 16:49:05 )

Jak na razie jedyne co mi tak na szybkiego wpadło do głowy.

dzięki, jestem poczatkującym amatorem jesli chodzi o php i wsumie wcześniej nie spotkałem się array_map i array_diff ale pokombinuje

jakby jeszcze komyś jakiś pomysł wpadł to bardzo proszę o pomoc

fate

28.08.2013, 08:28:22

Kolega wyczerpał mysle temat moze jeszcze bedzie potrzebne
count

Jak bedziesz mial problem rzuc skrwkiem kodu, powodzenia.

sirkus

4.09.2013, 10:54:15

Hej, uporządkowałem kod, trochę inaczej go przepisałem i już nie jest źle ale jeszcze do sukcesu trochę brakuje

obecnie losuje mi liczby nie powtarzając żadnej wogóle dopóki nie wykorzysta wszystkich dostępnych liczb czyli max 10 kombinacji po 5 liczb
a potrzebuje więcej kombinacji a nie powtarzać mają się tylko paru liczb, może ktoś zerknie co jest zwalone bo szukam błędu 2 dzień i nic

[PHP] pobierz, plaintext 
<html  xmlns="http://www.w3.org/1999/xhtml" dir="ltr" lang="pl-pl" xml:lang="pl-pl">
<head>
<title>Losowanie liczb </title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
</head>
<body>
 
 <STYLE type="text/css">
 
form {
	font:11px Verdana, Sans-serif;
	margin:0 0 20px 10px;
	color:#646464;
	text-align:justify;
	line-height:17px;
}	
input, select, textarea {
border:1px solid #b3b3b3;
padding:4px;
background-color:#fafafa;
-webkit-border-radius: 4px; /* Safari, Chrome */
-khtml-border-radius: 4px; /* Konqueror */
-moz-border-radius: 4px; /* Firefox */
border-radius: 4px;
}
 
#programik { width:600px; margin:0 auto;} 
 table.funkcje td { width:50%; }
 
 table.wynik td { width:100px; text-align:center; border:1px solid #b3b3b3; }
 </STYLE>
</head>
<body>
 
 
<div id="programik">	 
<table class="funkcje">		 
<FORM action="test.php" method="post">
<tr>
	<td>
		<LABEL for="kombinacja">Rodzaj kombinacji (np. ABBDE): </LABEL>
	</td>
	<td>
		<INPUT type="text" name="kombinacja" value="<? echo $_POST['kombinacja']; ?>">
	</td>
</tr>
<tr>
	<td>
		<LABEL for="ilosc_k">Ilość wylosowanych zestawów liczb: </LABEL>
	</td>
	<td>
		<INPUT type="text" name="ilosc_k" value="<? echo $_POST['ilosc_k']; ?>">
	</td>
</tr>
<tr>
	<td>
		<LABEL for="do_wykluczenia">Liczby nie biorące udziału w losowaniu: </LABEL>
	</td>
	<td>
		<INPUT type="text" name="do_wykluczenia" value="<? echo $_POST['do_wykluczenia']; ?>">
	</td>
</tr>
<tr>
	<td>
		<INPUT type="radio" name="powtorzenia" value="Male"> bez powtórzeń<BR>
	</td>
	<td>
		<INPUT type="radio" name="powtorzenia" value="Female"> możliwe powtórzenia liczb<BR>
	</td>
</tr>
<tr>
    <td>
		<INPUT type="radio" name="ilosc_liczb" value="4">5 liczb<BR>
	</td>
	<td>
		<INPUT type="radio" name="ilosc_liczb" value="5">6 liczb<BR>
	</td>
</tr>
<tr>
    <td>
	</td>
	<td>
    <INPUT type="submit" value="Wylosuj liczby"> 
	</td>
</tr>
 </FORM>
</table>
 
 
<?php
$komb=$_POST['kombinacja'];
 
 
if(isset($_POST['ilosc_k']))
{
 echo '<table class="wynik">';
	 for ($i = 1; $i <= $_POST['ilosc_k']; $i++) {
 
echo '<tr>';
	 for ($j = 0; $j <= $_POST['ilosc_liczb']; $j++) {
 
switch ($komb[$j]) {
    case 'A':
	wylosuj_liczby_bez_powtorzen(1,10);
        //$drukuj=rand (1, 10);
        break;
    case 'B':
	wylosuj_liczby_bez_powtorzen(11,20);
        //$drukuj=rand (11, 20);
        break;
    case 'C':
	wylosuj_liczby_bez_powtorzen(21,30);
        //$drukuj=rand (21, 30);
        break;
    case 'D':
	wylosuj_liczby_bez_powtorzen(31,40);
        //$drukuj=rand (31, 40);
        break;
    case 'E':
	wylosuj_liczby_bez_powtorzen(41,49);
        //$drukuj=rand (41, 49);
        break;
}
//echo $drukuj.' ';
}
 
$dodajemy = explode(",", substr($tymczasowa,0,-1));
foreach($dodajemy as $element)
{
//echo $element.”<br/>”;
$wykluczone[$element.'a'][]=$dodajemy[0];
$wykluczone[$element.'a'][]=$dodajemy[1];
$wykluczone[$element.'a'][]=$dodajemy[2];
$wykluczone[$element.'a'][]=$dodajemy[3];
$wykluczone[$element.'a'][]=$dodajemy[4];
}
 
 
 echo $tymczasowa.'<br />';
unset($tymczasowa);
 
 
 
echo '</tr>';
//unset($wykluczone);
 
 
}
 echo '</table>';
 
}
 
 
//$wykluczone[$element.'a'][]=125;
 
 
function wylosuj_liczby_bez_powtorzen($najmniejsza,$najwieksza) {
global $wykluczone;
global $tymczasowa;
 
 
 if(!isset($wykluczone))
	{
		$wykluczone=array();
	}
 
	$losowa=rand($najmniejsza,$najwieksza);
 
 if(!isset($wykluczone[$losowa.'a']))
	{
		$wykluczone[$losowa.'a']=array();
	}
 
 
if (in_array($losowa, $wykluczone[$losowa.'a'])) 
	{
		return wylosuj_liczby_bez_powtorzen($najmniejsza,$najwieksza);
	}
else
	{
	  $wykluczone[$losowa.'a'][]=$losowa;
	 print("<td> $losowa </td>");
	 $tymczasowa=$tymczasowa.$losowa.',';
	}
 
 
 
 
 
 }
 
 
?>
 
 
<?php
echo '<pre>';
  print_r($wykluczone);
echo '</pre>';
?>
 
</body>
</html>
 
 
[PHP] pobierz, plaintext

gitbejbe

4.09.2013, 12:15:03

[PHP] pobierz, plaintext 
<?php
function random_numbers ($from, $to, $amount) {
    $range = range($from, $to);
    $random = array_rand($range, $amount);
    $result = array();
    if (is_array($random)) {
        foreach ($random as $index) {
            $result []= $range[$index];
        }
    } else {
        $result []= $range[$random];
    }
    return $result;
}
random_numbers(1, 100, 10);
?>
[PHP] pobierz, plaintext

pozdrawiam

sirkus

4.09.2013, 13:13:53

dzięki niestety tą funkcją nie bardzo mi pomogłeś ponieważ mój problem tkwi gdzie indziej
nie mogę losować poprostu przypadkowych liczb bo w formularzy wpisuje litery AAABB lub ABCDE i każda literka odpowiada zakresowy kolejnych liczb A-1..10 B-11...20 C-21-30 itd

i najważniejszą rzeczą jest aby przy np 100losowaniach po 5 liczb nie powtarzały się te same pary liczb

tzn jak w losowaniu np. 11 padło 10,15,25,33,48 to w losowaniu 54 nie może wystąpić np. 10,15 lub 25 z 48 ale spokojnie może wystąpić np 10 z 17 lub 25 z 49

i właśnie z tym się pierdziele już tydzień

fate

4.09.2013, 14:31:34

Potrzebujesz funkcji ktora z wyniku pojedynczego losowania (5 liczb) zrobi ci tablice (lub plik) wszystkich kombinacji par dwuliczbowych, bez matematyki się nie obejdzie a ten dział zupełnie mi nie leżał.
Po kazdym losowaniu tworzysz taka tablice.
Przed kazdym losowaniem sprawdzasz wszystkie stworzone tablice.

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.