Scripts - Tutorials - Forum - Downloads - Showcase - Contact

Artikels

VPN vergelijken

Algemeen

Beginpagina

FAQ

Grafische worm (243)

Links

Nieuwsartikels

Nieuwsarchief

Boeken programmeren

Overzicht

Samenwerken

Webhosting

Zoek op Sitemasters

Leden

Registreren

Ledenlijst

Ons team

Links

webhostingtop10.be

Sociale media

Follow @sitemasters

Sitemasters

Adverteren op Sitemasters?

Contacteer ons

RSS

Link naar ons

Donaties

Poll

Je moet ingelogd zijn om te stemmen.

Statistieken

Linkpartners

Forum

Categorieën > PHP

automatische reeks

infinity - 07/04/2005 15:07
Grafische gevorderde		bestaat er in php een functie die zelf alle combinaties opzoekt als ik bijvoorbeeld abc invul in een formuliertje? dus ik vul in een formuliertje abc in en als output wil ik dan hebben: abc, acb, bac, bca, cab, cba

33 antwoorden

Gesponsorde links

Frisbee - 07/04/2005 15:08
HTML beginner		niet dat ik weet ik denk dat je zoiets zelf zal moeten schrijven waarvoor wil je het gaan gebruiken? zijn het altijd 3 tekens? als het er ook meer kunnen zijn krijg je wel superveel uitkomsten

VonDutch - 07/04/2005 15:21
PHP interesse		Volgens mij kan je berekenen hoeveel verschillende mogelijkheden er zijn door aantal mogelijkheden per teken tot de macht aantal tekens te doen... Ik denk dat zo een functie opzich wel te maken is.

Fenrir - 07/04/2005 15:33 (laatste wijziging 07/04/2005 15:47)

PHP expert

Ik heb er een voor je gemaakt:

Het werkt zo:

array reeks(array mogelijkheden, int aantal, bool iedereletter1keer)

mogelijkheden: een array van de letters die mogelijk zijn, in dit geval array('a', 'b', 'c');

aantal: het aantal letters dat achter elkaar moet worden gezet, nu 3

php code - Bekijk de code zonder highlighting - Klap code in

<?php

function reeks($mogelijkheden, $aantal, $ilek = true, $gehad = array())
{
	$reeks = array();
	
	foreach($mogelijkheden as $key => $mogelijkheid)
	{
		if($aantal > 1)
		{
			$newmogel = $mogelijkheden;
			if($ilek)
			{
				$newmogel[$key] = NULL;
			}
			$newreeks = reeks($newmogel, $aantal - 1);
			foreach($newreeks as $item)
			{
				if(!ilek || strlen($item) == $aantal - 1)
				{
					$reeks[] = $mogelijkheid . $item;
				}
			}
		}else
		{
			$reeks[] = $mogelijkheid;
		}
	}
	
	return $reeks;
}

$reeks = reeks(array('a', 'b', 'c'), 3);

foreach($reeks as $item)
{
	echo $item . '<br />';
}

echo '<br />';

$reeks = reeks(array('a', 'b', 'c'), 3, false);

foreach($reeks as $item)
{
	echo $item . '<br />';
}

?>

<?php
 
function reeks($mogelijkheden, $aantal, $ilek = true, $gehad = array())
{
	$reeks = array();
 
	foreach($mogelijkheden as $key => $mogelijkheid)
	{
		if($aantal > 1)
		{
			$newmogel = $mogelijkheden;
			if($ilek)
			{
				$newmogel[$key] = NULL;
			}
			$newreeks = reeks($newmogel, $aantal - 1);
			foreach($newreeks as $item)
			{
				if(!ilek || strlen($item) == $aantal - 1)
				{
					$reeks[] = $mogelijkheid . $item;
				}
			}
		}else
		{
			$reeks[] = $mogelijkheid;
		}
	}
 
	return $reeks;
}
 
$reeks = reeks(array('a', 'b', 'c'), 3);
 
foreach($reeks as $item)
{
	echo $item . '<br />';
}
 
echo '<br />';
 
$reeks = reeks(array('a', 'b', 'c'), 3, false);
 
foreach($reeks as $item)
{
	echo $item . '<br />';
}
 
?>

EDIT: betere versie ^

MothZone - 07/04/2005 15:51 (laatste wijziging 07/04/2005 15:54)
PHP ver gevorderde		@infinity: md5-bruteforcer aan het maken?:p ben er ook aan eentje bezig, en als ik dit script bekijk is het beter dan mijn $a = 'a'; $a++ edit: als hij langer dan 30 seconden duurt, zet dit dan bovenaan: php code - Bekijk de code zonder highlighting - Klap code in <?php set_time_limit(0); ?> <?php set_time_limit(0); ?>

