Quiero resolver problemas de geometría en concursos de programación en línea. Pero cada vez que los leo, me parece demasiado difícil. Sugiera algunos libros y recursos con los que pueda estudiar geometría computacional.¿Dónde estudiar geometría computacional?
Una obra clásica: Computational Geometry in C.
Y también: http://www.cs.uu.nl/geobook/.
Éstos son dos excelentes libros, he usado como libros de texto en la universidad:
J D Foley, van Dam et al. Introduction to Computer Graphics. Addison-Wesley, 1994, ISBN 0-201-60921-5.
D Hearn y 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
¿Son de ayuda para estos concursos significa que están en gráficos de computadora – avd
Bueno, eso realmente depende del problema que desea resolver; los gráficos de computadora generalmente implican un uso intensivo de la geometría. No estoy seguro de si podrían ayudarlo a resolver su problema de geometría específico. –
@Aditya - Espero que no sean de utilidad en los concursos, pero su pregunta es confusa, ya que la geometría computacional tiene un significado muy específico para la mayoría de las personas. http://en.wikipedia.org/wiki/Computational_geometry –
Con el fin de resolver los problemas básicos de la geometría de forma rápida, para que se ejecute en los plazos del concurso, es necesario asegurarse de que tiene un buen conocimiento de los algoritmos de escritura.
Esta página tiene algunas buenas sugerencias sobre cómo mejorar. Está configurado como un curso de lectura de dos semestres.
Puede probar el archivo de problemas en TopCoder.
Pero debe registrarse primero.
En el filtro elegir:
Categoría: Geometría
División II Nivel: Level One o Level Two.
Casi todos los problemas tienen descripción de las soluciones.
Son bastante simples en comparación se elige un problema geométrico aleatorio de algún archivo del concurso.
Por page también se puede encontrar una gran cantidad de tutoriales, incluidas las geométricas.
Es imprescindible sabe casco convexo y un punto en el polígono. A menudo, en TopCoder las personas crean una biblioteca reutilizable para aplicaciones de geometría, ya que el mismo código se usa muchas veces.
Comprobar lbackstrom's tutorial para el arranque. Computional Geometry by de Berg, Cheong, van Kreveld, Overmars [Editar: ya mencionado por Bart] podría ser más de lo que necesita.
Y por supuesto hay Computational Geometry - An Introduction, por Preparata y Shamos. Lo tengo y lo recomiendo para una introducción a los principios. Sin embargo, en realidad no es un diccionario de código.
recomiendo dos libros (entre otros):
Si desea aclare sus conceptos básicos, este es un buen punto de partida: https://www.hackerearth.com/notes/computational-geometry-i-1/. También hay algunos problemas de práctica en el artículo.
También debe leer este artículo - http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation que cubre algunos conceptos avanzados.
¿Qué tipo de problemas enfrenta que son difíciles de entender? ¿Podría ser un problema básico de geometría/trigonometría? –
Significa cualquier algoritmo que creo que es computacionalmente muy intensivo y que no se ajusta al límite de tiempo. – avd
La mayoría de los problemas de geometría son difíciles – SomeUser