这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
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. | ||
+ | |||