PHPfrance

la communauté d'entraide francophone dédiée au PHP

comment générer un suite spécifique de nombres ?

Répondre


Cette question est un moyen d’empêcher des soumissions automatisées de formulaires par des robots.
Smileys
:D :) :( :o :shock: :? 8-) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen: =D> #-o =P~ :^o :non: :priere: 8-|
Voir plus de smileys
  Revue du sujet
 

  Étendre la vue Revue du sujet : comment générer un suite spécifique de nombres ?

Re: comment générer un suite spécifique de nombres ?

par Dsynx » 09 juin 2022, 18:41

je propose je ne sais pas si c'est correcte :

<?php
$chiffre_max = 10;
$tableau_1 = ['01','10','22','33','44','55','66','77','88','99'];
$tableau_2 = array();

foreach($tableau_1 as $clee => $valeur) {
	foreach($tableau_1 as $clee2 => $valeur2) {
		
		$tableau_2 = $tableau_1;
		
		$save = $tableau_2[$clee2];
		$tableau_2[$clee2] = $tableau_1[$clee];
		$tableau_2[$clee] = $save;
		
		echo implode(chr(32), $tableau_2) . PHP_EOL;

	}
}
ça retourne cela

Code : Tout sélectionner

01 10 22 33 44 55 66 77 88 99 10 01 22 33 44 55 66 77 88 99 22 10 01 33 44 55 66 77 88 99 33 10 22 01 44 55 66 77 88 99 44 10 22 33 01 55 66 77 88 99 55 10 22 33 44 01 66 77 88 99 66 10 22 33 44 55 01 77 88 99 77 10 22 33 44 55 66 01 88 99 88 10 22 33 44 55 66 77 01 99 99 10 22 33 44 55 66 77 88 01 10 01 22 33 44 55 66 77 88 99 01 10 22 33 44 55 66 77 88 99 01 22 10 33 44 55 66 77 88 99 01 33 22 10 44 55 66 77 88 99 01 44 22 33 10 55 66 77 88 99 01 55 22 33 44 10 66 77 88 99 01 66 22 33 44 55 10 77 88 99 01 77 22 33 44 55 66 10 88 99 01 88 22 33 44 55 66 77 10 99 01 99 22 33 44 55 66 77 88 10 22 10 01 33 44 55 66 77 88 99 01 22 10 33 44 55 66 77 88 99 01 10 22 33 44 55 66 77 88 99 01 10 33 22 44 55 66 77 88 99 01 10 44 33 22 55 66 77 88 99 01 10 55 33 44 22 66 77 88 99 01 10 66 33 44 55 22 77 88 99 01 10 77 33 44 55 66 22 88 99 01 10 88 33 44 55 66 77 22 99 01 10 99 33 44 55 66 77 88 22 33 10 22 01 44 55 66 77 88 99 01 33 22 10 44 55 66 77 88 99 01 10 33 22 44 55 66 77 88 99 01 10 22 33 44 55 66 77 88 99 01 10 22 44 33 55 66 77 88 99 01 10 22 55 44 33 66 77 88 99 01 10 22 66 44 55 33 77 88 99 01 10 22 77 44 55 66 33 88 99 01 10 22 88 44 55 66 77 33 99 01 10 22 99 44 55 66 77 88 33 44 10 22 33 01 55 66 77 88 99 01 44 22 33 10 55 66 77 88 99 01 10 44 33 22 55 66 77 88 99 01 10 22 44 33 55 66 77 88 99 01 10 22 33 44 55 66 77 88 99 01 10 22 33 55 44 66 77 88 99 01 10 22 33 66 55 44 77 88 99 01 10 22 33 77 55 66 44 88 99 01 10 22 33 88 55 66 77 44 99 01 10 22 33 99 55 66 77 88 44 55 10 22 33 44 01 66 77 88 99 01 55 22 33 44 10 66 77 88 99 01 10 55 33 44 22 66 77 88 99 01 10 22 55 44 33 66 77 88 99 01 10 22 33 55 44 66 77 88 99 01 10 22 33 44 55 66 77 88 99 01 10 22 33 44 66 55 77 88 99 01 10 22 33 44 77 66 55 88 99 01 10 22 33 44 88 66 77 55 99 01 10 22 33 44 99 66 77 88 55 66 10 22 33 44 55 01 77 88 99 01 66 22 33 44 55 10 77 88 99 01 10 66 33 44 55 22 77 88 99 01 10 22 66 44 55 33 77 88 99 01 10 22 33 66 55 44 77 88 99 01 10 22 33 44 66 55 77 88 99 01 10 22 33 44 55 66 77 88 99 01 10 22 33 44 55 77 66 88 99 01 10 22 33 44 55 88 77 66 99 01 10 22 33 44 55 99 77 88 66 77 10 22 33 44 55 66 01 88 99 01 77 22 33 44 55 66 10 88 99 01 10 77 33 44 55 66 22 88 99 01 10 22 77 44 55 66 33 88 99 01 10 22 33 77 55 66 44 88 99 01 10 22 33 44 77 66 55 88 99 01 10 22 33 44 55 77 66 88 99 01 10 22 33 44 55 66 77 88 99 01 10 22 33 44 55 66 88 77 99 01 10 22 33 44 55 66 99 88 77 88 10 22 33 44 55 66 77 01 99 01 88 22 33 44 55 66 77 10 99 01 10 88 33 44 55 66 77 22 99 01 10 22 88 44 55 66 77 33 99 01 10 22 33 88 55 66 77 44 99 01 10 22 33 44 88 66 77 55 99 01 10 22 33 44 55 88 77 66 99 01 10 22 33 44 55 66 88 77 99 01 10 22 33 44 55 66 77 88 99 01 10 22 33 44 55 66 77 99 88 99 10 22 33 44 55 66 77 88 01 01 99 22 33 44 55 66 77 88 10 01 10 99 33 44 55 66 77 88 22 01 10 22 99 44 55 66 77 88 33 01 10 22 33 99 55 66 77 88 44 01 10 22 33 44 99 66 77 88 55 01 10 22 33 44 55 99 77 88 66 01 10 22 33 44 55 66 99 88 77 01 10 22 33 44 55 66 77 99 88 01 10 22 33 44 55 66 77 88 99

