Current location - Training Enrollment Network - Mathematics courses - Thinking on Mathematical Modeling Problem B of 20 13
Thinking on Mathematical Modeling Problem B of 20 13
20 13 question b of the national mathematical modeling competition for college students in the higher education club cup

Comments [Description] This comment is for reference only, and the marking groups in each division make comments independently according to their own understanding of the topic and the students' answers.

This topic requires extracting appropriate features from the data, establishing a reasonable and effective model, and splicing and restoring the paper pieces. The characteristics that can be considered are the matching of adjacent gray vectors, the sum of gray levels by row or column, and the row spacing. Regarding the algorithm model, there should be specific algorithm flow (such as flow chart, algorithm description, pseudo code, etc. ) and design principles. Although the correct recovery result is unique, the quality of students' answers depends not only on the recovery effect provided by students, but also on mathematical models, solving methods and calculation results (such as recovery rate). On the other hand, the amount of manual intervention and the rationality of intervention time nodes need to be considered in the evaluation. Question 1. The recovery problem of text with only vertical cutting has obvious information characteristics because of "only vertical cutting" and large paper. An intuitive modeling method is to define the (asymmetric) distance between two segments according to certain characteristics, and establish an optimization model by using the idea of optimal Hamilton path or optimal Hamilton cycle (TSP). There are many ways to solve TSP, and students should pay attention to the characteristics of asymmetric distance matrix or directed graph when solving TSP. There may also be various optimization models and algorithms, which should be recognized as long as the models are reasonable and the repair effect is good. This problem is relatively simple, the recovery process can be completed without manual intervention, and the recovery rate can approach or reach 100%. Question 2. An intuitive modeling method for horizontal and vertical cutting text recovery is: firstly, using the line information characteristics of text files, a clustering model of segments in the same line is established. After the row clustering results are obtained, the sorting of each row of fragments is completed by using a method similar to the problem 1. Finally, the sorted rows are sorted vertically. There are also various solutions to this problem, and the models and methods should be graded according to their rationality, innovation and effectiveness. For example, considering the close-up of four neighbors, it is also a natural idea that the debris grows step by step. Question 3. The problem of restoring both sides of the text is a continuation of problem 2, and the basic solution is the same as problem 2. But the difference is that we need to make full use of the feature information of double-sided characters here. These feature information can be well used to improve the recovery rate. In the process of marking papers, students' expansion of questions can be considered. For example, in the model test, if students can build their own fragments to test and evaluate the restoration effect of the mosaic restoration model proposed by our team, they can consider adding points appropriately. There should be a program when marking papers, and the running results of the program should be consistent with the results given in the test paper.