Fenrir - 07/04/2005 15:54
PHP expert		Brute forcer in php? Kies dan C++, of assembly, dat is tenminste snel

MothZone - 07/04/2005 20:13 (laatste wijziging 09/04/2005 13:02)
PHP ver gevorderde		mss een late reactie he fenrir, maar als je als aantal 3 instelt begint hij met aab ipv aaaen eindigt met ccb ipv ccc by 4 letters begint hy met aabc en eindigt hij met ccba dit toch bij de onderste he

Thomas - 09/04/2005 13:33 (laatste wijziging 09/04/2005 13:33)

Moderator

Ah, permutaties.

Onderstaande code ziet elke letter als "uniek symbool". Wanneer je "aabc" invult, zul je dus dubbele items krijgen, maar deze kun je er makkelijk uitfilteren, bijvoorbeeld met array_count_values() ofzo.

php code - Bekijk de code zonder highlighting - Klap code in

<?php
$perm = array();

function swap($str, $from, $to) {
  $temp = $str[$from];
  $str[$from] = $str[$to];
  $str[$to] = $temp;
  return $str;
}

function permute($var, $start) {
  global $perm;
  $l = strlen($var);
  $temp = $var;
  for($i=$start; $i<$l; $i++) {
    if($l - $start == 1) $perm[] = $var;
    $var = swap($temp,$start,$i);
    permute($var,$start+1);
  }
}
?>
<html>
<head>
<title>permutaties</title>
</head>

<body>
<?php
if(!isset($_POST['submit'])) {
?>
<form action="rec.php" method="post">
<input type="text" name="text" /><input type="submit" name="submit" value="submit" />
</form>
<?php
} else {
  if(isset($_POST['text'])) {
    $text = $_POST['text'];
    if(trim($text) != "") {
      permute($text, 0);
      asort($perm);
      foreach($perm as $v) echo $v."<br />\n";
      echo "<br />".sizeof($perm)." permutations<br />";
    } else {
      echo "No input.<BR>\n";
    }
  }
  echo "<a href=\"rec.php\">again</a><br />\n";
}
?>
</body>
</html>

<?php
$perm = array();
 
function swap($str, $from, $to) {
  $temp = $str[$from];
  $str[$from] = $str[$to];
  $str[$to] = $temp;
  return $str;
}
 
function permute($var, $start) {
  global $perm;
  $l = strlen($var);
  $temp = $var;
  for($i=$start; $i<$l; $i++) {
    if($l - $start == 1) $perm[] = $var;
    $var = swap($temp,$start,$i);
    permute($var,$start+1);
  }
}
?>
<html>
<head>
<title>permutaties</title>
</head>
 
<body>
<?php
if(!isset($_POST['submit'])) {
?>
<form action="rec.php" method="post">
<input type="text" name="text" /><input type="submit" name="submit" value="submit" />
</form>
<?php
} else {
  if(isset($_POST['text'])) {
    $text = $_POST['text'];
    if(trim($text) != "") {
      permute($text, 0);
      asort($perm);
      foreach($perm as $v) echo $v."<br />\n";
      echo "<br />".sizeof($perm)." permutations<br />";
    } else {
      echo "No input.<BR>\n";
    }
  }
  echo "<a href=\"rec.php\">again</a><br />\n";
}
?>
</body>
</html>

MothZone - 09/04/2005 13:39 (laatste wijziging 09/04/2005 23:21)
PHP ver gevorderde		jah, maar fenrir had eerst een script gepost waarbij hij alle combinaties afging: aaa aab aac aba ... en die werkte perfect, tot hij een "betere versie" over zijn script zette, en toen werkte het niet meer zo goed:s en ik kan dat eerste van hem wel gebruiken

Fenrir - 10/04/2005 09:44
PHP expert		Als je het zo aanroept: $reeks = reeks(array('a', 'b', 'c'), 3, false); Dan gaat hij alles af, dus: aaa, aab, aac, aba, etc. Maar zo: $reeks = reeks(array('a', 'b', 'c'), 3); Doet hij alleen dit: abc, bac, cba, etc.