Re: comment générer un suite spécifique de nombres ?

par Spols » 15 avr. 2022, 15:03

Je n'ai pas regardé ton code,

les 2 fonction demande + de 600 Mo de mémoire pour gérer le tableau de retour générant les suites.
je pense qu'il est possible de contourner cela en en ne les stockant pas mais en les écrivant dans un fichier texte par exemple. j'ai cherché à les afficher mais la aussi j’atteignais une limite de mémoire

Re: comment générer un suite spécifique de nombres ?

par pafurai » 14 avr. 2022, 11:35

-----------------------------------------------------------------------------------------------------------
Bonjour,

Je voudrais générer toutes les possibilités uniques de 10 nombres compris 00 à 99, chaque possibilité n'utilisant qu'une seule fois le même chiffre dans les dizaines ou dans les unités.

.../...

Je pense qu'il faudrait une fonction récursive, mais je n'arrive pas à la structurer.

Merci de votre attention et pour vos orientations, suggestions ou proposions de code.
-----------------------------------------------------------------------------------------------------------
Bonjour,

J'ai une erreur que je ne comprends pas dans ce code :
.../...

J'essaye de faire toutes les combinaisons répondant à ma règle : xxxx avec x compris de 0 à 6 et aucune répétition de x.
Quand je boucle de 0 à 6 ça déconne, alors que de 1 à 7 ça fonctionne. Pourquoi ?
-----------------------------------------------------------------------------------------------------------

Merci pour la première fonction, pc_permute.
Je vais l'étudier car elle est récursive.

Merci aussi pour l'autre fonction, pc_permute2.
Je vais aussi l'étudier, mais à première vue il me semble que les tests imbriqués genre
if ($k1 == $k2) continue;
dans chaque boucle correspondrait à mes
if(in_array($a,$mem)===false)
que j'aurais pu écrire
if(in_array($a,$mem) !== false) continue;

J'espère avoir un peu de temps durant le we prochain.

Quelle est la fonction qui demande 1Go de mémoire ?

Re: comment générer un suite spécifique de nombres ?

par Spols » 13 avr. 2022, 14:53

voici le code que j'ai adapté de cette page https://codereview.stackexchange.com/qu ... from-array 
<?php

