[GPC] (got programming contest) Opgave 1

[wasigh]

Opgave 1: Logisch tekenen (Japanse puzzel)



Deze opgave loopt van dinsdag 27-11-2001 17:00 tot maandag 3-12-2001 17:00

Oplossingen via e-mail naar: [e-mail]



Vermeld in de titel je Nick + welke taal je gebruikt hebt.
<hr>



Logisch tekenen is een redelijk bekende puzzel zoals bijvoorbeeld een kruiswoordraadsel. Bij logisch tekenen is het de bedoeling dat aan de hand van een grid en gegevens over het patroon een afbeelding ontstaat.



In een Japanse puzzel worden per rij en kolom 1 of meerdere getallen mee gegeven (maximaal 5), die de lengtes aangeven van de ingekleurde blokken. Tussen de verschillende lengtes moet minimaal 1 cel leeg zijn.



Voorbeeld

Stel een rij heeft een lengte van 8 en de volgende lengtes zijn gegeven: 2, 3

Een mogelijk patroon is dan:



<table border="1" width="200" height="25"><tr><td bgcolor="black"> </td><td bgcolor="black"> </td><td> </td><td bgcolor="black"> </td><td bgcolor="black"> </td><td bgcolor="black"> </td><td> </td><td> </td></tr></table>


Maar kan ook deze zijn:



<table border="1" width="200" height="25"><tr><td> </td><td bgcolor="black"> </td><td bgcolor="black"> </td><td> </td><td> </td><td bgcolor="black"> </td><td bgcolor="black"> </td><td bgcolor="black"> </td></tr></table>



Ze moeten dus wel in dezelfde volgorde voorkomen!



Het volgende figuur geeft nog een simpel voorbeeld:



<table border="1" width="125" height="125"><tr><td> </td><td> </td><td bgcolor="black"> </td><td> </td><td> </td></tr><tr><td> </td><td bgcolor="black"> </td><td bgcolor="black"> </td><td bgcolor="black"> </td><td> </td></tr><tr><td bgcolor="black"> </td><td bgcolor="black"> </td><td> </td><td bgcolor="black"> </td><td bgcolor="black"> </td></tr><tr><td> </td><td bgcolor="black"> </td><td bgcolor="black"> </td><td bgcolor="black"> </td><td> </td></tr><tr><td> </td><td> </td><td bgcolor="black"> </td><td> </td><td> </td></tr></table>



Bovenstaand figuur wordt gedefinieerd door de volgende waardes:

Horizontaal:
<dl>

• 1

• 3

• 2, 2

• 3

• 1
</dl>
Verticaal:
<dl>

• 1

• 3

• 2, 2

• 3

• 1
</dl>




Invoer

Als invoer krijg je de breedte(b) en hoogte(h) van het grid. Deze waarden zijn altijd groter dan 1 en kleiner of gelijk aan 30. Deze waardes zijn gescheiden door een spatie.
Dan komen er b regels met op elke regel die lengtes die bij die kolom horen. Meerdere waardes worden gescheiden door een spatie.
Vervolgens komen er h regels met op elke regel die lengtes die bij die rij horen. Meerdere waardes worden gescheiden door een spatie.

Bovenstaande voorbeeld wordt vertaald in de volgende invoer:
<pre>
5 5
1
3
2 2
3
1
1
3
2 2
3
1
</pre>

Uitvoer