MothZone - 10/04/2005 13:06
PHP ver gevorderde		nochtans, als ik dit doe: $reeks = reeks(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'), 4, false); dan begint hij met aabc en eindigd hij met zzyx

Thomas - 10/04/2005 13:55 (laatste wijziging 10/04/2005 14:10)
Moderator		Euh, je wilt dus alle combinaties van N karakters in een string ter lengte L ? Dat zijn dus (als mijn kennis mij niet in de steek laat) "N boven L" combinaties, oftewel N! / (L! * (N - L)! In jouw geval zijn dit 14950 combinaties. EDIT: Je zou mijn oplossing kunnen gebruiken door alle combinaties van L karakters te pakken, en daarvan (van elke combinatie) alle permutaties te bepalen.

MothZone - 10/04/2005 14:20
PHP ver gevorderde		:s jah, jah, euh, kan je het iets duidelijker uitleggen? snap het niet echt

Thomas - 10/04/2005 14:28
Moderator		1. zoek alle mogelijke lettercombinaties (volgorde doet er niet toe) Bijvoorbeeld (als je alle 3-letter combinaties uit de reeks a-z wilt hebben): abc, abd, abe, et cetera 2. bepaal alle permutaties (verwisselingen) van deze combinaties: voor abc: abc, acb, bac, bca, cab, cba voor abd: abd, adb, bad, bda, dab, dba voor abe: abe, aeb, bae, bea, eab, eba et cetera

MothZone - 10/04/2005 14:42
PHP ver gevorderde		jah, maar dan kan je nooit uitkomsten hebben zoals aab of bcb ofzo, en zo'n script zoek ik

Fenrir - 10/04/2005 15:02

PHP expert

Hier:

php code - Bekijk de code zonder highlighting - Klap code in

function combinaties($mogelijkheden = 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'), $lengte = 4)
{
	$return = array();
	foreach($mogelijkheden as $a)
	{
		if($lengte > 1)
		{
			$comb = combinaties($mogelijkheden, $lengte - 1);
			foreach($comb as $c)
			{
				$return[] = $a . $c;
			}
		}else
		{
			$return[] = $a;
		}
	}
	return $return;
}

function combinaties($mogelijkheden = 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'), $lengte = 4)
{
	$return = array();
	foreach($mogelijkheden as $a)
	{
		if($lengte > 1)
		{
			$comb = combinaties($mogelijkheden, $lengte - 1);
			foreach($comb as $c)
			{
				$return[] = $a . $c;
			}
		}else
		{
			$return[] = $a;
		}
	}
	return $return;
}

Dit gaat denk ik wel een paar minuten (uren?) duren:

Er zijn 26 ^ 4 = 456976 mogelijkheden.

MothZone - 10/04/2005 15:50 (laatste wijziging 11/04/2005 18:46)
PHP ver gevorderde		ok, thx, hij werkt (juist getest) eneuh, na 30 seconden toont hij al dtky dus uren... maar toch thx edit: kan je ook ergens instellen by welke combinatie hij moet beginnen?

nemesiskoen - 11/04/2005 19:38

PHP expert

verbeter me als ik verkeert ben maar ik denk zo

php code - Bekijk de code zonder highlighting - Klap code in

<?php
$mogelijkheden = array('d', 'e', 'f', 'g', /*enz*/);
$lengte = /*uw lengte*/;

combinaties($mogelijkheden, $lengte);
?>

<?php
$mogelijkheden = array('d', 'e', 'f', 'g', /*enz*/);
$lengte = /*uw lengte*/;
 
combinaties($mogelijkheden, $lengte);
?>

MothZone - 11/04/2005 19:43
PHP ver gevorderde		jah, das hoe de functie moet gebruikt worden, maar je stelt niet in dat hij vb bij hzpx moet beginnen he

infinity - 11/04/2005 20:21

Grafische gevorderde

php code - Bekijk de code zonder highlighting - Klap code in

function combinaties($mogelijkheden = 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'), $lengte = 4)
{
    $return = array();
    foreach($mogelijkheden as $a)
    {
        if($lengte > 1)
        {
            $comb = combinaties($mogelijkheden, $lengte - 1);
            foreach($comb as $c)
            {
                $return[] = $a . $c;
            }
        }else
        {
            $return[] = $a;
        }
    }
    return $return;
}

function combinaties($mogelijkheden = 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'), $lengte = 4)
{
    $return = array();
    foreach($mogelijkheden as $a)
    {
        if($lengte > 1)
        {
            $comb = combinaties($mogelijkheden, $lengte - 1);
            foreach($comb as $c)
            {
                $return[] = $a . $c;
            }
        }else
        {
            $return[] = $a;
        }
    }
    return $return;
}

als ik dat gebruik krijg ik helemaal geen output. hoe moet ik dat nou precies echo-en:/ beetje een n00b vraag

Rens - 11/04/2005 20:33

Crew algemeen

php code - Bekijk de code zonder highlighting - Klap code in

<?PHP
$mogelijkheden = array('d', 'e', 'f', 'g', /*enz*/);
$lengte = /*uw lengte*/;

$sCombinaties = combinaties($mogelijkheden, $lengte);
echo $sCombinaties
// of
echo combinaties($mogelijkheden, $lengte);
?>

<?PHP
$mogelijkheden = array('d', 'e', 'f', 'g', /*enz*/);
$lengte = /*uw lengte*/;
 
$sCombinaties = combinaties($mogelijkheden, $lengte);
echo $sCombinaties
// of
echo combinaties($mogelijkheden, $lengte);
?>

Je kunt hem eerst in een variabele zetten, voor als je er nog iets mee wilt doen ipv alleen op het scherm zetten.
Of je kunt hem meteen op het scherm zetten, zodat je er niks meer mee kunt doen.

MothZone - 11/04/2005 20:45
PHP ver gevorderde		staat op de vorige pagina php code - Bekijk de code zonder highlighting - Klap code in <?php $reekd = combinaties($mogelijkheden, $lengte); foreach($reeks as $item) { echo $item . '<br />'; } ?> <?php $reekd = combinaties($mogelijkheden, $lengte); foreach($reeks as $item) { echo $item . '<br />'; } ?> Maar weet hier nu niemand hoe je kan instellen met wat hij moet beginnen?

Dark_force - 11/04/2005 22:16
Nieuw lid		even offtopic dit: array('a','b','c'.....'y','z'); Is juist het zelfde als: range('a', 'z'); OF met numbers= $symbolen=array_merge(range('a', 'z'), range('0', '9'))

MothZone - 11/04/2005 22:31 (laatste wijziging 12/04/2005 18:31)
PHP ver gevorderde		ow, leuk om te weten, dat maakt de code een stukje korter

nemesiskoen - 12/04/2005 18:39 (laatste wijziging 13/04/2005 14:06)
PHP expert		Mothzone je moet gewoon een array $mogelijkheden aanmaken, een daarin zet je al je letters... het eerste letter dat je erin ze, daarmee begint het dus ik wil bv zien van de letters d, e en f dan doe ik: php code - Bekijk de code zonder highlighting - Klap code in <?php $mogelijkheden = array('d', 'e', 'f'); $reekd = combinaties($mogelijkheden, 3); //en dan hier iets met die reeks doen ?> <?php $mogelijkheden = array('d', 'e', 'f'); $reekd = combinaties($mogelijkheden, 3); //en dan hier iets met die reeks doen ?>

MothZone - 12/04/2005 18:45 (laatste wijziging 12/04/2005 22:37)
PHP ver gevorderde		jah, ik kan lezen he ik weet wel hoe ik hem moet gebruiken, maar hoe kan je instellen waarmee hij moet STARTEN vb: in $start staat "ghi" eenmaal hij begint toont hij dit: ghi ghj ghk ghl ghm ... snap je t?

Thomas - 13/04/2005 11:05
Moderator		Misschien kun je iets doen met een getallenreeks die opgebouwd is uit machten van 26 (er zitten 26 letters in het alfabet). Dus stel dat je 3 letters hebt, dan kun je hiervan als volgt een getal maken: ghi: 7 * 26^2 + 8 * 26^1 + 9 * 26^0 ghj: 7 * 26^2 + 8 * 26^1 + 10 * 26^0 ... Al deze getallen zijn uniek doordat je een soort van 26-tallig stelsel gebruikt.

MothZone - 13/04/2005 13:03
PHP ver gevorderde		jah, ken die formule ook... maar snap niet echt hoe je zo een beginwaarde kan ingeven

Thomas - 13/04/2005 13:18
Moderator		En die ghi moet dan helemaal naar zzz ? De karakters waaruit de string bestaat zijn dan g t/m z ? Dus er komt geen a in voor ofzo ? Want dat zou het wel wat makkelijker maken. Ik heb nog steeds geen goed beeld van de specificatie zeg maar. invoer -> uitvoer.

MothZone - 13/04/2005 13:46
PHP ver gevorderde		een vb met 2 karakters: hij begint bij "yz", dus dit zou ik dan moeten krijgen: yz za zb zc zd ze ... zz vanaf y en z vind je ook geen a in het alfabet, maar toch komen ze in de reeks voor... snap je t nu?:s

Thomas - 13/04/2005 14:38
Moderator		Jup, ik zal wel ff een programmaatje hiervoor schrijven, zal wel ff duren though .

Gesponsorde links

Dit onderwerp is gesloten.

Actiefste leden van de maand

Actieve forumberichten