Codeur ?

Je vois qu'il commence à y avoir des informaticiens dans l'alliance... alors je me posais une question : il y a des codeurs dans le lot ? (savoir si je rejoute une partie coding dans culture... ça me casserai le *** de lâcher une question sans réponse de votre part )

non je suis pas spécialisée dans sa ^^

erfff donc si je demande de coder en C un code le plus court possible pour calculer 10 000 chiffres de pi j'aurai pas de réponse? (et je suis sur que si je pose 2 fois la question on me répondra par WC )

maintenant que tu a posé la question on attend la réponse.

oui, on attend

ok bon alors voici un code en C avec une précision de 10000 qui à l'avantage d'être assé rapide (c'est loin d'être le plus court mais c'est l'un des plus efficaces... je pourrai le rendre un peu plus court mais ça vaut pas le coup^^)
Spécificité : pour machine 32bits

code a écrit:

// pi.c
#include <string.h>
#define SIZE_T (size_t)
int *resul, *resul1, *resul2, K, MAX=3003, BASE, I, J;main(){int k,i;BASE=100000;resul=(int*)malloc(4*MAX);resul1=(int*)malloc(4*MAX);resul2=(int*)malloc(4*MAX);memset((char*)resul1,0,SIZE_T 4*MAX);memset((char*)resul2,0,SIZE_T 4*MAX);memset((char*)resul,0,SIZE_T 4*MAX);I=arctg_5(resul1,5);memcpy((char*)resul2,(char*)resul,SIZE_T 4*MAX);memset((char*)resul,0,SIZE_T 4*MAX);J=arctg_239(resul1,239);K=0;sous(resul2,resul);todec(resul2);system("pause");}todec(tab)int tab[];{register i;int a,BS10=BASE/10;printf("pi = %d,",tab[0]);for(i=1;i<MAX-1000;++i){a=tab[i];a=a==0?1:a;while(a<BS10){putchar('0');a=10*a;}printf("%d",tab[i]);}putchar('\n');}add(a,b)int a[],b[];{register i,r=0;for(i=MAX-1;i>=K;--i){r=a[i]+r+b[i];if(r>=BASE){a[i]=r-BASE;r=1;}else{a[i]=r;r=0;}}while(r){r=a[i]+r;if(r>=BASE){a[i]=r-BASE;r=1;}else {a[i]=r;r=0;}--i;}}sous(a,b)int a[],b[];{register i,r=0;for(i=MAX-1;i>=K;--i){r=a[i]-r-b[i];if(r<0){a[i]=r+BASE;r=1;}else{a[i]=r;r=0;}}while(r){r=a[i]-r;if(r<0){a[i]=r+BASE;r=1;}else{a[i]=r;r=0;}--i;}}mul(tab,n)int tab[],n;{register i,S=0;for(i=MAX-1;i>=K;--i){tab[i]=tab[i]*n+S;S=tab[i]/BASE;tab[i]=tab[i]%BASE;}tab[i]=tab[i]*n+S;while((S=tab[i])>=BASE){tab[i-1]=tab[i-1]+S/BASE;tab[i]=S%BASE;--i;--K;}--K;while(tab[K]==0)++K;}divisi(t,n)int t[],n;{register a,i;a=t[K];for(i=K;i<MAX;++i){t[i]=a/n;a=BASE*(a%n)+t[i+1];}while(t[K]==0)++K;}arctg_239(tab,p)int tab[],p;{register i;K=0;tab[0]=4;divisi(tab,p);add(resul,tab);for(i=0;K<MAX;++i){divisi(tab,(2*i+3));divisi(tab,p);divisi(tab,p);mul(tab,(2*i+1));(i+1)%2?sous(resul,tab):add(resul,tab);}return(i);}arctg_5(tab,p)int tab[],p;{register i;K=0;tab[0]=16;divisi(tab,p);add(resul,tab);p=p*p;for(i=0;K<MAX;++i){divisi(tab,(2*i+3));divisi(tab,p);mul(tab,(2*i+1));(i+1)%2?sous(resul,tab):add(resul,tab);}return(i);}