Jullie programma moet als uitvoer de tekening geven, dat wil zeggen voor elk valkje in het grid een streepje(-) als ie leeg is en voor elke vakje dat vol is een hekje(#). Dus bij bovenstaand voorbeeld krijg je de volgende uitvoer:
<pre>
--#--
-###-
##-##
-###-
--#--
</pre>

[razor-x]

En wat nou als ik dit wil maken :

-####
-####
-####
-####
-####

hier heb ik dus een hele kolom zonder kleur, word de invoer van deze kolom dan 0 of gewoon niets?

[wasigh]

Op dinsdag 27 november 2001 17:17 schreef razor-x het volgende:
En wat nou als ik dit wil maken :

-####
-####
-####
-####
-####

hier heb ik dus een hele rij zonder kleur, word de invoer van deze rij dan 0 of gewoon niets?

Goede vraag die kolom wordt dan 0

[flat]

wasigh je hebt nu al 3x je post ge-edit, kan je als je belangrijke dingen hebt verandert het er even bij zetten?

trouwens het maakt niet uit hoe ranzig je code is, en wat 'ie allemaal diet, als 't goede antwoord er maar uit komt hè?

[Nielsz]

Domme vraag >> invoer gaat dat per regel, of moet je in een keer al die zut invoeren?


edit: die 2e was NOG dommer

[razor-x]

Op dinsdag 27 november 2001 17:24 schreef Flat© het volgende:
trouwens het maakt niet uit hoe ranzig je code is, en wat 'ie allemaal diet, als 't goede antwoord er maar uit komt hè?

Lijkt me wel zo leuk voor de minder gevorderde mensen

[flat]

Op dinsdag 27 november 2001 17:24 schreef Nielsz het volgende:
Domme vraag >> invoer gaat dat per regel, of moet je in een keer al die zut invoeren?


En moet je het dus centreren?
Als je b=5 hebt, en je doet 2 * 1, dat het dan --#-#-- is?

nee, je moet ook kijken naar het 'verticale' deel van de input
niet echt slim van wasigh dat 'ie een symetrisch figuur heeft gekozen, maarja

[Nielsz]

Op dinsdag 27 november 2001 17:27 schreef Flat© het volgende:

[..]

nee, je moet ook kijken naar het 'verticale' deel van de input
niet echt slim van wasigh dat 'ie een symetrisch figuur heeft gekozen, maarja

ik had het net door jah
Anders wastie wel erg simpel

[wasigh]

waarom is dat niet slim?

[flat]

Op dinsdag 27 november 2001 17:30 schreef wasigh het volgende:
waarom is dat niet slim?

omdat 't onduidelijk is voor de mensen die niet goed lezen, zoals ik en nielsz
trouwens maakt 't ook niet echt uit hoe lang 't duurt om het programma uit te voeren?

[Grum]

haahaa
lol
ik heb zo'n boekje met japanse puzzels in me tas zitten
maar in kleur

wilde vanavond daar een programma voor maken dat het zou kunnen oplossen

edit:

het algoritme heb ik al af (op papier) alleen nu nog netjes inlezen met perl

[edit2]
en ik dacht weer krom ... nu ff een avondje doorprogge
[/edit2]

[razor-x]

Op dinsdag 27 november 2001 17:42 schreef Grum_ het volgende:
haahaa
lol
ik heb zo'n boekje met japanse puzzels in me tas zitten
maar in kleur

wilde vanavond daar een programma voor maken dat het zou kunnen oplossen

Dat boekje heb ik ook (ergens)

[stylee]

Is het nou de bedoeling dat je deze zo snel en efficiënt mogelijk implementeert of is het meer van als we maar de uitvoer krijgen?

[Grum]

begin eerst maar met de output ... dat is al lastig zat
zeker op 30x30


BTW

is het mogelijk dat de jury nog 1 a 2 samples geven van input en output ? ik denk dat sommige mensen dat wel fijn vinden

[stylee]

ps. zou men zo vriendelijk willen zijn om geen spolier postings hier neer te zetten, dat zou het voor een aantal mensen (waronder ik) verpesten

dank u

[stylee]

Grum_: is het mogelijk dat de jury nog 1 a 2 samples geven van input en output ? ik denk dat sommige mensen dat wel fijn vinden

Idd, want zoals ik het nu bekijk ziet het er niet eens zo moeilijk uit, maar ik heb het gevoel dat het toch weleens wat lastiger zou kunnen zijn dan dat het lijkt

[flat]

Op dinsdag 27 november 2001 17:54 schreef Grum_ het volgende:

zeker op 30x30

wat maakt 't formaat nou weer uit???

edit:
zijn er ook bonuspunten voor de meest originele oplossing?

[razor-x]

Op dinsdag 27 november 2001 17:57 schreef stylee het volgende:
Idd, want zoals ik het nu bekijk ziet het er niet eens zo moeilijk uit, maar ik heb het gevoel dat het toch weleens wat lastiger zou kunnen zijn dan dat het lijkt

idd, ben er een klein beetje meebezig, en het is inderdaat moeilijker dan ik dacht

[tomato]

wasigh: Jullie programma moet als uitvoer de tekening geven

Dus er wordt alleen invoer gegeven waarbij maar 1 tekening mogelijk is? Of bedoel je een tekening?

[flat]

Op dinsdag 27 november 2001 18:00 schreef tomato het volgende:

[..]

Dus er wordt alleen invoer gegeven waarbij maar 1 tekening mogelijk is? Of bedoel je een uitvoer?

bij zón input als in 't voorbeeld is toch echt maar één output mogelijk als je 't mij vraag hoor

[tomato]

Flat©: bij zón input als in 't voorbeeld is toch echt maar één output mogelijk als je 't mij vraag hoor

Dat is dan ook een voorbeeld

[Verwijderd]

Ik ga eens spelen met Basic, mischien dat ik der uit kom

[Verwijderd]

Het lijkt mij wel handig als Wasigh de resultaten meteen op got zet, zodat er zo gauw als er drie goede oplossingen binnen zijn, we er even rustig de tijd voor kunnen nemen om een poging te doen om de andere bonussen te halen.

[razor-x]

Op dinsdag 27 november 2001 18:00 schreef tomato het volgende:

[..]

Dus er wordt alleen invoer gegeven waarbij maar 1 tekening mogelijk is? Of bedoel je een tekening?

Lijkt mij dat er altijd maar 1 tekening mogelijk is toch

[tomato]

razor-x: Lijkt mij dat er altijd maar 1 tekening mogelijk is toch

4 4
1
1
1
1
1
1
1
1

[edit] Hoeveel mogelijkheden zijn er?

[flat]

Op dinsdag 27 november 2001 18:04 schreef tomato het volgende:

[..]

4 4
1
1
1
1
1
1
1
1

[edit] Hoeveel mogelijkheden zijn er?

hmm onderdaad!
dan zou mijn oplossing...

[roelio]

Op dinsdag 27 november 2001 18:04 schreef tomato het volgende:
4 4
1
1
1
1
1
1
1
1
Hoeveel mogelijkheden zijn er?

Inderdaad maar dan wil ik vragen:

1) Moet het programma bij dit soort formaten EEN oplossing geven of ALLE?
2) Moeten de figuren niet vierkant zijn?

