Ich möchte Geometrieprobleme in Online-Programmierwettbewerben lösen. Aber wenn ich sie lese, finde ich einfach zu schwierig. Bitte schlagen Sie einige Bücher und Ressourcen vor, mit denen ich die computergestützte Geometrie studieren kann.Wo kann man rechnergestützte Geometrie studieren?
Ein klassisches Werk: Computational Geometry in C.
Und es gibt auch: http://www.cs.uu.nl/geobook/.
Hier sind zwei hervorragende Bücher, habe ich sie als Lehrbücher an der Universität:
J D Foley, A van Dam et al. Introduction to Computer Graphics. Addison-Wesley, 1994, ISBN 0-201-60921-5.
D Hearn und M P Bäcker. Computer Graphics with Open GL (3rd edition). Prentice-Hall, 2004, ISBN 0-13-120238-3.
Introduction to Computer Graphics http://ecx.images-amazon.com/images/I/513QBRR0VAL._SL500_AA240_.jpg Computer Graphics with Open GL http://ecx.images-amazon.com/images/I/519TMP2ENVL._SL500_AA240_.jpg
Sind sie von Hilfe zu diesen Wettbewerben bedeutet sie auf Computergrafik – avd
Nun, das hängt wirklich von dem Problem ab, das Sie lösen möchten; Computergrafiken beinhalten normalerweise eine starke Verwendung von Geometrie. Ich bin mir nicht sicher, ob sie Ihnen helfen würden, Ihr spezifisches Geometrieproblem zu lösen. –
@Aditya - Ich erwarte, dass sie in den Wettbewerben nicht von Nutzen sein werden, aber Ihre Frage ist verwirrend, da Berechnungsgeometrie für die meisten Menschen eine sehr spezifische Bedeutung hat. http://en.wikipedia.org/wiki/Computational_geometry –
Um schnell grundlegenden Geometrie Probleme zu lösen, so dass es innerhalb der Fristen des Wettbewerbs läuft, müssen Sie sicher, dass Sie ein starkes Verständnis des Schreiben Algorithmen machen.
Diese Seite hat einige gute Vorschläge, wie Sie besser werden können. Es ist als zweisemestrige Vorlesung angelegt.
Sie können das Problemarchiv auf TopCoder versuchen.
Aber Sie sollten sich zuerst registrieren.
Auf dem Filter wählen:
Kategorie: Geometrie
Abteilung II Level: Level One oder Level Two.
Fast alle Probleme haben eine Beschreibung der Lösungen.
Sie sind ziemlich einfach im Vergleich Sie wählen zufällige geometrische Problem aus einem Wettbewerb Archiv.
Auf der page finden Sie auch viele Tutorials, einschließlich geometrische.
Sie müssen wissen, konvexe Hülle und Punkt-in-Polygon. Oft erstellen TopCoder-Benutzer eine wiederverwendbare Bibliothek für Geometrieanwendungen, da der gleiche Code oft verwendet wird.
Überprüfen Sie lbackstrom's tutorial für den Start. Computional Geometry by de Berg, Cheong, van Kreveld, Overmars [Bearbeiten: bereits von Bart erwähnt] könnte mehr sein, als Sie brauchen.
Und natürlich gibt es Computational Geometry - An Introduction, von Preparata und Shamos. Ich besitze es und empfehle es für eine Einführung in die Prinzipien. Nicht wirklich ein Codewörterbuch.
Ich empfehle zwei Bücher (unter anderem):
Wenn Sie möchten, Klären Sie Ihre Grundlagen, das ist ein guter Ausgangspunkt - https://www.hackerearth.com/notes/computational-geometry-i-1/. Es gibt auch einige Übungsprobleme in dem Artikel.
Sie sollten auch durch diesen Artikel lesen - http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation, die einige fortgeschrittene Konzepte behandelt.
Mit welchen Problemen sind Sie konfrontiert, die schwer zu verstehen sind? Könnte es sich um ein grundlegendes Geometrie/Trigger-Problem handeln? –
Bedeutet irgendeinen Algorithmus, der meiner Meinung nach sehr rechenintensiv ist und nicht in das Zeitlimit passt. – avd
Die meisten Geometrieprobleme sind schwierig – SomeUser