Для решения задачи применяется метод дискретизации: на участке железной дороги, ограниченном Х координатами от 0 до 10, рассматривается конечное число возможных положений станции, отстоящих друг от друга на равных расстояниях (шаг дискретизации). Для каждого положения станции вычисляются расстояния до каждого населенного пункта и среди них выбирается наибольшее расстояние. Искомым результатом является положение станции, соответствующее минимальному из этих выбранных величин.
Очевидно, что точность найденного решения зависит от шага перемещения станции (шага дискретизации). В приведенной таблице идя уменьшения ее размера выбран довольно грубый шаг, равный 2 км. Тогда на всем участке помещается 5 таких шагов и, следовательно, анализируется 6 возможных положений станции (включая положение, соответствующее Х = 0).
В табл. 3 формулы вычисления расстояний условно обозначены R(i,j). Здесь первый индекс обозначает номер населенного пункта (от 1 до 5), а второй — номер положения станции (от 1 до 6). Вот примеры некоторых формул на языке электронной таблицы МS Ехсеl:
R(1,1) = КОРЕНЬ(($В4-D$3)^2+$С4^2)
R(1, 2) = КОРЕНЬ(($B5D$3)^2+$C5^2) и т.д.
Таблица 4
А |
В |
С |
D |
Е |
F |
G |
Н |
I | |
1 |
Шаг= |
2 |
км | ||||||
2 |
Координаты |
Положение |
станции | ||||||
3 |
№ |
X |
У |
0 |
2 |
4 |
6 |
8 |
10 |
4 |
1 |
0 |
6 |
6,00000 |
6,32456 |
7.21110 |
8,48528 |
10,00000 |
11,66190 |
5 |
2 |
2 |
4 |
4,47214 |
4,00000 |
4.47214 |
5,65685 |
7,21110 |
8,94427 |
6 |
3 |
5 |
-3 |
5,83095 |
4,24264 |
3.16228 |
3,16228 |
4,24264 |
5,83095 |
7 |
4 |
7 |
3 |
7,61577 |
5,83095 |
4.24264 |
3,16228 |
3,16228 |
4,24264 |
8 |
5 |
10 |
2 |
10,19800 |
8,24621 |
6.32456 |
4,47214 |
2,82843 |
2,00000 |
9 |
Макс.: |
10,19800 |
8,24621 |
7.21110 |
8,48528 |
10,00000 |
11,66190 | ||
10 |
Миним. |
расст.: |
7.21110 |
Похожие статьи:
Основные функции дидактической игры
Дидактическая игра - это сложное, многообразное явление. В дидактических играх происходит не только усвоение учебных знаний, умений и навыков, но и развиваются все психические процессы детей, их эмоционально-волевая сфера, способности и умения. Дидактическая игра помогает сделать учебный материал у ...
Развитие творческих способностей ребенка в учебной деятельности
Придерживаясь позиции ученых, считающих, что наиболее адекватной формой развития творческих (креативных) способностей является обучение творческой деятельности младших школьников. Для такого обучения на первом этапе нашей экспериментальной работы мы избрали урок. Урок – остается основной формой обу ...
Общие взгляды Г.Н. Гейбатова на цели подготовки скульпторов в стенах
Института искусств ДГПУ
Воспитанником Санкт-Петербургской академии художеств являлся и Гейбат Нурахмедович Гейбатов, выдающийся дагестанский художник. Биография Гейбатова Гейбата Нурахмедовича очень схожа с теми послевоенными мальчишками, которые воспитывались в детских домах, в которых ему приходилось жить до окончания 7 ...