这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
1998_年美国大学生数学建模竞赛_mcm_试题 [2008/02/08 16:10] amao 创建 |
1998_年美国大学生数学建模竞赛_mcm_试题 [2014/12/30 22:36] (当前版本) |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== 1998 年美国大学生数学建模竞赛 MCM 试题 ====== | ====== 1998 年美国大学生数学建模竞赛 MCM 试题 ====== | ||
| ===== 1998 MCM A: MRI Scanners ===== | ===== 1998 MCM A: MRI Scanners ===== | ||
| + | |||
| Introduction | Introduction | ||
| Industrial and medical diagnostic machines known as Magnetic Resonance Imagers (MRI) scan a three-dimensional object such as a brain, and deliver their results in the form of a three-dimensional array of pixels. Each pixel consists of one number indicating a color or a shade of gray that encodes a measure of water concentration in a small region of the scanned object at the location of the pixel. For instance, 0 can picture high water concentration in black (ventricles, | Industrial and medical diagnostic machines known as Magnetic Resonance Imagers (MRI) scan a three-dimensional object such as a brain, and deliver their results in the form of a three-dimensional array of pixels. Each pixel consists of one number indicating a color or a shade of gray that encodes a measure of water concentration in a small region of the scanned object at the location of the pixel. For instance, 0 can picture high water concentration in black (ventricles, | ||
| - | Algorithms for picturing slices through oblique planes, however, are proprietary. Current algorithms are limited in terms of the angles and parameter options available; are implemented only on heavily used dedicated workstations; | + | Algorithms for picturing slices through oblique planes, however, are proprietary. Current algorithms are limited in terms of the angles and parameter options available; are implemented only on heavily used dedicated workstations; |
| A more faithful, flexible algorithm implemented on a personal computer would be useful | A more faithful, flexible algorithm implemented on a personal computer would be useful | ||
| 行 27: | 行 28: | ||
| The algorithm must produce a picture of the slice of the three-dimensional array by a plane in space. The plane can have any orientation and any location in space. (The plane can miss some or all data points). The result of the algorithm should be a model of the density of the scanned object over the selected plane. | The algorithm must produce a picture of the slice of the three-dimensional array by a plane in space. The plane can have any orientation and any location in space. (The plane can miss some or all data points). The result of the algorithm should be a model of the density of the scanned object over the selected plane. | ||
| + | |||
| ===== 1998 MCM B: Grade Inflation ===== | ===== 1998 MCM B: Grade Inflation ===== | ||
| + | |||
| + | Background | ||
| + | |||
| + | Some college administrators are concerned about the grading at A Better Class (ABC) college. On average, the faculty at ABC have been giving out high grades (the average grade now given out is an A-), and it is impossible to distinguish between the good and mediocre students. The terms of a very generous scholarship only allow the top 10% of the students to be funded, so a class ranking is required. | ||
| + | |||
| + | The dean had the thought of comparing each student to the other students in each class, and using this information to build up a ranking. For example, if a student obtains an A in a class in which all students obtain an A, then this student is only " | ||
| + | |||
| + | Problem | ||
| + | |||
| + | Assuming that the grades given out are (A+, A, A-, B+,...), can the dean's idea be made to work? Assuming that the grades given out are only (A, | ||
| + | |||
| + | Data Sets | ||
| + | |||
| + | Teams should design data sets to test and demonstrate their algorithms. Teams should characterize data sets that limit the effectiveness of their algorithms. | ||
| + | |||