[GPC] Opgave 2 ** teruggetrokken **

[flat]

ligt 't nou aan mij of is het inderdaad mogelijk dat je in 4 minuten een werkend progsel hebt???

[tomato]

Ik moet nu tot mijn spijt constateren dat ook ik de doelstelling anders had begrepen. Wanneer ik dit zie:

De bedoeling is dat de trauma-helikopter overal zo snel mogelijk moet kunnen arriveren, dat wil zeggen dat het ziekenhuis dus zo dicht mogelijk bij alle huizen gebouwd moet worden.

vat ik dat anders op dan blijkbaar zou moeten. Ook het woordje 'optimaal' onderaan de opgave zette me op het verkeerde been.

Deze twee 'aanwijzingen' bij elkaar wijzen voor mij toch duidelijk op de volgende doelstelling:

Vind de locatie die een zo kort mogelijke gemiddelde afstand heeft tot ieder huis.

Blijkbaar was dat niet juist (het was ook wel erg makkelijk)

Uitvoer kan nogal verschillend zijn. Jammer dat er een voorbeeld van 2 huizen gegeven is, daarvoor is namelijk de uitvoer van de twee mogelijkheden altijd gelijk.

* tomato moet nu toch nog gaan nadenken

[Nikel]

Op dinsdag 04 december 2001 00:34 schreef tomato het volgende:
Eens met Xalista. Ik erger mij er vaak aan als mensen direct met vragen komen zonder eerst eens goed te lezen. Wanneer ik dit verhaal 2 keer doorlees zie ik absoluut geen dubieuze punten.

Ook weer wat geleerd dus .

[D2k]

Op dinsdag 04 december 2001 10:56 schreef Nikel het volgende:

[..]

Ook weer wat geleerd dus .

niet doordrammen nou he

[Grum]

blij dat dit is opgehelderd ..

ik ga der vanavond es naar kijken .. al is me voeding gisteravond gefrituurt .. (kijke of ik een nieuwe kan fixen ergens)

de eerste interpretatie was inderdaad in 1 regel op te lossen

[Verwijderd]

Op dinsdag 04 december 2001 10:53 schreef Flat© het volgende:
ligt 't nou aan mij of is het inderdaad mogelijk dat je in 4 minuten een werkend progsel hebt???

Geen idee. Misschien tiep je 50 keer zo snel als ik

[Nikel]

Ik durf wel te beweren dat de nieuwe opgave ook in 1 regel perl kan.

[tomato]

Nikel: Ik durf wel te beweren dat de nieuwe opgave ook in 1 regel perl kan.

Oh ik ook. Maar niet in alle talen.

[Grum]

je kan alles op 1 regel doen

behalve meer dan 1 regel tikken

edit:

ik zou graag nog een voorbeeld willen zien van de organisatie met wat meer huisjes

[edit2]
bv de oplossing van deze:
5
1000 1000
999 1000
1000 999
999 999
-1000 -1000
[/edit2]

[Munters]

Op maandag 03 december 2001 21:30 schreef jRobert het volgende:

Klopt, staat min of meer letterlijk in de opgave

Gek, ik lees dat anders: optimaal is volgens mij wanneer het verst afgelegen huis binnen de kortst mogelijke tijd te bereiken is.

Neem bijvoorbeeld een kluitje huizen en 1 ver weg gelegen boerderij. Dan is de optimale variant volgens mij ergens in het midden, dwz alle huizen zijn bijvoorbeeld in 3 eenheden bereikbaar.
In de "totale som der afstanden minimaal" variant staat de heli in de buurt van het groepje huizen. Indien de heli een-voor-een naar alle huizen moet, is dat inderdaad totaal sneller, ook al betekent dat dat de boerderij wellicht relatief lang vliegen is.

Afijn, onduidelijke opgave dus.

[Grum]

vandaar dus mijn vraag of ze de bovenstaande oplossing ff willen oplossen

want 'optimaal' wat ik vind .. is een ziekenhuis op 999 999 .. maar dat mag vast niet (staat al een huis ) dus et zal wel 998 999 worden oid

[tomato]

Grum_: bv de oplossing van deze:
5
1000 1000
999 1000
1000 999
999 999
-1000 -1000

Uitvoer van tomato:

code:

0 0

[Grum]

yup ... en dat is VOLGES MIJ niet wat ze bedoelen

want de totale maximale afstand is zo groter dan bij bv 999 998

ze moete ff zegge wat ze willen hebben

[tomato]

Munters: Gek, ik lees dat anders: optimaal is volgens mij wanneer het verst afgelegen huis binnen de kortst mogelijke tijd te bereiken is.

Neem bijvoorbeeld een kluitje huizen en 1 ver weg gelegen boerderij. Dan is de optimale variant volgens mij ergens in het midden, dwz alle huizen zijn bijvoorbeeld in 3 eenheden bereikbaar.
In de "totale som der afstanden minimaal" variant staat de heli in de buurt van het groepje huizen. Indien de heli een-voor-een naar alle huizen moet, is dat inderdaad totaal sneller, ook al betekent dat dat de boerderij wellicht relatief lang vliegen is.

