[/14] Programmeer wedstrijd

[Nielsz]

Ik kon 'm nergens meer vinden, maar is iemand er nog in geinteresseerd?

Ik weet namelijk wel een leuke opdracht

[Verwijderd]

Nielsz: Programmeer wedstrijd

Alweer joh?

[Nielsz]

Jah, de vorige was doodgebloed voordat er ook maar echt wat was opgezet

[dusty]

Op woensdag 03 oktober 2001 09:56 schreef Nielsz het volgende:
Jah, de vorige was doodgebloed voordat er ook maar echt wat was opgezet

Heb nog steeds een leuke opdracht liggen ervoor hoor

[Nielsz]

Ik ook, taal onafhankelijk, het gaat om 2 waardes te vinden in zo'n kort mogelijke tijd >> dus zo snel mogelijk genereren/opslaan en ophalen/bekijken

[wasigh]

Op woensdag 03 oktober 2001 10:52 schreef Nielsz het volgende:
Ik ook, taal onafhankelijk, het gaat om 2 waardes te vinden in zo'n kort mogelijke tijd >> dus zo snel mogelijk genereren/opslaan en ophalen/bekijken

da's niet eerlijk want jsp is veel sneller als Php!

[Nielsz]

Wie zegt dat ik mijn opdracht in php ga maken?

_{shit ze hebben me door}

En jsp snel? Moet je eens op kpn.com kijken, TRAAAG...

[Verwijderd]

Nielsz: Ik ook, taal onafhankelijk, het gaat om 2 waardes te vinden in zo'n kort mogelijke tijd >> dus zo snel mogelijk genereren/opslaan en ophalen/bekijken

En dat is taalonafhankelijk?

Snelheid is dan efficiente van het algoritme? (En hoe taalonafhankeljik is dat dan weer?)

[Nielsz]

Op woensdag 03 oktober 2001 11:07 schreef Arien het volgende:

[..]

En dat is taalonafhankelijk?

Snelheid is dan efficiente van het algoritme? (En hoe taalonafhankeljik is dat dan weer?)

Dat kan je idd in de meeste talen doen ja, dus = taalonafhankelijk.
En als je een brak algoritme schrijft, dan is het waarschijnlijk niet snel.
Dus hoe sneller je programma is hoe effectiever het werkt, dus hoe beter.

Of lul ik nou echt HEEL erg raar?

[Verwijderd]

Nielsz: Dat kan je idd in de meeste talen doen ja, dus = taalonafhankelijk.

Dus je meet executietijd of effcientie van algoritme? Laatste als ik ht goed begrijp?

En als je een brak algoritme schrijft, dan is het waarschijnlijk niet snel. Dus hoe sneller je programma is hoe effectiever het werkt, dus hoe beter.

Dat si weer afhankelijk van de programmeertaal, etc.

[Nielsz]

Je meet de executietijd, als het goed is ongeveer gelijk aan je algoritme. Dat houd in dat je overal rekening mee moet houden.

[Grum]

algoritme is code onafhankelijk (werkt nl ook in pseudo code met als nadeel dat jij VEEL moet denken )

de code zelf is afhankelijk van cpu kracht/taal/compiled etc etc etc

btw ... je kan natuurlijk ook dmv trucjes bepaalde algoritmes sneller maken op een i386 bak dan op een alpha ofzo

feit is dat je talen niet met elkaar kan vergelijken (qua speed) als het om dit soort dingen gaat

tuurlijk .. als ik in php een scriptje maak zal dat in c sneller gaan en dan kom er een asm bikkel die het nog even 50x zo snel maakt ... weg competitie lijkt me

damn weer 2 cent armer

[dusty]

Ben ik blij dat ik assembler kan programmeren

[Nielsz]

Ok, Grum_ is de komende 3 dagen bezig met proggen in ASM terwijl mijn phpbak al UUUUUUUUUUUUREN draait

Maar goed, als er rescricties op talen moeten komen, zeg het maar

