Domenii
  Top Expert
1 queensoft 95090
2 djbrain 44355
3 subofferul 5220
4 robica 4610
5 krystyana84 3980
  Top Statistici
Membri inscrisi 96075
Intrebari 35272
Raspunsuri 161532
  Contact
nume
email
Introduceti textul din imagine
(pentru evitarea spam-ului):
Numar random
 
introduceti mesajul
email admin: adip.at.myexpert.ro
Consultanta ISO, Audituri Interne - Business Advising Team
Vizualizare intrebare
Intrebare
bullet 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:
10
puncte
650
vizualizari
11-04-2019 14:22:50
Data intrebarii:
(0.00 - 0 voturi)
Ratings: 
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:
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. 
* ComentariuVoturi: 3 Voteaza


Link sponsorizat

Comentariul lui:
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:
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:
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. 
* ComentariuVoturi: 2 Voteaza

Comentariul lui:
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
 
* ComentariuVoturi: 1 Voteaza


Link sponsorizat

Comentariul lui:
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:
11-04-2019 15:16:44
Data:
Exemplu:
0123456789
0123456798, etc. 
* Comentariul autorului

Comentariul lui:
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 ? 
* ComentariuVoturi: 1 Voteaza

Comentariul lui:
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:
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. 
* ComentariuVoturi: 1 Voteaza

Comentariul lui:
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:
11-04-2019 15:41:54
Data:
Nope, inca mai ruleaza.
Lista este salvata complet la final , deci nu stiu pe unde a ajuns 
* ComentariuVoturi: 2 Voteaza

Comentariul lui:
11-04-2019 16:55:21
Data:
Bine, eu aștept. 
* Comentariul autorului

Comentariul lui:
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.... 
* ComentariuVoturi: 3 Voteaza

Comentariul lui:
11-04-2019 17:44:36
Data:
Bine, rulez și singur. 
* Comentariul autorului

Comentariul lui:
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 acceptatVoturi: 3 Voteaza

Comentariul lui:
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:
12-04-2019 11:13:52
Data:
Sa-mi spui si mie cit dureaza cu 10 cifre :) 
* ComentariuVoturi: 3 Voteaza

Comentariul lui:
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)
Filipo berio
Kerry Gold
Cauta lucrari si profesionisti
Call Log Monitor
Unlimited Call Log
SMS and Call Log Backup
Import si distributie produse alimentare serpico