25 odpowiedzi w tym temacie

[Neazo]

11.10.2011
Chciałbym się dowiedzieć, ile jest możliwych kombinacji cyfr 1,1,1,0,2,0,1,1. Jak to w najprostszy sposób zrobić, bądź jeżeli ktoś może proszę o podanie wyniku
Prefix nie wiem jaki dać ...

@Edit:

Oraz ile jest kombinacji liczb 11,10,20,11 ...

Użytkownik Neazo edytował ten post 16.10.2011 15:34

[Nakupenda.]

chodzi
Ci o to ile jest liczb takich jak

11111020
11211100

itp ?

[Neazo]

Tak

[Nakupenda.]

aha

ciężko tu dać jakikolwiek algorytm bo liczby się powtarzają.. zaraz może coś wymyśle

czysta kombinatoryka

0, 1, 2,
10, 11, 12, 20, 21,
100, 101, 110, 111, 112, 120, 121, 200, 201, 210, 211


Najgorsze, że na to nie ma wzoru...

Użytkownik Nakupenda. edytował ten post 16.10.2011 15:57

[Neazo]

Czyli jest 211 kombinacji??

[Nakupenda.]

nie, wymieniłem tylko kombinacje dla 1,2 i 3 cyfr

jeszcze 4,5,6,7 i 8..

[Neazo]

Umie ktoś to zrobić w miarę sprawnie?? Potrzebne jest mi to na dziś wieczór

Kombinacja tych liczb, ale to co powstanie ma mieć 8 liczb też

[R3X]

Nie umiem podać wzoru, ale wygenerowałem wszystkie opcje

http://r3x.ajtweb.pl.../permutacje.php

[Nakupenda.]

Rex, myk w tym ze mogą być tylko 7 cyfrowe, lub tylko 6...

Wszystko wszystko

[R3X]

a no tak

http://r3x.ajtweb.pl.../permutacje.php

[Nakupenda.]

r3x, piękna robota ale jeszcze jedna uwaga - liczby nie mogą się zaczynać na "0" poza samym zerem

[R3X]

Proszę
http://r3x.ajtweb.pl.../permutacje.php

[Neazo]

Potrzebuję również czegoś takiego do liczb 20111810;18102011 i 10201118, tylko 6 cyfrowe liczby mają powstać. I w tym ciągu licz powstałym z jednej drugiej i trzeciej liczby jeżeli się da to chciałbym sprawdzić, czy któraś z liczb nakłada się (jest w tym samym miejscu) na te same liczby z dwóch pozostałych ciągów liczb.
Mam nadzieje, że rozumiecie
R3X, jak ty to zrobiłeś??

[KoZaK_Pl]

Algorytm do permutacji jest dość prosty. Napisałem tak na szybko program w c++. Może komuś się przyda.

#include <iostream>
#include <string>
 
using namespace std;
 
void permutacja(string& o, string& p )
{
	if(o.empty())
	{
		cout<<p<<endl;
		return;
	}
 
	for(int i=0;i<o.length();++i)
	{
		string a = o;
		string B = p;
		a.erase(i,1);
 
		B += o.at(i);
 
		permutacja(a,<img src='https://amxx.pl/public/style_emoticons/<#EMO_DIR#>/cool.png' class='bbc_emoticon' alt='B)' />;
	}
}
 
int main()
{
	string o,p;  
	cin>>o;
 
	permutacja(o,p);
 
	system("pause");
 
	return 0;
}
 

EDITED:

Przy dłuższym wejściu wygląda tak to trochę jak rozkodowywanie hasła przy użyciu Brute Force.

Użytkownik KoZaK_Pl edytował ten post 16.10.2011 20:22

[Neazo]

Czy pomoże ktoś z tym??

Potrzebuję również czegoś takiego do liczb 20111810;18102011 i 10201118, tylko 6 cyfrowe liczby mają powstać. I w tym ciągu licz powstałym z jednej drugiej i trzeciej liczby jeżeli się da to chciałbym sprawdzić, czy któraś z liczb nakłada się (jest w tym samym miejscu) na te same liczby z dwóch pozostałych ciągów liczb.
Mam nadzieje, że rozumiecie
R3X, jak ty to zrobiłeś??

[KoZaK_Pl]

Po prostu zmieniasz sobie mój kod, tak aby wyświetlane były liczby 6-cyfrowe. Do porównania użyjesz funkcji strcmp z biblioteki <string.h>. Więcej o niej masz tutaj - http://www.cplusplus...cstring/strcmp/

[Neazo]

Nie znam się na kodowaniu prawie w ogóle. Z C++ nie miałem nigdy do czynienia.
Mógłby ktoś to sprawdzić za mnie??

[R3X]

permutacje z liczb (20111810;18102011 i 10201118) to dokładnie ten sam zbiór, bo składają się z tych samych cyfr

array(2, 0, 1, 1, 1, 0, 1, 8);

http://r3x.ajtweb.pl...permutacje2.php


BTW po co Wam co? czy to tajemnica?

[Neazo]

Ale jeżeli jest to ten sam zbiór, a zapisany inaczej, czy kolejność permutacji się zmienia?? Jeśli tak to właśnie chciałbym wiedzieć, czy jakaś liczba się pokrywa, i jaka.

A po co to? Tata mnie poprosił, żebym mu to sprawdził, tak na prawdę nie wiem o co chodzi, ale nie wypada odmówić

[R3X]

kolejność permutacji się zmienia, ale jest uzależniona od użytego algorytmy, poza tym te moje listingi są posortowane malejąco, więc kolejność oryginalna jest gubiona i ciągi dla wszystkich tych trzech liczb jest jednakowa

Pytałeś jak to zrobiłem, więc zamieszczam kod permutacji2.php
Algorytm permutacji przepisałem z C++ do PHP ze strony podanej na początku w komentarzu

<?php
//http://burned.pl/cgenerowanie-permutacji-w-porzadku-leksykograficznym

function permutacja(&$data, $n)
{
    if ($n < 2)
	    return;
    $i = $n - 1;
    while (($i > 0) && ($data[$i - 1] >= $data[$i]))
	    $i--;


    if ($i > 0) {
	    $j = $n;
	    while (($j > 0) &&($data[$j - 1] <= $data[$i - 1]))
	    $j--;
    }


    if (($i > 0) && ($j > 0)) {
	    $a = $data[$j-1];
	    $data[$j-1] = $data[$i-1];
	    $data[$i-1] = $a;
    }

    for ($i++, $j = $n; $i < $j; $i++, $j--) {
	    $a = $data[$j-1];
	    $data[$j-1] = $data[$i-1];
	    $data[$i-1] = $a;
    }
}

function silnia($i)
{
    if($i <= 1)
	    return 1;
    return $i*silnia($i-1);
}



$data = array(2,0,1,1, 1, 0, 1,8);
$n = count($data);

$data2 = array();


for($k = 0; $k < $n; $k++)
{
    
    $perm = silnia($n);
    
    for($i=0; $i<$perm; $i++)
    {
        permutacja($data, $n);
        
        $temp = $data;
        for($j=$n-$k; $j < $n; $j++)
            unset($temp[$j]);
            
            
        $text = implode("", $temp);
        
        $text = sprintf("%d", intval($text));


        if(strlen($text) != 6)
            continue;
        
        if(isset($data2[$text]))
        {
            continue;
        }

        $data2[$text] = 1;
    }
}
$data2 = array_keys($data2);
arsort($data2);

echo "<ol>\n";
foreach($data2 as $text)
    echo "\t<li>$text</li>\n";
echo "</ol>";
?>