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?
Respuesta
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):
- The Algorithm Design Manual By Steven S. Skiena - Se discuten algoritmos en general, pero tiene una gran cantidad de información útil acerca de la geometría computacional
- Computational Geometry: Algorithms and Applications
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.
- 1. Geometría Computacional Javascript
- 2. geometría computacional, tetraedro firmó volumen
- 3. Algebra computacional para Clojure
- 4. ¿Tiene sentido estudiar COBOL?
- 5. ¿Qué es una buena biblioteca para hacer geometría computacional (como CGAL) en un lenguaje recogido de basura?
- 6. ¿Dónde puedo estudiar sistemáticamente cómo escribir controladores de dispositivos Mac OS X?
- 7. Geometría de vista múltiple
- 8. juego 3D Geometría
- 9. .NET Geometría biblioteca
- 10. coste computacional de las funciones trigonométricas
- 11. Determinar geometría de disco en Windows
- 12. ¿Qué tutorial recomendarías para estudiar PowerPoint VBA?
- 13. Cómo estudiar programación con lenguaje C
- 14. Estrategias efectivas para estudiar marcos/bibliotecas parcialmente
- 15. ¿Qué conceptos debo estudiar para lograr esto?
- 16. ¿El mejor sistema operativo educativo para estudiar?
- 17. Extraer Geometría de la Fuente
- 18. Biblioteca de geometría para Java
- 19. Iluminación global para geometría estática
- 20. three.js actualización geometría face materialindex
- 21. Biblioteca de geometría en C++
- 22. WPF: ¿Cómo aplicar una GeneralTransform a los datos de Geometría y devolver la nueva geometría?
- 23. Generación de malla para ciencia computacional en Python
- 24. Rendimiento decepcionante en Ubuntu para la carga de trabajo computacional
- 25. ¿Hay alguna solución simple para distribuir trabajo computacional en .NET?
- 26. Elección de selectores eficientes basados en la complejidad computacional
- 27. ¿Complejidad computacional de las operaciones TreeSet en Java?
- 28. La textura OpenGL no sigue la geometría
- 29. PostGIS: registrar una columna "geometría" sin addGeometryColumn
- 30. geometría 3D: cómo interpolar una matriz
¿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