Метод половинного деления

@Danil178 · Регистрация: 27.02.2021

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

Подскажите, пожалуйста, почему ничего не выводится на консоль. Необходимо реализовать алгоритм, который представлен на рисунке.

Java

public class laba4optimiz {
    public static void main(String[] args) {
        double a = 1.0, b = 3.0, x = 0.0, c1,c2, eps = 0.000001, result = 0;
        double r = eps * (b-a);
        while (Math.abs(b - a) > eps)
        {
            c1 =  (a + b - r) / 2;
            c2 =  (a + b + r) / 2;
            if(func1(c1) < func2(c2))
            {
                b = c2;
            }
            else if (func1(c1) > func2(c2)){
                a = c1;
            }
            else {
                a = c1;
                b = c2;
 
            }
        }
        System.out.println("Значение корня = " + (a+b)/2);
    }
 
    public static double func1(double x1) {
        return (-(Math.exp(-x1) * Math.log(x1)));
    }
 
    public static double func2(double x2) {
        return (-(Math.exp(-x2) * Math.log(x2)));
    }
 
}

@Catstail · 05.10.2022, 16:11

Danil178, накрутил ты...

Java

public class laba4optimiz {
    public static void main(String[] args) {
        double a = 1.0, b = 3.0, x = 0.0, c1,c2, eps = 0.000001, result = 0;
        double r = eps * (b-a);
        while (Math.abs(b - a) > eps)
        {
            c1 =  (a + b - r) / 2;
            c2 =  (a + b + r) / 2;
            if(func(c1) < func(c2))
            {
                b = c2;
            }
            else if (func(c1) > func(c2)){
                a = c1;
            }
            else {
                a = c1;
                b = c2;
 
            }
        }
        System.out.println("Значение корня = " + (a+b)/2);
    }
 
    public static double func(double x) {
        return (-(Math.exp(-x) * Math.log(x)));
    }
 
}

@Danil178 · 05.10.2022, 16:20 **[ТС]**

Catstail, по-прежнему ничего не выводит

@Catstail · 05.10.2022, 16:39

Сообщение от Danil178

по-прежнему ничего не выводит

- это неудивительно. Ведь твоя функция на отрезке [1,3] не меняет знака...

@Danil178 · 05.10.2022, 16:47 **[ТС]**

Catstail, у экспоненты x должен быть отрицательным.

@Catstail · 05.10.2022, 16:51

Danil178, да, мой график неправильный. Правильный ниже. И твой график тоже правильный. Но ты же ищешь корень на интервале, где функция не меняет знак!

@Catstail · 05.10.2022, 16:52

Попробуй:

Java

public class laba4optimiz {
    public static void main(String[] args) {
        double a = 0.5, b = 3.0, x = 0.0, c1,c2, eps = 0.000001, result = 0;
        double r = eps * (b-a);
        while (Math.abs(b - a) > eps)
        {
            c1 =  (a + b - r) / 2;
            c2 =  (a + b + r) / 2;
            if(func(c1) < func(c2))
            {
                b = c2;
            }
            else if (func(c1) > func(c2)){
                a = c1;
            }
            else {
                a = c1;
                b = c2;
 
            }
        }
        System.out.println("Значение корня = " + (a+b)/2);
    }
 
    public static double func(double x) {
        return (-(Math.exp(-x) * Math.log(x)));
    }
 
}

@Danil178 · 05.10.2022, 16:55 **[ТС]**

Catstail, также, ничего не выводится

@Catstail · 05.10.2022, 18:41

Danil178, посмотрел та твой код... Он ужасен. Выкинь его. Вот нормальное деление отрезка пополам:

Java

public class Main
{
    public static void main(String[] args) {
        double a = 0.5, b = 3.0, c, eps = 0.000001;
        double fa=func(a), fb=func(b),fc;
 
        if (fa*fb>0)
        {
            System.out.println("На заданном отрезке функция не меняет знак");
            return;
        }
 
        while (Math.abs(b - a) > eps)
        {
            c=0.5*(a+b);
            fc=func(c);
            
            if (Math.abs(fc) < eps) break;
            
            if (fc*fa < 0)
            {
                b=c;
                fb=fc;
            }
            else
            {
                a=c;
                fa=fc;
            }
            
        }
        System.out.println("Значение корня = " + (a+b)*0.5);
    }
 