function pc_permute($items, $perms = array( )) {
    $back = array();
    if (empty($items)) { 
		$back[] = "0$perms[0] 1$perms[1] 2$perms[2] 3$perms[3] 4$perms[4] 5$perms[5] 6$perms[6] 7$perms[7] 8$perms[8] 9$perms[9]";
    } else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             $back = array_merge($back, pc_permute($newitems, $newperms));
         }
    }
    return $back;
}
function pc_permute2($items) {
    foreach($items as $k1 => $items1) {
		foreach($items as $k2 => $items2) {
			if ($k1 == $k2) continue;
			foreach($items as $k3 => $items3) {
				if ($k1 == $k3 || $k2 == $k3) continue;
				foreach($items as $k4 => $items4) {
					if ($k1 == $k4 ||$k2 == $k4 || $k3 == $k4) continue;
					foreach($items as $k5 => $items5) {
						if ($k1 == $k5 || $k2 == $k5 || $k3 == $k5 || $k4 == $k5) continue;
						foreach($items as $k6 => $items6) {
							if ($k1 == $k6 || $k2 == $k6 || $k3 == $k6 || $k4 == $k6 || $k5 == $k6 ) continue;
							foreach($items as $k7 => $items7) {
								if ($k1 == $k7 || $k2 == $k7 || $k3 == $k7 || $k4 == $k7 || $k5 == $k7 || $k6 == $k7) continue;
								foreach($items as $k8 => $items8) {
									if ($k1 == $k8 ||$k2 == $k8 || $k3 == $k8 ||$k4 == $k8 || $k5 == $k8 ||$k6 == $k8 || $k7 == $k8) continue;
									foreach($items as $k9 => $items9) {
										if ($k1 == $k9 || $k2 == $k9 || $k3 == $k9 || $k4 == $k9 || $k5 == $k9 || $k6 == $k9 || $k7 == $k9 || $k8 == $k9) continue;
										foreach($items as $k10 => $items10) {
											if ($k1 == $k10 || $k2 == $k10 || $k3 == $k10 || $k4 == $k10 || $k5 == $k10 || $k6 == $k10 || $k7 == $k10 || $k8 == $k10 || $k9 == $k10) continue;
											$back[] = "0$items1 1$items2 2$items3 3$items4 4$items5 5$items6 6$items7 7$items8 8$items9 9$items10 ";
										}
									
									}
								
								}
							
							}
						
						}
					
					}
				
				}
			
			}
		
		}
	}
    return $back;
}
//var_dump(pc_permute([0,1,2,3,4,5,6,7,8,9]));
var_dump(pc_permute2([0,1,2,3,4,5,6,7,8,9]));
J'ai codé aussi la solution proposée (on liste tous et on exclu les mauvais) mais j'ai pas comparer les temps d'éxécution.
Par contre j'ai du monter la mémoire à 1G pour y arriver.

Si tu ne cherches qu'a obtenir une des lignes aléatoirement, ca simplifie le problème

Re: comment générer un suite spécifique de nombres ?

par pafurai » 13 avr. 2022, 09:58

Bonjour Spols et merci pour cette réponse.

Il n'est jamais trop tard, tant que le sujet n'est pas marqué résolu et que l'auteur est encore "récemment" venu sur le site.

C'est déjà mon approche avec mon précédent post.

Re: comment générer un suite spécifique de nombres ?

par Spols » 13 avr. 2022, 08:34

Si il n'est pas trop tard,
le chiffres des dizaines est toujours dans le même ordre
0X 1X 2X 3X ...
donc il reste juste à générer tous les classements possibles des 10 chiffres 0 à 9 et les placé à la place des X

Re: comment générer un suite spécifique de nombres ?

par pafurai » 31 mars 2022, 09:24

Bonjour,

M'ouias !
Des pistes ? Une à la rigueur, et encore.
google qui n'est pas mon amis m'en a proposé bien plus, mais à côté.
Tant pis.

De mon côté je fais des tests à tâtons, tant que le résultat correspond à ce que j'attends, je continu.
Je sais que c'est empirique et chronophage, mais je n'ai pas d'autres moyens.
Une fois que la procédure fonctionne, je simplifie avec des fonctions, et pour l'instant je sens qu'il y aura récursivité.

J'ai une erreur que je ne comprends pas dans ce code :
<html>
<head>
  <meta http-equiv="refresh" content="100000">
  <meta http-equiv="content-type" content="text/html; charset=UTF-8">
</head>
<body>
<?php
for($min=0;$min<2;$min++)
{	$echo[$min] = '';
	//$min = 0; // 540 avec 1 et 180 avec 0
	$max = $min +6;
	$a=$b=$c=$d=0;
	$mem = array();
	for($a=$min;$a<$max;$a++)
	{	if(in_array($a,$mem)===false)
		{	$mem[0] = $a;
			for($b=$min;$b<$max;$b++)
			{	if(in_array($b,$mem)===false)
				{	$mem[1] = $b;
					for($c=$min;$c<$max;$c++)
					{	if(in_array($c,$mem)===false)
						{	$mem[2] = $c;
							for($d=$min;$d<$max;$d++)
							{	if(in_array($d,$mem)===false)
								{	$mem[3] = $d;
									$aa = $a - $min;
									$bb = $b - $min;
									$cc = $c - $min;
									$dd = $d - $min;
									@$echo[$min] .= '<br>'.$aa.$bb.'&nbsp'.$cc.$dd;
								$end[] = $a.$b.$c.$d;
									$mem[3] = '';
								}
							}
							$mem[2] = '';
							$echo[$min] .= '<br>';
						}
					}
					$mem[1] = '';
					$echo[$min] .=  '<hr>';
				}
			}
			$mem[0] = '';
			$echo[$min] .=  '<hr>';
		}
	}
	echo 'avec $min = '.$min.' et $max = '.$max.'  j\'ai '.sizeof($end).' combinaisons<br>';
}
echo 'les 20 premières lignes sont identiques,<br> c\'est après que ça dégénère, avec le 0<table border=1><tr><th>ce que j\'obtiens</th><th>ce que je voudrais</th></tr><tr align="center"><td valign="top">'.$echo[0].'</td><td>'.$echo[1].'</td></tr<></table>';
?>
J'essaye de faire toutes les combinaisons répondant à ma règle : xxxx avec x compris de 0 à 6 et aucune répétition de x.
Quand je boucle de 0 à 6 ça déconne, alors que de 1 à 7 ça fonctionne. Pourquoi ?

