Ideas de la pregunta B sobre modelado matemático de 2013
Pregunta B de la Competencia Nacional de Modelado Matemático para Estudiantes Universitarios de la Copa de la Sociedad de Educación Superior 2013
Puntos de revisión [Nota] Estos puntos son solo como referencia. El equipo de revisión en cada área de competencia debe basarse. su comprensión del tema en Responder y revisar de forma independiente.
Esta pregunta requiere extraer características apropiadas de los datos y establecer un modelo razonable y eficaz de empalme y restauración de fragmentos de papel. Las características que se pueden considerar incluyen la coincidencia de vectores grises adyacentes, la suma de niveles de gris por fila o columna, el interlineado, etc. Con respecto al modelo de algoritmo, debe haber un proceso de algoritmo específico (como diagrama de flujo, descripción del algoritmo, pseudocódigo, etc.) y principios de diseño. Aunque el resultado de restauración correcto es único, la calidad de la respuesta de un estudiante no puede evaluarse únicamente en función del efecto de restauración proporcionado por el estudiante, sino que debe basarse en el modelo matemático, el método de solución y los resultados del cálculo (como la tasa de restauración). de juicio. Por otro lado, en la evaluación también se debe considerar la cantidad de intervención manual y la razonabilidad de los tiempos de intervención. Problema 1. Problema de restauración de texto cortado sólo verticalmente. Debido al "corte sólo vertical", el papel triturado es más grande, por lo que las características de la información son más obvias. Un método de modelado relativamente intuitivo consiste en definir la distancia (asimétrica) entre dos fragmentos de acuerdo con ciertas características y establecer un modelo de optimización utilizando la idea de la ruta óptima de Hamilton o el ciclo óptimo de Hamilton (TSP). Hay muchas formas de resolver TSP. Los estudiantes deben prestar atención a características como matrices de distancias asimétricas o gráficas dirigidas durante el proceso de solución. También puede haber varios modelos y algoritmos de optimización, siempre que el modelo sea razonable y el efecto de recuperación sea bueno, se debe reconocer. Este problema es relativamente simple, el proceso de recuperación no requiere intervención manual y la tasa de recuperación puede acercarse o alcanzar el 100%. Pregunta 2. El problema de restaurar texto cortado horizontal y verticalmente. Un método de modelado más intuitivo es utilizar primero las características de información de línea del archivo de texto para establecer un modelo de agrupación de los mismos fragmentos de línea. Después de obtener los resultados de la agrupación de filas, utilice un método similar al de la pregunta 1 para completar la clasificación de los fragmentos de cada fila. Finalmente, ordene las filas ordenadas verticalmente. También existen varias soluciones a este problema, y los modelos y métodos deben calificarse en función de su racionalidad, innovación y eficacia. Por ejemplo, considerando un gráfico de distancias de cuatro vecinos, también es una idea más natural que los fragmentos crezcan gradualmente. Pregunta 3. Restauración de los textos anverso y reverso. Esta pregunta es una continuación de la Pregunta 2. La solución básica es la misma que la de la Pregunta 2. Pero la diferencia es que aquí debemos aprovechar al máximo la información característica del texto a doble cara. Si la información de esta función se utiliza bien, se puede mejorar la tasa de recuperación. Durante el proceso de calificación, se pueden considerar las extensiones de las preguntas de los estudiantes. Por ejemplo, durante la inspección del modelo, si los estudiantes pueden construir fragmentos por sí mismos para probar y evaluar el efecto de restauración del modelo de restauración empalmado propuesto por el equipo, se pueden considerar los puntos de bonificación apropiados. Debe haber un procedimiento al calificar y los resultados del programa deben ser consistentes con los resultados dados en el trabajo