Seneste kommentarer

Hvor mange ord er der for de forskellige ordlængder?

Som med alle andre sprog: Lav strukturerne så små at der er plads til dem og til alt det andet skidt der konkurrerer om pladsen. Med Java er det så incl. den aktive del af JVMen, men med et så "lokalt" problem som ordkvadrater burde det også være muligt.

gad godt (de er tilføjet på min ønskeseddel)

gad godt have touch på min skrivebordskærm 

Ja men vi har jo det samme som tyskerne her hjemme, i form af løntilskudsjob. Når det gælder offentlige job, er det faktisk bevist, at det har en negativ effekt på chancerne for at komme i job. Derved med stor sikkerhed en billet til at forlade dagpenge. Alligevel er de store nedsæringer i det offentlige kun muliggjort pga. det massive antal løntilskudsjob. Altså har vi også her hjemme en arbejdende underklasse uden rettigheder. Der er således middelklassen med de høje løninger og høje service niveau, der bliver muliggjort igennem en arbejdende underklasse uden rettigheder, ferie, pension m.m.

Hvis man kan leve med 15.6"-skærme har Toshiba nogle helt udmærkede modeller med både stærk og svag processor. Desværre ligger det lidt tyndt med de stærke, stille, stamina-maskiner i størrelse 13.3" og Windows 8 er ikke så attraktiv. Men jeg har forsøgt at finde det bedste

Thomas Emil Hansen: Jeps til det med ordlængden og RAM. Faktisk håber jeg at det hele kan pakkes ned så det ligger i level 2/3 cache. Langt størstedelen af processeringen handler om opslag og der giver det voldsomt meget at undgå forespørgsler til den langsomme RAM.

Jeg har ikke rodet med parallelisering, men du har ret i at det er meget nemt med denne opgave.

Det med flere søgeindex er interessant, da det er muligt at afgrænse de ord der skal afprøves ved at kigge på hvilke bogstaver der er mulige på bestemte pladser inde i ordene. Det er forøvrigt noget der passer rigtig godt til Trie-strukturen. Det svære er at lave afgrænsningslogikken så effektiv at det introducerede overhead er mindre end den tid der senere spares.

En af mine kollegaer var også inde på at anvende en heuristisk tilgang til at finde kvadraterne hurtigere. Min tilgang er lige nu er dog fokuseret på at bringe den samlede tid ned for en udtømmende søgning og en heuristik til at give en delmængde af resultaterne hurtigere vil (sandsynligvis) være på bekostning af den samlede udførelsestid.

PS. Egentlig ville det bare være en slags kryds-og-tværs, men det ville der jo heller ikke nødvendigvis være noget galt i.

Imponerende symmetrier