Re: comment générer un suite spécifique de nombres ?

par @rthur » 29 mars 2022, 17:50

Nous t'avons donné des pistes qui semblent prometteuses, mais ensuite c'est à toi de tester pour voir ce qui fonctionnerait et comment optimiser. :D

Re: comment générer un suite spécifique de nombres ?

par pafurai » 29 mars 2022, 16:31

Bonjour,
Si je comprends bien, tout le monde se casse les dents sur ce casse tête ?
De mon côté j'ai essayé d'écrire quelques routines, soit ça ne fonctionne pas, soit le résultat n'est pas bon, soit l'ordi plante.

Re: comment générer un suite spécifique de nombres ?

par Saian » 08 mars 2022, 18:55

Je pense qu'il y a un truc à faire en partant du principe qu'il y a 100 "numéros" de 00 à 99 et qu'il y a 10 groupes de numéros, ceux commençant par 0, ceux commençant par 1, ceux commençant par 2, etc car lorsqu'on a un numéro d'un groupe alors on ne peut plus avoir un autre numéro du même groupe. Ensuite il faut éliminer les numéros des autres groupes selon l'unité du numéro de référence. Si le premier numéro est disons 01 alors 11, 21, 31, etc seront interdits. La suite est à réfléchir par des tests.

Re: comment générer un suite spécifique de nombres ?

par @rthur » 08 mars 2022, 17:46

Exact, bien vu !
L'entier le plus grand que gère PHP en 64 bits est 9 223 372 036 854 775 807.

Du coup, notre approche avec une seule boucle for() n'est pas bonne pour la génération de toutes les possibilités.
En revanche, elle est bonne pour faire la vérification des critères vu qu'on l'exploite comme un string, donc ça ne pose pas de problème sur ce dernier point.
On pourrait concaténer 2 int dans un string afin que ça passe...


Il existe aussi très certainement une solution plus efficace que de tester toutes les possibilités... peut-être en construisant chaque couple de nombre l'un après l'autre, car par exemple si on a déjà éliminé le fait que tous les nombres qui commencent par 00 0... seront invalides, ça ne sert à rien de générer les millions de millions de possibilités qui débutent comme ça pour les invalider ensuite...

Re: comment générer un suite spécifique de nombres ?

par Saian » 08 mars 2022, 14:43

Salut à tous,

Si je ne m'abuse une simple boucle for ne peut pas fonctionner étant donné que la valeur maximum d'un integer php est 2,147,483,647 en 32-bit et de 9.2×10^18 en 64-bit. Hors la on est sur du 1x10^20 - 1 si je dis pas de connerie.

Re: comment générer un suite spécifique de nombres ?

par pafurai » 06 mars 2022, 11:52

J'ai utilisé in_array() , mais c'est à quel moment que je dois réinitialiser les 2 tableaux (dizaine et unité) ?

Re: comment générer un suite spécifique de nombres ?

par or 1 » 06 mars 2022, 00:12

il faut travailler avec des tableaux.
un tableau de 10 pour le 1er chiffre. un tableau de 10 pour le second et https://www.php.net/manual/fr/function. ... values.php ou https://www.php.net/manual/fr/function.array-unique.php

Re: comment générer un suite spécifique de nombres ?

par pafurai » 05 mars 2022, 21:52

Bonsoir,
Merci à vous 2 pour vos réponses.

Ca me semble être fort gourmand en ressource que de générer toutes les solutions puis de les tester une à une.

Générer un nombre de 00 00 00 00 00 00 00 00 00 à 99 99 99 99 99 99 99 99 99 99 et de le garder que s'il correspond, me parait plus léger, c'est quelle type de variable pour un tel nombre ?
A moins de travailler sur une chaine de 20 caractères.

Dans un cas comme dans l'autre, je coince sur le mode de validation ou de filtrage du "nombre".

est-ce qu'une REGEX pourrait le faire ?