Programming Contest Nieuwe Stijl: Contest 2 *WINNAARS LEZEN*

[Serpie]

Na hoe lang rekenen was dat?
Vandaag geen tijd om te proggen, maar ik zal de mijne even een tijdje laten rekenen. Kijken of ik eronder kan .

Maar goed bedoeling is natuurlijk om alle (max 99) grids op te lossen binnen het uur.

Edit
Hmm valt nog mee, grid1 in 5 minuten opgelost. 1979 tekens

code:

--
                                                                              
                                                                              
                                                                              
                           L                                                  
                           A                                                  
                           BEAUFORT                                           
                           G     L I                                          
                         KLORIS  I N                                          
                           O  Y  C W                                          
                           G CN  HUIVERIG                                     
                       D   A HAASTEN                                          
                     NEREMMALEP  MNN                                          
                       U GIDEMS  IEE                                          
                   WRAAKNABNJIPASSING                                         
                       R  AATCHROMOO                                          
                   SYNTAXISVLUGNIGOHPONDER                                    
                      GABBERES T LLGAN                                        
             I  LNEGGEZMO NAEE ALEVEREN                                       
             N  O      WUEINDIGM K WCRAM                                      
         S  TD EO    VIEWDATAZITKUILOU  S                                     
   BARGOENSTRIKDN      TOALSLOMADKNEUZENE                                     
         IBAARDIG       RRSTREMMEN ORAISK D          E                        
         KAVGEWCO     N DGD GNITJIWKS AUS NETTIPS    R                        
         KNEICNAL     ODEPROTACREMENNAARBMEMALS      N                        
         E GCTELFMAP  O LUPINEKKURDLEIWPO PVAATE    MARITIEM                  
        DNEIURKPO TABOTTINEBEDELNAP ENZYMAJORAAT     AO K                     
        NB ES R R OR VLIJTEJTWUEEL  KD CRKIOEEYE FIUDSOBROODMIX               
       DEOLBOVENARMADREEK ZBT ZIRATLANTAARNRFSEOS    TDEEJD                   
    REGRES HALL G IB  BJ  RAEHETEROPNA SKIFFEURBELASTENSWUO                   
 KOELTANKR TREKVISSERIJTREEBEDENKENIELKHLJ IRMMURTCELPITLUM    H              
   T TL OI GEKUIFDCLIVIATMEIKEVERERENETTATSLUH  AMAJYP UETHCOTTIU             
   R ESELJIREKKOFEHNAABWUOTNEDIVEDAIRTUKKERMISE FG K EDRTZEIKERN              
   O NKANKLOBE  OVO E  NOSIRIBSEKSSHOPGAANKOMST HAVANNAESSERPXEDIMSALP        
 NEFFUNSREIZEN  TIO L  EH LITURG HG OI LA   T G ALIRPLANIMRETNUOC  FA         
    RROOGNAHECHTSEL C NEKUEHCSINOII HK RIJUBELIJKWITNERELUOR  RE   TT         
   IUBHCAL      TZS U  GAIULEKJIREDEMS UT   LIUNEETSAVRUUMUISJES   ES         
    S      L   ZEETONGOOHMOES KTPRNJILWUOV KIERENSS A OSCHROEFNC   LFORMATIE  
          WASSALONONLUSTOPSEINORABAHDEIVORMIGNINEPOKROOBOKSBALGORGELEN        
          UT    ZAPRIKUUDAK OACACIPEDEL RI  I  I AT L VEUR     LN  EO         
          AS     VB  KLASSENA CWIJNREKAPTAFELEKEJS WIEBELENOTITIE  NH         
        N NI N  EEOWNEVETSOODIUZD ITLAATSTELLIGROMKANTENOWERPENOD             
        A KR E  DRRO P  REISULLIN  ZIRCOIILPOOLRUUD GF WMGEE  ESA             
        A  K K GNIDLIUBAAI  ORT AVOORKOOPLAYBOY RNEGEILEBAHCSIGELEMJIWZ       
        B  R OGLIJVLAK FMV  GEI H  NIOVPSESIURC NT  TG R DMINDERR             
        E  O RNTPONEGAGEIGRONDELOOIZUURKASTOOVEDAI  RT K POC  N E             
        R NESTIPSY N KHIEROVERMINKTIMDONJUISTARFARG OI   E    T H             
       NELEPMIP TRAINEEVNIELKUP G UJ EOAREELMROVLOBRUUV  R    A               
     ZAADDOOSUPERINEUMAANJAAREINAUODNEMMETK   LAATRAWJ   EJTNOLK              
       AD  E  ONEDIUDEBF D TELRAAMBEELDEMI   YENTUHCDACTYLUS                  
   KLAPPEN K  T DEGADNOBLEZEWKIJR S ZKRIOR IGGAMAATPAKFC A                    
       ML VOUWDEURL  TFO VEUNIEOS M E ORZF  LOHOCLAAGHEIDA                    
       IK  E    O OREIFEZIE IEKGIDADLABDWIPPER DRN FNEMRAREV                  
       T   R VOEGWERK EKKAMILLEGAALEROMMEL N D EOI FA ERF  I                  
           I    F INTERESTAGETNEMEDAEBLEMETAGERIBDNEVELUW  G                  
           E   BOREEZ  NJICUPAKNEILIHCASEPOTOLSLAVOND ASI  E                  
           R    T N      EHYPNOSE  LORG NERALKPOAGNINNAPSIERTEOV              
                S D       TCEPSUS  INEA  LEA  RST   I R S  E                  
                I         KAZKEOHOOFDWASSPELD AA    WAUWELEN                  
                R                  TIRREGAZNI NG        N                     
                O                  B EVTAPPEN KT                              
                L               OPPOMPENANT T  H                              
                O                  Y SR D O R  C                              
                C                     G S O I  I                              
                                      E E G G  L                              
                                      N ZIJWEG                                
                                          I                                   
                                          L                                   
                                          G

[ Voor 115% gewijzigd door Serpie op 05-03-2007 20:22 ]

[SeeSharp.nl]

Serpie schreef op maandag 05 maart 2007 @ 16:26:
Ik zit niet op school, ik werk gewoon van 8 tot 5 en studeer daarnaast aan de OU.

Mijn algoritme is niet zo heel bijzonder volgens mij, en de tijd die ik er in heb zitten valt nog erg mee maar ik ben wel gelijk begonnen toen de contest bekend was .

Ik verwacht dan ook niet te winnen, de reden dat ik mee doe is vooral om ervaring op te doen. Het is heel wat anders dan wat ik dagelijks op mijn werk aan programmeer werk doe, dus ik moet op een hele andere manier gaan denken.

Ik hoop dat ik wel een beetje in de top eindig en ben zeer benieuwd naar de andere implementaties, ik kan me niet zoveel voorstellen bij een implementatie die oneindig doorgaat en met een resultaat komt als je hem stopt. Maar ik wacht het af en zal zeker de sources bekijken.

Ik zit ook niet op school en werk net zoals jou ook gewoon 8 uur per dag (facturabel) en daarnaast doen ik nog een hoop andere dingen s'avonds.

Net als jou programmeer ik ook dagelijks, maar dit zijn vooral administratieve applicaties. Dit kan varieren van windows apps, web apps, batches, services etc.
Maar nog nooit heb ik iets gebouwd wat hierop zou kunnen lijken.

Ik heb dan ook geen flauw idee hoe ik de woorden ik een grid moet plaatsen.
En al helemaal niet hoe ik erin moet zoeken en de grid eventueel uitbreiden.

Ik heb echt respect voor de mensen die het al wel is gelukt.
Dit vergt een hele aparte manier van denken, die ik nog niet heb gevonden.

Kan iemand me misschien een duwtje in de rug geven voor wat betreft het opbouwen van een grid?

btw. ik ben het trouwens in C# aan het bouwen, en volgens mij ben ik de enige hier

[Verwijderd]