[goh, ik heb nog geen curry gehoord met z'n benchmarks )

[dusty]

Op woensdag 03 oktober 2001 11:38 schreef Nielsz het volgende:
Ok, Grum_ is de komende 3 dagen bezig met proggen in ASM terwijl mijn phpbak al UUUUUUUUUUUUREN draait

Dat valt ontzettend mee.. wiskundige routines zijn ontzettend snel gemaakt. het is alleen wat meer tik werk (en wat beter nadenken..) maar dan doe ik er dubbel zolang over als jou, maar dan is mijn systeem wel wat sneller en heb ik jou na 1 minuut draaien van mijn programma al ingehaald.

[Nielsz]

Op woensdag 03 oktober 2001 11:42 schreef dusty het volgende:

[..]

Dat valt ontzettend mee.. wiskundige routines zijn ontzettend snel gemaakt. het is alleen wat meer tik werk (en wat beter nadenken..) maar dan doe ik er dubbel zolang over als jou, maar dan is mijn systeem wel wat sneller en heb ik jou na 1 minuut draaien van mijn programma al ingehaald.

Dat denk je maar, ondertussen staat mijn bak nu al uren te loeien
Maar ik denk niet dat je het redt als je met ASM de comp. aan moet gaan met C++.


Ik ga iig voor PHP *MET* een database erachter, jaja, het is traag met invoeren maar snel met controleren.
Jullie mogen allemaal gaan kloten met array's enzo

[Grum]

Op woensdag 03 oktober 2001 11:38 schreef Nielsz het volgende:
Ok, Grum_ is de komende 3 dagen bezig met proggen in ASM terwijl mijn phpbak al UUUUUUUUUUUUREN draait

Maar goed, als er rescricties op talen moeten komen, zeg het maar

[goh, ik heb nog geen curry gehoord met z'n benchmarks )

vergeet OiSyN niet

ps .. ik moet eerst 3 jaar asm leren

[dusty]

Ik zie het wel weer.. Nielsz zijn kennis van Assembler is nihil

[Onno]

Op woensdag 03 oktober 2001 11:38 schreef dusty het volgende:
Ben ik blij dat ik assembler kan programmeren

Maar je bent niet de enige.

[dusty]

Op woensdag 03 oktober 2001 12:14 schreef Onno het volgende:
Maar je bent niet de enige.

Gelukkig

[Nielsz]

Op woensdag 03 oktober 2001 12:03 schreef dusty het volgende:
Ik zie het wel weer.. Nielsz zijn kennis van Assembler is nihil

pfffffffff, zegt er een wat
ik kan/kon best een beetje een simpel ASM proggie bouwen hoor
maar ik vind het gewoon niet effectief.

[marcusk]

Wat is de opgave dan??

[Nielsz]

Dat is nog niet bekend, ik ben namelijk druk bezig met werken
Zodra ik thuis ben en online kan wordt hij gepost zodat iedereen tegelijkertijd kan beginnen.

[Verwijderd]

dusty: Ben ik blij dat ik assembler kan programmeren

Ach, iedereen kan toch wel dattehmm... enzembly..?

[wasigh]

zaterdag nkp
* wasigh is present

[dusty]

Op woensdag 03 oktober 2001 13:15 schreef wasigh het volgende:
zaterdag nkp
* wasigh is present

Alvast succes!

[curry684]

Op woensdag 03 oktober 2001 11:38 schreef Nielsz het volgende:
[goh, ik heb nog geen curry gehoord met z'n benchmarks )

U riep?

[Blauw]

ik kan niet proggen maar ik ga wel meedoen

[Verwijderd]

Wat ik me altijd afvraag bij die programmeer wedstrijden... Hebben jullie niks beters te doen?

[Gerco]

Op woensdag 03 oktober 2001 20:00 schreef Zef het volgende:
Wat ik me altijd afvraag bij die programmeer wedstrijden... Hebben jullie niks beters te doen?

Nee

[Nielsz]

Jawel, maar ik wil wel altijd weten of iets wat ik zou brouwen sneller is als dan die van de buurman
(btw, ik heb nu een forum geschreven, is echt bloedje snel, dat geeft wel een kick )

[tomato]

Op woensdag 03 oktober 2001 09:56 schreef Nielsz het volgende:
Jah, de vorige was doodgebloed voordat er ook maar echt wat was opgezet

Aan deze kant van de lijn is er destijds nog wel het een en ander mee gedaan hoor en ik weet _{heel toevallig} dat dat bij anderen ook het geval was

[Ritch]

Wat is nou concreet de bedoeling?
Leuk dat jou php script al staat te 'loeien' voordat iemand anders een asm prog heeft lopen, maar het gaat toch om het programmeren, dus wie maakt het beste programma, niet wie maakt het snelst een prog
Wordt bij een programmeer wedstrijd een scripttaal wel eens serieus genomen??

[VisionMaster]

Geinig hoor zo'n programmeer-webstryd, maar hoe wil je zoiets beoordelen (jury)?

En...

Waar vind ik de opdracht?

[tomato]

Op donderdag 04 oktober 2001 00:07 schreef Ritch het volgende:
Wordt bij een programmeer wedstrijd een scripttaal wel eens serieus genomen??

Waarom niet? Ten eerste zie ik absoluut geen mogelijkheid om een grens te trekken tussen 'programmeertalen' en 'scripttalen' en als die er al zou zijn, wat maakt het uit bij een programmeerwedstrijd of jij iets oplost in een script- of een programmeertaal
Lijkt me juist duidelijk dat het niet hoofdzakelijk om de taal gaat, maar om de gedachte/algoritme/whatever-het-om-gaat-bij-de-opdracht.
Ik kan mij hoogstens voorstellen dat er om eerlijk te kunnen jureren een taal wordt vastgesteld, maar eigenlijk vind ik dat de opdrachten niet goed genoeg zijn als dat nodig is.

En natuurlijk is het er maar net naar hoe je 'programmeerwedstrijd' definieert

[VisionMaster]

Op donderdag 04 oktober 2001 00:16 schreef tomato het volgende:

[..]

Waarom niet? Ten eerste zie ik absoluut geen mogelijkheid om een grens te trekken tussen 'programmeertalen' en 'scripttalen' en als die er al zou zijn, wat maakt het uit bij een programmeerwedstrijd of jij iets oplost in een script- of een programmeertaal
Lijkt me juist duidelijk dat het niet hoofdzakelijk om de taal gaat, maar om de gedachte/algoritme/whatever-het-om-gaat-bij-de-opdracht.
Ik kan mij hoogstens voorstellen dat er om eerlijk te kunnen jureren een taal wordt vastgesteld, maar eigenlijk vind ik dat de opdrachten niet goed genoeg zijn als dat nodig is.

En natuurlijk is het er maar net naar hoe je 'programmeerwedstrijd' definieert

Ik vind dat de wedstryd niet taal-gebonden moet worden. Er zijn altijd goeie programmeurs die totaal niet bekent zijn met een bepaalde taal, maar die alles kunnen betekennen op hun vlak.
Het zal misschien op een andere manier moeten worden beoordeelt dan een wedstrijd in een bepaalde taal.

Een multi-lingual wedstryd zal ook de kracht van de verschillende talen naarvoren brengen. Juist een uitstekende manier om de verschillende krachten met elkaar te meten.

[ACM]

Op woensdag 03 oktober 2001 13:15 schreef wasigh het volgende:
zaterdag nkp
* wasigh is present

Mja, denk dat ik daar ook wel effe ga kijken, is tenslotte 'mijn' faculteit
(Gerco: ga je mee? )


Maar dat betekend natuurlijk wel dat wasigh automatisch van deelname uitgesloten moet worden, aangezien hij 'meer ervaring' heeft dan veel anderen met prog-wedstrijden

[ACM]

Op donderdag 04 oktober 2001 00:37 schreef VisionMaster het volgende:
Ik vind dat de wedstryd niet taal-gebonden moet worden. Er zijn altijd goeie programmeurs die totaal niet bekent zijn met een bepaalde taal, maar die alles kunnen betekennen op hun vlak.

Er zal een zekere beperking moeten gelden.

Want er zijn dingen die in prolog ofzo in 1 regel code kunnen, waar je met c/java vele regels aan kwijt bent

Maar daarna maakt het nauwelijks uit, of er nou javascript, java, c, c++, php, vbscript, vb, perl, python wordt gebruikt. Zolang er maar geen gebruik wordt gemaakt van 'flauwe includes' (import BigInteger in java, als de opdracht het implementeren van een big integer is en dat soort dingen)

[razor-x]

Net of je al niet genoeg te doen hebt nielsz

[Nielsz]

Whehehe, idd
Voor sommige dingen moet je tijd maken, en andere dingen naar achteren schuiven

[Verwijderd]

Op woensdag 03 oktober 2001 23:24 schreef Nielsz het volgende:
Jawel, maar ik wil wel altijd weten of iets wat ik zou brouwen sneller is als dan die van de buurman
(btw, ik heb nu een forum geschreven, is echt bloedje snel, dat geeft wel een kick )

Voor jou is het dus eigenlijk een partijtje ego krikken dus

[Nielsz]

Nah, ik weet zelf ook wel dat ik het tegen de meeste afleg, maar het is toch lachen. En als razor-x meedoet wordt ik tenminste niet laatste

En over dat mijn bak al draait, dat was een grapje!

[wasigh]

Op donderdag 04 oktober 2001 02:29 schreef ACM het volgende:

[..]

Er zal een zekere beperking moeten gelden.

Want er zijn dingen die in prolog ofzo in 1 regel code kunnen, waar je met c/java vele regels aan kwijt bent

Maar daarna maakt het nauwelijks uit, of er nou javascript, java, c, c++, php, vbscript, vb, perl, python wordt gebruikt. Zolang er maar geen gebruik wordt gemaakt van 'flauwe includes' (import BigInteger in java, als de opdracht het implementeren van een big integer is en dat soort dingen)

waarom mag je geen gebruik maken van de mogelijkheden van de taal
dan moeten de opdrachten maar variabel genoeg zijn!

[Nielsz]

Bij mijn opdracht vallen er wel een aantal talen af, ik denk aan ASM, maybe zelfs C (C++ wel uiteraard )

[Korben]

Als het bij deze wedstrijd gaat om snelheid, zullen scripttalen altijd verliezen. Nou ja, als we er ff vanuit gaan dat de echte programmeurs ook goed om kunnen gaan met hun taal. Laten we niet vergeten dat scripttalen in principe interpretertalen zijn, zoals QBASIC. En het maakt niet uit hoe flitsend snelle algoritmes je bouwt in PHP of JSP, hetzelfde algoritme in C++ zal altijd een factor 2 sneller zijn.

[Verwijderd]

Op donderdag 04 oktober 2001 09:20 schreef Xenophage het volgende:
Nou ja, als we er ff vanuit gaan dat de echte programmeurs ook goed om kunnen gaan met hun taal.

De echte programmeurs hebben niet "hun" taal, die kunnen zonder enige moeite zo een andere taal leren en er in programmeren alsof ze het al jaren doen

[Korben]

Op donderdag 04 oktober 2001 09:28 schreef Zef het volgende:

[..]

De echte programmeurs hebben niet "hun" taal, die kunnen zonder enige moeite zo een andere taal leren en er in programmeren alsof ze het al jaren doen

Dat is waar. Daarom vind ik mezelf ook een echte programmeur. Maar toch hebben programmeurs meestal een favoriete taal. De mijne is C++. Maar ik zeg niet dat dat niet kan veranderen. Het kan (als ik een keer de kans krijg om erin te coden) best C# worden.

[Verwijderd]

Persoonlijk lijkt me een wedstrijd waarbij het alleen gaat om de snelheid van je algoritme nogal saai.

wat ik veel interessanter zou vinden is om meerdere agents (geschreven door kandidaten) direct tegen elkaar te laten 'strijden' , dus mbv. een beetje AI. En dan bedoel ik niet meteen het aloude arena+bots concept, het kan van alles zijn; real time/turn based, simulatie-achtig/abstracter, etc.

Er moet dan wel een soort protocol komen waarmee de agents met het 'platform' communiceren, zodat iedereen fijn z'n agent in z'n eigen taaltje kan proggen.

Suggesties ?

[Korben]

Global Thermonuclear Warfare?

[Verwijderd]

Xenophage: Het maakt niet uit hoe flitsend snelle algoritmes je bouwt in PHP of JSP, hetzelfde algoritme in C++ zal altijd een factor 2 sneller zijn.

Ik heb wel een C interpreter (wel leuk om te schrijven trouwens), maar het lijkt erop dat ik voor jouw programma een C++ interpreter moet gaan schrijven. Hmm... ... zoeken dan maar ...

(Je ziet het probleem met je bewering? Dit werkt twee kanten op.)

[Nielsz]

Whehehe
Zijn er nog andere mensen die leuke opgaven hebben?

[Korben]

Jah zeker... Schrijf je eigen scripttaal!

Zow en kom nou maar op met je PHP...

[Nielsz]

Zijn jullie er klaar voor?

[D2k]

Op donderdag 04 oktober 2001 19:42 schreef Nielsz het volgende:
Zijn jullie er klaar voor?

nee

[wasigh]

try me...

[Nielsz]

Nou jongens de opdracht is:

Zoek twee strings op die dezelfde md5 hash hebben.
En niet op internet, een geen tijgerstrings!

Get, set, go!

[Verwijderd]

Boooooriiiiing.....

[HappyFun]

Op donderdag 04 oktober 2001 19:42 schreef Nielsz het volgende:
Zijn jullie er klaar voor?

Maak die PlugIn voor Pim

[Nielsz]

Zijn er al mensen bezig, of ben ik de enige die zijn database aan het volgooien is?

[HappyFun]

Op donderdag 04 oktober 2001 20:03 schreef Nielsz het volgende:
Zijn er al mensen bezig, of ben ik de enige die zijn database aan het volgooien is?

Met je pron zeker prongrot

[Nielsz]

Zeg, het is hier geen happyforum, ga es ff ontopic lullen man!

[HappyFun]

Op donderdag 04 oktober 2001 20:05 schreef Nielsz het volgende:
Zeg, het is hier geen happyforum, ga es ff ontopic lullen man!

Sorry

[RvdH]

Oke, nu heb ik dat gemaakt. Moet ik het nu ergens posten ofzo?

[razor-x]

Op donderdag 04 oktober 2001 09:16 schreef Nielsz het volgende:
Nah, ik weet zelf ook wel dat ik het tegen de meeste afleg, maar het is toch lachen. En als razor-x meedoet wordt ik tenminste niet laatste

En over dat mijn bak al draait, dat was een grapje!

Damn dit bericht negeer ik dus echt ff

[Nielsz]

Op donderdag 04 oktober 2001 23:32 schreef RickJansen het volgende:
Oke, nu heb ik dat gemaakt. Moet ik het nu ergens posten ofzo?

Shit was je sneller als ik
Ik had een brak systeempje gebouwd wat via de browser
md5.php?string=
binnenkreeg, en daarvan de hash berekende, opsloeg in de db,
en daarna een headers sturen met location: md5.php$string=string++

Helaas vondt mijn browser het niet tof en knalde er telkens uit na een halve minuut. Toch wel zo'n 500 records toegevoegd, maar geen goede....
Maar wat is de oplossing, uitkomst, algoritme en snelheid?

[RvdH]

Op donderdag 04 oktober 2001 23:39 schreef Nielsz het volgende:

[..]

Shit was je sneller als ik
Ik had een brak systeempje gebouwd wat via de browser
md5.php?string=
binnenkreeg, en daarvan de hash berekende, opsloeg in de db,
en daarna een headers sturen met location: md5.php$string=string++

Helaas vondt mijn browser het niet tof en knalde er telkens uit na een halve minuut. Toch wel zo'n 500 records toegevoegd, maar geen goede....
Maar wat is de oplossing, uitkomst, algoritme en snelheid?

Eh, ik denk dat er meerdere oplossingen zijn he.

Wat ik in ieder geval gedaan heb:
Elke ASCII file openen in je homedirectory, regel splitsen op woorden, md5 hash maken van de woorden, woorden en hash in MySQL database opslaan, en dan kijken of een hash meer dan 1 keer voorkomt met verschillende woorden, zoja, woorden uitpoepen.

Uitkomst? Eh.. hij's nog aan het checken
Algoritme? Wa?
Snelheid? Afhankelijk van je systeem

[Nielsz]

Ah, dus toch met mysql. Ik was ff bang dat er mensen bezig waren met hele grote arrays te maken haha

[RvdH]

En perl
En dat ie nog bezig is, is in mijn signature te zien

[.oisyn]

Op donderdag 04 oktober 2001 09:20 schreef Xenophage het volgende:
Als het bij deze wedstrijd gaat om snelheid, zullen scripttalen altijd verliezen. Nou ja, als we er ff vanuit gaan dat de echte programmeurs ook goed om kunnen gaan met hun taal. Laten we niet vergeten dat scripttalen in principe interpretertalen zijn, zoals QBASIC. En het maakt niet uit hoe flitsend snelle algoritmes je bouwt in PHP of JSP, hetzelfde algoritme in C++ zal altijd een factor 2 sneller zijn.

wat heb jij tegen qbasic? huh? huh? SPREEK OP! ketter!

anyway, wat is de opdracht nou? "het vinden van 2 waardes" vind ik een beetje een vage omschrijving

code:

int main ()
{
    printf ("waarde1 : %d\n", 0xdeadbeef);
    printf ("waarde2 : %d\n", 0xdeadbeef ^ 0x2a2a2a2a);
    return 0;
}

niet goed?
Misschien is het al gezegd, maar dan moeten ze maar een onzinfilter maken voor GoT zodat ik alleen de nuttige posts effe op mijn gemakkie door kan lezen
(IDEE: opdracht: maak een onzinfilter voor GoT )

.edit: oh nee dan zit je met een leeg forum

[Explore]

Tsjonge, wat een gedoe zeg... Op zich leek me het wel een leuk idee (voor mensen die er tijd voor hebben). Aan leuke suggesties ontbreekt het echter, afgezien van die van Sneech:

Op donderdag 04 oktober 2001 09:43 schreef Sneech het volgende:
Persoonlijk lijkt me een wedstrijd waarbij het alleen gaat om de snelheid van je algoritme nogal saai.

wat ik veel interessanter zou vinden is om meerdere agents (geschreven door kandidaten) direct tegen elkaar te laten 'strijden' , dus mbv. een beetje AI. En dan bedoel ik niet meteen het aloude arena+bots concept, het kan van alles zijn; real time/turn based, simulatie-achtig/abstracter, etc.

Er moet dan wel een soort protocol komen waarmee de agents met het 'platform' communiceren, zodat iedereen fijn z'n agent in z'n eigen taaltje kan proggen.

Suggesties ?

Snelheid lijkt me er niet toe doen - dat hangt van veel te veel dingen af (afgezien van bv. het verschil tussen bubble sort en quick sort, waarbij de laatste natuurlijk een veel mooiere oplossing is als het gaat om grote hoeveelheden data). Meest elegante oplossing, best werkend ofzo is dus veel interessanter.

Helaas is zo'n 'thermonuclear warfare' idee nogal omslachtig. Aan een programmeer wedstrijd moet vanzelfsprekend een tijdslimiet zitten. Bovendien moet het te beoordelen zijn. Als het bv. gaat om iets grafisch dan kan iemand iets met c++ en opengl iets moois maken, maar met html/javascript/php enzo kan je 't dan compleet schudden. Het lijkt mij dus dat bv. de ene keer iets 'web-achtigs' wordt gedaan en de andere keer iets met standalone dingen in een niet-web-taal, om het zo maar effe te noemen

Wie komt er met een goede suggestie en wat (van die saaie ) regeltjes?

[Explore]

Op vrijdag 05 oktober 2001 00:19 schreef OiSyN het volgende:
(IDEE: opdracht: maak een onzinfilter voor GoT )

.edit: oh nee dan zit je met een leeg forum

precies: definieer 'onzin'...

[wasigh]

ik heb reeds(vroeger) een database gevuld met alle md5 hashes tot 3 karakters (60.000 hashes) kopen ?

(java-progje en mysql database, ging redelijk snel )

[Nielsz]

OiSyN >> Niet goed nee, ik kan nergens uit opmaken dat ze ook maar uit de verte door md5 zijn gebakken

[.oisyn]

Op vrijdag 05 oktober 2001 00:22 schreef Explore het volgende:

[..]

precies: definieer 'onzin'...

1 woord: GoT

[.oisyn]

Op vrijdag 05 oktober 2001 00:23 schreef Nielsz het volgende:
OiSyN >> Niet goed nee, ik kan nergens uit opmaken dat ze ook maar uit de verte door md5 zijn gebakken

oh was het de bedoeling dat je 2 strings met dezelfde md5 hasj (ken ik niet, waar wordt dat verbouwd? ) moest vinden... zeg dat dan gewoon

[VisionMaster]

Ik vind het niet echt een geweldige opdracht.

Of je zit lang te piekeren hoe je dit in godesnaam moet doen of je heb dit af in een X aantal minuten .

De opdracht is ook een beetje vaag en nutteloos.

[Grum]

Op donderdag 04 oktober 2001 19:52 schreef Nielsz het volgende:
Nou jongens de opdracht is:

Zoek twee strings op die dezelfde md5 hash hebben.
En niet op internet, een geen tijgerstrings!

Get, set, go!

dit is alleen te bruut forcen of je moet heel slim gaan doen (en flauw)

[Gerco]

Op donderdag 04 oktober 2001 19:52 schreef Nielsz het volgende:
Nou jongens de opdracht is:

Zoek twee strings op die dezelfde md5 hash hebben.
En niet op internet, een geen tijgerstrings!

Get, set, go!

Dat is te doen in 2^64 operaties geloof ik, is nou niet echt een handige opdracht. Tenzij je pas over een paar jaar antwoorden wil zien. Meer dan het triviale antwoord kan ik hier niet op geven:

String 1: a
String 2: a

_{(Er stond niet bij dat het verschillende strings moesten zijn!)}

[.oisyn]

hmmm okee subopdracht: hack in op de distributed.net keyserver en webserver, en zorg dat de distributed.net deelnemers een client gaan draaien die deze MD5 strings bij elkaar gaan zoeken

.edit: trouwens wel een leuk idee, laten we met z'n allen een mini-distributed.net projectje opzetten

[Nielsz]

Op vrijdag 05 oktober 2001 00:59 schreef Grum_ het volgende:

[..]

dit is alleen te bruut forcen of je moet heel slim gaan doen (en flauw)

Ja, und?

rename opdracht de_snelste_brute_force_methode

Het gaat er om dat je een manier verzint die snel en goed werkt. Dat het dan onder het kopje bf valt is weer iets anderes.
En zoals verwacht pakte RickJansen het heel anders aan dan ik, zijn manier vind ik ook wel leuk. En daar gaat het om.

[Korben]

Op vrijdag 05 oktober 2001 00:19 schreef OiSyN het volgende:

[..]

wat heb jij tegen qbasic? huh? huh? SPREEK OP! ketter!

Te moeilijk

code:

sub MAIN()
{
  int I;

  for (I = 1 TO 200)
  {
    PRINT("Bert");
  }
  NEXT I;

  PRINT("En nog een bert");
}

Wat is MD5?

[curry684]

Op vrijdag 05 oktober 2001 00:59 schreef Grum_ het volgende:
dit is alleen te bruut forcen of je moet heel slim gaan doen (en flauw)

M'n vinger jeuken bijna om m'n MD5 class te reversen zodat ie bij een hash alle mogelijke inputs gaat uitpoepen.

Bijna.

Ik heb bovendien maar 40Gb HD-space...

[.oisyn]

Op vrijdag 05 oktober 2001 09:52 schreef curry684 het volgende:

[..]

M'n vinger jeuken bijna om m'n MD5 class te reversen zodat ie bij een hash alle mogelijke inputs gaat uitpoepen.

Bijna.

Ik heb bovendien maar 40Gb HD-space...

ik ook... samenwerken?
(Bestaat er ook zoiets als RAID-over-internet? )

[elnino]

Lees dit hieronder eens... Succes!

php.net comment on md5:
I just wanted to comment on the person above who claimed that MD5 (which generates 128-bit keys) is likely to produce repeats. There are 340282366920938463463374607431768211456 distinct 128-bit integers. Running MD5 on a million random inputs will produce duplicates much less than .000000000001 % of the time.

340282366920938463463374607431768211456 mogelijkheden dus. Succes nogmaals

[elnino]

Misschien is het zinvoller om een programma te maken dat berekend hoe lang je hiermee bezig bent om dit te bereken en hoeveel schijfruimte je nodig hebt om een dubbele MD5-string te krijgen.

En hoe bepalen jullie de winnaar? Door de source-code te bekijken, of hoe snel het antwoord berekend werd door het programma, of door de code te benchmarken?

[ Voor 24% gewijzigd door elnino op 03-05-2004 10:32 . Reden: quote weggehaald, was totaal irrelevant :) ]

[marcusk]

Op zaterdag 06 oktober 2001 12:09 schreef elnino het volgende:
Misschien is het zinvoller om een programma te maken dat berekend hoe lang je hiermee bezig bent om dit te bereken en hoeveel schijfruimte je nodig hebt om een dubbele MD5-string te krijgen.

Bijna 1500 TB succes nielsz

(100 / .000000000001) * (128 / = 160000000000 bytes = 1445 TB

[Nielsz]

Whow, is dat md5 toch veiliger als ik dacht
Nog andere idee'n voor wedstrijden?

[.oisyn]

maar die 1500 TB en zoveel mogelijkheden zijn natuurlijk wel worst-case he

[Nielsz]

Ja, als je geluk hebt, zit je pas op de helft als je er eentje vindt

[Verwijderd]

Gisteren zijn net de nederlands kampioenschappen programmeren geweest.

Daar zaten best leuke opgaven tussen.
Ik zou zeggen kijk maar eens op :
http://www.nkp2001.nl

[Gerco]

Op zondag 07 oktober 2001 12:26 schreef FesterBergeend het volgende:
Gisteren zijn net de nederlands kampioenschappen programmeren geweest.

Waren best leuk idd. De opgaven van de voorrondes ook. Maar die van de wedstrijd zelf staan nog niet online geloof ik. Dan moet Wasish ze even inscannen

edit:
De opgaven staan er nu wel

[CyberSnooP]

Op zondag 07 oktober 2001 12:26 schreef FesterBergeend het volgende:
Gisteren zijn net de nederlands kampioenschappen programmeren geweest. http://www.nkp2001.nl

[off-topic]
Die geldbedragen die je kunt winnen zijn wel grappig:
1e plaats: EUR 512
2e plaats: EUR 256
3e plaats: EUR 128
[/off-topic]

edit:
Waarom doet mijn Euro teken () het niet?

[Verwijderd]

Wasigh hogeschool ??

Hmm, je ziet bij de uitslag nu wel een echt verschil tussen uni. en hogeschool..

[mbravenboer]

Tizzwat: Hmm, je ziet bij de uitslag nu wel een echt verschil tussen uni. en hogeschool..

En tussen de UU en de andere universiteiten

[D2k]

Op zondag 07 oktober 2001 16:15 schreef mbravenboer het volgende:

[..]

En tussen de UU en de andere universiteiten

gokje : mbravenboer zit op de UU

waar zat wasigh ook alweer op?

code:

Ranking Name Organization Solved Time A B C D E F G H 
29 Wasigh Hogeschool 's-Hertogenbosch 0 0   2 1 5

29e op de 32 deelnemers

[SWINX]

Op zondag 07 oktober 2001 12:36 schreef CyberSnooP het volgende:

edit:
Waarom doet mijn Euro teken () het niet?

Staat al een bericht over op www.topix.nl

[wasigh]

Op zondag 07 oktober 2001 16:20 schreef D2k het volgende:

[..]

gokje : mbravenboer zit op de UU

waar zat wasigh ook alweer op?

code:

Ranking Name Organization Solved Time A B C D E F G H 
29 Wasigh Hogeschool 's-Hertogenbosch 0 0   2 1 5

29e op de 32 deelnemers

Bekijk eerst ff de opgaven
(verder is het niet makkelijk om misselijk en met koppijn te programmeren (ACM en gerco kunnen dit bevestigen )
Er waren ook nogal wat universiteiten teams die niets goed hadden..
binnenkort EK

[wasigh]

Op zondag 07 oktober 2001 13:47 schreef Tizzwat het volgende:
Wasigh hogeschool ??

Yep, (surprised )

Hmm, je ziet bij de uitslag nu wel een echt verschil tussen uni. en hogeschool..

onze docent (java) had ook geen enkele opgave goed. Verder is de wedstrijd meer een wiskunde wedstrijd dan een programmeerwedstrijd..
Er zit denk ik nog een groot verschil tussen hogeschool en universiteit. namelijk dat wij vrijwel geen onderwijs krijgen algoritmiek e.d. maar vooral programmeren..

[mbravenboer]

wasigh: Verder is de wedstrijd meer een wiskunde wedstrijd dan een programmeerwedstrijd..

Goed punt (en reden waarom ik die wedstrijd (en wedstrijden hier) niet interessant vind).

Jammer dat het niet zo lekker ging, maar goed, zoals je zelf al zei is het niet echt een indicatie van iemands programmeer capaciteiten en zeker niet op het gebied van OO-design.

[elnino]

Op maandag 08 oktober 2001 10:53 schreef mbravenboer het volgende:

[..]

Goed punt (en reden waarom ik die wedstrijd (en wedstrijden hier) niet interessant vind).

Jammer dat het niet zo lekker ging, maar goed, zoals je zelf al zei is het niet echt een indicatie van iemands programmeer capaciteiten en zeker niet op het gebied van OO-design.

Misschien nog een leuke opdracht, dat ook al eerder in deze thread genoemd werd, namelijk:

ontwerp je eigen scripttaal (zoals php of VB-script). Niet speciaal iets voor het internet ofzo, maar meer iets als een macro (bijv. VBscript en JAVAscript).