search

jensharder91 / -Lab-Efficient-Algorithms

0 stars 0 forks source link

Blatt 05 Aufgabe 9 #38

Closed jensharder91 closed 6 years ago

P4nd4b43r commented 6 years ago

angefangen

P4nd4b43r commented 6 years ago

So... Ich habe eine Lösung, aber sie ist etwas gemogelt... Ich bereche für alle punkte-paare die Gerade und zähle sie mittels hashmap hoch. das ergibt für n punkte auf der graden (n-1)(n-2) viele Geraden. also berechne ich anschließend mittels p-q-Formel n-1 und gebe n aus.

Sag mir bitte was du davon hältst bevor wir es hochladen

jensharder91 commented 6 years ago

Ich versteh die Idee nicht so ganz... so wie ich das verstehe, konzentrierst du dich nur auf die Nullstellen, oder? aber 2 geraden mit der gleichen nullstelle sind ja nicht identisch.. oder habe ich das was missverstanden?

P4nd4b43r commented 6 years ago

für zwei ounkte in R^2 ist die Gerade gegeben durch Y=a*x+b. ich berechen für jedes Paar die werte a und b. liegen 3 Punkte auf der gleichen Geraden (z.B. P1, P2, P3) dann sind die Geraden mit (P1, P2), (P1, P3), (P2, P3) die gleichen. für mehr punkte werden es mehr Paare

idee klarer?

jensharder91 commented 6 years ago

Ja. Ich finde die Idee sogar ziemlich gut! und gemogelt finde ich sie eigentlich auch nicht.

P4nd4b43r commented 6 years ago

okay die beispiele klappen und auch eigene kleinere. ich teste dann noch was und lade es heute noch hoch

P4nd4b43r commented 6 years ago

Nun die Idee wie besprochen (also "Sternartig" zählen)