Combinatorica, permutări - Aici e raspunsul!

Vizualizare intrebare

Intrebare

Combinatorica, permutări de 170100RH1

Bună ziua.
Am șirul de numere de la 0 la 9 din care trebuie să fac un ID (10 cifre).
La general ar ieși 10! (factorial) de exemple.
Aș dori lista acestor exemple.
Nu contează cum, în word, notepad, pdf, site, nu mă interesează, vreau să văd toate codurile create (nu știu cum, posibil într-un program C++/ TurboPascal sau și mai simplu poate este pe net și eu sunt chior)
Mulțumesc anticipat.

Tags:

programul exemple trebuie ruleaza cifrele cifre

puncte

4485

vizualizari

11-04-2019 14:22:50

Data intrebarii:

(0.00 - 0 voturi)

Ratings:

Notificari raspunsuri

Pentru a putea bifa optiunea de notificare in email in cazul adaugarii de comentarii la aceasta intrebare trebuie sa fiti logat.
Daca nu aveti cont, click Aici

Raspunsuri

Comentariul lui:

queensoft

11-04-2019 14:38:12

Data:

Nu stiu exact cite combinatii sint si, concret, pentru probleme asta, nu conteaza.
Am facut programul, dar tare mi-e teama ca va rula citeva ore bune, daca nu chiar zile.
S-ar putea face o optimizare, sa ruleze mai multe programe simultan, pe diverse intervale.

Se pare ca sint 3.628.800 de permutari.
Fisierul are deja 900 Mb si a ajuns abia la 0084103406.

Comentariu

Voturi:

11 Voteaza

Link sponsorizat

Comentariul lui:

170100RH1

11-04-2019 15:01:47

Data:

Da, știu că erau aproape 4 mln de variante (inițial am zis că sunt 10! de id-uri), dacă e posibil fișierul cu toate id-urile voi fi recunoscător.

Comentariul autorului

Comentariul lui:

170100RH1

11-04-2019 15:10:08

Data:

Totuși ceva nu e clar, atâta timp cât vorbești de ”permutări” atunci cifrele de la 0-9 se schimbă între ele, adica nu se repetă de 2 ori aceiași cifră.

Comentariul autorului

Link sponsorizat

Comentariul lui:

queensoft

11-04-2019 15:10:38

Data:

5.4 Gb, a ajuns la 0482369980
Deci sint 482.369.980 - 480 de milioane pina acum.
Adica mult mai multe decit 3 milioane, este gresita formula.
Probabil dureaza zile / saptamini intregi sa genereze toate permutarile.

Comentariu

Voturi:

11 Voteaza

Comentariul lui:

queensoft

11-04-2019 15:13:05

Data:

Permutari, combinatii.... nu imi dau seama acum exact de denumire.
Oricum, programul este simplu: 10 bucle for - adica ruleaza toate cifrele, de la 0 la 9, de cite 10 ori fiecare.

Deci ar fi 9.999.999.999 de ID-uri.

De genul:
0000000000
0000000001
0000000002
0000000003
0000000004
0000000005
0000000006
0000000007
0000000008
0000000009
0000000010
0000000011
0000000012
0000000013
0000000014
0000000015
0000000016
0000000017
0000000018
0000000019
0000000020
0000000021
0000000022
0000000023
0000000024
0000000025
0000000026
0000000027
0000000028
0000000029
0000000030
0000000031
0000000032
0000000033
0000000034
0000000035
0000000036
0000000037
0000000038
0000000039
0000000040
0000000041
0000000042
0000000043
0000000044
0000000045
0000000046
0000000047
0000000048
0000000049
0000000050
0000000051
0000000052
0000000053
0000000054
0000000055
0000000056

Comentariu

Voturi:

10 Voteaza

Link sponsorizat

Comentariul lui:

170100RH1

11-04-2019 15:15:00

Data:

Nu, nu este greșită.
Problema e că programul făcut de tine generează id-urile în conformitate cu cifrele date la program.
Exemplu' (0084103406.) care l-ai dat mai sus deja este greșit, eu am nevoie de permutările dintre cifrele de la 0 la 9. (Cifrele să nu se repete între ele)
Fiind 10 factorial în total. (Aproximativ 4mln. de exemple)

Comentariul autorului

Comentariul lui:

170100RH1

11-04-2019 15:16:44

Data:

Exemplu:
0123456789
0123456798, etc.

Comentariul autorului

Comentariul lui:

queensoft