Er is dus zojuist benadrukt dat het om de eerste intepretatie gaat. Dat is dus ook iets lastiger.

[Verwijderd]

Op dinsdag 04 december 2001 11:10 schreef Grum_ het volgende:
vandaar dus mijn vraag of ze de bovenstaande oplossing ff willen oplossen

Het is nu toch duidelijk? Een klein mogelijke grootst te vliegen afstand. En trouwens misschien heeft de organisatie nog wel geen uitwerking gemaakt? Ik zou het niet graag uit m'n hoofd doen

[Nielsz]

Jongens hoe zit het als ik een slecht algoritme heb, maar kan garanderen dat de antwoord goed is?
Let's say dat ik een 'random' plek kies, en die blijkt toevallig altijd goed te zijn.
Dan heb ik wel de opgave goed of niet?

[Wokker]

Op dinsdag 04 december 2001 11:03 schreef Grum_ het volgende:

[edit2]
bv de oplossing van deze:
5
1000 1000
999 1000
1000 999
999 999
-1000 -1000
[/edit2]

Mijn antwoord zou zijn:
600 600

[Grum]

de kleinst mogelijke grootste afstand .. man dat kan ik zelfs in bash programmen (don't pin me down on that)

[tomato]

Grum_: yup ... en dat is VOLGES MIJ niet wat ze bedoelen

Volgens mij juist wel.

Mijn Perl, Python, Ruby en C# progjes die ik vannacht had (leuk om te benchen ) geven dit:

code:

600 600

Maar dit blijkt dus niet wat bedoeld wordt.

[Wokker]

Op dinsdag 04 december 2001 11:14 schreef tomato het volgende:

[..]

Volgens mij juist wel.

Mijn Perl, Python, Ruby en C# progjes die ik vannacht had (leuk om te benchen ) geven dit:

code:

600 600

Maar dit blijkt dus niet wat bedoeld wordt.

wat bedoelen ze dan wel ?

[flat]

Op dinsdag 04 december 2001 11:13 schreef Nielsz het volgende:
Jongens hoe zit het als ik een slecht algoritme heb, maar kan garanderen dat de antwoord goed is?
Let's say dat ik een 'random' plek kies, en die blijkt toevallig altijd goed te zijn.
Dan heb ik wel de opgave goed of niet?

volgens mij wel hoor...
maar wat moet nou de output van dat ding van grum_ zijn?
x: 599.6
y: 599.6
of iets anders?

[tomato]

Wokker: wat bedoelen ze dan wel ?

Wat er zojuist uit tomato zelf rolde:

code:

0 0

Nu nog even naar perl

[BalusC]

Op dinsdag 04 december 2001 11:14 schreef Wokker het volgende:

[..]

Mijn antwoord zou zijn:
600 600

Mijne ook..

Hierbij acht ik mijn code als correct en stuur hem dan ook meteen richting [e-mail] op

Het moet me wel ontgaan dat het best wel een makkelijke opgave is, na een klein uurtje rustig coden (niet alleen de alogritme enzo, maar ook de Invoerscherm, Help en Foutmeldingen) heb ik hem af.. Maar toch, het blijft leuk om zulke opgaven te doen!

[Grum]

als der uit mijn opgave inderdaad 0 0 uit moet komen .. dan is deze opgave te simpel voor woorden

[tomato]

Flat©: volgens mij wel hoor...
maar wat moet nou de output van dat ding van grum_ zijn?
x: 599.6
y: 599.6
of iets anders?

Zowiezo gehele getallen
(dat staat er wel duidelijk)

[flat]

Op dinsdag 04 december 2001 11:19 schreef tomato het volgende:

[..]

Zowiezo gehele getallen
(dat staat er wel duidelijk)

okeej okeej, maar 't gaat om 't idee hè
ik hang hier ook maar een beetje ziek voor m'n computer, met 38.4 graden koorts

[Qwerty-273]

Grum_: bv de oplossing van deze:
5
1000 1000
999 1000
1000 999
999 999
-1000 -1000


Uitvoer van tomato:
code: 0 0

Ohh dan wordt het wel erg makkelijk dan pakje je gewoon [die] en [die] en dan doe je [dat] en [dat] en dan krijg je de juiste oplossing

Nu nog even leren proggen (netjes dan bedoel ik)

[tomato]

Grum_: als der uit mijn opgave inderdaad 0 0 uit moet komen .. dan is deze opgave te simpel voor woorden

Als je doet wat ik denk dat je doet doe je het niet goed (nu nog een keer )

Wat krijg je uit deze?

code:

5
100 0
200 100
100 200
0 100
1 199

[Theswitch]

Wel een flauwe opgave inderdaad, deze opgave is echt 10000x makkelijker als de vorige (5 minuten ipv 5 uur).
Heb maar een perl-1liner gemaild.

[BalusC]

Op dinsdag 04 december 2001 11:22 schreef tomato het volgende:

[..]

Als je doet wat ik denk dat je doet doe je het niet goed (nu nog een keer )

Wat krijg je uit deze?

code:

5
100 0
200 100
100 200
0 100
1 199

80 120

[flat]

Op dinsdag 04 december 2001 11:23 schreef BalusC het volgende:

[..]

80 120

jup ik ook

[Nikel]

Ik denk dat de eerste post even moet worden gepast door de nieuwe versie van de opgave er in te zetten, ik denk niet dat iedereen zin heeft om de hele thread door te lezen voor aan het ontwerpen te beginnen.

Verder wil ik graag opmerken dat het voorbeeld plaatje nu ook verwijdert moet worden omdat het niet meer klopt met de nieuwe opgave (!).

[tomato]

Theswitch: Wel een flauwe opgave inderdaad, deze opgave is echt 10000x makkelijker als de vorige (5 minuten ipv 5 uur). Heb maar een perl-1liner gemaild.

Tsja als mensen nu nog steeds oneliners van 5 minuten als oplossing gaan mailen dan weet ik het ook niet meer hoor
Heb je deze thread ook gelezen

BalusC: 80 120

Kan er dan niemand lezen (sorry, no offence)? Dit is dus niet waar om gevraagd wordt, wat dus al tig keer is meegedeeld zo langzamerhand...

Eigenlijk moet ik dit ook niet meer zeggen...

[flat]

Op dinsdag 04 december 2001 11:26 schreef Nikel het volgende:
Ik denk dat de eerste post even moet worden gepast door de nieuwe versie van de opgave er in te zetten, ik denk niet dat iedereen zin heeft om de hele thread door te lezen voor aan het ontwerpen te beginnen.

Verder wil ik graag opmerken dat het voorbeeld plaatje nu ook verwijderd moet worden omdat het niet meer klopt met de nieuwe opgave (!).

eh? is er iets veranderd dan?

[Verwijderd]

Op dinsdag 04 december 2001 11:19 schreef Grum_ het volgende:
als der uit mijn opgave inderdaad 0 0 uit moet komen .. dan is deze opgave te simpel voor woorden

Denk er dan nog ff 1 keer over na maar dan met 3 punten die niet op 1 lijn liggen en flink ver uit elkaar (ongeveer gelijkzijdige driehoek)

[Wokker]

Op dinsdag 04 december 2001 11:23 schreef BalusC het volgende:

[..]

80 120

Ik krijg de zelfde uitkomst

[tomato]

Nikel: Verder wil ik graag opmerken dat het voorbeeld plaatje nu ook verwijderd moet worden omdat het niet meer klopt met de nieuwe opgave (!).

Wat klopt daar dan niet aan? Jij hebt heeeel goede ogen en je hebt het over nanometers neem ik aan? Ik vind dat het plaatje nog gewoon klopt.

[tomato]

code:

5
100 0
200 100
100 200
0 100
1 199

Nog niemand met een juiste oplossing

(zal nog wel even duren ook gok ik)

[Nikel]

Op dinsdag 04 december 2001 11:29 schreef tomato het volgende:

[..]

Wat klopt daar dan niet aan? Jij hebt heeeel goede ogen en je hebt het over nanometers neem ik aan? Ik vind dat het plaatje nog gewoon klopt.

Icq me maar even, ik spoil de opgave als ik zeg waar ik het in een keer aan kan zien.

[flat]

en wat moet hier uitkomen?

code:

8
16 3
83 7
30 30
66 44
72 68
36 81
84 86
5 90

42 52
of
49 51
?

[Creepy]

Hmm... dus de opgave wordt nog steeds op 2 manieren geinterpreteerd door verschillende mensen.

Ach ja. ik blijf er vanuit gaan dat het plaatje wat is gegeven in de opgave correct is. Als dat niet zo is (lijkt me sterk, hij staat er niet voor niets), heb ik pech

[Verwijderd]

Beste gotcoders,

Er is hier erg veel commentaar te lezen op de opgaven. Ook onze mailbox stroomt vol met vragen om ophelderingen, meldingen dat de opgave niet klopt en dergelijke. Ik heb ze allemaal bekeken en heb hieruit twee conclusies getrokken:

A> Het is voor de lol mensen, neem het niet zo zwaar en serieus, daar wordt het allemaal niet leuker op, voor ons ook niet!! Het zal vast voorkomen dat een woordje in een opgave voor meerdere uitleg vatbaar is, maar wij zijn ook (nog ) geen professionals en het is dus nog maals voor ons en jullie plezier.

B> Ten tweede is de opgave wel degelijk goed, alleen het vereist wat denkwerk. Om dit alles op te helderen en DEFINITIEF af te sluiten (hierna zeg ik niks meer), volgt hieronder een uitleg.

code:

neem het volgende voorbeeld:

A        B     (dit zijn huizen)

Waar ik nu ga staan tussen A en B maakt voor de totale afstand niets uit.
Echter de meest optimale locatie is precies in het midden,
omdat de afstand die je aflegt bij allebei de routes
(A <-> ziekenhuis && B <-> ziekenhuis) zo klein mogelijk is.

Alle voorgaande stellingen komen hierbij te vervallen en ik ga hierover niet meer in discussie.

[BalusC]

Op dinsdag 04 december 2001 11:36 schreef Flat© het volgende:
en wat moet hier uitkomen?

code:

8
16 3
83 7
30 30
66 44
72 68
36 81
84 86
5 90

42 52
of
49 51
?

De mijne zegt: 49 51
Maar het kan kennelijk ook fout zijn

edit:
niet dus

[Nikel]

Ik neem mijn opmerking over dat plaatje voorlopig toch maar terug .

[D2k]

Op dinsdag 04 december 2001 11:44 schreef Nikel het volgende:
Ik neem mijn opmerking over dat plaatje voorlopig toch maar terug .

[Grum]

Op dinsdag 04 december 2001 11:38 schreef jRobert een bekend verhaaltje

dit is dus etzelfde als de plek waar de maximale afstand minimaal is.

[tomato]

Grum_: dit is dus etzelfde als de plek waar de maximale afstand minimaal is.

Grum_, ik ben nog benieuwd naar jouw antwoord op mijn laatste opgave, je zei dat je het makkelijk vond

[Verwijderd]

Op dinsdag 04 december 2001 11:48 schreef Grum_ het volgende:
Op dinsdag 04 december 2001 11:38 schreef jRobert een bekend verhaaltje

dit is dus etzelfde als de plek waar de maximale afstand minimaal is.

Kennelijk was dat niet duidelijk genoeg. Zoals ik al zei: ik ga er niet meer op in (inhoudelijk), dus je kunt zoveel commentaar nog posten als je wilt, maar of het zin heeft

Maar bij deze nogmaals het verzoek:

Houd erover op !! (dat had ik ook al gezegd )

[Verwijderd]

code:

5
100 0
200 100
100 200
0 100
1 199

Ok met pen en papier en geen rekenmachine dus maar calc:

85 116 (ongeveer, tussendoor paar keer afgerond)

[Verwijderd]

Als jullie als organisatie nu eens wat meer ondubbelzinnige test-inputs met oplossing geven wordt het probleem misschien iets duidelijker. Op deze manier blijft de opgave op verschillende manieren interpreteerbaar.

[Verwijderd]

Op dinsdag 04 december 2001 12:10 schreef mietje het volgende:
Als jullie als organisatie nu eens wat meer ondubbelzinnige test-inputs met oplossing geven wordt het probleem misschien iets duidelijker. Op deze manier blijft de opgave op verschillende manieren interpreteerbaar.

Nee dat is hij nu niet meer. De afstand naar het verst weg liggende huis moet minimaal zijn. Duidelijker kan niet.

[tomato]

fladder: 85 116 (ongeveer, tussendoor paar keer afgerond)

He cool
Jij bent volgens mij de eerste die dan een werkend algoritme voor deze interpretatie heeft (iig die het hier laat zien).

[Grum]

Op dinsdag 04 december 2001 11:51 schreef tomato het volgende:

[..]

Grum_, ik ben nog benieuwd naar jouw antwoord op mijn laatste opgave, je zei dat je het makkelijk vond

80 120 niet klopt hoor

et moet 84, 116 zijn

[Verwijderd]

Op dinsdag 04 december 2001 12:14 schreef tomato het volgende:

[..]

He cool
Jij bent volgens mij de eerste die dan een werkend algoritme voor deze interpretatie heeft (iig die het hier laat zien).

Helaas is het nog uit het hoofd en kost het ongeveer 5 minuten

[tomato]

Grum_: et moet 84, 116 zijn

He nog een!
Ik was bang dat je met 100 100 aan zou komen

[wasigh]

Dit topic gaat even op slot,
Ik ben aan het werk aan een eenduidige duidelijke uitleg die alle vorige overruled. Moment aub

[wasigh]

OVERBODIG!


Sorry voor de onduidelijkheid van de opgave.
damn: dit is niet goed voor mijn bloeddruk

[Creepy]

Mooi.. geen strafpunten meer Vanavond ff m'n oplossing aanpassen en inleveren..

Btw. Hoe zit dat nou met dat inlezen via een memo veld enzo? Zijn er nog mensen die willen weten hoe je vanaf de standaard input moet lezen in Delphi? (tis zoooo simpel)

[Crysania]

ik wil dat wel weten creepy

maar ik denk toch dat ik een textfile ga gebruiken,

[wasigh]

Op dinsdag 04 december 2001 13:01 schreef THE_CR0SS het volgende:
ik wil dat wel weten creepy

maar ik denk toch dat ik een textfile ga gebruiken,

Je mag niet lezen van uit tekstfile, je moet gebruik maken van een tekstvak of de standaard in. Voor u de keuze....

[Creepy]

code:

program Project1;
{$APPTYPE CONSOLE}
uses SysUtils;
var regel: string;
begin
     { Raad eens waar deze readln z'n invoer vandaan haalt? :) }
     readln(regel);
     writeln('Dit kwam binnen via de stdin: (al dan niet gepiped of via keyboard)');
     writeln(regel);
end.

(In delphi dus File -> New -> Console application);

Hmm.. ik geef voor de rest niks van de opgave weg, dus mag dit vast wel laten staan.. zo niet.. let me know.. haal ik em weer weg..

[JeroenE]

edit:

Waarom zit ik niet op te letten en hier te tikken ipv email. Sorry!

[dusty]

Op dinsdag 04 december 2001 13:11 schreef Creepy het volgende:
Hmm.. ik geef voor de rest niks van de opgave weg, dus mag dit vast wel laten staan.. zo niet.. let me know.. haal ik em weer weg..

Heeft ook in principe niets met de opgave te maken, is alleen het voorbeeld hoe je uit de stdin leest. niets mis mee vindt ik.

[flat]

moet er nog iemand een grote test-input hebben om de snelheid te testen?
(ik zal 'm maar niet hier posten, want dan duurt 't een uur om de pagina te laden )

[wasigh]

<h1>BELANGRIJK</h1>
Tot mijn spijt werd ik er door dusty en tomato op gewezen dat de opgave nog steeds niet correct is. Daarom wordt deze opgave nu teruggetrokken uit de wedstrijd. De jury is in beraad over de te nemen stappen en we zullen jullie er zo snel mogelijk over berichtten.

Sorry voor het ongemak. De volgende opgave zal meer zorgvuldig nagekeken worden. Houd aub wel in gedachte dat het een wedstrijd is voor de lol en om te leren en wij ook maar hobbyisten zijn Ik hoop dat jullie nog met plezier meedoen aan volgende opgaven...

nogmaals onze excuses..

[tomato]

[edit]

[edit: overbodig nu ]

[Mithrandir]

Op dinsdag 04 december 2001 12:54 schreef wasigh het volgende:

[..]

I love my mod-rights
quote overbodig

Geef ons maar een week rust, want er klopt helemaal geen kloten van, naar mijn idee.

IK zie het in elk geval niet.
Kan iemand het wat makkelijker uitleggen

/edit dit gaan sneller dan ik dacht

[flat]

hmmm... balen

[Nielsz]

[D2k]

Op dinsdag 04 december 2001 13:18 schreef DinoRaptor het volgende:

[..]

Geef ons maar een week rust, want er klopt helemaal geen kloten van, naar mijn idee.

IK zie het in elk geval niet.
Kan iemand het wat makkelijker uitleggen

is al teruggetrokken

[LuCarD]

Dammm

Daar gaat mijn Xcel werk ....

[tomato]

DinoRaptor: Geef ons maar een week rust, want er klopt helemaal geen kloten van, naar mijn idee.

IK zie het in elk geval niet.
Kan iemand het wat makkelijker uitleggen

Op zich klopt de opgave nu, hij is ook leuk. Alleen klopt het voorbeeld niet

[Creepy]

Op dinsdag 04 december 2001 13:13 schreef dusty het volgende:

[..]

Heeft ook in principe niets met de opgave te maken, is alleen het voorbeeld hoe je uit de stdin leest. niets mis mee vindt ik.

Vind ik ook.. maar je weet het nooit he...tis en blijft een "wedstrijd" en ik geef wel code weg (hmm.. standaard pascal 1e week programmeren op elke willekeurige informatica opleiding die nog pascal geeft.. maar toch he )

[Grum]

hey .. no problem .. een probleem correct formuleren zonder de oplossing weg te geven is zwaar moeilijk

et is op zich een leuke opgave als er berekend moest worden vanaf welk punt de maximale af te leggen afstand naar een huis minimaal is ... (wat denkik ook een goede omschrijving was geweest )

[D2k]

Op dinsdag 04 december 2001 13:22 schreef Grum_ het volgende:
hey .. no problem .. een probleem correct formuleren zonder de oplossing weg te geven is zwaar moeilijk

et is op zich een leuke opgave als er berekend moest worden vanaf welk punt de maximale af te leggen afstand naar een huis minimaal is ... (wat denkik ook een goede omschrijving was geweest )

tnx
maar als we deze anders hadden uitgelegd was tie echt veel te simpel geweest

* D2k gaat maar denken over opdracht 3

[Dash2in1]

Op dinsdag 04 december 2001 13:22 schreef Grum_ het volgende:
hey .. no problem .. een probleem correct formuleren zonder de oplossing weg te geven is zwaar moeilijk

et is op zich een leuke opgave als er berekend moest worden vanaf welk punt de maximale af te leggen afstand naar een huis minimaal is ... (wat denkik ook een goede omschrijving was geweest )

Is wel heel wat anders dan het minimum gemiddelde van de afstanden (en ook wel iets lastiger denk ik).. maar was wel aardig geweest ja

[LuCarD]

Als je hem lastiger wil maken dan kan je misschien beter het volgende eisen:

optie 1:
x aantal huisjes met coordinaten
x aantal ziekenhuizen.

a. Bereken de locaties van de ziekenhuizen, zodat de ziekenhuizen zo dicht mogelijk bij de huizen staan.
b. Wat is de maximale afstand van de huizen.

optie 2:
x aantal huisjes met coordinaten

a. Hoeveel ziekenhuizen moeten er zijn zodat de maximale afstand niet groter is als y
b. Wat zijn de coordinaten van de ziekenhuizen.

[Grum]

maar dit is meen ik wel wat der werd bedoeld

en wat volges mij de enige zinnige opgave zou zijn

[Grum]

Op dinsdag 04 december 2001 13:51 schreef LuCarD het volgende:
Als je hem lastiger wil maken dan kan je misschien beter het volgende eisen:

optie 1:
x aantal huisjes met coordinaten
x aantal ziekenhuizen.

a. Bereken de locaties van de ziekenhuizen, zodat de ziekenhuizen zo dicht mogelijk bij de huizen staan.
b. Wat is de maximale afstand van de huizen.

optie 2:
x aantal huisjes met coordinaten

a. Hoeveel ziekenhuizen moeten er zijn zodat de maximale afstand niet groter is als y
b. Wat zijn de coordinaten van de ziekenhuizen.

bij opgave 1 EN bij 2 is het lastig om met maar 1 goede oplossing te komen

der zullen der bijna altijd meer dan 1 zijn

[D2k]

* D2k en wasigh en jRobert zijn een beetje sjacho

we d88 een mooi opgave te hebben

maar goed
we zijn alweer druk op zoek naar een nieuwe opgave
geeft ons btw ook mooi de tijd om de uitslag van ronde 1 te verwerken

[Theswitch]

Mag ik voorstellen mailen voor nieuwe opdrachten? Ik zal zelf dan niet verder meedoen aan de competitie

[Grum]

Op dinsdag 04 december 2001 14:02 schreef Theswitch het volgende:
Mag ik voorstellen mailen voor nieuwe opdrachten? Ik zal zelf dan niet verder meedoen aan de competitie

zoiets moet je niet vragen .. maar gewoon spontaan doen
als der geen behoefte aan is hoor je et vanzelf

[dusty]

Op dinsdag 04 december 2001 13:51 schreef LuCarD het volgende:
Als je hem lastiger wil maken dan kan je misschien beter het volgende eisen:

Om aan te geven hoe moeilijk het is om eenduidige vragen te formuleren:

optie 1:
x aantal huisjes met coordinaten
x aantal ziekenhuizen.

a. Bereken de locaties van de ziekenhuizen, zodat de ziekenhuizen zo dicht mogelijk bij de huizen staan.

Locaties: Precies dezelfde locaties als de huizen, betekent dat elke afstand van een huis naar een ziekenhuis 0 is.

b. Wat is de maximale afstand van de huizen.

0.

optie 2:
x aantal huisjes met coordinaten

a. Hoeveel ziekenhuizen moeten er zijn zodat de maximale afstand niet groter is als y

er staat niet bij dat het aantal zo laag mogelijk moet zijn, dus hetzelfde aantal als het aantal huisjes.

b. Wat zijn de coordinaten van de ziekenhuizen.

Exact hetzelfde als de huizen.

even erg kinderachtig geinterpeteerd maar het maakt het wel duidelijk.

[wasigh]

Op dinsdag 04 december 2001 14:04 schreef Grum_ het volgende:

[..]

zoiets moet je niet vragen .. maar gewoon spontaan doen
als der geen behoefte aan is hoor je et vanzelf

Idd goede voorstellen worden altijd gewaardeerd

[Crysania]

kan de volgende opdracht niet op woensdag of donderdag starten, een week wachten is zo lang.

moet er natuurlijk wel een opdracht zijn.

[Theswitch]

Op dinsdag 04 december 2001 14:06 schreef wasigh het volgende:

[..]

Idd goede voorstellen worden altijd gewaardeerd

check de mailbox zou ik zeggen.

[wasigh]

Op dinsdag 04 december 2001 14:18 schreef THE_CR0SS het volgende:
kan de volgende opdracht niet op woensdag of donderdag starten, een week wachten is zo lang.

moet er natuurlijk wel een opdracht zijn.

We proberen zo snel mogelijk een nieuwe opdracht online te zetten. Om het moment dat we er 1 hebben zal het minimaal 6 uur van te voren aangekondigd worden.

(En over die 6 uur wil ik geen gezeik! )

[Qwerty-273]

Op dinsdag 04 december 2001 13:25 schreef D2k het volgende:

tnx
maar als we deze anders hadden uitgelegd was tie echt veel te simpel geweest

Hmm tja dat is wel het moeilijkste van opdrachten maken, zeker in wedstrijd verband waar je eigenlijk niks kan weggeven maar ook wel weer het probleem duidelijk moet formuleren.

Maar inderdaad misschien het beste om de probleem stelling voortaan een paar keer door te nemen door verschillende mensen, zonder dat je verteld wat je er mee bedoelt dus alleen de opgave dus te zien krijgt.

Ook de voorbeelden natuurlijk drie keer na rekenen of deze wel uniek zijn. en dus geen meerdere oplossingen kunnen geven.

Verderz is dit heel leuk om mee te doen, al dan wel of niet echt in te sturen. Maar gewoon je eigen idee creeeren voor de oplossing en deze dan vergelijken met jullie oplossing en die van de winnaar.

[Verwijderd]

Damnit, en ik was nog wel de eerste die een goede oplossing had ingestuurd. Daar gaan dus 3 punten in de prullenbak

Intuitief was er voor mij maar 1 mogelijke interpretatie voor deze opdracht, maar toen ik wilde onderbouwen waarom dat de enige goede was, door em formeel op te schrijven bleek me dat niet te lukken. Ik ben het er echter niet mee eens dat de opgave nog steeds onduidelijk was toen gesteld werd dat de maximale afstand tot enig huis geminimaliseerd moest worden. Dit probleem werd echter niet opgelost door de oplossing die ik heb ingestuurd.

Ik heb gewoon heel simple het gemiddelde genomen van de coordinaten van alle huizen, en dat werd de locatie van het ziekenhuis. Dit garandeerd echter niet dat de maximale afstand tot een huis minimaal is.

Hier stond onzin

[Nielsz]

Op dinsdag 04 december 2001 15:06 schreef Xalista het volgende:
Damnit, en ik was nog wel de eerste die een goede oplossing had ingestuurd. Daar gaan dus 3 punten in de prullenbak

Ik heb gewoon heel simple het gemiddelde genomen van de coordinaten van alle huizen, en dat werd de locatie van het ziekenhuis. Dit garandeerd echter niet dat de maximale afstand tot een huis minimaal is.
Als iemand toch nog meent dat de laatste specificatie van de opdracht toch nog niet eenduidig was (ondanks bovenstaande uitleg) mag ie mij uitleggen waarom.

Dat zou wel HEEL simpel zijn.

[tomato]

Xalista: Intuitief was er voor mij maar 1 mogelijke interpretatie voor deze opdracht, maar toen ik wilde onderbouwen waarom dat de enige goede was, door em formeel op te schrijven bleek me dat niet te lukken. Ik ben het er echter niet mee eens dat de opgave nog steeds onduidelijk was toen gesteld werd dat de maximale afstand tot enig huis geminimaliseerd moest worden. Dit probleem werd echter niet opgelost door de oplossing die ik heb ingestuurd.

Exact hetzelfde hoe het bij mij ging en hoe ik erover denk.

Ik heb gewoon heel simple het gemiddelde genomen van de coordinaten van alle huizen, en dat werd de locatie van het ziekenhuis. Dit garandeerd echter niet dat de maximale afstand tot een huis minimaal is.

Dat heb ik ook gedaan, ik kan hem nu ook wel posten:

code:

$a=<>;while(<>=~/ /){$x+=$`;$y+=$'}printf"%.0f %.0f",$x/$a,$y/$a;

Maar dusty tipte mij dat het zo gemakkelijk niet was. En dat klopt ook, je vindt niet de locatie waarvoor de gemiddelde afstand zo klein mogelijk is door het gemiddelde van alle coordinaten te nemen. Zie ook enkele voorbeelden later in deze thread.

Overigens, wanneer de opdracht wel was geweest om een locatie te zoeken waarbij de maximale afstand zo kort mogelijk is (zoals op een gegeven moment ook gesteld werd) is het ook niet zo'n triviaal probleem. Ik heb daar wel enkele ideeen voor, maar nog geen complete oplossing.

Dus, conclusie, de 3 punten had je zowiezo niet verdiend (net zo min als ik )

[Verwijderd]

[b]

Hier stond onzin

Heb ik weer, wilde hier net op gaan reageren, is het weg. Nou ja, houd toch mijn verhaal maar even.
Ik dacht eindelijk dat iedereen het erover eens was dat he tde bedoeling was het punt te vinden waarbij de maximale afstand tot een huis minimaal zou zijn (klinkt lekker dit...), daar de andere interpretatie inderdaad wel heel erg simpel zou zijn (gemiddelde van X en gemiddelde van Y-coordinaat, zoals je al zei).
Maar juist op dat moment kwam het tweede geweldige voorbeeld (NOT--no offense...) dat die redenatie tegensprak en bovendien nog slecht gekozen was daar alle punten op een lijn lagen:
-2 0
0 0
10 0

als je de gemiddeldes zou nemen, zou je op 3 0 uitkomen, maar daarbij is de maximale afstand 7 (tot 10), terwijl bij 4 0 de maximale afstand 6 zou zijn, iets wat velen dachten dat bedoeld werd gezien de voorbeelden die voorbijkwamen.

Wat ik wel vreemd vind is dat de opdracht, zoals de tweede in bovenstaand voorbeeld niet gewoon doorgezet is, zo eenvoudig is het volgens mij niet. Ik had wel al een concept bedacht wat volgensm ij wel werkzaam zou zijn, maar waarbij heel veel wiskunde bij nodig is:
Neem de grootste cirkel waarbij drie punten doorsneden worden, en bereken van de driehoek die je daarmee maakt het midden (staat vast wel ergens in een wiskunde boek hoe je dat ook alweer doet ) ,volgens mij kom je dan bij het punt dat in de tweede interpretatie bedoeld is.

Mazzel en ga vooral door met de wedstrijd, want ondanks dit geharrewar is het wel heel leuk (en het is door velen al bewezen hoe moeijlijk het is een eenduidige opdracht te formuleren).

Joost

[D2k]

<inside info>

het gaat geen week duren voor de nieuwe opgave
we kunnen het niet laten gaan natuurlijk dit

</inside info>

[Theswitch]

Op dinsdag 04 december 2001 15:28 schreef D2k het volgende:
<inside info>

het gaat geen week duren voor de nieuwe opgave
we kunnen het niet laten gaan natuurlijk dit

</inside info>

Hebben jullie mijn opgaven ontvangen?

[tomato]

Joshua30: Maar juist op dat moment kwam het tweede geweldige voorbeeld (NOT--no offense...) dat die redenatie tegensprak en bovendien nog slecht gekozen was daar alle punten op een lijn lagen:
-2 0
0 0
10 0

als je de gemiddeldes zou nemen, zou je op 3 0 uitkomen, maar daarbij is de maximale afstand 7 (tot 10), terwijl bij 4 0 de maximale afstand 6 zou zijn, iets wat velen dachten dat bedoeld werd gezien de voorbeelden die voorbijkwamen.

Het voorbeeld was bedoeld als "de locatie waarbij de gemiddelde afstand zo klein mogelijk is", 4 0 was daar dus niet de gezochte oplossing. Echter had je wel gelijk dat het voorbeeld niet klopte, wanneer we 0 0 nemen in plaats van 3 0 is de gemiddelde afstand korter (4 ipv 5).

Wat ik wel vreemd vind is dat de opdracht, zoals de tweede in bovenstaand voorbeeld niet gewoon doorgezet is, zo eenvoudig is het volgens mij niet. Ik had wel al een concept bedacht wat volgensm ij wel werkzaam zou zijn, maar waarbij heel veel wiskunde bij nodig is:

Dat leek me ook wel aardig ja, beide varianten van de opgave hadden best leuk kunnen zijn.

Neem de grootste cirkel waarbij drie punten doorsneden worden, en bereken van de driehoek die je daarmee maakt het midden (staat vast wel ergens in een wiskunde boek hoe je dat ook alweer doet ) ,volgens mij kom je dan bij het punt dat in de tweede interpretatie bedoeld is.

Ja, je kijkt er al op de juiste manier naar. In je programma verwerk je niet letterlijk die circel, maar om het probleem te benaderen leek me die circel ook mooi.
Alleen niet zoals je zegt de grootste circel door drie punten, maar de kleinste circel waar geen punt buiten valt (hoewel ik vermoed dat je het wel goed bedoelde maar verkeerd opschreef).

Mazzel en ga vooral door met de wedstrijd, want ondanks dit geharrewar is het wel heel leuk (en het is door velen al bewezen hoe moeijlijk het is een eenduidige opdracht te formuleren).

Idd, no offence at all richting de organisatie.

[D2k]

Op dinsdag 04 december 2001 15:33 schreef Theswitch het volgende:

[..]

Hebben jullie mijn opgaven ontvangen?

jepz
en daar gaan we ook naar kijken
maar deze ronde komt er 1 via wasigh
ik ga jouw mailtjes tonite ff lezen iig
volgende ronde kan je dus nog gewoon meedoen als is het maar voor de lol
daarna moeten we ff kijken

[Theswitch]

Op dinsdag 04 december 2001 15:36 schreef D2k het volgende:

[..]

jepz
en daar gaan we ook naar kijken
maar deze rond komt er 1 via wasigh
ik ga jouw mailtjes tonite ff lezen iig
volgende ronde kan je dus nog gewoon meedoen als is het maar voor de lol
daarna moeten we ff kijken

Leuk leuk, heb ik wat te doen. Ik wil geen punten hebben hoor Ik zal er nog wel een paar verzinnen, altijd handig om een archief met puzzeltjes te hebben nietwaar?

[D2k]

Op dinsdag 04 december 2001 15:37 schreef Theswitch het volgende:

[..]

Leuk leuk, heb ik wat te doen. Ik wil geen punten hebben hoor Ik zal er nog wel een paar verzinnen, altijd handig om een archief met puzzeltjes te hebben nietwaar?

als je wat inlevert krijg je punten (+ en - )
maar opgaven zijn nooit weg natuurlijk tnx

[LuCarD]

Op dinsdag 04 december 2001 14:28 schreef wasigh het volgende:

[..]

We proberen zo snel mogelijk een nieuwe opdracht online te zetten. Om het moment dat we er 1 hebben zal het minimaal 6 uur van te voren aangekondigd worden.

(En over die 6 uur wil ik geen gezeik! )

Is de 6 uur al voorbij

[tomato]

LuCarD: Is de 6 uur al voorbij

* tomato kijkt op zijn horloge...

Volgens mij bijna