1827 charactères

résultat a écrit:

pi = 3,1415926535897932384626433832795028841971693993751058209749445923078164062
86208998628034825342117067982148086513282306647093844609550582231725359408128481
11745028410270193852110555964462294895493038196442881097566593344612847564823378
67831652712019091456485669234603486104543266482133936072602491412737245870066063
15588174881520920962829254091715364367892590360011330530548820466521384146951941
51160943305727036575959195309218611738193261179310511854807446237996274956735188
57527248912279381830119491298336733624406566430860213949463952247371907021798609
43702770539217176293176752384674818467669405132000568127145263560827785771342757
78960917363717872146844090122495343014654958537105079227968925892354201995611212
90219608640344181598136297747713099605187072113499999983729780499510597317328160
96318595024459455346908302642522308253344685035261931188171010003137838752886587
53320838142061717766914730359825349042875546873115956286388235378759375195778185
77805321712268066130019278766111959092164201989380952572010654858632788659361533
81827968230301952035301852968995773622599413891249721775283479131515574857242454
15069595082953311686172785588907509838175463746493931925506040092770167113900984
88240128583616035637076601047101819429555961989467678374494482553797747268471040
47534646208046684259069491293313677028989152104752162056966024058038150193511253
38243003558764024749647326391419927260426992279678235478163600934172164121992458
63150302861829745557067498385054945885869269956909272107975093029553211653449872
02755960236480665499119881834797753566369807426542527862551818417574672890977772
79380008164706001614524919217321721477235014144197356854816136115735255213347574
18494684385233239073941433345477624168625189835694855620992192221842725502542568
87671790494601653466804988627232791786085784383827967976681454100953883786360950
68006422512520511739298489608412848862694560424196528502221066118630674427862203
91949450471237137869609563643719172874677646575739624138908658326459958133904780
27590099465764078951269468398352595709825822620522489407726719478268482601476990
90264013639443745530506820349625245174939965143142980919065925093722169646151570
98583874105978859597729754989301617539284681382686838689427741559918559252459539
59431049972524680845987273644695848653836736222626099124608051243884390451244136
54976278079771569143599770012961608944169486855584840635342207222582848864815845
60285060168427394522674676788952521385225499546667278239864565961163548862305774
56498035593634568174324112515076069479451096596094025228879710893145669136867228
74894056010150330861792868092087476091782493858900971490967598526136554978189312
97848216829989487226588048575640142704775551323796414515237462343645428584447952
65867821051141354735739523113427166102135969536231442952484937187110145765403590
27993440374200731057853906219838744780847848968332144571386875194350643021845319
10484810053706146806749192781911979399520614196634287544406437451237181921799983
91015919561814675142691239748940907186494231961567945208095146550225231603881930
14209376213785595663893778708303906979207734672218256259966150142150306803844773
45492026054146659252014974428507325186660021324340881907104863317346496514539057
96268561005508106658796998163574736384052571459102897064140110971206280439039759
51567715770042033786993600723055876317635942187312514712053292819182618612586732
15791984148488291644706095752706957220917567116722910981690915280173506712748583
22287183520935396572512108357915136988209144421006751033467110314126711136990865
85163983150197016515116851714376576183515565088490998985998238734552833163550764
79185358932261854896321329330898570642046752590709154814165498594616371802709819
94309924488957571282890592323326097299712084433573265489382391193259746366730583
60414281388303203824903758985243744170291327656180937734440307074692112019130203
30380197621101100449293215160842444859637669838952286847831235526582131449576857
26243344189303968642624341077322697802807318915441101044682325271620105265227211
16603966655730925471105578537634668206531098965269186205647693125705863566201855
81007293606598764861179104533488503461136576867532494416680396265797877185560845
52965412665408530614344431858676975145661406800700237877659134401712749470420562
23053899456131407112700040785473326993908145466464588079727082668306343285878569
83052358089330657574067954571637752542021149557615814002501262285941302164715509
79259230990796547376125517656751357517829666454779174501129961489030463994713296
21073404375189573596145890193897131117904297828564750320319869151402870808599048
01094121472213179476477726224142548545403321571853061422881375850430633217518297
98662237172159160771669254748738986654949450114654062843366393790039769265672146
38530673609657120918076383271664162748888007869256029022847210403172118608204190
00422966171196377921337575114959501566049631862947265473642523081770367515906735
02350728354056704038674351362222477158915049530984448933309634087807693259939780
54193414473774418426312986080998886874132604721569516239658645730216315981931951
67353812974167729478672422924654366800980676928238280689964004824354037014163149
65897940924323789690706977942236250822168895738379862300159377647165122893578601
58816175578297352334460428151262720373431465319777741603199066554187639792933441
95215413418994854447345673831624993419131814809277771038638773431772075456545322
07770921201905166096280490926360197598828161332316663652861932668633606273567630
35447762803504507772355471058595487027908143562401451718062464362679456127531813
40783303362542327839449753824372058353114771199260638133467768796959703098339130
77109870408591337464144282277263465947047458784778720192771528073176790770715721
34447306057007334924369311383504931631284042512192565179806941135280131470130478
16437885185290928545201165839341965621349143415956258658655705526904965209858033
85072242648293972858478316305777756068887644624824685792603953527734803048029005
87607582510474709164396136267604492562742042083208566119062545433721315359584506
87724602901618766795240616342522577195429162991930645537799140373404328752628889
63995879475729174642635745525407909145135711136941091193932519107602082520261879
85318877058429725916778131496990090192116971737278476847268608490033770242429165
13005005168323364350389517029893922334517220138128069650117844087451960121228599
37162313017114448464090389064495444006198690754851602632750529834918740786680881
83385102283345085048608250393021332197155184306354550076682829493041377655279397
51754613953984683393638304746119966538581538420568533862186725233402830871123282
78921250771262946322956398989893582116745627010218356462201349671518819097303811
98004973407239610368540664319395097901906996395524530054505806855019567302292191
39339185680344903982059551002263535361920419947455385938102343955449597783779023
74216172711172364343543947822181852862408514006660443325888569867054315470696574
74585503323233421073015459405165537906866273337995851156257843229882737231989875
71415957811196358330059408730681216028764962867446047746491599505497374256269010
49037781986835938146574126804925648798556145372347867330390468838343634655379498
64192705638729317487233208376011230299113679386270894387993620162951541337142489
28307220126901475466847653576164773794675200490757155527819653621323926406160136
35815590742202020318727760527721900556148425551879253034351398442532234157623361
06425063904975008656271095359194658975141310348227693062474353632569160781547818
11528436679570611086153315044521274739245449454236828860613408414863776700961207
15124914043027253860764823634143346235189757664521641376796903149501910857598442
39198629164219399490723623464684411739403265918404437805133389452574239950829659
12285085558215725031071257012668302402929525220118726767562204154205161841634847
56516999811614101002996078386909291603028840026910414079288621507842451670908700
06992821206604183718065355672525325675328612910424877618258297651579598470356222
62934860034158722980534989650226291748788202734209222245339856264766914905562842
50391275771028402799806636582548892648802545661017296702664076559042909945681506
52653053718294127033693137851786090407086671149655834343476933857817113864558736
78123014587687126603489139095620099393610310291616152881384379099042317473363948
04575931493140529763475748119356709110137751721008031559024853090669203767192203
32290943346768514221447737939375170344366199104033751117354719185504644902636551
28162288244625759163330391072253837421821408835086573917715096828874782656995995
74490661758344137522397096834080053559849175417381883999446974867626551658276584
83588453142775687900290951702835297163445621296404352311760066510124120065975585
12761785838292041974844236080071930457618932349229279650198751872127267507981255
47095890455635792122103334669749923563025494780249011419521238281530911407907386
02515227429958180724716259166854513331239480494707911915326734302824418604142636
39548000448002670496248201792896476697583183271314251702969234889627668440323260
92752496035799646925650493681836090032380929345958897069536534940603402166544375
58900456328822505452556405644824651518754711962184439658253375438856909411303150
95261793780029741207665147939425902989695946995565761218656196733786236256125216
32086286922210327488921865436480229678070576561514463204692790682120738837781423
35628236089632080682224680122482611771858963814091839036736722208883215137556003
72798394004152970028783076670944474560134556417254370906979396122571429894671543
57846878861444581231459357198492252847160504922124247014121478057345510500801908
69960330276347870810817545011930714122339086639383395294257869050764310063835198
34389341596131854347546495569781038293097164651438407007073604112373599843452251
61050702705623526601276484830840761183013052793205427462865403603674532865105706
58748822569815793678976697422057505968344086973502014102067235850200724522563265
13410559240190274216248439140359989535394590944070469120914093870012645600162374
28802109276457931065792295524988727584610126483699989225695968815920560010165525
63756785667227966
Appuyez sur une touche pour continuer...

ouch je laisse la main a une autre personne ^^ !

lol^^

Sa serre a quoi ?

mdr très impressionnant ^^

barracuda... comme si tu croyais que nous les chercheurs on était payé à faire des trucs utiles

mais bon au départ étant donné qu'il y a des informaticiens parmis nous je demandé juste si ils codaient afin de savoir si oui ou non j'allai mettre en place dans culture une rubrique coding... mais apparament non

vive les chiffres

oula y a trop de chiffre

bon je sors lol

j'aime les chiffres, mais la tu me file la migraine.
en cours de math, je m'arreter à 3.14 sinon j'appuyer sur la touche pi de ma TI.

Barracuda a écrit:

Sa serre a quoi ?

a rien du tacotac

en fait c'est un peu faut... ça peu servir dans beaucoup de chose : la première c'est qu'on retrouve souvant pi dans d'autre valeur spécifique ou dans beaucoup de formule (phi, log etc...) donc plus on à de précision plus on a de chance de pouvoir calculer avec autant de précision les autres (et pi à l'avantage d'être l'un des plus simple à calculer avec une grande précision...), une autre application d'avoir un grand nombre de chiffre significatif est qu'on peut s'en servir pour tenter de trouver une logique de suite (un moyen de calculer le Nième chiffre sans connaitre le précédent...)...! Un autre avantage de calculer comme ça un grand nombre de chiffre significatif est l'utilisation en astrophysique... un calcul de circonférence de notre galaxie par exemple sera d'autant plus précis que la valeur pi sera précise (vu qu'on tape dans les valeurs astronomique il faut une précision astronomique pour avoir le meilleur résultat possible...).
Enfin l'utilisation la plus banal de ce type de calcul à l'heure actuelle est l'utilisation en crytographie !

Donc oui toute ses utilisations ne sont pas vitale mais elles font progresser l'humanité !

Je finirai sur le fait qu'optimiser ces calculs sert à améliorer cette précision mais il est vrai que de réduire un maximum la taille de du code est plus un jeu afin d'éguiser nos esprits (et parfois nous amène à de nouvelles théorie )

franchement c'est beau la science et les maths
c'est pas ça qui va nous rendre immortel mais au moins on peut apprendre des choses vaiment intéressantes
moi j'dit, ça mérite

Spoiler:

Il y a meme des concour de celui qui retien le plus de chiffre après la virugle pour pi

je fais un diner jeudi prochain ...

humour évidemment... ça j'ai compris, je sors...

lol allez battez le record de mon ami Simon Plouffe... il avait pas encore l'age de jouer à ogame il était déjà dans le livre des record pour avoir retenu le plus de chiffres significatifs de pi

bon personne à un algo ou même une question de cryptographie?

non désolé

a moins que tu es une soluce pour que je fasse sauter la clef wep de ma voisine

sol je vais te tuer... je venai juste de terminer mon roman pour bonobo quand tu as changé le système de réponse rapide... bah c'est tempi pour toi bono... peut être tout à l'heure quand j'aurai mangé :p