Извлечение корня н-ной степени из числа

@b_kasenov47 · Регистрация: 28.07.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
#include <iostream>
#include <cstdio>
#include <cmath>
 
using namespace std;
 
const double EPS = 10E-12;
 
int main()
{
    double a;
    int n;
    cin >> a >> n;
    double l = 0, r = a;
    double m;
    while (fabs(l - r) / 2 > EPS)
        {
            m = (l + r) / 2;
            if (pow(m, n) > a)
                r = m;
            else
                l = m;
        }
    printf("%.12lf", m);
    return 0;
}

, но тестирующая система выдает ВА.

Добавлено через 19 минут
Исправил условие цикла на fabs(l -r) - не помогло

@alex_x_x · 07.08.2012, 21:21

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

Тут задачка такая: нужно извлечь корень н-ной степени из числа методом деления отрезка пополам. Я реализовал такой код:

чтото я не понимаю в этом задании - как это можно сделать

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

if (pow(m, n) > a)

если уж вы используете функцию возведение в степень - почему ж сразу не напишите

C
1
printf("%.12lf", pow(a, 1.0 / n));

я к тому, что чтото в вашем методе определенно не так

@b_kasenov47 · 07.08.2012, 21:25 **[ТС]**

Мы делим отрезок (изначально от 0 до числа) пополам. Затем проверяем, если середина больше числа - берем левую область поиска, иначе - правую. Своеобразный аналог бинарного поиска. Кажется он называется дихотомией

@alex_x_x · 07.08.2012, 21:28

b_kasenov47, понимаете - это абсурд решать таким образом задачу
тем более олимпиадную, тем более проверяемую автоматически
я имею непосредственно использование pow

@Catstail · 07.08.2012, 21:28

Извлечь корень n-й степени из числа x₀, это то же самое, что найти нуль функции F(x)=x₀-xⁿ. На подходящем отрезке это можно сделать методом деления отрезка пополам.

@alex_x_x · 07.08.2012, 21:31

Catstail, я имею в виду, что если он для нахождения x^n использует функцию pow(x, n), то он с таким же успехом может сделать pow(x, 1./n)

@b_kasenov47 · 07.08.2012, 21:32 **[ТС]**

Можно поподробнее про решение уравнения???

@OhMyGodSoLong · 07.08.2012, 21:39

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

Можно поподробнее про решение уравнения???

Изучать аттач до постижения Дзен.

@Catstail · 07.08.2012, 21:40

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

то он с таким же успехом может сделать pow(x, 1./n)

- разумеется!!!

@b_kasenov47 · 07.08.2012, 21:43 **[ТС]**

Если дзен меня достиг, то у меня разве не тоже самое?

@OhMyGodSoLong · 07.08.2012, 21:45

Начнём с того, что с чего вы взяли, что число a положительно?

А во-вторых. Точно точно половинным делением? Точно не методом Ньютона, который это делает в стопицот раз быстрее без всяких вызовов pow?

В-третьих, точно EPS = 10E-12? Не 1E-12?

@b_kasenov47 · 07.08.2012, 22:08 **[ТС]**

окай вот условие. Думаю оно все пояснит:
Дано действительное число a и натуральное n. Вычислите корень n-й степени из числа a.

Для решения используйте метод деления отрезка пополам.

Число a – действительное, неотрицательное, не превосходит 1000, задано с точностью до 6 знаков после запятой. Число n – натуральное, не превосходящее 10.

Программа должна вывести единственное число: ответ на задачу с точностью не менее 6 знаков после запятой.

Добавлено через 12 минут
точность такая для перестраховки. и что 1Е, что 10Е особой разницы не вижу

@OhMyGodSoLong · 07.08.2012, 22:14

Ну, BA она выдаёт для чисел, меньших единицы. Потому что их корни больше самого числа, а не меньше.

@b_kasenov47 · 07.08.2012, 22:15 **[ТС]**

Все спасибо большое!!! Понял косяк!!!

Новые блоги и статьи Все статьи Все блоги /
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@b_kasenov47 14 / 14 / 3 Регистрация: 28.07.2012 Сообщений: 57
	07.08.2012, 21:25 [ТС]
	Мы делим отрезок (изначально от 0 до числа) пополам. Затем проверяем, если середина больше числа - берем левую область поиска, иначе - правую. Своеобразный аналог бинарного поиска. Кажется он называется дихотомией 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	07.08.2012, 21:28
	b_kasenov47, понимаете - это абсурд решать таким образом задачу тем более олимпиадную, тем более проверяемую автоматически я имею непосредственно использование pow 2

@Catstail Супер-модератор 38161 / 21096 / 4306 Регистрация: 12.02.2012 Сообщений: 34,680 Записей в блоге: 14
	07.08.2012, 21:28
	Извлечь корень n-й степени из числа x₀, это то же самое, что найти нуль функции F(x)=x₀-xⁿ. На подходящем отрезке это можно сделать методом деления отрезка пополам. 1

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	07.08.2012, 21:31
	Catstail, я имею в виду, что если он для нахождения x^n использует функцию pow(x, n), то он с таким же успехом может сделать pow(x, 1./n) 1

@b_kasenov47 14 / 14 / 3 Регистрация: 28.07.2012 Сообщений: 57
	07.08.2012, 21:32 [ТС]
	Можно поподробнее про решение уравнения??? 0

@b_kasenov47 14 / 14 / 3 Регистрация: 28.07.2012 Сообщений: 57
	07.08.2012, 21:43 [ТС]
	Если дзен меня достиг, то у меня разве не тоже самое? 0

@OhMyGodSoLong ~ Эврика! ~ 1258 / 1007 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	07.08.2012, 21:45
	Начнём с того, что с чего вы взяли, что число a положительно? А во-вторых. Точно точно половинным делением? Точно не методом Ньютона, который это делает в стопицот раз быстрее без всяких вызовов pow? В-третьих, точно EPS = 10E-12? Не 1E-12? 1

@b_kasenov47 14 / 14 / 3 Регистрация: 28.07.2012 Сообщений: 57
	07.08.2012, 22:08 [ТС]
	окай вот условие. Думаю оно все пояснит: Дано действительное число a и натуральное n. Вычислите корень n-й степени из числа a. Для решения используйте метод деления отрезка пополам. Число a – действительное, неотрицательное, не превосходит 1000, задано с точностью до 6 знаков после запятой. Число n – натуральное, не превосходящее 10. Программа должна вывести единственное число: ответ на задачу с точностью не менее 6 знаков после запятой. Добавлено через 12 минут точность такая для перестраховки. и что 1Е, что 10Е особой разницы не вижу 0

@OhMyGodSoLong ~ Эврика! ~ 1258 / 1007 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	07.08.2012, 22:14
	Ну, BA она выдаёт для чисел, меньших единицы. Потому что их корни больше самого числа, а не меньше. 1

@b_kasenov47 14 / 14 / 3 Регистрация: 28.07.2012 Сообщений: 57
	07.08.2012, 22:15 [ТС]
	Все спасибо большое!!! Понял косяк!!! 0