Для решения задачи применяется метод дискретизации: на участке железной дороги, ограниченном Х координатами от 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 |
Похожие статьи:
Психолого-педагогическая характеристика детей старшего
дошкольного возраста
Дошкольное детство является важным периодом в психическом и личностном развитии ребенка. В отечественной психологии и педагогике принято выделять младший, средний и старший дошкольный возраст. Каждый возрастной период связан не только с дальнейшим развитием, но и с существенной перестройкой познава ...
Особенности возрастного развития подростков: гендерный подход
Пубертатный период – время ускоренного физического развития и полового созревания, характеризующееся важными изменениями в организме подростка, в том числе появлением вторичных половых признаков. Развивается костная система, наблюдаются изменения состава крови и кровяного давления. Происходят разли ...
Одаренность детей как социально-педагогическая проблема
Наблюдения ученых свидетельствуют о том, что умственные возможности людей неравны. Это не было секретом ни для науки, ни для обыденного сознания, аккумулирующего, по выражению Гегеля, не только научные теории, но и все предрассудки своего времени. И выдающиеся философы древности, и их менее осведом ...