Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/56: Рейтинг темы: голосов - 56, средняя оценка - 4.93
1 / 1 / 0
Регистрация: 11.05.2014
Сообщений: 147

Метод градиентного спуска

08.05.2015, 00:06. Показов 10926. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток! прошу прощения за подъём старой темы, которую здесь многократно пытались оббъяснить, но помогите
Задание:
Требуется разместить продуктовый магазин между тремя населёнными пунктами, так чтобы сумма расстояний от них до магазина была минимальной. Даны три точки: А(7;8), В(5;7), С(8;5).
Встречал программу, где была дана одна точка, а что делать с тремя?

находил на этом же форуме замечательную программу. её код привожу чуть ниже:

но беда в том, что у меня не дано ни самой функции, а значит не могу посчитать от неё градиенты, а эти 3 точки вообще дико смущают, потому что в примерах решения всюду встречаю по одной и всё. как получить решение в этом случае? подскажите, пожалуйста язык программы особо не важен)
а вот и сама программа:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <iostream>
#include <math.h>
#include <conio.h>
#include <iomanip>
#include <fstream>
#include <stdlib.h>
using namespace std;
 
double f(double x, double y) // функцию на свою 
{
    return  y*y + cos(x + 1.23*y);
};
 
double gradX(double x, double y)
{
    return -sin(x + 1.23*y);
};
 
double gradY(double x, double y)
{
    return  2*y - 1.23*sin(x + 1.23*y);
};
 
double norm(double x, double y) //наша норма
{
    return sqrt((-sin(x + 1.23*y))*(-sin(x + 1.23*y)) + (2*y - 1.23*sin(x + 1.23*y))*(2*y - 1.23*sin(x + 1.23*y)));
};
 
 
void output(double x, double y)
    {
        cout << setw(4) << fixed << setprecision(5) << x;
        cout << setw(14) << fixed << setprecision(5) << y;
        cout << setw(14) << fixed << setprecision(5) << f(x,y) << endl;
    };
 
int main()
{
    double x0 = 7;
    double y0 = 8;
    double h = 0.0001;
   // double M = 6;
    double x = x0;
    double y = y0;
    output(x,y);
    for(int k = 0; k < 4; ++k)
    {   
        double gradx = gradX(x,y);
        double grady = gradY(x,y);
        double Norm = norm(x,y);
        x = x - h*gradx/Norm;
        y = y - h*grady/Norm;
        
        output(x,y);
    };
    _getch();
};
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
08.05.2015, 00:06
Ответы с готовыми решениями:

СЛАУ методом градиентного спуска
доброго времени суток! задали ргр по числ.методам: решение СЛАУ методом наискорейшего градиентного спуска. язык- с++, среда...

Программирование метода градиентного спуска - проверка кода на корректность
Здравствуйте! мне необходимо сдать лабораторную работу по методу градиентного спуска. я запрограммировал этот метод поиска минимума...

Ошибка при работе минимизации методом градиентного спуска
программа выполняет минимизацию методом градиентного спуска ошибка вылетает при создании обратной матрицы и нахождение градиента ...

5
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
08.05.2015, 00:45
Минимальная сумма расстояний до вершин треугольника будет в точке, из которой каждая сторона треугольника видна под углом в 120о, если ни один из углов треугольника не больше 120о (точка Ферма), или в вершине тупого угла, если он больше 120о.
0
1 / 1 / 0
Регистрация: 11.05.2014
Сообщений: 147
08.05.2015, 01:01  [ТС]
IrineK, я ничего не понял, если честно
можно как-нибудь попроще?))) спасибо, что не прошли мимо!
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
08.05.2015, 01:05
Цитата Сообщение от Влад908 Посмотреть сообщение
Требуется разместить продуктовый магазин между тремя населёнными пунктами, так чтобы сумма расстояний от них до магазина была минимальной.
Это означает найти точку внутри треугольника, сумма расстояний от которой до вершин - минимальна.
Это либо точка Ферми либо вершина тупоугольного треугольника.
Зачем вам этот градиентный спуск?
0
1 / 1 / 0
Регистрация: 11.05.2014
Сообщений: 147
08.05.2015, 07:06  [ТС]
IrineK, Ох... это всё основы основы исследования операций. либо на mathcad, либо запрограммировать так... а целевая функция в воздухе висит
0
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 2
08.11.2016, 10:51
здесь не показано Xopt и F(x)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.11.2016, 10:51
Помогаю со студенческими работами здесь

Найти экстремум функции двух переменных методом градиентного спуска
Ругается на cout &lt;&lt; setw(4) &lt;&lt; setprecision(5) &lt;&lt; x; и clrscr(); Разные библиотеки пробовал но запустить не получилось... ошибка и всё, в...

Метод рекурсивного спуска / таблично управляемый метод парсинга
Здравствуйте, хочу написать что-то на подобии forndend-а для компилятора, я прошелся по двум методам парсинга для компилятора (Метод...

Метод наискорейшего спуска
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; #include &lt;iomanip&gt; #include...

Метод наискорейшего спуска
Доброго времени суток! Возникла проблема с реализацией программы. Не понимаю ни алгоритма, ни к чему нужна матрица, ни, соответсвенно,...

Метод покоординатного спуска
Помогите пожалуйста Разработать программу(С++) для реализации Метода координатного спуска многомерного поиска и найти минимум заданной...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru