Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
3021 connectés 

 

Sujet(s) à lire :
    - Who's who@Programmation
 

 Mot :   Pseudo :  
  Aller à la page :
 
 Page :   1  2  3  4  5  ..  24447  24448  24449  ..  27174  27175  27176  27177  27178  27179
Auteur Sujet :

[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

n°2403713
___alt
Posté le 14-12-2021 à 13:40:09  profilanswer
 

Reprise du message précédent :

ratibus a écrit :


Spoiler :


J'ai mis 15 minutes à me rendre compte que j'avais mis un substr($str, 0, -1) au lieu de substr($str, -1)...
J'ai mis 15 minutes à me rendre compte que je comptais les lettres 2x trop...


Bref ça donne une partie 2 en 1h, chui deg :o


 

Spoiler :

J'ai du faire (characterFrequencies.last() - characterFrequencies.head() + 1) / 2 à la fin, mais autant je vois pourquoi j'ai le double,
autant je vois pas pourquoi j'ai cet écart de 1


---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW
mood
Publicité
Posté le 14-12-2021 à 13:40:09  profilanswer
 

n°2403714
skeye
Posté le 14-12-2021 à 14:34:53  profilanswer
 

AOC done, mais j'ai encore oublié d'anticiper la partie 2 et implémenté la 1 de façon naïve au départ. :o
 

Spoiler :


Puis après je pensais calculer les nb de caractères à-partir du nombre de paires les contenant, puis je me suis rendu compte que c'était le merdier et j'ai tenu les deux à jour :o
 
function insert(array $pairs, array $insertions, array $totals) : array
{
    $newPairs = $pairs;
    foreach ($insertions as $start => $insertion) {
        foreach ($insertion as $end => $insert) {
            if(array_key_exists($start.$end, $pairs)){
                $totals[$insert] = ($totals[$insert]??0) + $pairs[$start.$end];
                $newPairs[$start.$insert] = ($newPairs[$start.$insert] ?? 0) +  $pairs[$start.$end];
                $newPairs[$insert.$end] = ($newPairs[$insert.$end] ??  0) +  $pairs[$start.$end];
                $newPairs[$start.$end] -= $pairs[$start.$end];
            }
        }
    }
    return [$newPairs, $totals];
}


---------------
Can't buy what I want because it's free -
n°2403715
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 14-12-2021 à 14:36:27  profilanswer
 

___alt a écrit :


 

Spoiler :

J'ai du faire (characterFrequencies.last() - characterFrequencies.head() + 1) / 2 à la fin, mais autant je vois pourquoi j'ai le double,
autant je vois pas pourquoi j'ai cet écart de 1



 
Toutes les lettres sont comptées en double, sauf la première et la dernière: ABC => [AB, BC] => 1 x A, 2 x B, 1 x C.
 
Pour celles qui sont comptées en double, faire (x+1)/2 revient à faire x/2 (nombre de B = 3/2 = 1).
 
pour la première et la dernière, (x+1)/2 corrige l'erreur de 1 (nombre de A = 2/2 = 1).

Message cité 2 fois
Message édité par hephaestos le 14-12-2021 à 14:38:00
n°2403716
skeye
Posté le 14-12-2021 à 15:02:05  profilanswer
 

nraynaud a écrit :

dites, j'aurai besoin d'aide avec symfony:
https://i.imgur.com/btI2UBl.png
l'url où j'ai eu l'erreur est /bo/app/project/list
 
je crois que 'bo' c'est un généré par un truc de CRUD automatique dans symfony.
de la stacktrace, seule  ProjectTransferType est une classe du projet.


 
Si je lis bien tu tentes de créer un Form en passant un tableau d'options qui contient une clé "class" à un endroit pas prévu...
 
Je crois lire que c'est sonata...j'avais regardé vite fait mais j'ai jamais vraiment pratiqué le truc...tu as modifié quoi récemment pour obtenir ça? Ajouté une entité / une relation dans une entité existante?


---------------
Can't buy what I want because it's free -
n°2403717
Flaie
Posté le 14-12-2021 à 15:04:06  profilanswer
 

hephaestos a écrit :


 
Toutes les lettres sont comptées en double, sauf la première et la dernière: ABC => [AB, BC] => 1 x A, 2 x B, 1 x C.
 
Pour celles qui sont comptées en double, faire (x+1)/2 revient à faire x/2 (nombre de B = 3/2 = 1).
 
pour la première et la dernière, (x+1)/2 corrige l'erreur de 1 (nombre de A = 2/2 = 1).


[:rfv:5]  
 
Bon sinon je suis revenu sur le jour 13, ça m'emmerdait d'avoir un résultat retourné en dur, donc j'ai fait du mytho OCR depuis le display généré.
 
[:bultom:4][:bultom:4][:bultom:4]  
 
https://rehost.diberie.com/Picture/Get/f/55918
 
J'ai pas toutes les lettres car certaines auraient une sale gueule sur 4 colonnes.
Ca marche sur ma machine quoi [:flaie:5]  
 
PS: Je laisse l'algorithme dans le domaine public
 

Spoiler :

 [:somberlain_hfr:4]

n°2403718
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 14-12-2021 à 15:18:16  profilanswer
 

Flaie a écrit :


[:rfv:5]  
 
Bon sinon je suis revenu sur le jour 13, ça m'emmerdait d'avoir un résultat retourné en dur, donc j'ai fait du mytho OCR depuis le display généré.
 
[:bultom:4][:bultom:4][:bultom:4]


 
 
Le ML C'eSt UnE mOdE tOuT cE DoNt On A bEsOiN C'eSt De bOnNeS HeUrIsTiQuEs.

n°2403719
Ydalb
In Crêpes n' Cidre I Trust!
Posté le 14-12-2021 à 15:40:12  profilanswer
 

11 minutes pour arriver à l'étape 28 de l'AoC part 2, je crois que je vais devoir optimiser l'algo un peu :o


---------------
:o
n°2403720
skeye
Posté le 14-12-2021 à 15:45:33  profilanswer
 

Ydalb a écrit :

11 minutes pour arriver à l'étape 28 de l'AoC part 2, je crois que je vais devoir optimiser l'algo un peu :o


oui, probablement :o

Citation :

$time php day14.php input.txt 1023
Result : INF

 

real    0m0.183s
user    0m0.057s
sys     0m0.010s

 

...au-delà on commence à péter des NaN :o

Message cité 2 fois
Message édité par skeye le 14-12-2021 à 15:47:22

---------------
Can't buy what I want because it's free -
n°2403721
flo850
moi je
Posté le 14-12-2021 à 15:50:43  profilanswer
 

Ydalb a écrit :

11 minutes pour arriver à l'étape 28 de l'AoC part 2, je crois que je vais devoir optimiser l'algo un peu :o


Est ce que tu as plus de 19 TB de ram ?


---------------

n°2403722
Ydalb
In Crêpes n' Cidre I Trust!
Posté le 14-12-2021 à 15:52:31  profilanswer
 

oui grâce à https://downloadmoreram.com/ :o


---------------
:o
mood
Publicité
Posté le 14-12-2021 à 15:52:31  profilanswer
 

n°2403723
___alt
Posté le 14-12-2021 à 15:53:50  profilanswer
 

skeye a écrit :

...au-delà on commence à péter des NaN :o


 
C'est bon les NaaNs  [:911gt3]


Message édité par ___alt le 14-12-2021 à 16:08:12

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW
n°2403724
ratibus
Posté le 14-12-2021 à 15:55:14  profilanswer
 

Ydalb a écrit :

11 minutes pour arriver à l'étape 28 de l'AoC part 2, je crois que je vais devoir optimiser l'algo un peu :o


L'algo qui fonctionne chez moi pour la partie 2 prend entre 20 et 50ms :D

n°2403725
Flaie
Posté le 14-12-2021 à 15:56:16  profilanswer
 

skeye a écrit :


oui, probablement :o

Citation :

$time php day14.php input.txt 1023
Result : INF
 
real    0m0.183s
user    0m0.057s
sys     0m0.010s


 
...au-delà on commence à péter des NaN :o


11 minutes ? :D  
Ca va a 100k en 11sec ici, le chiffre est un peu grand par contre :lol:  
 

228989688175919392388300538789232536040306709578177152122509555951894266502924
400994607893796440708321725968066144048657308212004688958077137818506170597865
072815128933378829122707767716493685824709109139867567491898335157985813612639
864440347917777755274939221293635919830342612856131267558821510849738509150803
476062327122029279030482726145038245818733687086509925880630905548071327914341
559419712163274677932763843924736223846990267945163854125753098929811895330916
677515232744893372951432736002822148517044481160665631984089476439643178786112
386000848008839824314962985610682110512923998782111884597070316722121970765789
399174964789393594548030612266716752108137237589754328154814294189136299111511
533621629375709488362660288793440031468487687723047924266005489441701004383765
021112140472390521824061768776552591010944939750738478276520958721002807779055
443394972682119412152174140402938731592999228578080073550837390078775608641198
534170899386976960821644159241464743373267649375392606783030703326572704681044
594862766833784288064110452334814891952218097743598810034635874313146836349054
383535776647772317615340371497800955772895755857497074605633574497321219812624
396622281272933838476107874854519699125772403832856594519458817562067915338924
553298343899667799174789731651596020392719721905610168788314985069913482395480
330073207686402584755228768273721960373509250932221957469152348510529449067413
342293129469778839385191211799974332501699224465063322159917908395637241397293
508309618946785392511811237093262160565746679810097015963989933972297580927635
710513688633827219496618604291488854763882124403845835591344222318849802811921
600635883888339083628822575585478810165105921954426412329075686598870390926896
946483001007804289408732305106138720516073563228430623611071030553029246915433
696975809884635729513508246066516968322409638222278530830301100340118940803931
640647975337357042993781103402973486604324187686736965166258253439295688272095
487716618951127231308378257754853575991765654479522382147894563317406363974041
866710639082054184531005344768005058896379241258757507827563299647428148895975
676966506202671744965554148418860582893574744236409510390026741346253461634407
965558336955763840791965767951904762766472864347838881699463685907744449508988
252924657952496120857312697113758097893806812435161975293827779705832207731420
096272304972859069351174686829478739469319670651249741631858576335715342592875
610779065723121711540161124761066587091510678339894804984353514431589813978349
659998116360725652832774727482490335487671643626372985449022911154162616612255
102769143189335131460228671713148339777182709712270972674800168264906471433242
248433398540345189635426969192792783701283361978357606074583225753097472696473
168918194519318423595630568413254549054260456903411020940656640661688552462773
132413067452089079491051310240127093715994841716778793959874085374226623881186
848130823298696208989709184711519560428971146281833600805332503849107454971446
391179627375043740037985706063190002187661236743932376263183093184214134629732
237982648521184857151243978044321221295860170059223372906725083960269811959999
106336606910333841364535018445248283144748742965746011081900251939301773885966
552023814699537019908157417899647971177789656029358820180979195869759852524969
848851796752960410501917311944080556441812961771794835364871597094616296798518
863753935599749484067542300792724995771133176031957333403642578822859359368818
945933523130671398293893241478379709231177991164246439386275026079365641311533
161704686197030936184391335485971960712617200253740730909237083647261290983371
711936163844051137096034026251169189471636457654610159771177604097477953545139
350816002373701945444134666917627935848658303399699829747075120082292019857294
778431064548866581853991136206986843421633382866842545094217741081815375782673
618594361006690000937016376070597056175588556163224987235872230010221437825545
289580905147025097638090595797082331915397944007841597559873749919209598183828
958266558778689330041377857042147648816711013634836215924006069699574217585875
845283621313511434684829795254414445081136818313609786664226016439596166133575
471741608532873260107143743024682307081496790833391225686418442343657534697634
894395351166889159962011374246052221215992597334491529358939953014993868153379
440645723235584860419118855057484146701528557277152968992401088376130895337088
896678826340211944997560468386280093452515774007850403163007071057335118281516
462234858199984923762067871678492318401010879207548591692862720440852636768458
709641844044301721116928898513336404813833037290352448556443252455883349140780
851486971503144250572479926163592369796528004046259525839653398070905625514965
382365302454202896676104763774294638277867507626152151066588250308044636847893
306241011873839747962791548317869187391446110360533802553398824992640356460663
234858727571565111385727875332536713730616407514912913178288092815658519496913
760734188492008125768309175830980628574379162031705418623682833722788698303743
699943952646296537107183952470800808389094351705996078383911878724506027938350
884906701789178471027071341442242103834241109209724842406456925806707479799056
574988802984004482751995911228131692691326931646158709123550940812779325438451
733617346748346153536813928134594145299839874905230233877431146603454993168644
523678528999899711958126058087821700418815057555726953948876404699435772248578
278973383531170801073969420223764512732149854352249707073206389011937792384961
711360841984937128626241997359054835653318381922794805501086497413709382193491
955313448231546834261897064512102063434555586513013636274551396242164817198063
820813691545742533124081335591223250532010892076949328587524814583071886456420
480078056339788411764665427245611673772484394279067044761508543887607850472416
527440332051234451928632588899143920098115219298739557227913250124973446641383
329373302810139115825076493092903355546930170433938120280902162933064556880101
171957241385436836988293005209332735290226040010018160825589324682421532432215
702834569915632341526101031482795585363026975749774336194424674437825386846519
691776200189412970127061927038707754481500185738521392283004574230542082348755
875787168077102952853449184288544716279932570778989228621331030008539514087198
697016812469952876477190777896233056263111210723723862578353552479734363715650
213985258569149740657845243692113386035414353862017408992920152806254591806229
623124359985396213538495577986661285570322894816646607074362399934349199213208
411272935855278839972653914153737987545370732591942728915719446284083293657830
863186023292539224637100736761503685939926591909408425798022121893049843166358
428882181319577163577501348560546366915317987946444561187938997363994838997459
534584770856390741089038087186397377951363736332768886409980635291519019446340
644557379317252442327880568016295801909698688813053213872213239834883109667262
538828990227884286666215711349991607172817628419329091238231925198693688136127
984269996071372577154461739911308864325962531354294698655252063188984151799446
676435252972813505826836517274497870072542160544459157764533468384870120030079
083878686601930711031785391172144354355649741922355805079475904688284384563012
865430906546574372123733715742958617991263994782019160426382384937475255281858
376948804692341020708831244240878367612294039363876583338496101936049918386067
238831437093479079239525164407131718520364381858068275333617510450281651055656
907995583784868565982597375099501732419218037583626862890327264897403533596978
435904796199004055503608149460945829996874220915326799571155373976309432371362
153225573071593351466653480666311914278553887374987234591636485173744439918633
171274353501984499965136391541781191270090868673287266496933755653181409327085
109469103482699885833231789585515953359621876492856156858899525268837694341051
400668578596558392660416924514532213420970084074784636876322671070926387709705
834995700514997470878042057945741684479185604481272242577469297382786716822969
089071569148669671515600924557123731038677953179917489059479439487803135829075
329728580243407794119379015925227933160596167936519876565176446610549292299362
972570982162136769430023801811955557514402006285508380120212564435741135378632
768896501173889647733496630118961730733090576279371779558444494999651444688564
299417364549925576054005812313273572842395356366182476568348569568652953608707
263932149328549526182166160026591364174271489446542035354214297474394372864475
639637076598602917231521501592557628145500053844325679269940846657117284802602
893271737994270150421952882607855361159523048577069664688575625860323064470244
240624990539321597749669163689032512998062695373627311660217396082809861296952
106688526304911299077679993617658056729456726012899931981485001418843526131651
313209888162484201143903437092858539756295834323499363711616548836748874446533
566688880981999844281598350504283570121449655041887490769519573602957731051394
349944318369424577456004648172917420689398399763118572309695944349749761857861
633983038601894428987784838700784172023689769149748000401633905151422131540375
701873328452949227730188931138719552728186377467793299690577251837386419133674
917991130391222460244453983639333000279279830894156924286108700172314046564198
435409039869267831535902233965199797553358539466067266672394500840470841361158
370310446361602128783107575859106959423223807474912486864136363781900231510664
975854359291997026146441723125860952041381800955714349202206893082291067502194
655531895337547830227681968333620711922486920860039187939498810050872872067109
958873269678143735999512519557619193000403410848492120127091547291186594043510
566601257619747406699430609875253148634642640346459476322746412532143181506674
957149604024436971696879776381947499592738007563379879211055634987577647254039
623275443079717580305759583575817746288099058059371552905378406046790283362389
484639865462857186939225706542062865849231190021615702375414147049109099055602
661713224539309201769107926305588421291601313701544833501134056903478019015310
404113402686736808884174737277807203149054898800016950970284956734954393558897
180230797313320134811841467486044946712028757036010071144226668063366978239585
260254840962787794599771881303747108996967070132711658866712119091784741107579
704700863728085357501159062950325194519240353716878545474878581549543984081886
179285816972966350297545175587860989530651395041969848151647460540851268708149
737059032690419151819826029449244495166999656466168599746442517043779152224576
312860760994968809384863412342749000765057785322727445220687470150815439876562
437480549706565313579242017270079234246725662531830328836298673067519695915401
216714937159547534080598783306373037036054204633341161941484316655226531270107
144662609788607367369243892445612822401309161057486994842925489069553864057537
458398618324094274327954242640749999461643997466584995490141013964725949462846
429368819589371669472835050967694655864379195643731741311855700904908958264636
894159765278702526144506400766335435285246736654125345423390916002964558030296
081198356836447550399731424217727971106790699905857884711429057898385491049153
554553941036204888646077120758290073033265436991321051552777765225165236065024
867161820881256063725221046830294686488056107716680475433667792382479371477157
979894214778034518545818392196826511310434946640307358712418006003326143412662
550605490146612784667863396061989325488320181785406821464319507320906730391784
913511575720686848910895462936824167247425785024336321940533490423657504611573
889104498261946476459047928347688203931824398615090528435245195067536563178666
744201443626018415398314166364962868623292261726392386062092743053065712209009
340984587374042684641401803012329139523745446871714814562010602512653693041113
890548087540933263748117824794933095617165765095705022976749465740964659789041
541793919654532059631290268392717595614314412608036834357640221327619837770470
571880158401077763346232819517924683162142257160327473679714110450390034522896
490855935881723601233889617538367717026381199912013965251819643081854050443897
153823154720315547639238890304788703638880909307544248695388611026885109194921
064717144610589095624472153439687836024105845485876632518659565873978990025346
401590864424382684365590214831760422843242800163303460740417437596481066366681
686346935376228438762784360641170932497167069132640417785806010805075908466445
135165791995925456811628180367573224745518123178640974771842414832046710763435
583871932466874292875203909054586247603571897455405026197864717409254770564114
174069710667078986998604793326534185142531009467520391335309712034551141242896
005883085060712675633457504065542514246567615657056123169585162932293577023651
208717369936996967981748979590363225099355937618432446359413485952193818889960
519273281836126537607918097010876931906824330994036830891445717947490280303089
397431339714469882365763290890961905816879826461405748109592065543941435580125
709769884905291059912228182287311788655763721646886659856362538790757747495222
975280314881696279228729856954480260648744884399699598977756244466681066739149
021083188594453816311419937022883280899154141867093921720856597871388081561547
540221277698329280468102669789502486787705423050574302981806161564398840939107
719824371829387924957802743744072086649998182852618058095159761873177175732234
461586991528855546520526686227496906731975797845682317466280572634538230474970
772486190974578248751539397782070619393294718188389749003937309532064090072294
997034506290595037371389278421896174204227933740413653419769642967225823520634
308420150781236842955767630287484068079225664894246507202783984211624292717926
063180782106815982134788081143646759022412658232392531985383257978451082401433
648971214829152742831808613367296566152065231246507843316323884259238976690472
014941697315254816860144154810147922246674237949781292630354302026591288089744
847862690991181867460045140599108035054316254980281686829500122491703450841971
374991577617864540488510585676838614790374146975815387199868868673756406010538
017566296383775461442880016769068604546010100575251250002293575291196129435253
612389127942746322951824330393767135799835438517988492419604160464285981717875
246936680965726956761303743460077011609571430734895421325930111210276141493074
347219928111978223612656787580464414379376645630851543577713334880571053492417
372210446252098858232796548879048479831852380827795259429994307827994712453407
772586625078958423293305216065581124744004736530847904939033413448830740139128
948739375274375749911952207295731603566480683442583074356313506523987854909193
768846772868715110311720553398679715000708747662768746028621822045599646345072
520373484959671164540110614664488595868912534196670627770583707731059908270686
621997085318278222090519618556181754455190406655060288208713819381936112788014
501160295979698891702011126693855051097554619281468017625650154873262532027763
206460702669756027382941679366655334763824335738304041611494459852276634894629
749992823974449800058482589078713155514645464305618235271462822497730824315529
324774505867742360403854124045665058360662556642944652343646821112266429822871
083434140268795386292834284931182466477079096933109052650702485594524697963049
251735604551306725898126119950192683950541986325956048609780566009809561168695
148291434509296235491830276427044513346848829271108436021150371674869173873720
235763857271135648240042308849169650589724756956672860100520731175718758618608
529348125013478314878499639313074245454000638824670621891827390600216593675729
679103090787478284604838021354635614437347196393821346650610362957159845602119
537384371972104633219617926302550937884586036080559753715104028956426628152336
074120436206947292685467659209252302584337989237113725780382873285164662897712
991419235838559302894085195117562418667382526380075959793492397481845577577660
992288801457784596121920045545394289417724063973826912285776120381532232729021
091467792506883265164876145346281802399826894157374551704482086031059516269810
295846580363977960623430934131885494659812864425954498453566594092833064530988
036564683484458773706918287902222564201722750451051209862733536008939049284054
527029371169013808609471585876118026463175824665675834152576661828865028386674
035318827823918231344672315059135940676168777733664409618017880529379933383692
613051397809637305275429961545542643644295890198221628198576250776195645766849
242061815950830638513086347814360908059705160469527862479395794323536030921488
851447359578119289068079953256831003388316393170954061406635436619553050102405
066517288102495749091782351247608869069511535077190020870640774702083581513074
733514136427007570664805860866119725633981236886675069059436695104292936982233
396079534105997486344591750586378378489175283331064652068553834294134711649744
787369667958725390404102359137506352693760969701251737028016844894593463877331
553403024497853133271632440641898024598131996372955483900414521697076632125094
061532692289073235444976395049650052300492563661745055870632287561569679249250
497071405009813167141746203684337001231144491164806790786982848505723965314877
375752810599978567071824665033527881940320211742696719536100221931445287310793
139903479269076934022878259851290736872167906047741795074769056450424229790216
167769381506811302816339258243180422252936775079320986990292119555043970222408
801663257296844442276373866412886154663922959780015981355366133463604186150735
872475980226977424896311093251956996797780776571242437949956549707079149888219
092675407839718989345951953956812562938703916912471211937200028043284730187743
521523306608780694301665915681441247879910816842596653127307996393754328273438
946445636544458751083229344977985693861590314155337019947240323850072873158014
821170372811760259579121906499228236182525712113803887378625518807632104173862
979348186341043239269642705916468150950592234935839917462435105942854282222991
500710062447782278416998353547516225156364966955472838488491215165040881689512
315775196664723643889434165494210503406307763988520384588648222871053375436578
903478848670278496116274025260937296492028908712022775931437039826211294818798
115503828272532399508841008282453403453634216828951294036631326587714941101809
774966225174774209906675257142600045057677119559026439858407231762774426511100
264838117982573839867155085072840491048903350885934116990293843955948662004707
780565327478527141726497768725141368939848337250208767512307952530701716140883
327524797477618866656365853762640173386432242379406538671866472296162548880561
937467539210659296134008675315212970817583729053008565939899858209445506822950
016242135223478507367823728366806513258382871340431430482889810253616272925924
998488058305605201179360807798389606220346226448665749304760567285637866441873
072179395393368788985506753630488475941975174170424899941325114510318864667363
423475728441217116521100163822069169707666948456796283074771720059647782184669
526943568740755444382077402947581753316417665790681088533015596565268748673067
546166924413820917664148596052135489935324795515240079282818845295823275278121
291749225680873691162786878818248304838456704181631183783112933016877384357666
610746381108838911954299588548537416235397327255888879550483571769439432859863
795497715468457236710764213373836437432019273447209756732519896665422649377940
978896190061851919970191278236593066139032337335239028644778384127358515908914
824768288606351877783749141684951755637338102788838279657744507722406851946601
538278289099860713456624965518993264558030617640652995343512348743746549620136
236675119876691757527147188186703727115599798090242225056105949893428485216282
031090694242240502341282094143719768946807601272901064999406399870335400218512
082159150588601453256610565484302877893868620092029299223391990922705767768023
221597991092369339976742329820695324582205433553304224906162840231263576319126
444938638682870010333967800179478911378124320427855204726112406809846728206160
219785489528009094077771498079787870662111064535253440859610629091357703481931
605671870441523015021355960399053757465919969962936207007999192036157272360071
508383831580763185491363553008208534888124394785519679320028873796790033738219
708264365422581713839218500740085426200807000088310714385429119365885086213035
774658963961576150284107684865560725340326432502278382214213157661419394073222
324711879108835334968578191296192615246336981066475565099812468090288697052209
294864894140599234680331350455111025852632630360406687210665914405654332571338
677169193283228815000962150936486902538194897830055463106732708873614795920107
966980834034844498052910458551565828955589433307433537089679922627194524937693
391545537344148064831447851770974576030785812662935090498072300248007471279178
489378510783550942453980876871578238379000444246226639661594743085031361371394
441127027752952324136918886747134487750364346696718493301418632333517376469419
212915174371957574948492528641150080642833331343212760647558744271643111136317
913731520595558426373280686824666004733436412046483576252276396661307013528746
161879450563080924642920889500946554890110219329963683490050734576511809655557
287019118857600061985472902053002375813996882420372330742549882476827906975679
378796407536371686573051841131166736944132047468999730698007897063607935397696
010255947250108851985350729583886755102659357866199712955039164123670240100611
086425721853733910551654856778115360180211513749834131947248880977555505129019
236906921569617103844726559605396020714755947352786498715682226033489297077569
169263679771824714667652782227263481442487477316073886599317799566544039867881
208947410032899782089989258933081016178266240185153586012547126989975227192222
262323379130883355073686533369716358761736089738848289112993777215527920754781
706934995922209683964471703625937819177855908448775331814830368845731837288333
722034372629976176533281155660334801840609994372867914302344339811131764473120
999709629403446444516566988807236546244481823972543170736484990674647206931735
661864273311012141197155884853930060632372546329376637608662296530814841573824
933187060121334752950356941253238798864183399844515533706263431735674047980624
814666158185740914081139294056583574640349715307047840510338563480575330469296
833293942288328137350013615539579988431369989632925837846099047655078124915195
412122795813485854661781948952390045323445368718162975081221748655207525820518
204968849145569867710040923248921984918271136339290063768332302823726451061514
836045363096608687451955048036769531081950676959228731880779358556603975143798
486501687570325801483362115821455397007052269472825806288111467723184222821983
458979223922527464626295197119943736041072710912382675708188351040051910171187
577444095163307553546075420385044895575307885844840129897840849645614127083719
775048081610018335443429834249659938663756040577623183058650148915881494844255
396257215063830280417910580086786537468136726413227985590708855978156353112174
920448233175038314532772599299895175053196281385658853134348593468351342222405
651469558375670137084810261342313610676293142782921248939490219820507376104332
888738353424614587923812358718969416236218803315809102427188898203616886258640
252154614927903371591723487253652131972929124979186823182131497966586958718581
540923639262352785473748302447578724760391771680790082346563717138846216078209
250580478594377314191317201032142913695115684703763753758814103502787949399934
689118154417327707323517747040443179592902339370695230701875988133475354724651
907648946277488861217565762365177137260361647354920582376285546895131259632578
996092774550735930545191562788428596181577781846767170416133029919475886812580
275558390462070141796690613842277668661116456905967500844503459986517282218665
904907619707121819593779871199151966815260306160534715718702653779035750539093
495839742495843476073493351235497043139960458918511408935436950132871784643308
290230671358060747230394923607006563824969257273286925613671584154827624500207
192576524803113607355259551284873823879197217855230657167748912300512002953106
865782707022278103674635247482716270037196967380854070902370689150650508312775
103577320890304714599220564370454188301978201479407773606112803156639324333400
480000638178065421992101283915142570115551170803151589324126379807538570142083
464150564655076124493226979626604551869938666472961161746954487312530470506928
058433422002007863215638668083121416288500821167220962166408726594905068210034
783400325004549474885916633496430265383368821373887622803368952636712156189991
642714528471652570959566647787656251178258493278436652226063964747415886939029
324701518928859916624348748657932502299416822410822779183106157799364470340017
094516254941641254820770334802071453642456440353108546690656322165878358251332
255395925629513029364779170219012113776373433674633961438887004721663583335053
917797054003193642676888377352790903051582509133344956462119415893325765459518
933637659527796939706986708909748689602360339735043686053609867915229070617662
775114784174839548645122671462882059199775447116344238847411576865624622556887
357721811648838757426240646292557602356224574265113966515311106535538332888743
645858967566023755618546041077824729516511980967232687192379981728493755924257
718041857156829422462063381005084821744151490262003753522044956647059039972901
550426059580772953228143945091655029383899253520333023950812029416029881176612
587334020411694080613597621644098980289149976189453672492528667814392867342151
437321324815031249023847617570468166584037641065861673733020990064234446180725
066564394851894183099002350565179448863160093619914649027217965222773002189064
550950165946340291095920178047953756128640925659179467171016725686424741659295
363618880967387568106029745850283547784604307176828492947633043031880146874612
221882312836665770023446802526815480205308375969886614806996277135118665951821
021462798553062435226958358755299178234050739023409732477977773772504167951303
676561602156645742431735674618500821660550004616411520931631781766961234910846
697813609890682086194897399380237847928522522859642538113882727045225658055353
591546319634637269285345110152782983191031531209292253609673581447923852544293
769904099073973476002502120174752383328849561834510191383844104138283327980865
746292218709488409853391408729641060126005715648232018680026331204908855948750
051591617705721349745831414797269563259489315272052411713103735415062292678503
292837283383364428886932510444632698981072158800848880564719540916831947253821
799684729716370785392635337294034762791225868741735863754706069390399446614595
620491166104598385249615253170792667197795118656291543005420163042928824394185
814400912948606770889412165386579792063740522799820367332607100121863917762808
465631852954806173515956565214306736703393120612539205121045761726116325419002
614806574888666835444569718974723686337031370351930100395942031807625395161493
167276891144923237183217465699980785939218933907272165050280938420142968973049
379058611181732008845354954940316518667625566508690083908509320982666368068891
246682036154884948776633909842433353377040630736686629461327326381191636409845
528189408427373151397657989533845677293996613115993665619651821527462647348272
489230047713792329925407330943576361023148454714401206434234481361735184838124
758787192826637778407746125271035812610782606095787017209536993082424006713646
649499437064986837748693225223589770474013860180053161406855873678145754661223
265107932171666407277164413538984950584809409464603160736531209999532195456208
160341707578989815063976557517944075876291179489869947864770881941725674059186
141216878291146608186744018960986848626951780489665734849255484269034367913891
049118500018501042744553436714015659208795521298676663396609151218326264659518
225798183081678748385655528927886620614925647735643008219494782514464529234006
373516259477574220134842189217143016386365170226862056430783864600331842581313
294323873123342837753998459514495501471292744830384805255172256889196892514676
979135322189273066574982932314682064186019627382861810002547371348108733121646
618462468960966411399174146845481994024420889303655716545585980162030887473333
493175603294019095965229593601290753801865792374929382525397620637641621692671
233535726442940246348904761230937532197847426043013620205978715717156954237031
482557348060444168023738920593311349729286972445111664075342985048622448981735
387160055148768667442573963413070755483318868802922115596922334951032162602605
912403990589262487164545514364212433602244187575311556292881010195320829963170
561622904076037236445525002881247948701197944693796987034794005249774326683909
883778959222355302717001073374740353111082831827854312495921455583024392687268
116134457878241862467333206133160940595353810894151095596499460312472952360326
432675807938488241848482370462649511819891775151260773308922540599339199235199
792104921926990453235833455570121834457172913737706349311435781798321732223927
642199561148358850703570075550327719938304937448470096295950583297558684530097
241086903129625813332660370759594000504733044724306220004948662414901474614833
205870943298019321004692126333861222830633805080437412126940193179347397717967
870797213593072739240480733505957880112473539362920720485238705240519680146786
967990916217318563228134569796582317412994688216208799579524949584468651856666
886918773325238817523242185747876212416495296545181811021064118054293991553121
721339546659411634814265027638998243939541338016156389550956330962816921323167
654967636376351432892039908385344748288009709384725488299648390841375228483583
658202039402566793058043667704417986424649177307859862825109147518881229538798
468748761999726927279072294400696408718259062944801151645288486875490737489082
052043643085706976170276994812476442299390345891573117066138108588086902230009
935173555601327053521479807123631485691268753282167065963828960141212909694577
832460629510603389194689456583919368760978143329044688484231236724833902058691
198805455721081115111672065469045050041897580813416008843619399946858270409508
092421730008112073731869990055568010701470676490886925581845045187730666127449
783290520490324093399356622027865818635719291749398770938950177222704552831850
864938011360576893863060410729194778002066517326526354637664506548143480777595
76028250697804000633858959093262957538609968646117717534913821893416074310

n°2403726
skeye
Posté le 14-12-2021 à 16:03:07  profilanswer
 

Flaie a écrit :


11 minutes ? :D
Ca va a 100k en 11sec ici, le chiffre est un peu grand par contre :lol:

 

Bon ok, j'installe bcmath :o

 
Citation :


$ time php day14.php example.txt 10000
Result : 39901262337615167697674843253671701676469936637723[...]082214016746027314

 

real    0m5.055s
user    0m4.994s
sys     0m0.000s

 

...je serai jamais à 100K en 11 :D

Message cité 1 fois
Message édité par skeye le 14-12-2021 à 16:03:31

---------------
Can't buy what I want because it's free -
n°2403727
Ydalb
In Crêpes n' Cidre I Trust!
Posté le 14-12-2021 à 16:16:48  profilanswer
 

Pour la gloire, je laisse tourner mon algo de la partie 1 sur la partie 2 (step 30 and counting :D )

 

Si d'ici ce soir ça n'a pas fini, je pimperai le bouzin :o

 

EDIT : je suis à 33Go de swap, ça va pas pouvoir aller jusqu'au bout, je suis déçu :'(


Message édité par Ydalb le 14-12-2021 à 16:26:19

---------------
:o
n°2403728
ixemul
Nan mais sans blague ! ⚡
Posté le 14-12-2021 à 16:17:31  profilanswer
 

Ydalb a écrit :

11 minutes pour arriver à l'étape 28 de l'AoC part 2, je crois que je vais devoir optimiser l'algo un peu :o


 
https://rehost.diberie.com/Picture/Get/f/55925
 
 [:prodigy]


---------------
VA APPRENDRE ET REVIENS QUAND TU SAIS, SINON ABSTIENT TOI C'EST UN GRAND CONSEIL QUE JE TE DONNE... TU ES INCOMPÉTENT ET C'EST UNE RÉALITÉ, TU N'AS RIEN A FAIRE ICI FAUT S'Y CONNAITRE ... -Jojo1998 - RIP - http://tinyurl.com/qc47ftk
n°2403729
R3g
fonctionnaire certifié ITIL
Posté le 14-12-2021 à 16:21:06  profilanswer
 


Alors là par contre il faudrait que tu expliques...


---------------
Au royaume des sourds, les borgnes sont sourds.
n°2403730
ixemul
Nan mais sans blague ! ⚡
Posté le 14-12-2021 à 16:31:39  profilanswer
 

R3g a écrit :


Alors là par contre il faudrait que tu expliques...


 
Part1 - bête et méchnante, comme tout le monde, j'allonge la string, à 10, ça passe, à 40... j'en vois pas le bout... ça commence à ramer vers 16~17.
 
Part2 - Gros refacto de 0 sur la méthode, je compte les nouvelles paires à chaques itération que je maintient dans un Dictionnary (renouvellé à chaque itération avec ajout du count précédent au nouveau)  A la fin, un petit coup de Linq Max/Min divisé par 2 pour avoir le resultat :D
 


---------------
VA APPRENDRE ET REVIENS QUAND TU SAIS, SINON ABSTIENT TOI C'EST UN GRAND CONSEIL QUE JE TE DONNE... TU ES INCOMPÉTENT ET C'EST UNE RÉALITÉ, TU N'AS RIEN A FAIRE ICI FAUT S'Y CONNAITRE ... -Jojo1998 - RIP - http://tinyurl.com/qc47ftk
n°2403731
Flaie
Posté le 14-12-2021 à 16:35:06  profilanswer
 


C'est du C# ? Comment ça se fait que c'est aussi lent :o, ça devrait aller genre 100 fois plus vite  [:menarebrave:2]

n°2403732
R3g
fonctionnaire certifié ITIL
Posté le 14-12-2021 à 16:35:54  profilanswer
 

ixemul a écrit :


 
Part1 - bête et méchnante, comme tout le monde, j'allonge la string, à 10, ça passe, à 40... j'en vois pas le bout... ça commence à ramer vers 16~17.
 
Part2 - Gros refacto de 0 sur la méthode, je compte les nouvelles paires à chaques itération que je maintient dans un Dictionnary (renouvellé à chaque itération avec ajout du count précédent au nouveau)  A la fin, un petit coup de Linq Max/Min divisé par 2 pour avoir le resultat :D
 


Ah ok donc t'as pas refait la part1 avec la bonne méthode


---------------
Au royaume des sourds, les borgnes sont sourds.
n°2403733
ixemul
Nan mais sans blague ! ⚡
Posté le 14-12-2021 à 16:36:02  profilanswer
 

Flaie a écrit :


C'est du C# ? Comment ça se fait que c'est aussi lent :o, ça devrait aller genre 100 fois plus vite  [:menarebrave:2]


 
Oui, du Core 5.0 qui tourne sur une brouette et pas opti du tout :D


---------------
VA APPRENDRE ET REVIENS QUAND TU SAIS, SINON ABSTIENT TOI C'EST UN GRAND CONSEIL QUE JE TE DONNE... TU ES INCOMPÉTENT ET C'EST UNE RÉALITÉ, TU N'AS RIEN A FAIRE ICI FAUT S'Y CONNAITRE ... -Jojo1998 - RIP - http://tinyurl.com/qc47ftk
n°2403734
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 14-12-2021 à 16:36:35  profilanswer
 
n°2403735
Flaie
Posté le 14-12-2021 à 16:38:18  profilanswer
 


VOILA  [:cheesecake]  
C'est ça qu'on veut, du google skale!

n°2403736
flo850
moi je
Posté le 14-12-2021 à 16:38:44  profilanswer
 

 

75ms en js pour la part 2
(mais le parsing est dégueux )


Message édité par flo850 le 14-12-2021 à 16:45:15

---------------

n°2403737
Flaie
Posté le 14-12-2021 à 16:40:43  profilanswer
 


Ca veut pas descendre sous les 4.8ms ici :( :(

n°2403738
ixemul
Nan mais sans blague ! ⚡
Posté le 14-12-2021 à 16:42:51  profilanswer
 

412ms le 0 à 10 de la part1 avec l'algo de la part 2...


---------------
VA APPRENDRE ET REVIENS QUAND TU SAIS, SINON ABSTIENT TOI C'EST UN GRAND CONSEIL QUE JE TE DONNE... TU ES INCOMPÉTENT ET C'EST UNE RÉALITÉ, TU N'AS RIEN A FAIRE ICI FAUT S'Y CONNAITRE ... -Jojo1998 - RIP - http://tinyurl.com/qc47ftk
n°2403739
nraynaud
lol
Posté le 14-12-2021 à 16:43:08  profilanswer
 


Oui, mais est-ce que ça scale ?


---------------
trainoo.com, c'est fini
n°2403740
flo850
moi je
Posté le 14-12-2021 à 16:44:09  profilanswer
 

Je remets mon code  

Spoiler :


https://i.imgur.com/tu7wp0X.png


---------------

n°2403741
Flaie
Posté le 14-12-2021 à 16:46:48  profilanswer
 

Bon 3.9ms en préparant bien la taille de mes hashmap à l'avance.
Faudrait lancer un vrai bench avec JMH pour voir quand la JVM est bien chaude  [:moonblood9:5]

n°2403742
ixemul
Nan mais sans blague ! ⚡
Posté le 14-12-2021 à 16:47:02  profilanswer
 

295ms la part 2 0-40 juste en compilant release-X64 (au lieu du Debug-Any CPU de base).
 
J'suis sûr qu'en utilisant du stringbuilder plutôt que de la string interpolation je peux gagner un max tient :o


---------------
VA APPRENDRE ET REVIENS QUAND TU SAIS, SINON ABSTIENT TOI C'EST UN GRAND CONSEIL QUE JE TE DONNE... TU ES INCOMPÉTENT ET C'EST UNE RÉALITÉ, TU N'AS RIEN A FAIRE ICI FAUT S'Y CONNAITRE ... -Jojo1998 - RIP - http://tinyurl.com/qc47ftk
n°2403743
masklinn
í dag viðrar vel til loftárása
Posté le 14-12-2021 à 17:00:06  profilanswer
 

Flaie a écrit :

Bon 3.9ms en préparant bien la taille de mes hashmap à l'avance.
Faudrait lancer un vrai bench avec JMH pour voir quand la JVM est bien chaude  [:moonblood9:5]


Hepha peut sortir le PGO en réponse :o


---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2403744
gfive
Posté le 14-12-2021 à 17:12:04  profilanswer
 

4 millisecondes ici.
 
J'ai un doute.


---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)
n°2403745
Jubijub
Parce que je le VD bien
Posté le 14-12-2021 à 17:20:12  profilanswer
 

Flaie a écrit :


[:rfv:5]  
 
Bon sinon je suis revenu sur le jour 13, ça m'emmerdait d'avoir un résultat retourné en dur, donc j'ai fait du mytho OCR depuis le display généré.
 
[:bultom:4][:bultom:4][:bultom:4]  
 
https://rehost.diberie.com/Picture/Get/f/55918
 
J'ai pas toutes les lettres car certaines auraient une sale gueule sur 4 colonnes.
Ca marche sur ma machine quoi [:flaie:5]  
 
PS: Je laisse l'algorithme dans le domaine public
 

Spoiler :

 [:somberlain_hfr:4]



j'adore, et dans le contexte d'un "concours" c'est génial :D
un truc pareil en prod ce serait horrible, mais je trouve ça super génial comme idée pour résoudre le sujet efficacement (ce serait plus vrai si AoC récompensait le run time)


---------------
Jubi Photos : Flickr - 500px
n°2403746
ratibus
Posté le 14-12-2021 à 17:29:07  profilanswer
 

skeye a écrit :


Bon ok, j'installe bcmath :o


 
16 sec pour 10 000 avec bcmath :D
 
Sinon ma partie 2 (sans bcmath du coup) avec la taille de 40 c'est 50ms max.

n°2403747
Anonymouse
Posté le 14-12-2021 à 17:34:16  profilanswer
 

Rahh en python sur une socket UNIX le serveur récupère une chaine vide alors que le client a fait un sendall et pas de shutdown et que toutes les données ont pas encore été reçue.  
 

Citation :


Upon successful completion, recv() shall return the length of the message in bytes. If no messages are available to be received and the peer has performed an orderly shutdown, recv() shall return 0. Otherwise, -1 shall be returned and errno set to indicate the error.  


 
C'est normal ou je fais de la grosse merde ?

n°2403748
masklinn
í dag viðrar vel til loftárása
Posté le 14-12-2021 à 17:39:36  profilanswer
 

Anonymouse a écrit :

Rahh en python sur une socket UNIX le serveur récupère une chaine vide alors que le client a fait un sendall et pas de shutdown et que toutes les données ont pas encore été reçue.

 
Citation :


Upon successful completion, recv() shall return the length of the message in bytes. If no messages are available to be received and the peer has performed an orderly shutdown, recv() shall return 0. Otherwise, -1 shall be returned and errno set to indicate the error.

 

C'est normal ou je fais de la grosse merde ?


T'aurais pas configuré ton socket en non-bloquant, truc du style?

 

Et t'as bien passé une valeur > 0 en bufsize (ou un buffer qui a de la place dedans si recv_into)?

Message cité 1 fois
Message édité par masklinn le 14-12-2021 à 17:41:19

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2403749
Anonymouse
Posté le 14-12-2021 à 17:42:34  profilanswer
 

masklinn a écrit :


T'aurais pas configuré ton socket en non-bloquant, truc du style?
 
Et t'as bien passé une valeur > 0 en bufsize (ou un buffer qui a de la place dedans si recv_into)?


 
Non c'est moi qui fait de la merde. Y'avait un trim avant de tester la longueur.  [:bighead]

n°2403750
masklinn
í dag viðrar vel til loftárása
Posté le 14-12-2021 à 17:43:15  profilanswer
 

Anonymouse a écrit :


 
Non c'est moi qui fait de la merde. Y'avait un trim avant de tester la longueur.  [:bighead]


 [:doc_prodigy]


---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2403751
DDT
Few understand
Posté le 14-12-2021 à 17:46:32  profilanswer
 

Jubijub a écrit :


un truc pareil en prod ce serait horrible


Je suis prêt à parier que vous avez des trucs du genre en prod pour traiter des sources externes... typiquement dans Maps le contraire m'étonnerait énormément. :D


---------------
click clack clunka thunk
n°2403752
nraynaud
lol
Posté le 14-12-2021 à 17:47:12  profilanswer
 

skeye a écrit :


 
Si je lis bien tu tentes de créer un Form en passant un tableau d'options qui contient une clé "class" à un endroit pas prévu...
 
Je crois lire que c'est sonata...j'avais regardé vite fait mais j'ai jamais vraiment pratiqué le truc...tu as modifié quoi récemment pour obtenir ça? Ajouté une entité / une relation dans une entité existante?


ouais, j'ai demandé de l'aide parce que la méthode diférentielle avait pas l'air d'aller loin. Je vais aller creuser plus.


---------------
trainoo.com, c'est fini
n°2403753
nraynaud
lol
Posté le 14-12-2021 à 17:48:14  profilanswer
 

sinon je vous confirme que le booster de Pfizer c'est du bon, il est vachement plus douloureux que la bouteille que Masklinn nous a laissé à notre mariage.


---------------
trainoo.com, c'est fini
mood
Publicité
Posté le   profilanswer
 

 Page :   1  2  3  4  5  ..  24447  24448  24449  ..  27174  27175  27176  27177  27178  27179

Aller à :
Ajouter une réponse
 

Sujets relatifs
Plus de sujets relatifs à : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)