    public static double func(double x) {
        return (-(Math.exp(-x) * Math.log(x)));
    }
}

@Danil178 · 05.10.2022, 19:01 **[ТС]**

Catstail, а вот если я беру начало отрезка a = 1 вместо 0.5, то почему значение корня равно 2.99995? корень должен находиться в интервале, где функция не меняет свой знак, я правильно понимаю?

@Catstail · 05.10.2022, 19:15

Сообщение от Danil178

а вот если я беру начало отрезка a = 1 вместо 0.5, то почему значение корня равно 2.99995?

- потому, что и в моем коде есть алгоритмическая ошибка. Вот правильный код, ломай:

Java

public class Main
{
    public static void main(String[] args) {
        double a = 1.0, b = 3.0, c, eps = 0.000001;
        double fa=func(a), fb=func(b),fc;
 
        if (Math.abs(fa) < eps) 
        {
            System.out.println("Значение корня = "+a);
            return;
        }
 
        if (Math.abs(fb) < eps) 
        {
            System.out.println("Значение корня = "+b);
            return;
        }
 
        if (fa*fb>0)
        {
            System.out.println("На заданном отрезке функция не меняет знак");
            return;
        }
 
        while (Math.abs(b - a) > eps)
        {
            c=0.5*(a+b);
            fc=func(c);
 
            if (Math.abs(fc) < eps) break;
            
            if (fc*fa < 0)
            {
                b=c;
                fb=fc;
            }
            else
            {
                a=c;
                fa=fc;
            }
            
        }
        System.out.println("Значение корня = " + (a+b)*0.5);
    }
 
    public static double func(double x) {
        return (-(Math.exp(-x) * Math.log(x)));
    }
}

Сообщение от Danil178

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

- наоборот! Там, где меняет! читай!

@Danil178 · 05.10.2022, 19:23 **[ТС]**

Catstail, спасибо

@Danil178 0 / 0 / 0 Регистрация: 27.02.2021 Сообщений: 82
	05.10.2022, 19:23 [ТС]	12
	Catstail, спасибо 0

@Danil178 0 / 0 / 0 Регистрация: 27.02.2021 Сообщений: 82
	05.10.2022, 16:20 [ТС]	3
	Catstail, по-прежнему ничего не выводит 0

@Catstail Модератор 37175 / 20620 / 4256 Регистрация: 12.02.2012 Сообщений: 33,998 Записей в блоге: 14
	05.10.2022, 16:39	4
	Сообщение от Danil178 по-прежнему ничего не выводит - это неудивительно. Ведь твоя функция на отрезке [1,3] не меняет знака... Миниатюры 0

@Danil178 0 / 0 / 0 Регистрация: 27.02.2021 Сообщений: 82
	05.10.2022, 16:47 [ТС]	5
	Catstail, у экспоненты x должен быть отрицательным. 0

@Catstail Модератор 37175 / 20620 / 4256 Регистрация: 12.02.2012 Сообщений: 33,998 Записей в блоге: 14
	05.10.2022, 16:51	6
	Danil178, да, мой график неправильный. Правильный ниже. И твой график тоже правильный. Но ты же ищешь корень на интервале, где функция не меняет знак! Миниатюры 0

@Danil178 0 / 0 / 0 Регистрация: 27.02.2021 Сообщений: 82
	05.10.2022, 16:55 [ТС]	8
	Catstail, также, ничего не выводится 0

@Danil178 0 / 0 / 0 Регистрация: 27.02.2021 Сообщений: 82
	05.10.2022, 19:01 [ТС]	10
	Catstail, а вот если я беру начало отрезка a = 1 вместо 0.5, то почему значение корня равно 2.99995? корень должен находиться в интервале, где функция не меняет свой знак, я правильно понимаю? 0

Опции темы