Je veux résoudre des problèmes de géométrie dans les concours de programmation en ligne. Mais chaque fois que je les lis, je trouve juste trop difficile. S'il vous plaît suggérer quelques livres et ressources que je peux étudier la géométrie computationnelle.Où étudier la géométrie algorithmique?
Une œuvre classique: Computational Geometry in C.
Et il y a aussi: http://www.cs.uu.nl/geobook/.
Voici deux excellents livres, je les ai utilisés comme manuels à l'université:
J D Foley, A van Dam et al. Introduction to Computer Graphics. Addison-Wesley, 1994, ISBN 0-201-60921-5.
D Hearn et M P Baker. 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
Sont-ils d'une aide à ces concours signifie qu'ils sont sur l'infographie – avd
Eh bien cela dépend vraiment du problème que vous voulez résoudre; Les infographies impliquent généralement une utilisation intensive de la géométrie. Je ne suis pas sûr qu'ils vous aideraient à résoudre votre problème de géométrie spécifique. –
@Aditya - Je m'attends à ce qu'ils ne soient pas utiles dans les concours, mais votre question est confuse, car la géométrie informatique a une signification très spécifique pour la plupart des gens. http://en.wikipedia.org/wiki/Computational_geometry –
Afin de résoudre les problèmes de géométrie de base rapidement, de sorte qu'il fonctionne dans les délais du concours, vous devez vous assurer que vous avez une bonne compréhension des algorithmes d'écriture.
Cette page contient de bonnes suggestions pour vous améliorer. Il est mis en place comme un cours de deux semestres de lecture.
Vous pouvez essayer l'archive de problème sur TopCoder.
Mais vous devez d'abord vous inscrire.
Sur le filtre choisir:
Catégorie: Géométrie
Division II Niveau: Level One ou Level Two.
Presque tous les problèmes ont une description des solutions. Ils sont assez simples en comparaison, vous choisissez un problème géométrique aléatoire dans certaines archives de concours. Sur le page, vous pouvez également trouver de nombreux tutoriels, y compris ceux géométriques.
Vous devez connaître la coque convexe et le point-dans-polygone. Les utilisateurs de TopCoder créent souvent une bibliothèque réutilisable pour les applications de géométrie, puisque le même code est utilisé plusieurs fois.
Vérifiez lbackstrom's tutorial pour démarrer. Computional Geometry by de Berg, Cheong, van Kreveld, Overmars [edit: déjà mentionné par Bart] pourrait être plus que ce dont vous avez besoin.
Et bien sûr il y a Computational Geometry - An Introduction, par Preparata et Shamos. Je le possède et je le recommande pour une introduction aux principes. Pas vraiment un dictionnaire de code, cependant.
je recommande deux livres (entre autres):
Si vous voulez effacer vos bases, c'est un bon point de départ - https://www.hackerearth.com/notes/computational-geometry-i-1/. Il y a aussi quelques problèmes de pratique dans l'article.
Vous devriez également lire cet article - http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation qui couvre certains concepts avancés.
À quels types de problèmes avez-vous du mal à comprendre? Serait-ce un problème de géométrie/trig fondamental? –
Signifie tout algorithme que je pense est très intensif en calcul qui ne correspond pas à la limite de temps. – avd
La plupart des problèmes de géométrie sont difficiles – SomeUser