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

@Simply me · Регистрация: 05.05.2012

Студворк — интернет-сервис помощи студентам

Подскажите, пожалуйста, почему неправильно находятся точка минимума и наименьшее значение функции?

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
double func(double x)
{
  double y;
  y=(x-131)/(x-1)+5* fabs(x-6);
  return y;
}
int main(int argc, char* argv[])
{
   const int N=26;
   int i, imin;
   double a=2.0,b=7.0, xPmin, yPmin;
   double x1, x2, y1, y2, x[N+2], y[N+2];
   printf ("Method passivnogo poiska:\n");
   const double d=0.1;
   x[0]=a;
   x[27]=b;
   for (int j=1; j<=N; j++)
   { 
       if ((j%2)==0)
          x[j]=a+(((b-a)*(j/2))/(k+1));
       else
          x[j]=x[j+1]-d;
   }
   for (int i=1; i<=N; i++)
     y[i]=func(x[i]);
   yPmin=y[1];
   for (i=1; i<=N; i++)
   {
    if (y[i]<=yPmin)
     {
                    yPmin=y[i];
           imin=i;
     }
     
   }
   xPmin=(x[imin-1]+x[imin+1])/2;
   printf("Tochka minimuma: %f\nNaim. znacheniye f: %f\n", xPmin,func(xPmin));
   getch();
   return 0;
}

Добавлено через 13 часов 23 минуты
Я забыла переменную k объявить. Вот так запускается, но неправильно находит наименьшее значение.

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
double func(double x)
{
  double y;
  y=(x-131)/(x-1)+5* fabs(x-6);
  return y;
}
int main(int argc, char* argv[])
{
   const int N=26;
   const int k=13;
   int i, imin;
   double a=2.0,b=7.0, xPmin, yPmin;
   double x1, x2, y1, y2, x[N+2], y[N+2];
   printf ("Method passivnogo poiska:\n");
   const double d=0.1;
   x[0]=a;
   x[27]=b;
   for (int j=1; j<=N; j++)
   { 
       if ((j%2)==0)
          x[j]=a+(((b-a)*(j/2))/(k+1));
       else
          x[j]=x[j+1]-d;
   }
   for (int i=1; i<=N; i++)
     y[i]=func(x[i]);
   yPmin=y[1];
   for (i=1; i<=N; i++)
   {
    if (y[i]<=yPmin)
     {
                    yPmin=y[i];
           imin=i;
     }
     
   }
   xPmin=(x[imin-1]+x[imin+1])/2;
   printf("Tochka minimuma: %f\nNaim. znacheniye f: %f\n", xPmin,func(xPmin));
   getch();
   return 0;
}

@ExcellencE · 02.11.2012, 09:10

Сообщение от Simply me

for (int j=1; j<=N; j++)
* *{
* * * *if ((j%2)==0)
* * * * * x[j]=a+(((b-a)*(j/2))/(k+1));
* * * *else
* * * * * x[j]=x[j+1]-d;
* *}

а шо ета странная штука делает оО

@Simply me · 02.11.2012, 19:34 **[ТС]**

Это метод пассивного поиска. В данном цикле я присваиваю значения иксам.
x с индексом 2i= a+((b-a)*i)/(k+1)
x с индексом 2i-1= (x с индексом 2i) - d
Т. е. икс с нечетным индексом опрелеляется через предыдущий четный.
Потом нахожу yi от xi. Нахожу наименьший yi. Запоминаю индекс.
Точка минимума= (x[imin-1]+x[imin+1])/2.

@ExcellencE · 03.11.2012, 14:01

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
// ConsoleApplication2.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
 
#include <iostream>
#include <conio.h>
#include <stdio.h>
 
using namespace std;
 
double func(double x)
{
  double y;
  y=(x-131)/(x-1)+5* fabs(x-6);
  return y;
}
int main(int argc, char* argv[])
{
   const int N=26;
   int i, imin;
   double a=2.0,b=7.0, xPmin, yPmin;
   double x1, x2, y1, y2, x[N+2], y[N+2];
   printf ("Method passivnogo poiska:\n");
   const double d=0.1;
   int j=0;
   for (double i=a; i<=b+ 2*((b-a)/N); i+=(b-a)/N)
     x[j++]=i;
   for (int i=0; i<N+2; i++)
       y[i]=func(x[i]);
   yPmin=y[1];
   for (i=1; i<N; i++)
   {
    if (y[i]<=yPmin)
     {
                    yPmin=y[i];
           imin=i;
     }
     
   }
   xPmin=(x[imin-1]+x[imin+1])/2;
   printf("Tochka minimuma: %f\nNaim. znacheniye f: %f\n", xPmin,func(xPmin));
   _getch();
   return 0;
}

а такое вам нра?

@Simply me · 03.11.2012, 15:23 **[ТС]**

Да! Спасибо))

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Simply me 244 / 37 / 8 Регистрация: 05.05.2012 Сообщений: 521
	02.11.2012, 19:34 [ТС]
	Это метод пассивного поиска. В данном цикле я присваиваю значения иксам. x с индексом 2i= a+((b-a)*i)/(k+1) x с индексом 2i-1= (x с индексом 2i) - d Т. е. икс с нечетным индексом опрелеляется через предыдущий четный. Потом нахожу yi от xi. Нахожу наименьший yi. Запоминаю индекс. Точка минимума= (x[imin-1]+x[imin+1])/2. 0

@Simply me 244 / 37 / 8 Регистрация: 05.05.2012 Сообщений: 521
	03.11.2012, 15:23 [ТС]
	Да! Спасибо)) 0