[razor-x]

Op dinsdag 27 november 2001 18:04 schreef tomato het volgende:

[..]

4 4
1
1
1
1
1
1
1
1

[edit] Hoeveel mogelijkheden zijn er?

damn 2 , oke je hebt gewonnen

[tomato]

razor-x: damn 2 , oke je hebt gewonnen

Nope, 24

[razor-x]

Op dinsdag 27 november 2001 18:12 schreef tomato het volgende:

[..]

Nope, 24

_{jij mag niet meer mee doen}

/edit
dat is niet waar wat jij zegt!
ff overnadenken!

/edit 2
Je kan er toch maar 2 mogelijkheden uit halen hoor!
(probeer je me nou op het verkeerde spoor te brengen? )

[tomato]

razor-x: _{jij mag niet meer mee doen}

Oh

Dan ga ik in de jury

/edit
dat is niet waar wat jij zegt!
ff overnadenken!

Toch wel, 4 faculteit.

[tomato]

razor-x:
/edit 2
Je kan er toch maar 2 mogelijkheden uit halen hoor!
(probeer je me nou op het verkeerde spoor te brengen? )

Geef jij die 2, geef ik een derde

[Grum]

code:

---#
--#-
-#--
#---

#---
-#--
--#-
---#

#---
--#-
-#--
---#

oe al 3

[tomato]

Grum_: oe al 3

He ja dat zijn er meer dan 2

[razor-x]

Op dinsdag 27 november 2001 18:17 schreef tomato het volgende:

[..]

Geef jij die 2, geef ik een derde

lama ik heb het al door jij hebt gewonnen



Je kan er meerdere maken dan 3 ja

[flat]

mja hoe moeten we hier nu rekening mee houden voor de wedstrijd?
want via mijn methode maakt 't toch niet zoveel uit denk ik, maar toch vind ik 't onduidelijk ja...

trouwens even over jullie voortgang: ik denk over 1 uurtje klaar te zijn. hoe zit 't met jullie?

[roelio]

Is het nou de opgave om 1 oplossing te vinden of alle oplossingen bij een bepaalde hoeveelheid?
en moet het dingetje vierkant zijn?

[tomato]

razor-x: lama ik heb het al door jij hebt gewonnen

[afbeelding]

Je kan er meerdere maken dan 3 ja

Behalve dat jij nu een 5x5 veld ipv een 4x4 veld gebruikt sluit ik me daar helemaal bij aan

[D2k]

Op dinsdag 27 november 2001 18:23 schreef limoentje het volgende:
Is het nou de opgave om 1 oplossing te vinden of alle oplossingen bij een bepaalde hoeveelheid?
en moet het dingetje vierkant zijn?

Als invoer krijg je de breedte(b) en hoogte(h) van het grid. Deze waarden zijn altijd groter dan 1 en kleiner of gelijk aan 30.

[razor-x]

Op dinsdag 27 november 2001 18:25 schreef tomato het volgende:

[..]

Behalve dat jij nu een 5x5 veld ipv een 4x4 veld gebruikt sluit ik me daar helemaal bij aan

ik denk dat ik me mond maar een tijdje moet houden

[tomato]

limoentje: en moet het dingetje vierkant zijn?

Vierkant?

[tomato]

Op dinsdag 27 november 2001 18:00 schreef tomato het volgende:
Dus er wordt alleen invoer gegeven waarbij maar 1 tekening mogelijk is? Of bedoel je een tekening?

Dit is de vraag die nog blijft staan, maar ik vermoed dat we een oplossing moeten geven en er dus vanuit moeten gaan dat er meerdere mogelijk kunnen zijn...

[razor-x]

Op dinsdag 27 november 2001 18:29 schreef tomato het volgende:

[..]

Dit is de vraag die nog blijft staan, maar ik vermoed dat we een oplossing moeten geven en er dus vanuit moeten gaan dat er meerdere mogelijk kunnen zijn...

dat maakt het dus extra moeilijk

[flat]

Op dinsdag 27 november 2001 18:29 schreef tomato het volgende:

[..]

Dit is de vraag die nog blijft staan, maar ik vermoed dat we een oplossing moeten geven en er dus vanuit moeten gaan dat er meerdere mogelijk kunnen zijn...

mja ik vind eigenlijk dat je ze dan allemaal moet kunnen geven. anders is 't te simpel

[razor-x]

Op dinsdag 27 november 2001 18:30 schreef Flat© het volgende:

[..]

mja ik vind eigenlijk dat je ze dan allemaal moet kunnen geven. anders is 't te simpel

patser

[Grum]

der zijn (denkik) dingen te verzinnen die niet zonder bruteforce op te lossen zijn

[roelio]

dit kan best zonder brute force, ik noem bomen/nodes

[tomato]

Op dinsdag 27 november 2001 18:33 schreef Grum_ het volgende:
der zijn (denkik) dingen te verzinnen die niet zonder bruteforce op te lossen zijn

Op dinsdag 27 november 2001 18:35 schreef limoentje het volgende:
dit kan best zonder brute force, ik noem bomen/nodes

Heju, we gaan het nog niet inhoudelijk over de opdracht hebben he, eerst iedereen zelf wat uit laten vogelen

[flat]

Op dinsdag 27 november 2001 18:37 schreef tomato het volgende:

[..]


[..]

Heju, we gaan het nog niet inhoudelijk over de opdracht hebben he, eerst iedereen zelf wat uit laten vogelen

ik wou net zeggen, nu maken jullie 't de rest wel een beetje makkelijk

[roelio]

Echt niet, als je nog nooit met bomen geprogged hebt is het heus niet zo eenvoudig, daar kun je wel een avond studie aan wijden

Verder is het no problem om inhoudelijk erop in te gaan zonder grote stukken (pseudo)code te posten. Waarom niet? tip: ELGOOG

[Verwijderd]

Klinkt misschien heel erg lame... maar uh..

Ik snap de opdracht niet...

edit:

Ikke niet goed gelezen...

Maar nu snap ik het

[Grum]

en vanaf waar snap je et niet ?

[Verwijderd]

Op dinsdag 27 november 2001 18:58 schreef Grum_ het volgende:
en vanaf waar snap je et niet ?

Laat maar ik snap het al...
Ik had gewoon niet goed genoeg gelezen

[.oisyn]

ik neem aan dat de invoer van stdin moet komen? (en uitvoer naar stdout natuurlijk )

[D2k]

Op dinsdag 27 november 2001 19:11 schreef OiSyN het volgende:
ik neem aan dat de invoer van stdin moet komen? (en uitvoer naar stdout natuurlijk )

Regelement GoT-programmeur-2001

Het einde van het jaar nadert en de titel GoT-programmeur-2001 is nog niet vergeven.
Daarom zal in de komende weken (tot het einde van het jaar) elke week een programmeer opgave komen waar punten voor te krijgen zijn.
Wie op het eind de meeste punten heeft wint.
Iedereen met een goede oplossing krijgt voor de opgave een bepaald aantal punten. De 3 mooiste /snelste en correcte opgave krijgen bonuspunten.

Bonuspunten kunnen door de jury ook uitgereikt worden voor vindingrijkheid of andere schoonheid van het algoritme.
Dit zal echter zelden gebeuren.
let op:
• Alle mogelijke talen mogen gebruikt worden.
• Geef bij een compiled programma zowel de src als de gecompileerde versie.
• In c, c++, java e.d zijn filefunctions niet toegestaan. Alle input wordt vanaf de standaard In gelezen en naar de standaard OUT geschreven.
• 1 inzending per persoon per opgave. De taal mag wel per opgave verschillen. (bij 1e in C 2e in JAVA)

De jury bestaat op dit moment uit 3 personen: wasigh & D2k & jRobert

De programma's moeten draaiien op een pentium 3 700, 128 mb, win2000.
De programma's moeten per e-mail gestuurd worden en worden behandeld op binnenkomst.
Foutieve oplossingen geven strafpunten.

Het kan max een dag duren voordat je opgave nagekeken is.
Elke opgave heeft een looptijd van een week.

punten verdeling:

code:

goede oplossing : 2
evt bonus    : 1
fout        :-1

_{dit regelement kan ten alle tijde door de jury gewijzigd worden}

[flat]

even een update: ik heb nu (ja nu pas, 't is toch iets moeilijker dan ik dacht) iets wat al redelijk werkt, moet alleen nog iets zien te bedenken voor als er 2 of meer rijen op een regel moeten
btw: is er ook een beloning voor de meest rommelige code die toch werkt?

[D2k]

Op dinsdag 27 november 2001 19:45 schreef Flat© het volgende:
even een update: ik heb nu (ja nu pas, 't is toch iets moeilijker dan ik dacht) iets wat al redelijk werkt, moet alleen nog iets zien te bedenken voor als er 2 of meer rijen op een regel moeten
btw: is er ook een beloning voor de meest rommelige code die toch werkt?

ja

-1 pnt

[Verwijderd]

Kan ik uit gaan van een perfecte gebruiker. Iemand die weet wat het proggie doet en geen verkeerde dingen invult.

Of moet ik alles controleren wat word ingevoerd en indien nodig stappen onder nemen.

[razor-x]

Op dinsdag 27 november 2001 20:19 schreef s.p.o.o.k.j.e het volgende:
Kan ik uit gaan van een perfecte gebruiker. Iemand die weet wat het proggie doet en geen verkeerde dingen invult.

Of moet ik alles controleren wat word ingevoerd en indien nodig stappen onder nemen.

Als jij denkt dat je dat kan maken, dan moet je dat zeker doen lijkt me, krijg je vast een bonus punt voor

[roelio]

ff voor de jury: hebben jullie zelf alle opgaven ook al uitgewerkt, werken jullie in dezelfde week ook ff mee, hebben jullie in alle talen een zooi oplossingen gevonden?

[D2k]

Op dinsdag 27 november 2001 20:23 schreef limoentje het volgende:
ff voor de jury: hebben jullie zelf alle opgaven ook al uitgewerkt, werken jullie in dezelfde week ook ff mee, hebben jullie in alle talen een zooi oplossingen gevonden?

ik heb hier nog geen oplossing voor iig
en wasigh ook nog niet


* D2k is ook hard aan het coden geslagen
(en netjes na 17:00 ook pas hoor)

[roelio]

Kijk, da's leuk dat de jury zelf ook meedoet
Anywayz stop hier maar met posten iedereen want jullie moeten *CODEN* !!!

[Verwijderd]

Even voor de volledigheid. Is een newline CR (Mac), LF (UNIX) of CRLF (Win)?

[D2k]

Op dinsdag 27 november 2001 20:33 schreef Doekman het volgende:
Even voor de volledigheid. Is een newline CR (Mac), LF (UNIX) of CRLF (Win)?

kan me niet schelen
ik geloof dat er in de regels staan windhoos2000

[roelio]

In principe maakt dat toch geen h*l uit want je mag geen filefuncties gebruiken... En stdIn afhandelen kun je in je programma regelen, onafhankelijk van de input...

[D2k]

Op dinsdag 27 november 2001 20:32 schreef limoentje het volgende:
Kijk, da's leuk dat de jury zelf ook meedoet
Anywayz stop hier maar met posten iedereen want jullie moeten *CODEN* !!!

stil dan


*mompel*
jury moet steeds maar antwoorden geven
zo kan ik toch niet denken

[roelio]

Op dinsdag 27 november 2001 20:36 schreef D2k het volgende:
*mompel*
jury moet steeds maar antwoorden geven
zo kan ik toch niet denken

tsja we moeten onze tijd verdelen tussen denken, coden en de topiclezers helpen

[roelio]

Is het voor de competitie (anders geeft iedereen op of stuurt de oplossing in en hoor je vrij weinig) ook leuk om te horen op wat voor platformen (vooral in wat voor taal) iedereen bezig is?

[flat]

Op dinsdag 27 november 2001 20:44 schreef limoentje het volgende:
Is het voor de competitie (anders geeft iedereen op of stuurt de oplossing in en hoor je vrij weinig) ook leuk om te horen op wat voor platformen (vooral in wat voor taal) iedereen bezig is?

ik ben lekker een php-script aan 't bouwen op m'n linux servertje (een paar weken geleden heb ik voor 't eerst meer gedaan dan includen, namelijk een fopen, split en een trim )
maarja, met dit ding ben ik redelijk op weg, zit nu op 61 regels code (inclusief comments) en er gebeurt al een hoop goeds

trouwens nog even een vraagje: als je in PHP werkt mag je de input toch wel uitlezen uit een textfile, en de output naar de browser doorsturen hè?

[roelio]

* roelio doet Java maar voorzover ik nu ben is het vrij simpel over te zetten naar willekeurig welke (OO of procedurele) taal ...

'k hoop dat mbravenboer ook ff mee komt Java-en

[D2k]

Op dinsdag 27 november 2001 20:52 schreef limoentje het volgende:
* D2k doet Java maar voorzover ik nu ben is het vrij simpel over te zetten naar willekeurig welke (OO of procedurele) taal ...

'k hoop dat mbravenboer ook ff mee komt Java-en

of xml-en of of of

* D2k verwacht ook veel van grum_,tomato en dusty

[razor-x]

Op dinsdag 27 november 2001 20:53 schreef D2k het volgende:

[..]

of xml-en of of of

* D2k verwacht ook veel van grum_,tomato en dusty

en van mij dan ?


_{btw grum_ moet zijn icq eens aanzetten of sta ik al in zijn ignore list}

[D2k]

Op dinsdag 27 november 2001 21:01 schreef razor-x het volgende:

[..]

en van mij dan ?

van jou verwacht ik veel code
en van hun weinig



_{self note:
coden kreng}

[BalusC]

In theorie heb ik wel min of meer een oplossing bedacht met REXX. Morgen ga ik maar eens aan de slag om te kijken of het ook door mij realiseerbaar is

In de tijd die mij deze week dan nog zou resten, voeg ik wel foutmeldingen enzo toe

[mbravenboer]

limoentje: 'k hoop dat mbravenboer ook ff mee komt Java-en

Dan moet ik je toch teleurstellen . Ik heb het niet zo op dergelijke vrij algoritmische problemen. Je moet dan na gaan denken... Das niet leuk. Al dat gefrunnik is helemaal niets voor mij . Geef mij maar een lekker ontwerp of een goede transformatie .

Zodra er iets komt wat meer design of transformatie gericht is, zal ik eens kijken of ik m'n kostbare tijd der aan ga verspillen .

[D2k]

Op dinsdag 27 november 2001 21:14 schreef mbravenboer het volgende:

[..]

Dan moet ik je toch teleurstellen . Ik heb het niet zo op dergelijke vrij algoritmische problemen. Je moet dan na gaan denken... Das niet leuk. Al dat gefrunnik is helemaal niets voor mij . Geef mij maar een lekker ontwerp of een goede transformatie .

Zodra er iets komt wat meer design of transformatie gericht is, zal ik eens kijken of ik m'n kostbare tijd der aan ga verspillen .

jammer hoor

[Verwijderd]

Op dinsdag 27 november 2001 17:04 schreef wasigh onder andere het volgende:

Deze waarden zijn altijd groter dan 1 en kleiner of gelijk aan 30.

Groter of gelijk dan 1?

[Verwijderd]

BELANGRIJK:

ok, ik ben een tijdje onderweg geweest (NS is weer bezig ) maar ik zie dat er een hoop onduidelijkheid is over de opgave en oplossingen en dergelijke, daarom zal ik hier ff het een en ander ophelderen:

- de jury zorgt voor een puzzel met maar 1 mogelijke oplossing, je hoeft dus absoluut niet bang te zijn dat je progje in een oneindige lus terecht komt of iets dergelijks

- ja, natuurlijk programmeren wij zelf ook mee, echter wel alleen in java (wat mij en wasigh betreft in ieder geval), maar we zullen oplossingen gewoon in iedere taal bekijken

- het is juist wel slim dat wasigh een symmetrische voorbeeld puzzel gaf, je moet zelf immers ook nadenken en wij kauwen niet alles voor , verder zal er dan ook geen ander voorbeeld komen (tip: koop ook zo'n boekje )

- we zullen meer puzzels op je programma loslaten, maar deze uiteraard wel van te voren testen (zowel met de hand als met ons eigen programma)

- ja, het is inderdaad niet zo makkelijk als het eruit ziet

Als er nog onduidelijkheden zijn horen we het wel, maar post aub niet teveel shit hier, want zo kunnen we natuurlijk door de bomen het bos niet meer zien

En verder: veel succes !!

[Verwijderd]

Op dinsdag 27 november 2001 21:20 schreef Doekman het volgende:

[..]

Groter of gelijk dan 1?

Lees nog eens goed:
"Deze waarden zijn altijd groter dan 1 en kleiner of gelijk aan 30."

oftewel voor de echte coders:

waarde > 1 && waarde <= 30

[roelio]

Op dinsdag 27 november 2001 21:14 schreef mbravenboer het volgende:
Dan moet ik je toch teleurstellen . Ik heb het niet zo op dergelijke vrij algoritmische problemen. Je moet dan na gaan denken... Das niet leuk. Al dat gefrunnik is helemaal niets voor mij . Geef mij maar een lekker ontwerp of een goede transformatie .
Zodra er iets komt wat meer design of transformatie gericht is, zal ik eens kijken of ik m'n kostbare tijd der aan ga verspillen .

grappig, dat had ik al verwacht

[.oisyn]

en * .oisyn is alweer klaar

.edit: GVD nadat ik comments erbij heb gezet krijg ik ineens een INTERNAL COMPILER ERROR

[razor-x]

Op dinsdag 27 november 2001 21:29 schreef OiSyN het volgende:
en * razor-x is alweer klaar

joh? , in welke taal enzo

[D2k]

Op dinsdag 27 november 2001 21:32 schreef razor-x het volgende:

[..]

joh? , in welke taal enzo

ik schat C++ ( )

[dusty]

Op dinsdag 27 november 2001 20:53 schreef D2k het volgende:
* D2k verwacht ook veel van grum_,tomato en dusty

Ach, het is niet een echt moeilijk probleem. Heb al een oplossing bedacht terwijl ik naar huis reed, nu alleen nog de tijd zien te vinden om het te maken.

En om het lekker interresant te maken: Mijn oplossing zal door NIEMAND anders bedacht worden.

[Soultaker]

Is er een tijdslimiet? Wat is die?

Ik kan in 'n kwartiertje een correct algoritme voor je schrijven, maar die doet wel zo rond de 2^900 (==veel) iteratieslagen om 'n antwoord te vinden in 't moeilijkste scenario.

[.oisyn]

Op dinsdag 27 november 2001 21:36 schreef D2k het volgende:

[..]

ik schat C++ ( )

yup, maar nu zoek ik dus een andere compiler (gebruikte eerst MS VC++ )

[razor-x]

Op dinsdag 27 november 2001 21:36 schreef D2k het volgende:

[..]

ik schat C++ ( )

ja daar kwam ik net na het posten ook achter


Dusty: Ik verwacht nu wel veel van je

[D2k]

Op dinsdag 27 november 2001 21:43 schreef Soultaker het volgende:
Is er een tijdslimiet? Wat is die?

Ik kan in 'n kwartiertje een correct algoritme voor je schrijven, maar die doet wel zo rond de 2^900 (==veel) iteratieslagen om 'n antwoord te vinden in 't moeilijkste scenario.

heb je de eerste post gezien?

Deze opgave loopt van dinsdag 27-11-2001 17:00 tot maandag 3-12-2001 17:00

[.oisyn]

kunnen jullie trouwens nou even alle informatie bij elkaar zetten?

Want hier begint wasigh met de opdracht, maar weer andere informatie staat in dat ene andere topicje ([/14] programmeerwedstrijd), en D2k kwam ineens met het reglement aan zetten toen ik vroeg hoe dat met de invoer zat, waar ik ook geen idee van heb waar dat nou weer vandaan kwam...

.edit: oh dat staat dus halverwege dat andere topicje

Dus, waar is alle info op dezelfde plek te vinden?

[D2k]

Op dinsdag 27 november 2001 22:16 schreef OiSyN het volgende:
kunnen jullie trouwens nou even alle informatie bij elkaar zetten?

Want hier begint wasigh met de opdracht, maar weer andere informatie staat in dat ene andere topicje ([/14] programmeerwedstrijd), en D2k kwam ineens met het reglement aan zetten toen ik vroeg hoe dat met de invoer zat, waar ik ook geen idee van heb waar dat nou weer vandaan kwam...

Dus, waar is alle info op dezelfde plek te vinden?

in dit topic
hier staat de eerste opdracht en het mailadres en het regelement

ik zal morgenavond wel ff alles bundelen
ik moet toch ook nog overleggen over een overzichtssite

[Verwijderd]

Op dinsdag 27 november 2001 21:40 schreef dusty het volgende:

Ach, het is niet een echt moeilijk probleem. Heb al een oplossing bedacht terwijl ik naar huis reed, nu alleen nog de tijd zien te vinden om het te maken.

En om het lekker interresant te maken: Mijn oplossing zal door NIEMAND anders bedacht worden.

Hehe, sluit ik me bij aan. Inderdaad best makkelijk. Ik las net de opgave, en in die 10 minuten sindsdien heb ik al 4 mogelijke algoritmes bedacht om het te doen... Ok, ze zijn niet allemaal even performant in snelheid of geheugengebruik, maar dat deert niet
Ik zal morgen misschien ff het meest creatieve implementeren (C++), mocht ik besluiten er mijn kostbare tijd toch aan te spenderen...
Btw dusty : zeg nooit nooit Ik durft in ieder geval niet beweren dat mijn methodes door niemand anders gevonden kunnen worden. Als ik het kan, dan zijn er nog _vele_ anderen die het ook kunnen

Oh, komt er later een webstek of zoiets waarop we kunnen zien wie wat gehaald heeft van punten ? Zodat we een beeld kunnen vormen van wie wat hoeveel ? Lijkt me wel leuk

[bigtree]

Door niemand anders bedacht worden, Dusty? Is het zo slordig of zo vergezocht? Anyway, als ik van het weekend tijd heb zal ik zeker een poging wagen. Ik heb ooit een proggie gemaakt dat een 'legpuzzel' kan oplossen (set woorden in een lege kruiswoord invullen), dus dit ligt er niet ver van af.

Gelukkig telt de tijd waarin je het af krijgt niet mee in de score, want ik heb pas in het weekend tijd.

[.oisyn]

Op dinsdag 27 november 2001 22:21 schreef _piranha_ het volgende:

[..]
Oh, komt er later een webstek of zoiets waarop we kunnen zien wie wat gehaald heeft van punten ? Zodat we een beeld kunnen vormen van wie wat hoeveel ? Lijkt me wel leuk

niet nodig, ik sta toch wel steeds bovenaan, meer hoef je niet te weten

[.oisyn]

Op dinsdag 27 november 2001 22:37 schreef bigtree het volgende:

[..]

Gelukkig telt de tijd waarin je het af krijgt niet mee in de score, want ik heb pas in het weekend tijd.

wel, de eerste 3 mensen krijgen bonuspunten (maar dan moet het wel goed zijn denk ik )

[roelio]

rustig! iedereen is aan ut coden! *ssssssstttttt!!!*

[.oisyn]

nee hoor, ik heb t al af

[roelio]

ik neem aan dat je het nog niet eerder gemaakt had, dan geef ik je een grote pluim (ik mag geen punten uitdelen) want ik heb mijn tanden inmiddels stukgebeten...

morgen een flink stuk NS-en, dan zal ik eens ff flink mijn brainz laten crunchen zonder PC in de buurt

[mbravenboer]

Ik heb een leuke oplossing bedacht (die ook niemand heeft ), maar die werkt niet op MS Windows * .

Heeft het nut om het toch te implementeren als ik er nog tijd voor heb?

[tomato]

* tomato is ook bezig aan een oplossing die niemand anders heeft (of diegene is gek )

Ik weet alleen niet zeker of ik genoeg tijd heb op het af te ronden

[Verwijderd]

Op dinsdag 27 november 2001 22:20 schreef D2k het volgende:

[..]
kunnen jullie trouwens nou even alle informatie bij elkaar zetten?
[..]

in dit topic
hier staat de eerste opdracht en het mailadres en het regelement

ik zal morgenavond wel ff alles bundelen
ik moet toch ook nog overleggen over een overzichtssite

Het eigenlijke idee was dat hier de regels, opgaven en ophelderingen op de opgave zouden komen, en het andere forum is het 'chatforum' voor de wedstrijd, maar uh, tis nogal vol gelopen zeg maar...

morgen komt hier zoals D2k al zei meer info over

by the way: de jury bestaat uit wasigh, D2k en ik, dus het is niet zo gek dat wasigh het topic posten en D2k met het reglement kwam. je zult dus nog wel meer ophelderingen enzo krijgen van een van ons 3en