Перебор значений double

@Amell · Регистрация: 05.09.2011

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

Привет всем, весь день сижу и думаю над алгоритмом следующего

Нам известна функция которая принимает один параметр типа double и возвращает double.

Реализация функции неизвестна, но известны некоторые особенности:

При вызове функции с параметром 0.0, мы получим число меньше нуля
При вызове функции с параметром 1.0, мы получим число больше нуля
Есть лишь единственное значение Х, между 0.0 и 1.0, при которых функция вернет 0

Цель - написать функцию перебора чисел от 0.0 до 1.0 чтобы найти при каком значение Х мы получим 0 из функции о которой писалось выше.

Естественно, double - число довольно здоровое, и хотя мы ограничены определенным диапозоном, у нас всеравно остается куча вариантов для перебора.. [0.000000000000001 ; 0.999999999999999] Простой перебор, увеличение Х на 0.000000000000001 в цикле, займет вечность, хотя и будет самым точным..

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

Можетбыть кто знает какие способы по скоращению времени на перебор в данном случае? Или куда глядеть дальше по этой теме?

@grizlik78 · 05.09.2011, 03:57

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

Тобишь, метод половинного деления будет работать только если математически функция монотонная, я правильно понял?

Важнее количество смен знака. Функции не обязательно быть монотонной, но не должно быть больше одной смены знака.

@alkagolik · 05.09.2011, 03:57

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

потребуется очень быстрый вычислитель и очень много времени

ну это и так понятно. до меня не доходит просто как будет проверяться возвращаемое значение функции, очевидно что ее надо "выудить"... это наверное не в тот форум.

@grizlik78 · 05.09.2011, 04:00

alkagolik, ну насколько я понимаю задание — функцию можно вызывать с любыми аргументами, но нет возможности её дизассемблировать. Например программа выполняется на удалённом сервере, куда можно лишь отправить программу.

@alkagolik · 05.09.2011, 04:02

то бишь возврат проверить можно... забыл имя грека, чей это алгоритм (деление пополам) напомни пожалуйста.

@grizlik78 · 05.09.2011, 04:07

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

@Amell · 05.09.2011, 04:08 **[ТС]**

Возврат можно провреить всегда. Т.е. дано полное право вызивать функцию d_Function из другой функуии - например double Search(); сколько угодно раз

@Amell · 05.09.2011, 04:09 **[ТС]**

Возврат можно провреить всегда. Т.е. дано полное право вызивать функцию d_Function из другой функуии - например double Search(); сколько угодно раз

@Amell · 05.09.2011, 04:11 **[ТС]**

извиняюсь, произошел сбой с Gateway... Итого прошлый пост запостился дважды.

@alkagolik · 05.09.2011, 04:12

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

Ну, в этом контексте мне только Апории Зенона с его Ахиллесом и черепахой вспоминаются

ну и не надо)) все равно сам найду, узнаю и запомню

@Amell · 05.09.2011, 06:01 **[ТС]**

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

Добавлено через 43 минуты
Так же в условии сказано, есть только одно значение параметра при котором функция вернет 0, следовательно она меняет знак лишь однажды... Итого данный метод должен сработать.

@Thinker · 05.09.2011, 08:05

Если известно, что функция просто непрерывная и возвращает только знаки (>0, <0, =0), то все зависит от точки, в которой f(x)=0. Если она иррациональная, то ваши поиски могут быть бесплодными. Если же эта точка помещается в double, то если больше никакой информации об f(x) неизвестно, то самый простой способ это упомянутый участниками форума выше. Чтобы найти точное значение этой точки, возможно, придется много перебрать значений, а приближенное значение можно очень быстро найти.

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114

@Amell 0 / 0 / 0 Регистрация: 05.09.2011 Сообщений: 13

	Перебор значений double 05.09.2011, 02:14. Показов 3482. Ответов 30 Метки нет (Все метки) Привет всем, весь день сижу и думаю над алгоритмом следующего Нам известна функция которая принимает один параметр типа double и возвращает double. Реализация функции неизвестна, но известны некоторые особенности: При вызове функции с параметром 0.0, мы получим число меньше нуля При вызове функции с параметром 1.0, мы получим число больше нуля Есть лишь единственное значение Х, между 0.0 и 1.0, при которых функция вернет 0 Цель - написать функцию перебора чисел от 0.0 до 1.0 чтобы найти при каком значение Х мы получим 0 из функции о которой писалось выше. Естественно, double - число довольно здоровое, и хотя мы ограничены определенным диапозоном, у нас всеравно остается куча вариантов для перебора.. [0.000000000000001 ; 0.999999999999999] Простой перебор, увеличение Х на 0.000000000000001 в цикле, займет вечность, хотя и будет самым точным.. Пробовал ограничить кол-во перебора с помощью нахождения Х-а при котором передаваемый параметр был минимальным, но так и не придуал как это граммотно реализовать. Выходило что ограничить мог не так и сильно, либо получал не те результаты.. Можетбыть кто знает какие способы по скоращению времени на перебор в данном случае? Или куда глядеть дальше по этой теме? 0

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	05.09.2011, 04:00
	alkagolik, ну насколько я понимаю задание — функцию можно вызывать с любыми аргументами, но нет возможности её дизассемблировать. Например программа выполняется на удалённом сервере, куда можно лишь отправить программу. 0

@alkagolik 1599 / 622 / 113 Регистрация: 15.07.2011 Сообщений: 3,548
	05.09.2011, 04:02
	то бишь возврат проверить можно... забыл имя грека, чей это алгоритм (деление пополам) напомни пожалуйста. 0

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	05.09.2011, 04:07
	Ну, в этом контексте мне только Апории Зенона с его Ахиллесом и черепахой вспоминаются. Но вообще-то про дихотомию мы уже третий десяток постов разговариваем 0

@Amell 0 / 0 / 0 Регистрация: 05.09.2011 Сообщений: 13
	05.09.2011, 04:08 [ТС]
	Возврат можно провреить всегда. Т.е. дано полное право вызивать функцию d_Function из другой функуии - например double Search(); сколько угодно раз 0

@Amell 0 / 0 / 0 Регистрация: 05.09.2011 Сообщений: 13
	05.09.2011, 04:09 [ТС]
	Возврат можно провреить всегда. Т.е. дано полное право вызивать функцию d_Function из другой функуии - например double Search(); сколько угодно раз 0

@Amell 0 / 0 / 0 Регистрация: 05.09.2011 Сообщений: 13
	05.09.2011, 04:11 [ТС]
	извиняюсь, произошел сбой с Gateway... Итого прошлый пост запостился дважды. 0

@Amell 0 / 0 / 0 Регистрация: 05.09.2011 Сообщений: 13
	05.09.2011, 06:01 [ТС]
	В ситуациях когда знак у функции за указанный промежуток меняется не один раз остается только перебор? Добавлено через 43 минуты Так же в условии сказано, есть только одно значение параметра при котором функция вернет 0, следовательно она меняет знак лишь однажды... Итого данный метод должен сработать. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	05.09.2011, 08:05
	Если известно, что функция просто непрерывная и возвращает только знаки (>0, <0, =0), то все зависит от точки, в которой f(x)=0. Если она иррациональная, то ваши поиски могут быть бесплодными. Если же эта точка помещается в double, то если больше никакой информации об f(x) неизвестно, то самый простой способ это упомянутый участниками форума выше. Чтобы найти точное значение этой точки, возможно, придется много перебрать значений, а приближенное значение можно очень быстро найти. 1