11-04-2019 15:18:20

Data:

De ce este gresit 0084103406 ?
pentru ca apare 0 de 4 ori?
Fiecare cifra trebuie sa fie unica ?

Comentariu

Voturi:

11 Voteaza

Comentariul lui:

170100RH1

11-04-2019 15:21:35

Data:

Da, asta e sensul permutărilor.
Că se schimbă doar poziția cifrelor.
Fiecare cifră trebuie să apară în ID o singură oară.

Comentariul autorului

Comentariul lui:

queensoft

11-04-2019 15:29:51

Data:

OK, program nou.
Daca celalalt a generat citeva sute de milioane in 30-40 de minute, sa vedem cit de rapid e asta.

Comentariu

Voturi:

11 Voteaza

Comentariul lui:

170100RH1

11-04-2019 15:37:41

Data:

Aici sunt aproximativ 3,7mln de exemple, cred că o să dureze mai puțin.
Aștept.

Comentariul autorului

Comentariul lui:

queensoft

11-04-2019 15:41:54

Data:

Nope, inca mai ruleaza.
Lista este salvata complet la final , deci nu stiu pe unde a ajuns

Comentariu

Voturi:

14 Voteaza

Comentariul lui:

170100RH1

11-04-2019 16:55:21

Data:

Bine, eu aștept.

Comentariul autorului

Comentariul lui:

queensoft

11-04-2019 17:42:05

Data:

Programul inca mai ruleaza, trebuie sa-l opresc in curind.
Daca vrei, iti trimit codul sursa si compilat, il rulezi singur.
O sa-i adaug o fereastra, sa afiseze ceva, sa vezi daca inca mai functioneaza....

Comentariu

Voturi:

12 Voteaza

Comentariul lui:

170100RH1

11-04-2019 17:44:36

Data:

Bine, rulez și singur.

Comentariul autorului

Comentariul lui:

queensoft

11-04-2019 18:02:28

Data:

Programul si codul sursa aici: https://drive.google.com/open?id=1xfGh8mno17XeAevYkHmPhrH6M83UPdKs

Sint 4 fisiere:
list2.txt - un rezultat de proba, cu 4 cifre: 0123
test03.au3 - codul sursa AutoIt
test03_x64.exe - compilat 64 bits, poate ruleaza mai repede
test03_x86.exe - compilat pe 32 bits, merge pe orice Windows.

Este posibil sa fie afisat mesaj de virus de catre unii antivirusi sau daca-l scanezi online.
Este normal, asa se intimpla la AutoIt.
Poti sa descarci si sa-l compilezi singur.
AutoIt Full Installation: https://www.autoitscript.com/site/autoit/downloads/

Dupa ce termina procesarea, este salvat acel fisier list2.txt si programul se inchide automat.
Daca exista deja un fisier list2.txt, este sters / salvat peste el.

Poti sa faci citeva probe, pui mai putine caractere.
Cu maxim 5 caractere dureaza sub 10 secunde.

Nu am avut timp sa-l verific indeaproape, dar cred ca nu are probleme grave.

Raspuns acceptat

Voturi:

11 Voteaza

Comentariul lui:

170100RH1

11-04-2019 18:15:48

Data:

Mulțumesc frumos, l-am studiat și am testat pe altfel de cifre, parcă totul este okay, acum am să aștept să ruleze și cu cifre mai multe, deja am să văd cât v-a dura.
=>
20hours to ”răspuns accepat”, o zi bună!

Comentariul autorului

Comentariul lui:

queensoft

12-04-2019 11:13:52

Data:

Sa-mi spui si mie cit dureaza cu 10 cifre :)

Comentariu

Voturi:

15 Voteaza

Comentariul lui:

170100RH1

12-04-2019 18:32:46

Data:

Au trecut 37000 secunde, încă rulează. :D
Oricum, nu mă grăbesc, mersi frumos.

Comentariul autorului

Raspunde / Comenteaza

Adauga un comentariu / raspuns:

Va rugam sa selectati unul din campuri:

Utilizator nou

Utilizator inregistrat

Ataseaza fisiere» (Max 200KB)

1	djbrain	44355
2	subofferul	5220
3	robica	4610
4	krystyana84	3980
5	elena2008	2690

Membri inscrisi	96840
Intrebari	35993
Raspunsuri	164903

Introduceti textul din imagine (pentru evitarea spam-ului):


introduceti mesajul


email admin: adip.at.myexpert.ro

nume
email