Autor Zpráva
kulisak
Profil *
Ahoj!
mam takovy pozadavek, chtel bych, abych mel tabulku, treba 5x5 a cisla od 1do 25... Jde nejak udelat, aby mi to vypsalo tabulky se vsema moznejma resenima? Rozumite mi snad ne?
thingwath
Profil
No, hele, máš zhruba představu kolik těch řešení asi tak zhruba je?
bukaj
Profil
kulisak
Jde nejak udelat, aby mi to vypsalo tabulky se vsema moznejma resenima?
jde. ale bude to trvat hodně dlouho a bude to velká zátěž na procesor. a ani nechci vidět, jak bude velký výsledný soubor. vždyť si vem, že to je, myslím, 25^25 (slovy: dvacet pět na dvacátou pátou) možností
dracek
Profil
25^25, odhadem
thingwath
Profil
Ne, je to jenom 25!, ale i to je sakra dost.
kulisak
Profil *
ano, vim, a potom tech resenich bude jeeeste o moc vic, nechci to na stranky, chci to proste jenom vyjet
Harkonnen
Profil
25 faktorial? Tak to je obrovské číslo, i když nevím, jak pro zpracovávající server.
thingwath
Profil
kulisak
K čemu ti bude 25! různých řešení? Krom toho tohle fakt ten PHP skript v rozumném limitu nestihne. Jinak to zase tak úplně těžké není, jenom nevím, jestli ti na to bude stačit paměť a čas. (jo, a nepočítej s tím, že ti to najednou zobrazí prohlížeč na jedné stránce, to je nereálné, nech si to vypsat do terminálu s omezenou pamětí na řádky)
koudi
Profil
25 faktorial? Tak to je obrovské číslo
Je to jen 15 511 210 043 330 985 984 000 000 :)
kulisak
Profil *
jak se da osetrit, kdyz tam dam funkci rand nebo mt_rand tak aby mi to hazelo jenom jednou cislo? treba kdyz si dam rozsah 1-15 tak aby mi to proste vyhodilo 15 nahodne rozhazenejch cisel a z nichz tam bylo kazde prave 2x
Pavel Prochazka.zde.cz
Profil *
Moc elegantni to asi nebude, ale kdysi jsem trochu premyslel, misto cislic jsem pouzil pismena to abych mohl odladit algoritmus.
Jak by to slo udelat aby se na zadnou kombinaci nezapomnelo:

Napred vsechny moznosti pismen ab:

ab
ba

Kdyz chceme kombinace trech pismen, tak pridame C:

Cab zopakujeme vsechny moznosti ab ale na zacatek dame C
Cba
aCb zopakujeme moznosti ab ale C nacpeme doprostred
bCa
abC zopakujeme moznosti ab ale C bude na konci
baC

Ted, kdyz mame vsechny moznosti pismen abc, tak je vsechny
zopakujeme s tim, ze na zacatku bude D, pak bude D na druhem
miste, pak na tretim a nakonec na ctvrtem:

Dcab opakujeme poradi pismen abc ale na zacatku je D
Dcba
Dacb
Dbca
Dabc
Dbac
cDab opakujeme poradi pismen abc ale D vecpeme na druhe misto
cDba
aDcb
bDca
aDbc
bDac
caDb stejne poradi pismen abc ale D je na tretim miste
cbDa
acDb
bcDa
abDc
baDc
cabD stejne poradi pismen abc ale D je na ctvrtem miste
cbaD
acbD
bcaD
abcD
bacD

A kdyz uz umime tak hezky vypsat vsechny kombinace a,b,c,d, tak to
umime zopakovat i s pismenkem E na prvnim miste, na druhem,
na tretim, ....
Az nam nebude stacit abeceda, pouzijeme zjednodusenou cinstinu

No, pokud chcete i php kod, ktery neni hotov, mohu poskytnout. Ale je to pekne silene prasacky napisane.... A navic to nefaka....
thingwath
Profil
Ten samotnej kód je jednoduchej. Někde už to tu i v nějaký jiný verzi bylo a i kdyby ne, to vymyslíte.

Vaše odpověď

Mohlo by se hodit


Prosím používejte diakritiku a interpunkci.

Ochrana proti spamu. Napište prosím číslo dvě-sta čtyřicet-sedm:

0