Ik zat te denken aan het vergelijken van het aantal occurances van elke letter en lettercombinatie. Het is logisch dat je met de veel voorkomende letters veel meer kunt laten overlappen dan met de zeldzame letters. In mijn eerste beginsels heb ik al voor het in het grid plaatsen van letters woorden samengevoegd op basis van het percentage aan overlap. Als dat meer is dan gemiddeld (zo'n 30-40% volgens bovenstaande oplossingen) is het kennelijk interessant om al eerder die combinaties te maken. Dat scheelt weer wat cycles.

[DaCoTa]

Serpie schreef op maandag 05 maart 2007 @ 20:09:
Na hoe lang rekenen was dat?
Hmm valt nog mee, grid1 in 5 minuten opgelost. 1979 tekens

Hmm, langer dan 5 minuten... Veeeel langer... Maar de profiler is uit de kast getrokken, kijken wat ik kan winnen.

Hmm, zie ook datie niet compleet is...

[ Voor 6% gewijzigd door DaCoTa op 05-03-2007 20:53 ]

[Serpie]

Verwijderd schreef op maandag 05 maart 2007 @ 20:35:
Ik zat te denken aan het vergelijken van het aantal occurances van elke letter en lettercombinatie. Het is logisch dat je met de veel voorkomende letters veel meer kunt laten overlappen dan met de zeldzame letters. In mijn eerste beginsels heb ik al voor het in het grid plaatsen van letters woorden samengevoegd op basis van het percentage aan overlap. Als dat meer is dan gemiddeld (zo'n 30-40% volgens bovenstaande oplossingen) is het kennelijk interessant om al eerder die combinaties te maken. Dat scheelt weer wat cycles.

In eerdere implementaties ging ik ook eerst overlappende woorden samenvoegen, bij de laatste heb ik dit er weer uit gehaald. Het kan zijn dat je daardoor betere mogelijkheden mist. Bijvoorbeeld dat een woord horizontaal helemaal weg kan vallen in verticale woorden. Bij een langer samengevoegd woord gaat dit moeilijker.

[ Voor 5% gewijzigd door Serpie op 05-03-2007 21:59 ]

[Fiander]

SeeSharp.nl schreef op maandag 05 maart 2007 @ 20:31:
[...]
btw. ik ben het trouwens in C# aan het bouwen, en volgens mij ben ik de enige hier

nee, niet de enige, ben der ook druk in bezig. en gaat aardig, me scores varieren van 33 tot 37 % besparing.

[mOrPhie]

Hier ook C#. .NET 2.0.

[SeeSharp.nl]

@Fiander en @mOrPhie

Leuk te horen dat jullie ook met C# bezig zijn.

Kunnen jullie me een zetje geven in de juiste richting?

Ik heb nu ArrayList[] met daarin alle woorden per grid
Daarbij heb ik alle dubbele er al uitgefilterd en ook alle woorden die ofwel van links naar rechts of van rechts naar links in een ander woord passen.

Nu moet ik dus iets bedenken om de woorden in één of ander grid te kunnen plaatsen.
Ik krijg het niet verzonnen

[Fiander]

ben zelf begonnen door een woord in het miden te plaatsen, en dan te kijken of ik een woord vind wat ik erbij kan plaatsen wat een reductie in aantal letters geeft.

verder kun je beter de List<string> gebruiken ipv de ArrayList ( persoonlijke mening )

hoewel ik zelf een struct heb, met per woord een array van chars en wat metadata

[Creepy]

Het is wel een contest hier he
Een manier verzinnen om de woorden te plaatsen is zo'n beetje het belangrijkste onderdeel van deze contest, het filteren van dubbelen etc. is alleen maar voorwerk. Overigens zijn er al wat ideeen geplaats over hoe woorden te beginnen te plaatsen in een grid

[ Voor 5% gewijzigd door Creepy op 05-03-2007 21:57 ]

[SeeSharp.nl]

@Fiander
Als je .NET Framework 2.0 gebruikt moet ik je gelijk geven met je Lists.

@Creepy
Mijn probleem is helemaal niet hoe je zo optimaal mogelijk de woorden plaatst.
Daarmee kun je je eigen nou juist onderscheiden van de rest.
Dat is het leuke van de contest.

Mijn probleem is dat ik totaal geen idee heb hoe ik uberhaubt een grid moet opbouwen.
Daarom vraag ik een duwtje in de goede richting.
Ik heb namelijk allang ideeen hoe ik zo optimaal mogelijk de woorden moet plaatsen.

[RobIII]

SeeSharp.nl schreef op maandag 05 maart 2007 @ 22:03:
Mijn probleem is dat ik totaal geen idee heb hoe ik uberhaubt een grid moet opbouwen.
Daarom vraag ik een duwtje in de goede richting.
Ik heb namelijk allang ideeen hoe ik zo optimaal mogelijk de woorden moet plaatsen.

Wat dacht je van een Array van strings? Of een "List Of String"? Of een array van chars? Of... ?
Er zijn 1001 mogelijkheden voor het opbouwen van je grid

[Arjan]

gekke vraag misschien, maar hoe pass ik variabelen aan de exe?

C++:

void main(int argc, char* argv[])

werkte onder linux altijd prima, maar als ik deze draai onder windows en ik laat de argumenten uitprinten dan zie ik helemaal niks

[mOrPhie]

Mijn laatste resultaten van grid01 van testset1.

code:

Valid grid!
Letters total: 3231
Letters used: 2042
Compression: 63,2%

Ik werk nu nog in het midden van een standaard 180x180 grid. Moet daar nog even iets netters voor bedenken, aangezien mijn zoekmethode nu ook slimmer wordt en overbodige ruimtes met rust laat.

http://crew.tweakers.net/morphie/PrgContest/grid01.txt

(even scrollen dus, en ja ik weet het, zo'n groot raamwerk-grid is stom, komt goed )

SeeSharp.nl schreef op maandag 05 maart 2007 @ 22:03:
@Fiander
Als je .NET Framework 2.0 gebruikt moet ik je gelijk geven met je Lists.

Sowieso generics. Maken het leven 10 keer makkelijker.

Mijn probleem is dat ik totaal geen idee heb hoe ik uberhaubt een grid moet opbouwen.

Sja, zie RobIII. Maar zo'n grid kun je echt precies maken zoals je zelf wilt. Dat is toch wel echt de basis hoor. Mijn basis was een grid (hoe ik die representeer zeg ik nog ff lekker niet ). Een functie om woorden (dan wel horizontaal, danwel verticaal) te plaatsen. Een functie om te testen of een woord op een bepaalde plek mag staan (overlapt 'ie of conflicteert ie?). En een BestFit functie om de beste plek te vinden voor het woord. Vervolgens doe ik ook nog 'ns wat slimme sortering en fasering, maar ik ga niet alles prijs geven natuurlijk.

[Fiander]

mOrPhie schreef op maandag 05 maart 2007 @ 22:15:
Sja, zie RobIII. Maar zo'n grid kun je echt precies maken zoals je zelf wilt. Dat is toch wel echt de basis hoor. Mijn basis was een grid (hoe ik die representeer zeg ik nog ff lekker niet ). Een functie om woorden (dan wel horizontaal, danwel verticaal) te plaatsen. Een functie om te testen of een woord op een bepaalde plek mag staan (overlapt 'ie of conflicteert ie?). En een BestFit functie om de beste plek te vinden voor het woord. Vervolgens doe ik ook nog 'ns wat slimme sortering en fasering, maar ik ga niet alles prijs geven natuurlijk.

gemeenerd, je hebt mijn code ingekeken. en toen het grid vergroot van 150x150 naar 180x180

denk dat iedereen dat gebruikt om snel van elk grid even een score te hebben, en pas daarna een optimaal grid te vinden.

[Dido]

RobIII schreef op maandag 05 maart 2007 @ 22:06:
[...]

Wat dacht je van een Array van strings? Of een "List Of String"? Of een array van chars? Of... ?
Er zijn 1001 mogelijkheden voor het opbouwen van je grid

5-bit chunks in een self-managed vrij stuk HiMeM (CGA-videogeheugen voorbij 640KB onder DOS) is ook een leuke

En nee, ik en niet serieus aan het overwegen dit in ASM te doen

[RobIII]

Dido schreef op maandag 05 maart 2007 @ 22:29:
En nee, ik en niet serieus aan het overwegen dit in ASM te doen

Mietje

[Dido]

RobIII schreef op maandag 05 maart 2007 @ 22:56:
Mietje

Hey, op-codes in microcode rammen is gewoon leuker. Moet ik alleen wel heel zeker weten op wat voor processor(s) het moet gaan draaien, en wat daar verder precies aanhangt.

En anders is een eigen Turing-machine-implementatie ook wel aardig, maar aangezien brainfuck niet mag neem ik aan dat jullie daar ook geen zin in hebben?

[Verwijderd]

Serpie schreef op maandag 05 maart 2007 @ 20:56:
[...]


In eerdere implementaties ging ik ook eerst overlappende woorden samenvoegen, bij de laatste heb ik dit er weer uit gehaald. Het kan zijn dat je daardoor betere mogelijkheden mist. Bijvoorbeeld dat een woord horizontaal helemaal weg kan vallen in verticale woorden. Bij een langer samengevoegd woord gaat dit moeilijker.

ha ja, ik hield 10 woorden over (met 2660 tekens)
dus die optie idd beter laten vervallen.
In principe als je "plaats in grid" algorithme goed werkt, komen deze woorden elkaar toch wel tegen.

[NMe]

Atgast schreef op maandag 05 maart 2007 @ 22:12:
gekke vraag misschien, maar hoe pass ik variabelen aan de exe?

C++:

void main(int argc, char* argv[])

werkte onder linux altijd prima, maar als ik deze draai onder windows en ik laat de argumenten uitprinten dan zie ik helemaal niks

Dat behoort ook in Windows te werken.

Verwijderd schreef op dinsdag 06 maart 2007 @ 00:03:
[...]

ha ja, ik hield 10 woorden over (met 2660 tekens)
dus die optie idd beter laten vervallen.
In principe als je "plaats in grid" algorithme goed werkt, komen deze woorden elkaar toch wel tegen.

Dat het jou niet lukt wil niet zeggen dat het een ander niet kan lukken met een andere/betere plaatsing. Bovendien kun je meerdere strategieën gebruiken om tot een oplossing te komen; als het met de ene niet meer lukt, dan kun je altijd proberen om met een andere verder te gaan.

[Verwijderd]

-NMe- schreef op dinsdag 06 maart 2007 @ 01:17:
[...]

Dat behoort ook in Windows te werken.

[...]

Dat het jou niet lukt wil niet zeggen dat het een ander niet kan lukken met een andere/betere plaatsing. Bovendien kun je meerdere strategieën gebruiken om tot een oplossing te komen; als het met de ene niet meer lukt, dan kun je altijd proberen om met een andere verder te gaan.

ik was nog niet eens aan het plaatsen, alleen nog maar input aan het "optimizen".

mOrPhie schreef op maandag 05 maart 2007 @ 22:15:
Mijn laatste resultaten van grid01 van testset1.

code:

Valid grid!
Letters total: 3231
Letters used: 2042
Compression: 63,2%

euh, compression is dan 36,8% bedoel je neem ik aan

M'n eigen eerste result (testset 1, grid1):

     parcourspanning             d                           
        zwarting          sg     wln                         
         sajremoz  e     huiveriguoa                         
            e a  d x      clatsfeohandicap                   
           smurtcelp kalvjilglyceroleeuwtje                  
           ymeikevergr  u mo     tca    o     l              
           ne t  i enediudeb   koeltank mflognool            
           tn i nessiwfar hu  hongaarsucigarteo              
  zuurkastrakjes z sdl  l corz    nc seksshopuittocht        
           xl mwiebelenlaatraw    i     cnn  sz       s      
      o   giegagenotitiek   ai r zm     hue  bu m     t      
      m  zesdaagsb  u  pu   ljvereren   ofriteuse     o      
      z   h d k seksbomeultiempirieitamrofunneremmal  p      
     reehmodeilosagthcild k re f kt pamflettenurb     b      
      g ttnarvanud  c  parabeliegen lu  snsemduurlooppompen  
      g nekkinsare  afhaken p  z ru atm  eereferaat   r      
      emuisjessapmi l ep ykupekku o coulombeki laagheid      
 lekuknimklappenyentuhctualnindirectigu  r sau  nn   j       
   a kristal tnncn hakhoutoewnaagpondernaastkk njr   i       
   pvandaag  oleitnevetsmsbminderaczeevisrijkeluiu   r       
   til  playboymreeds s  mdeeltjefcsynapsewlag cco   e       
   aga    adagwerkrewgeovouwlijnifu wis  v  za luj   d       
   femelaar  jzru etjilvek zdkwezelj ttoreezkdlepssawe       
   ers    v  io s km  j gnstramientamtamevidentaarojam       
   lebahcsigelemmori rilaaesum uniespotsulnooo ik   us       
    nosuspectgtdejeuneruzai kierenwp btu  d hb r    wc       
naabwuotoawro s d kr fepnpz  l k wmiddeliriumzonzijdeh       
     tgrondelitairo  fviimolslap ias jny ng   d vormleer     
    gidadlabskobg u moancienieropnaklontje    eskiffeur      
  plasmidetbljfd  d ybeertnamds  nr  g c k  v pijnbankz      
      rnadaaaignoteezuek s ttenkoelwegvakeopeorkleinvee      
      aeae gvroomheensijco ahperineumeodnihbroodmix  ne      
      nezb  ssuv bloedairt acrobaatlantaarnom t  o    m      
     rediryojod   k mralap liig  ki gofrusesiurcvoorraad     
      v t   ebanka  mmkem   lkr   ltgpi w zdneekol    c      
    voorkoopkaptaambeeld    iaawz euitgifteuk u uv    h      
      b u   ebtavegatseraf  hjb   dklaagelliturgwo    t      
  voetreisullirpeigrooioea  cu klerkenr   rf  e do           
     scoliose ipbseommnbgrozaivilcoetrofuaebeenwerk          
       fokkerijea  nodemigntstirregresonpyh     uf           
          toopknameirdsleverenetnakmo d         ri           
          gimroviefehnaaberepussgeribdnevelastiekl           
            fratsilucobgllahopklorisirii         m           
              ct k wsh o aletgiur j juut z                   
            knarpsgnippotnkaarwhg t bk cliftboy              
              ce opening dpenanteheteroeaj                   
              ik   som btoovedt l nolassawdfooh              
              pvnettipsafboeken euejtawbce   f    d          
         zeppelintrige l   rk ednipsomhoogoudertsoodiuz      
               s   p l g g gu tkstrootiovh   o n  usg        
               s   sre wcicerotacremn erbouwordeviatie r     
              bedenken ihmln nellow e rkmn  gh l  ned  o  n  
               r    vpyjamadreek kr t boreezncgloeiend u  e  
               i    o  nvia  krakeelskiponjuisteppenaarling  
               j    r  ract hkzr npia jhvr  s  t  rup  e  e  
                   nezuenks seemaisja coloristoffiginwerken  
                    i  knetsalebuj khangooraajnaam li  e  t  
                    herladencvp tp w   ibh  p        windvang
                          l    koerier nr                 l  
                multipleikleurdern t   gu                    
                        kwijtingidraab eu                    
                          g     t      vv                    
                                       e                     
                                       n                     

Valid Grid !!
Original chars : 3231
Chars in grid : 2081
Percentage used : 64,41%


edit
zit nu op 2012 chars over, echter het geheel zal wel wat sneller moeten wil ik binnen de bepaalde tijd tot de ultieme oplossing komen (heb al wat plannetjes)

[ Voor 94% gewijzigd door Verwijderd op 06-03-2007 09:26 ]

[mOrPhie]

Verwijderd schreef op dinsdag 06 maart 2007 @ 01:21:
[...]
euh, compression is dan 36,8% bedoel je neem ik aan

Debatable, maar dat ga ik hier niet doen. Terminologie is niet mijn sterkste vak, maar ik bedoel het aantal letters ten opzichte van het orginele aantal letters. Als ik het maar snap. Het gaat uiteindelijk toch om de score.

[SeeSharp.nl]

Ik ben alweer een stapje verder.

Ik heb iets leuks bedacht (en al geprogrammeerd) wat mij elke keer het best te plaatsen woord teruggeeft aan de hand van een score die ik per woord bereken. De langste woorden met de hoogste code plaats ik eerst.

Als ik over test bestand 1 itereer, duurt dat minder dan 1 seconde.
Best snel al zeg ik het zelf.

[Verwijderd]

En anders is een eigen Turing-machine-implementatie

Misschien iets voor de volgende contest. En als we dan toch bezig zijn laten we de implementatie natuurlijk wel voor de Total Turing Test slagen!

[The Flying Dutchman]

Atgast schreef op maandag 05 maart 2007 @ 22:12:
gekke vraag misschien, maar hoe pass ik variabelen aan de exe?

C++:

void main(int argc, char* argv[])

werkte onder linux altijd prima, maar als ik deze draai onder windows en ik laat de argumenten uitprinten dan zie ik helemaal niks

Op je vraag weet ik het antwoord niet, ik programeer alleen C++ in linux (en ik heb geen idee hoe portable die code standaard eigenlijk is).

Maar om even te mierenneuken
Mooier is natuurlijk:

C++:

int main(int argc, char **argv)
{
  // code
  return 0; // indien programma correct beindigt is
}

[Arjan]

The Flying Dutchman schreef op dinsdag 06 maart 2007 @ 11:27:
[...]


Op je vraag weet ik het antwoord niet, ik programeer alleen C++ in linux (en ik heb geen idee hoe portable die code standaard eigenlijk is).

Maar om even te mierenneuken
Mooier is natuurlijk:

C++:

int main(int argc, char **argv)
{
  // code
  return 0; // indien programma correct beindigt is
}

Ja, zo heb ik het ook, maar het lijkt een probleem te zijn van mingw... geen idee hoe ik dit verder ga oplossen, wel jammer want ik zou graag het aantal threads enzo commandline mee kunnen geven.

[RobIII]

Atgast schreef op dinsdag 06 maart 2007 @ 12:12:
wel jammer want ik zou graag het aantal threads enzo commandline mee kunnen geven.

Voor jezelf (testing purposes e.d)?
Want het is bij de uiteindelijke contest (als wij, de crew dus, jullie app gaan draaien) de bedoeling dat het zichzelf allemaal regelt enzo

[ Voor 3% gewijzigd door RobIII op 06-03-2007 12:14 ]

[Verwijderd]

Eh, maar de doelen "snelste code" en "laagste score" zijn in de praktijk niet tegelijk bereikbaar...
Zijn jullie bereid om twee runs te draaien, 1 per subcontest categorie zeg maar? Dus iets als

./solve --mode=ultrafast
./solve --mode=lowestscore

(ik snap dat dit op zn minst goed gedocumenteerd moet zijn etc)

[Dido]

Verwijderd schreef op dinsdag 06 maart 2007 @ 13:05:
Eh, maar de doelen "snelste code" en "laagste score" zijn in de praktijk niet tegelijk bereikbaar...

Erhm, wat is het interessante aan "snelste code"

/edit

Ik zie hem nu pas staan in de topicstart.

De snelste code die een valide resultaat oplevert... da's met een weldoordachte one-liner nog wel te doen, denk ik

[ Voor 53% gewijzigd door Dido op 06-03-2007 13:17 ]

[Arjan]

RobIII schreef op dinsdag 06 maart 2007 @ 12:14:
[...]

Voor jezelf (testing purposes e.d)?
Want het is bij de uiteindelijke contest (als wij, de crew dus, jullie app gaan draaien) de bedoeling dat het zichzelf allemaal regelt enzo

Ja, ik wil live wat aanpassingen kunnen maken zodat ik niet alles hoef te hercompileren.

Verwijderd schreef op dinsdag 06 maart 2007 @ 13:05:
Eh, maar de doelen "snelste code" en "laagste score" zijn in de praktijk niet tegelijk bereikbaar...
Zijn jullie bereid om twee runs te draaien, 1 per subcontest categorie zeg maar? Dus iets als

./solve --mode=ultrafast
./solve --mode=lowestscore

(ik snap dat dit op zn minst goed gedocumenteerd moet zijn etc)

Onderdeel van de contest lijkt mij toch dat je zelf de gulden middenweg vindt tijdens de uiteindelijke run

[NMe]

Verwijderd schreef op dinsdag 06 maart 2007 @ 13:05:
Eh, maar de doelen "snelste code" en "laagste score" zijn in de praktijk niet tegelijk bereikbaar...
Zijn jullie bereid om twee runs te draaien, 1 per subcontest categorie zeg maar? Dus iets als

./solve --mode=ultrafast
./solve --mode=lowestscore

(ik snap dat dit op zn minst goed gedocumenteerd moet zijn etc)

Nee, wanneer we je tooltje starten moeten we geen schakelopties mee hoeven geven voor ander gedrag. We doen waarschijnlijk één of twee runs en die zijn tegelijkertijd goed voor én de categorie hoogste score én de categorie snelste code.

[ Voor 47% gewijzigd door NMe op 06-03-2007 13:17 ]

[Janoz]

Atgast schreef op dinsdag 06 maart 2007 @ 13:15:
[...]

Ja, ik wil live wat aanpassingen kunnen maken zodat ik niet alles hoef te hercompileren.

Er is niks mis met een (meegeleverd) propertie bestandje hoor

[Verwijderd]

-NMe- schreef op dinsdag 06 maart 2007 @ 13:16:
[...]
én de categorie snelste code.

En enige eis is dan 'valide output', dus gewoon filesplitten op \n\n (of dubbel crlf) is al prima ?

[Dido]

Verwijderd schreef op dinsdag 06 maart 2007 @ 13:25:
En enige eis is dan 'valide output', dus gewoon filesplitten op \n\n (of dubbel crlf) is al prima ?

Niet helemaal, er moet een woord vertikaal staan

Maar goed, da's wel een hele aparte contest dan... of is er nu een geintje verknald?

[ Voor 5% gewijzigd door Dido op 06-03-2007 13:27 ]

[Verwijderd]

-NMe- schreef op dinsdag 06 maart 2007 @ 13:16:
[...]

Nee, wanneer we je tooltje starten moeten we geen schakelopties mee hoeven geven voor ander gedrag. We doen waarschijnlijk één of twee runs en die zijn tegelijkertijd goed voor én de categorie hoogste score én de categorie snelste code.

Dus in principe moeten we op de testcomputer een register-item achterlaten, dat kijkt hoeveel het programma al gerunt is, en aan de hand daarvan een snelle of een goede run doet

[mOrPhie]

Mwah. Snelle code en dan een score die gelijk is aan het aantal letters valt geen eer aan te behalen natuurlijk. Snelste code en vervolgens de 3e plek in de scores behalen, -dat- is natuurlijk wel een benoeming waard.

[Verwijderd]

Dido schreef op dinsdag 06 maart 2007 @ 13:27:
[...]

Niet helemaal, er moet een woord vertikaal staan

Maar goed, da's wel een hele aparte contest dan... of is er nu een geintje verknald?

ohja, was ik ff vergeten

tsja, op zich prima natuurlijk, echter velen zullen willen weten wie het meest efficiente code heeft geschreven, dus een of andere index bestaande uit %oplossing en snelheid zou ook mooi zijn dan.

(dunkt mij, heb niks in te brengen, maar gooi ff een idee'tje op )

[Marcj]

Ach, bij de vorige contest was er ook een "kortste code" contest die in de topic-start stond, maar die werd toch uiteindelijk niet uitgevoerd. De reden hierom is mij onbekend, maar ik denk dat de uiteindelijke vergelijkingspties nog niet helemaal vast staan

[NMe]

Verwijderd schreef op dinsdag 06 maart 2007 @ 13:32:
[...]


Dus in principe moeten we op de testcomputer een register-item achterlaten, dat kijkt hoeveel het programma al gerunt is, en aan de hand daarvan een snelle of een goede run doet

Eén run is goed voor zowel de score- als de snelheidscategorie. En uiteraard moet je, als je wil winnen in de categorie "snelste code" wel een gooi doen naar een efficiënt algoritme. Zoeken naar mazen in de regels = strafpunten/diskwalificatie. Het moet wel leuk blijven.

Marcj schreef op dinsdag 06 maart 2007 @ 13:59:
Ach, bij de vorige contest was er ook een "kortste code" contest die in de topic-start stond, maar die werd toch uiteindelijk niet uitgevoerd. De reden hierom is mij onbekend, maar ik denk dat de uiteindelijke vergelijkingspties nog niet helemaal vast staan

Eigenlijk waren we het domweg vergeten. Maar goed, het is ook lastig te vergelijken. De bedoeling was om dan naar het hoofdalgoritme te kijken en dan te zien hoe complex dat in elkaar zit, maar vergelijken tussen twee talen is best nog lastig.

[ Voor 34% gewijzigd door NMe op 06-03-2007 14:44 ]

[Soultaker]

Atgast schreef op dinsdag 06 maart 2007 @ 12:12:
Ja, zo heb ik het ook, maar het lijkt een probleem te zijn van mingw... geen idee hoe ik dit verder ga oplossen, wel jammer want ik zou graag het aantal threads enzo commandline mee kunnen geven.

Ik weet zeker dat 't wel werkt met GCC onder Windows. Welke versie gebruik je, en hoe compileer je?

[Arjan]

Soultaker schreef op dinsdag 06 maart 2007 @ 14:54:
[...]

Ik weet zeker dat 't wel werkt met GCC onder Windows. Welke versie gebruik je, en hoe compileer je?

gcc version 3.4.2 (mingw-special)
codeblocks regelt de aanroep voor me

code:

int main(int argc, char** argv) {

    for(size_t i=0; i<argc; i++) {
        printf("argument[%i] = %s\n", i, argv[i]);
    }

    return 0;
}

overigens doet deze code het wel als codeblocks hem aanroept, maar niet als ik dezelfde exe start vanuit een command venster.

[ Voor 12% gewijzigd door Arjan op 06-03-2007 19:44 ]

[NMe]

Waarom gebruik je size_t en niet gewoon int?

[Arjan]

-NMe- schreef op dinsdag 06 maart 2007 @ 19:17:
Waarom gebruik je size_t en niet gewoon int?

doe ik altijd als ik die waarde gebruik om door een array heen te wandelen.

niet echt een reden, meen eens ooit opgepikt te hebben dat het good-practice was, maar of dat waar is weet ik niet

[Verwijderd]

Atgast schreef op dinsdag 06 maart 2007 @ 19:42:

doe ik altijd als ik die waarde gebruik om door een array heen te wandelen.

niet echt een reden, meen eens ooit opgepikt te hebben dat het good-practice was, maar of dat waar is weet ik niet

Het is good practice om de return type te gebruiken van een functie. Soms is dat int, soms short, soms size_t. Als er hier niet mee te maken hebt mag je zelf iets verzinnen. Ik denk dat een unsigned short wel ruim voldoende moet zijn voor de meeste programmeersels. Sowieso is er een limiet op het aantal command line arguments, en ik geloof dat die meestal zo rond de 32768 ligt. Maar wie gebruikt er nou daadwerkelijk zoveel?

[Fiander]

oke, me eerste probeersel ging van 3231 letters naar 2050 letters in 1,5 sec
na wat verbeteringen, en aanpassingen kom ik op 2049 letters in 8 minuten.


op zulke momenten baal ik van mezelf dat ik me oude code niet meer heb.

[zwippie]

Fiander schreef op dinsdag 06 maart 2007 @ 19:54:
oke, me eerste probeersel ging van 3231 letters naar 2050 letters in 1,5 sec
na wat verbeteringen, en aanpassingen kom ik op 2049 letters in 8 minuten.


op zulke momenten baal ik van mezelf dat ik me oude code niet meer heb.

Subversion!

[Soultaker]

Atgast schreef op dinsdag 06 maart 2007 @ 19:42:
niet echt een reden, meen eens ooit opgepikt te hebben dat het good-practice was, maar of dat waar is weet ik niet

Voor memory sizes e.d. is het nuttig; daarom heet dan ding ook size_t. In de praktijk is het handig als je bijvoorbeeld op een AMD64-architectuur programmeert, waar je int 32-bits is (en signed, waardoor je dus net 2GB kan addresseren), maar je size_t 64-bits (unsigned), zodat er geen problemen ontstaan als je, zeg, een byte-array van 10GB alloceert.

Die argc wordt al meegegeven als int, dus die kan nooit groter worden dan wat er in een int past; beetje zinloos om dan een size_t te gebruiken, los van 't feit dat 't niet echt een size is.

zwippie schreef op dinsdag 06 maart 2007 @ 19:59:
Subversion!

Subversion is leuk en aardig, maar dan moet je wél je code inchecken voordat je je code gaat omgooien.

[Verwijderd]

Soultaker schreef op dinsdag 06 maart 2007 @ 20:19:
[...]

Voor memory sizes e.d. is het nuttig; daarom heet dan ding ook size_t. In de praktijk is het handig als je bijvoorbeeld op een AMD64-architectuur programmeert, waar je int 32-bits is (en signed, waardoor je dus net 2GB kan addresseren), maar je size_t 64-bits (unsigned), zodat er geen problemen ontstaan als je, zeg, een byte-array van 10GB alloceert.

Die argc wordt al meegegeven als int, dus die kan nooit groter worden dan wat er in een int past; beetje zinloos om dan een size_t te gebruiken, los van 't feit dat 't niet echt een size is.


[...]

Subversion is leuk en aardig, maar dan moet je wél je code inchecken voordat je je code gaat omgooien.

ik pak ook maar het backupje van vanochtend erbij, wat ik vanavond gebrouwen heb, gaat nergens meer over. meer tijd voor meer letters

(mompelt iets over zeurende vrouwen op msn )

[ Voor 4% gewijzigd door Verwijderd op 06-03-2007 21:16 ]

[The Flying Dutchman]

Gisteren een prachtige template class (mijn allereerste ) geschreven die mijn grid gaat representeren. Als ik vandaag nog wat tijd overhoudt, dan misschien de eerste resultaten.

[pietje63]

zwippie schreef op dinsdag 06 maart 2007 @ 19:59:
[...]

Subversion!

code:

for (i=1;i=9999;i++)
  {
  keypress("[ctrl]+[z]");
  }

[Aloys]

pietje63 schreef op woensdag 07 maart 2007 @ 10:23:
[...]


for (i=1;i<9999;i++)
{
keypress("[ctrl]+[z]");
}

Wel goed doen he?

[ Voor 12% gewijzigd door Aloys op 07-03-2007 15:30 ]

[Serpie]

mOrPhie schreef op maandag 05 maart 2007 @ 21:38:
Hier ook C#. .NET 2.0.

Ik in VB.NET 2.0, Ik weet het is gewaagd op dit forum , maar op mijn werk gebruiken we alleen vb.net dus dat is wat sneller programmeren voor mij.

Ik kan ook wel C# of JAVA, maar dat doe ik niet elke dag op dit moment, dus dan zou ik steeds om moeten schakelen, en omdat ik toch beperkt tijd heb doe ik dat dus niet.

[.oisyn]

Atgast schreef op dinsdag 06 maart 2007 @ 19:42:
[...]

doe ik altijd als ik die waarde gebruik om door een array heen te wandelen.

niet echt een reden, meen eens ooit opgepikt te hebben dat het good-practice was, maar of dat waar is weet ik niet

De echte purist gebruikt daar een ptrdiff_t voor, dat is namelijk exact het type dat je krijgt als je twee pointers van elkaar aftrekt

[roy-t]

* roy-t is ook begonnen en zit nu midden in het "Gooi Die &%* C# maar weer van mijn pc af!"-proces omdat dit zijn eerste keer is dat hij bezig is met C# in een meer dan Hello-World aplicatie.

[Varienaja]

therat10430 schreef op woensdag 07 maart 2007 @ 16:10:
* Varienaja is ook begonnen en zit nu midden in het "Gooi Die &%* C# maar weer van mijn pc af!"-proces omdat dit zijn eerste keer is dat hij bezig is met C# in een meer dan Hello-World aplicatie.

Hoe kan het nou boeien of je C#, C++ of Java of nog wat anders gebruikt? De forretjes, ifjes enzo zijn wat anders, maar 't komt toch allemaal op hetzelfde neer? Zelfs de standaard-meuk als Lists en Sets vind je overal terug. Als je nu voor het eerst met Haskell of Prolog bezig was.. ja dan moet je flink omschakelen en inleren.

Wat is er zo &%* aan C#?

[.oisyn]

Misschien zijn z'n hersens wel verminkt door het gebruik van PHP

[Varienaja]

.oisyn schreef op woensdag 07 maart 2007 @ 17:45:
Misschien zijn z'n hersens wel verminkt door het gebruik van PHP

Heel goed mogelijk

Even iets heel anders, een tijdje geleden heb ik een mooi mindreading framework gebouwd, dus ik verwacht snel te zijn. Hier is de source:

code:

public class PuzzleSolver extends MindReader {
   public static void main(String[] args) throws TinFoilHatException {
      doWhatIWant();
   }
}

[roy-t]

Varienaja schreef op woensdag 07 maart 2007 @ 17:36:
[...]

Hoe kan het nou boeien of je C#, C++ of Java of nog wat anders gebruikt? De forretjes, ifjes enzo zijn wat anders, maar 't komt toch allemaal op hetzelfde neer? Zelfs de standaard-meuk als Lists en Sets vind je overal terug. Als je nu voor het eerst met Haskell of Prolog bezig was.. ja dan moet je flink omschakelen en inleren.

Wat is er zo &%* aan C#?

Vergelijk het met niet-oo VB6

@ .oisyn PHP? hmm is dat een programmeertaal dan?

[ Voor 5% gewijzigd door roy-t op 08-03-2007 08:24 ]

[NMe]

Ik heb wat posts afgesplitst naar Over de verschillen tussen C#.NET en VB.NET, want het begon hier wel erg offtopic te raken.

[Serpie]

Nou ik dacht wat optimalisaties doorgevoerd te hebben, en gerefactored te hebben maar het heeft alleen averechts gewerkt. Kom absoluut niet meer aan de 1979 die ik gehaald had, en hij doet er nog steeds 5 minuten over.

Ik ga nu een souce control systeem installeren want ik heb de source die het goed deed niet meer

[ Voor 12% gewijzigd door Serpie op 08-03-2007 15:45 ]

[6K]

C# 2.0 hier

Ik zit momenteel op een reductie van zo'n 64% en ik heb het vermoeden dat er nog zo'n 5 tot 10% meer af kan.
tijdsduur nu is ca. 25 seconden, maar ik ben bang dat die laatste 10% het volle uur nodig gaan hebben. Eerst maar eens verzinnen hoe ik dat kan doen. Zou wel leuk zijn om er 75% af te snoepen in totaal.
(deze gegevens zijn overigens over de 1ste lijst van 487 woorden met 3231 characters. Na mijn code zijn hier 1183 characters van over) ik zal later posten wat de andere test lijsten doen

[Serpie]

6K schreef op donderdag 08 maart 2007 @ 15:51:

(deze gegevens zijn overigens over de 1ste lijst van 487 woorden met 3231 characters. Na mijn code zijn hier 1183 characters van over) ik zal later posten wat de andere test lijsten doen

Ik neem aan dat je bedoelt dat je 3231 - 1183 = 2048 tekens over hebt, anders heb je een geweldige optimalisatie

[6K]

nee, ik heb 1183 over

[Serpie]

6K schreef op donderdag 08 maart 2007 @ 15:57:
nee, ik heb 1183 over

Nice, kun je de grid plaatsen? Ben zeer benieuwd!

[.oisyn]

Dat betekent dat je elke letter gemiddeld 2.73 keer gebruikt. Dat lijkt me erg onwaarschijnlijk. Heb je een output?

[6K]

hm... ik heb nog geen output omdat ik alleen nog maar met de woorden gegoocheld heb...
ik heb eigenlijk wel iemand nodig die het voor me parsed ja...
ik kan de woorden wel eens wegschrijven en kijken wat ie doet, kan iemand dat parsen?
(de truuk is dat ik 487 woorden teruggebracht heb naar 112 gecombineerde woorden)

[Dido]

6K schreef op donderdag 08 maart 2007 @ 15:51:
Zou wel leuk zijn om er 75% af te snoepen in totaal.

Ik ben heel erg benieuwd naar je grid, eigenlijk. Een optimalisatie waar iedere letter gemiddeld vier keer gebruikt wordt klinkt absoluut fantastisch. Ik kan me er eigenlijk ook niet direct wat bij voorstellen, trouwens.

Ik kan me voorstellen dat een letter 4 keer gebruikt wordt, maar dan zijn mijn dimensies op (links, rechts, boven, beneden):

code:

. r
  a
katak
  o
  l

De t wordt vier keer gebruikt, en dat doe jij met al je letters

[Serpie]

6K schreef op donderdag 08 maart 2007 @ 16:03:
(de truuk is dat ik 487 woorden teruggebracht heb naar 112 gecombineerde woorden)

Dat is de optimalisatie waar ongeveer de helft van de deelnemers mee zijn begonnen en daar red je die optimalisatie dus niet mee, ik zou toch nog maar eens kijken naar je code.

[ Voor 13% gewijzigd door Serpie op 08-03-2007 16:25 ]

[NMe]

Dido schreef op donderdag 08 maart 2007 @ 16:04:
De t wordt vier keer gebruikt, en dat doe jij met al je letters

Vergeet niet een woord ook binnen een ander woord mag vallen. Als je zowel "kat" als "tak" moet plaatsen, dan heb je met het plaatsen van één van die woorden genoeg en heb je alle letters van het woord al twee keer gebruikt.

Maar goed, een compressie van 75% lijkt me nagenoeg onmogelijk, maar ik zie het graag in mijn mailbox voor 1 mei.

[6K]

ok, ik ga een parser schrijven en kom er op terug, zal wel morgen worden.

mocht het niet kloppen, zal ik posten waar het fout ging om mensen van diezelfde fout te behoeden, als het wel klopt dan... ....

[Dido]

-NMe- schreef op donderdag 08 maart 2007 @ 16:10:
Vergeet niet een woord ook binnen een ander woord mag vallen. Als je zowel "kat" als "tak" moet plaatsen, dan heb je met het plaatsen van één van die woorden genoeg en heb je alle letters van het woord al twee keer gebruikt.

Daarmee compenseer je een heel klein beetje, inderdaad (dat ging over 20 woorden per set, die ordegrootte).
Je hoeft inderdaad niet elke letter precies 4 keer te gebruiken, maar tenzij je een absurde testset hebt haal je 75% compressie nevernooit.

6K schreef op donderdag 08 maart 2007 @ 16:10:
mocht het niet kloppen, zal ik posten waar het fout ging om mensen van diezelfde fout te behoeden, als het wel klopt dan... ....

Lijst ik je uitvoer in en trek me terug

[ Voor 19% gewijzigd door Dido op 08-03-2007 16:13 ]

[.oisyn]

Dido schreef op donderdag 08 maart 2007 @ 16:04:
[...]

Ik ben heel erg benieuwd naar je grid, eigenlijk. Een optimalisatie waar iedere letter gemiddeld vier keer gebruikt wordt klinkt absoluut fantastisch. Ik kan me er eigenlijk ook niet direct wat bij voorstellen, trouwens.

Ik kan me voorstellen dat een letter 4 keer gebruikt wordt, maar dan zijn mijn dimensies op (links, rechts, boven, beneden):

code:

. r
  a
katak
  o
  l

De t wordt vier keer gebruikt, en dat doe jij met al je letters

Als de woorden katak, kata, atak, ata, rato, ratol, ato, atol, lota, lotar, ota en otar allemaal ook in die woordenlijst zouden staan dan wordt de t al 16 keer gebruikt he

6K schreef op donderdag 08 maart 2007 @ 16:10:
ok, ik ga een parser schrijven en kom er op terug, zal wel morgen worden.

mocht het niet kloppen, zal ik posten waar het fout ging om mensen van diezelfde fout te behoeden, als het wel klopt dan... ....

Waarom kun je de grid niet gewoon outputten zoals iedereen hier al heeft gedaan Als je parser zegt dat ie goed is dan wil dat nog steeds niets zeggen - misschien is je parser ook wel fout

[ Voor 25% gewijzigd door .oisyn op 08-03-2007 16:17 ]

[6K]

omdat ik, zoals ik zei, alleen nog maar met de woorden gegoocheld heb. die laatste 10% zou uit de grid moeten komen.

[RobIII]

6K schreef op donderdag 08 maart 2007 @ 16:27:
omdat ik, zoals ik zei, alleen nog maar met de woorden gegoocheld heb. die laatste 10% zou uit de grid moeten komen.

Dan post je ze als lijst Kunnen we nét zo goed 'valideren' of alle woorden er in voor komen hoor

[Serpie]

6K schreef op donderdag 08 maart 2007 @ 16:27:
omdat ik, zoals ik zei, alleen nog maar met de woorden gegoocheld heb. die laatste 10% zou uit de grid moeten komen.

Post dan de nieuwe woorden die je hebt gemaakt, die kan ik ook wel parsen.

[Dido]

.oisyn schreef op donderdag 08 maart 2007 @ 16:15:
Als de woorden katak, kata, atak, ata, rato, ratol, ato, atol, lota, lotar, ota en otar allemaal ook in die woordenlijst zouden staan dan wordt de t al 16 keer gebruikt he

Dido schreef op donderdag 08 maart 2007 @ 16:12:
tenzij je een absurde testset hebt

Maar, dan haal je inderdaad 90%

[Soultaker]

Als je eerst alle woorden die (al dan niet omgedraaid) in andere woorden voorkomen weghaalt, moet je van de rest meer dan 25% overhouden, want elke richting correspondeert met een ander woord (ook al kunnen woorden wel meer overlappen).

Die eerste operatie (overbodige woorden weghalen) is makkelijk 'perfect' te doen en levert voor de gegeven lijsten minder dan 4% besparing op (gemiddeld 2.54%, 2.95% en 1.21% voor de sets). Een ondergrens voor de eerste lijst wordt dan 790 letters, maar in de praktijk zal die veel hoger zijn. (In theorie ook, omdat er altijd letters op de rand liggen die maar in 3 woorden tegelijk gebruikt worden).

[6K]

ik kan helaas hier niet bij mijn code, maar al jullie theorieën zijn zeer aannemelijk. Ongetwijfeld dat er iets fout gaat. Ik ben nu even een parser aan het schrijven (omdat ik die toch 1 wil hebben)

Ik heb het vermoeden dat het fout gaat bij het keer op keer opnieuw controleren van woorden die minimaal 2 letters aan het begin of einde, dan wel normaal, dan wel 'reversed' voorkomen.

Wellicht, mis ik ergens het verwijderen van woorden, of verwijder ik er juist te veel.... morgen meer

[MiezeL]

Mogen we het programma nog forceren op hogere CPU prioriteit? (bijv Realtime)

[NMe]

MiezeL schreef op donderdag 08 maart 2007 @ 19:59:
Mogen we het programma nog forceren op hogere CPU prioriteit? (bijv Realtime)

Ja, mits wij daar geen extra dingen voor hoeven instellen. We runnen je executable, maar affiniteiten en prioriteiten instellen gaan we niet doen.

[Serpie]

Nou ik heb eindelijk weer iets wat er op begint te lijken, ik kom helaas niet meer aan de 1979

Grid1
Orgineel Aantal tekens: 3231
Nieuw Aantal tekens in grid: 1993
Gespaard: 38,32%

Maar goed, wel wat tijdswinst behaald, en nog steeds onder de 2000. Deze score is in 2 minuut 20 behaald

code:

--
                                                                     
                  K F    K R                                         
                  L E    J U                                         
                  A O    INI                                         
                  P R   LREM                                         
                  POHSSKESZT                                         
                T E C  GVOUE                                         
                O N S WIEBELEN                                       
                S   ID LR NW  R                                      
                TELIGOVLEKKEN E                                      
             N  ISCHEUKENGRR  I    E                                 
             EPARABELASTENEKKURFOTSTEOZ                              
             KHERLEZENESSIWFA E UITGIFTE                             
             JIRESSIVII TPN WJOGGENIG                                
        HIERBIJ G TJ EZ IPE OSKIFFEUR                                
             RUNIEUWKROEPOEKLEDDERMRO        K                       
             SUNEPREWREPSTBWLJ AHIEODNIH     R                       
             IT BOEGIDNIEOSAET DNNKCE   E    E                       
             VSKLONTJEACJOURNAALATACP   D T  W                       
           NEKEIRL  T VAKRETEWMAARKURDLEIWCD GK                      
            NERUERTYINRAATNALTABGILLOBUOMTELRAAM  B                  
           GIREVIUHONGAARS AE RSPG TT WASSPELDJ   A                  
       T    ETTENURBG N TI LG IKOELTANKLASSEN U   BALG               
       R  BASEN ED Y LT SUBVR TO GLYCEROLJUBELI   I                  
     H INELEPMIPK TAVEGLIJGOOTIBMAJORAATPASMUNTVLIJT                 
     O AA  ROULERENL KL RNREGRES D PE KAPTAAM    EBOREEZ             
   KEERDAMULTIPLEDEPZUIDOOSTRAMIENZYMOESV  A    AVERIJ               
     KNEPPETSTAAL TIWKJILEDROGAMVOSJEKELITAIR  LNILEPPEZ             
     ZEEMACHT  SK TKBNVLOOIENITTOBYANELLETFARGHANDICAP               
     ARYIRGPRIKTOPESOILOCS IDCMHOROMNJILWUOV  EA EEIF                
     KEETCERIDNIUTELFMAPUNTSEUACROBAAT  D KZWARTINGCF                
      GN ORIKREEDSREF KKL HULSTIROTUALNIAAKRISTALTEIE                
     ZITKUILA  KEUZEE NLI ILIHCLADFARESBT EDJIZNOZNRN                
     EVUURBOLVORMLEERNAASTELR RKAMILLEGAALR NKWEZELR                 
     F HPSD KKLEINE V BRT RIINU DILGIDNAPNI RZEEVISU                 
    EITCESTNANEPMOPPOSNEEGOTUAISIXATNYSRP JVERMINKTS                 
     E SK  KR RPKAPUCIJNEKVUMAS  IUPGRADEOLBKREWGEOV                 
   NEREIKN CM OI AZWAAIUNNEREREV GDNEPJINWERKENSURF                  
       MUENIREPW NWAAMPEUARGRBS  GO VERGENSLU  O KG E                
       OITEMMEN ZKIULEKJIREDEMS LAMMERENETTATSTAGEO T      H         
       TTJTMO A EOJWLEPELPAPDEELKMH NFMARCHNPLECTRUMI     KC   N     
       ATISISSTREMMENS D S GIMROVIEFTOOVEDCI N ANEDALREH IAAB  E     
    INDOORAGIFFOTSEL S INEIURKPONDERIRZD SEMSE C NEVETSYNAPSNIKKEN   
        CKAARWNOOTLEBAHCSW  Y XI DRIEMAN  HRTG   KERMISPITTEN  AM    
  SUCIMEHCHROMOGNINNAPSA L  ONEZIERTLAAIREFERAAT   OMKANT APE  HP    
        T   LOONGOLFEMELAAR J  UNL EDTDWUORTEGNINEPOOKROOVF T DFI    
            KR A O   I P G   VOUWDEURIDNEDIUDEB    MR ESUPERELAAR    
             E H R       AZURENRIN SOEO L  OUIU  NEZEIVEDSLOOHCSINOI 
             L           A NRNEKNEDEBOORKOPHOGINGE ETZEEROT B T E    
                         R AE KANEN PASSINGKG LATNEGENKV  SURPYC     
                   SPINDEVIATIESEKSBOMHEENIARTD  R GH IN IM   L      
                       N   BN OTNOTITIE LACHBUITROKEN EI RS   U      
                       EDROWUOBNOLASSAWDFOOHEONO O N SMEDIG   S      
                    CLIVIADUOGFKH Y   ENIPULABGOOHMODEILOSAGTHCIL    
                       ELOHOCLAAGHEID GEU L DSIPSAJP I K  A          
                     VALSLOT   NEMRAREVIDNOHEM KEV T V    D          
                             EJTWUEELAAESUM MAANJAAR      S          
                          REDRUELUBH  KOO B ELGASN E      E          
                         SNUFFENERAO  GLBOVENARMINDER     Z          
                          MLIFROOVANDAAGA OETROFUAEB                 
                          VUURLAKANKLOBARONIEMZ M                    
                            K    SNSA BLG D LK                       
                            E    TULTIEMOLSLANCIEN                   
                            G    ACASHRBEDELNAP                      
                            A    RLGF  ON KADUUK                     
                            Z    FEOE  RS  H W                       
                            N     AOO  D                             
                            I     IGH                                
                                  R

[6K]

pffff.... vergeet die telling van gisteren maar, gisteren een parser geschreven die ik net loslaat op mijn resultaat.
heel veel woorden kwamen niet meer voor. Oorzaak: foutje bij het aan elkaar plakken van woorden achterstevoren (verkeerde substr waardoor het overlappende stukje overbleef ivm het aanvullende stuk)

[.oisyn]

sucks

[Swaptor]

Wat .oisyn zegt

[Serpie]

6K schreef op vrijdag 09 maart 2007 @ 10:24:
Oorzaak: foutje bij het aan elkaar plakken van woorden achterstevoren (verkeerde substr waardoor het overlappende stukje overbleef ivm het aanvullende stuk)

.oisyn schreef op vrijdag 09 maart 2007 @ 11:04:
sucks

Jammer inderdaad.

Soms heb je van die dagen, gisteravond ben ik een dik half uur wezen debuggen en stukken code wezen terugdraaien omdat ik 200 woorden niet had, vervolgens kom ik er achter dat ik in mijn validator een andere woordenlijst had staan

[ Voor 4% gewijzigd door Serpie op 09-03-2007 11:21 ]

[mOrPhie]

6K schreef op vrijdag 09 maart 2007 @ 10:24:
pffff.... vergeet die telling van gisteren maar, gisteren een parser geschreven die ik net loslaat op mijn resultaat.
heel veel woorden kwamen niet meer voor. Oorzaak: foutje bij het aan elkaar plakken van woorden achterstevoren (verkeerde substr waardoor het overlappende stukje overbleef ivm het aanvullende stuk)

* mOrPhie krijgt er weer moed in.

Zonder dollen: toen ik jouw score zag dacht ik: wtf. Laat maar zitten, dat lukt me nooit.

[Verwijderd]

Niemand nog een online validator gemaakt ?
(met dan gelijk ff de topscores erbij )

[DaCoTa]

Gisteravond ook een erg productief avondje, niet qua score, maar wel qua snelheid. Na wat omschrijven een factor 20 aan snelheidswinst behaald en hierdoor kan ik een stuk meer zoekruimte afstruinen binnen het uur.

[6K]

mOrPhie schreef op vrijdag 09 maart 2007 @ 13:01:
[...]


* mOrPhie krijgt er weer moed in.

Zonder dollen: toen ik jouw score zag dacht ik: wtf. Laat maar zitten, dat lukt me nooit.

hehe bij mij was het net andersom hahahaha

maar goed, ben nog altijd in de race
van (domme) fouten leer je zullen we maar zeggen...
snel is de mijne niet meer, maar dat komt omdat ik nu heel veel controle tussendoor heb zitten, omdat ik hier niet nog een keer tegenaan wil lopen.

[The Flying Dutchman]

Ik heb nog steeds bezig om een goede representatie te verzinnen voor mijn grid (heb daar nu een template class voor) en hoe precies het bedachte algoritme zo netjes mogelijk (en liefst ook nog zo algemeen mogelijk) te implementeren. Er zijn al wel wat ideeen, maar het eureka moment is nog niet geweest . Misschien ga ik gewoon eerst maar eens even implementeren, mooier programmeren en nettere en/of algemenere code kan altijd nog. Daarnaast kom je tijdens het werken met het algoritme ook vanzelf op ideeen van hoe het beter zou kunnen.

Wel heb ik vanochtend mijn programma multithreaded gemaakt . Had nog niet eerder zoiets gedaan in c++, maar nu gooi ik iedere grid voor verwerking in een aparte thread (gebruik daarvoor boost). Ging voor de eerste testset van 0.9 seconden naar 0.5 seconden voor het inlezen, sorteren (op lengte en op alfabet) en het verwijderen van woorden die volledig in een ander woord zitten (op een dual athlon 1Ghz).

Best netjes vind ik zelf .
Vanmiddag maar eens kijken of ik echt oplossingen kan genereren.

[EdwinG]

Verwijderd schreef op vrijdag 09 maart 2007 @ 13:16:
Niemand nog een online validator gemaakt ?
(met dan gelijk ff de topscores erbij )

Dat was ik dus nog van plan
Ondertussen heb ik een code om een .zip bestand (met words.txt en grid??.txt er direct in), te gebruiken en te valideren. Nu nog even een upload-functie, en verschillende statistieken inbouwen.
(Maar nu eerst werken)

[Verwijderd]

EdwinG schreef op vrijdag 09 maart 2007 @ 15:45:
(Maar nu eerst werken)

tsja, is lastig he, maar nog maar ff

[Serpie]

Zo de rest ook nog maar even uitgevoerd, best aardige resultaten al zeg ik het zelf

code:

Grid1
Orgineel Aantal tekens: 3231
Nieuw Aantal tekens in grid: 1993
Gespaard: 38,32

Grid2
Orgineel Aantal tekens: 3779
Nieuw Aantal tekens in grid: 2280
Gespaard: 39,67

Grid3
Orgineel Aantal tekens: 3661
Nieuw Aantal tekens in grid: 2221
Gespaard: 39,33

Grid4
Orgineel Aantal tekens: 2771
Nieuw Aantal tekens in grid: 1692
Gespaard: 38,94

Grid5
Orgineel Aantal tekens: 3178
Nieuw Aantal tekens in grid: 1982
Gespaard: 37,63

Grid6
Orgineel Aantal tekens: 4768
Nieuw Aantal tekens in grid: 2876
Gespaard: 39,68

[Varienaja]

Serpie schreef op vrijdag 09 maart 2007 @ 18:24:
Zo de rest ook nog maar even uitgevoerd, best aardige resultaten al zeg ik het zelf
[code]

Heel keurig, alles lager dan mijn allerbeste scores. Ik probeer vanavond nog een optimalisatie uit. Dat gaat dan weliswaar (veel) meer rekentijd kosten, maar als het goed is levert het nog een flinke optimalisatie in grootte op. Eerst voor m'n werk nog een schrijfseltje maken, daarna zullen we zien

edit:

Nou, te gek. De nieuwe score voor grid1 is 2031. Die 'optimalisatie' haalt niet echt wat uit.

[ Voor 10% gewijzigd door Varienaja op 09-03-2007 22:37 ]

[EdwinG]

Ok, een basis-validator is nu online te vinden op:
http://got.typefreak.nl/contest2
Deze zal ik nog uitbreiden. Als eerste staan scores op de lijst.

Nog niet uitgebreid getest, dus als er iets mis is, laat het me weten. (reageer hier, of stuur een bericht naar: validator [A + rondje eromheen] typefreak [daar heb je een punt] nl)

[Serpie]

EdwinG schreef op vrijdag 09 maart 2007 @ 22:36:
Ok, een basis-validator is nu online te vinden op:
http://got.typefreak.nl/contest2
Deze zal ik nog uitbreiden. Als eerste staan scores op de lijst.

Nog niet uitgebreid getest, dus als er iets mis is, laat het me weten. (reageer hier, of stuur een bericht naar: validator [A + rondje eromheen] typefreak [daar heb je een punt] nl)

Ik krijg alleen maar "Dat ziet er niet uit als een zip bestand".

[Edit]

EdwinG schreef op vrijdag 09 maart 2007 @ 22:55:
Hmm, zoals ik al zei, niet helemaal getest. Ik zal even debug aanzetten, kun je dan aangeven welke foutmelding je precies krijgt?

Bestands type: application/x-zip-compressed

Dat ziet er niet uit als een .zip bestand.

[edit2]

Controle wat minder streng gemaakt, werkt het nu wel?

Prima ja, let niet op de scores op zich dit is nog een oude set. zit op mijn laptop ipv mijn desktop..

code:

BLOK 1


Compleet

Aantal woorden: 487
Aantal letters (bron): 3231
Aantal letters (grid): 2054
Percentage bespaard: 36.43
Percentage over: 63.57



BLOK 2


Compleet

Aantal woorden: 578
Aantal letters (bron): 3779
Aantal letters (grid): 2343
Percentage bespaard: 38
Percentage over: 62.00



BLOK 3


Compleet

Aantal woorden: 560
Aantal letters (bron): 3661
Aantal letters (grid): 2296
Percentage bespaard: 37.28
Percentage over: 62.72



BLOK 4


Compleet

Aantal woorden: 429
Aantal letters (bron): 2771
Aantal letters (grid): 1748
Percentage bespaard: 36.92
Percentage over: 63.08



BLOK 5


Compleet

Aantal woorden: 487
Aantal letters (bron): 3178
Aantal letters (grid): 2006
Percentage bespaard: 36.88
Percentage over: 63.12



BLOK 6


Compleet

Aantal woorden: 731
Aantal letters (bron): 4768
Aantal letters (grid): 2928
Percentage bespaard: 38.59
Percentage over: 61.41

Mooi werk hoor!

[ Voor 63% gewijzigd door Serpie op 09-03-2007 23:17 ]

[EdwinG]

Hmm, zoals ik al zei, niet helemaal getest. Ik zal even debug aanzetten, kun je dan aangeven welke foutmelding je precies krijgt?
[edit]
[ok, aangezet]

Meteen scores bij het geheel geplaatst.

[edit 2]
Ah, ik heb de application-type check iets te strikt gezet. (application/zip)
Even aanpassen.

[edit 3]
Controle wat minder streng gemaakt, werkt het nu wel?

[ Voor 51% gewijzigd door EdwinG op 09-03-2007 23:03 ]

[H!GHGuY]

Ik heb de indruk dat mijn algoritme toch niet is wat ik gehoopt had.
Er kan zeker nog aan getweakt worden maar ik begin te vrezen dat ik er dan te veel werk in zal stoppen.

De ergste bugs zijn er al uit. Dit zijn de voorlopige resultaten:
(huidig aantal letters, letters na optimizen woordenboek, totaal aantal letters)
(percent huidig/totaal, percent optimized woordenboek/totaal)
(tijd in seconden vanaf beginnen inlezen tot en met uitvoer)

code:

...
loop    5:      2272 /      2922 /      3231
percent  :    77.755%/   90.4364%/
Time     :    21.594
...

code:

...
loop    6:      2566 /      3394 /      3779
percent  :    75.604%/   89.8121%/
Time     :    32.453
...

code:

...
loop    5:      2517 /      3251 /      3661
percent  :   77.4223%/   88.8009%/
Time     :    25.063
...

code:

...
loop    5:      1973 /      2554 /      2771
percent  :   77.2514%/   92.1689%/
Time     :    15.219
...

code:

...
loop    5:      2206 /      2909 /      3178
percent  :   75.8336%/   91.5356%/
Time     :    20.219
...

code:

...
loop    5:      3236 /      4280 /      4768
percent  :   75.6075%/   89.7651%/
Time     :     43.89
...

Geheugenverbruik: om en bij de 2MB afhankelijk van de woordenlijst

EDIT:
er werd een debug build gebruikt dus in release kan er wel nog iets af

[ Voor 3% gewijzigd door H!GHGuY op 09-03-2007 23:24 ]

[Arjan]

EdwinG schreef op vrijdag 09 maart 2007 @ 22:55:
Hmm, zoals ik al zei, niet helemaal getest. Ik zal even debug aanzetten, kun je dan aangeven welke foutmelding je precies krijgt?
[edit]
[ok, aangezet]

Meteen scores bij het geheel geplaatst.

[edit 2]
Ah, ik heb de application-type check iets te strikt gezet. (application/zip)
Even aanpassen.

[edit 3]
Controle wat minder streng gemaakt, werkt het nu wel?

onder FF (2.0.0.2) doet ie t niet, IE daarentegen wel.

mooie validator hoor

[EdwinG]

Atgast schreef op vrijdag 09 maart 2007 @ 23:30:
[...]

onder FF (2.0.0.2) doet ie t niet, IE daarentegen wel.

mooie validator hoor

Hmm, dat is precies verkeerd om, eigenlijk zou het alleen met browsers moeten werken.
Welke foutmelding krijg je met FF? Ik zie met seamonkey geen probleem. (Onder linux, nog niet geprobeerd met windows)
(Ben net aan het updaten geweest, kan het aan liggen)

[edit]
Leuk, upload ik een nieuwere versie naar de server, krijg ik een parse-error, terwijl het lokaal prima werkt.

[ Voor 11% gewijzigd door EdwinG op 09-03-2007 23:51 ]