Описание тега bisection
Все, что связано с классом алгоритмов, в котором результат находится путем поиска в верхней или нижней половине отсортированного набора элементов и рекурсивного повторения этой процедуры. Обычно используется для обозначения метода деления пополам (чтобы найти корень уравнения) или алгоритма поиска пополам (для поиска в отсортированном списке соответствующего элемента).
1
ответ
Метод деления пополам: оцените полиномиальную функцию
Я реализую метод деления пополам, и в качестве первого шага мне нужно оценить полиномиальную функцию, но я не получаю правильный результат. Используемый полином 3(x^2)+7(x)+1 с x=2результат должен быть 27 public static double evaluaFx(int []coef, in…
26 фев '17 в 00:21
1
ответ
d3.bisector, использующий объект Date(), не разрешается
Демо jsFiddle У меня есть базовый линейный график d3, используя простой массив JSON UNIX timestamp и плавать value данные, например: "value": 10.04,"time": 1401185375354 [...] Это отметка времени (time) данные преобразуются в Date() Объект до генер…
27 май '14 в 13:46
2
ответа
Многопоточный поиск пополам
Предположим, что у меня есть некоторый вычислимый предикат, P, который отображает целые числа в bools. я знаю это P 0 это правда, и я знаю, что некоторые N, что P N ложно Я тоже знаю что P n = false подразумевает, что P (n + 1) is false [*]. Я хочу …
21 дек '18 в 11:41
0
ответов
Строковое уравнение в vb с показателями для метода деления пополам в VB
Я пытаюсь создать что-то похожее на это, разбирая строку в уравнении с vb, моя проблема в показателях, кто-нибудь может мне помочь с этим, или есть какой-нибудь более простой способ преобразовать эту строку в математическое уравнение? func = (functi…
29 июл '14 в 17:21
0
ответов
Использование Bisection Searching для ускорения программы оплаты кредитной картой за один год
Мне интересно, что не так с моим кодом. Я разделил верхнюю и нижнюю границу. Я схожу с цента каждый раз. Я разделил верхнюю границу. def get_credit_exact_pay(balance, annualInterestRate): monthly_interest_rate = round(annualInterestRate/12, 2) upper…
10 фев '19 в 04:16
2
ответа
Wting обратная функция, используя метод деления пополам в логарифмическом времени выполнения
Я пытаюсь написать функцию, которая может взять любую функцию и вернуть параметр, который, если поместить в функцию, вернет ответ, близкий к 0 (близко к эпсилону), функция будет выглядеть примерно так: def solve(f, x0=-10000, x1=10000, epsilon=EPSIL…
01 янв '16 в 16:10
1
ответ
Как показать все середины в моем коде бисекции?
У меня есть код для поиска деления пополам (и это наконец работает!), Но мне нужно включить еще 3 вещи: output- Root History вектор, содержащий последовательность средних точек, полученных по алгоритму output- абсолютное значение функции f(x) в точк…
19 ноя '12 в 18:24
1
ответ
Бисекция не возвращает значение
Функция ниже, bisection, должен найти корень с учетом трех входных данных: функция fи интервал, определенный с использованием двух параметров a а также b, Предполагается, что значение a а также b изменяются в функции, чтобы приблизиться к общей точк…
14 авг '18 в 22:53
1
ответ
Самый быстрый способ сортировки текстового файла по образцу идентификаторов
Мне нужно отсортировать файл mwe.txt: >gb|LOEQ01000001.1| 1 CC|1 CC|1 NN|0 NN|0 NN|0 CC|1 NN|0 CC|1 CC|1 CC|1 2 AA|1 AA|1 NN|0 NN|0 NN|0 AA|1 NN|0 AA|1 AA|1 AA|1 >gb|LOEQ01000181.1| 1 CC|1 CC|1 NN|0 NN|0 NN|0 CC|1 NN|0 CC|1 CC|1 CC|1 >gb|LO…
20 мар '17 в 02:29
2
ответа
Написать код, чтобы найти квадратный корень, используя метод деления пополам в C++?
Насколько я знаю, деление пополам сужает область поиска и достигает определенного значения в интервале. пожалуйста, дайте мне пример того, как сделать общий код для поиска квадратного корня. я думаю, что три переменных - низкий, средний и высокий. в…
07 ноя '13 в 19:17
1
ответ
Поиск код пополам не работает
Не могли бы вы объяснить, где я ошибаюсь с этим кодом? Я хочу выполнить поиск деления пополам, который принимает входной номер и повторяет поиск деления пополам, пока он не найдет тот же номер, что и ввод, и не напечатает различные операторы. num =i…
15 сен '16 в 00:10
4
ответа
Ошибка C++: нет подходящей функции для вызова
Я пытаюсь решить квадратное уравнение, используя метод деления пополам. При попытке оценить корни я получаю эту ошибку: "нет соответствующей функции для вызова". #include "assign4.h" #include <iostream> using namespace std; int main(int argc, …
15 апр '14 в 20:08
1
ответ
Итеративное решение для нахождения самой длинной возрастающей подпоследовательности с использованием Python
Я пытаюсь реализовать итеративное решение для самой длинной возрастающей подпоследовательности, используя bisect. Моя реализация терпит неудачу в какой-то момент. Помоги мне исправить это. Реализация: from bisect import bisect def lis_iterative(seq)…
02 янв '14 в 22:46
1
ответ
Рассчитать процент сбережений для первоначального взноса за 36 месяцев
В настоящее время я изучаю Python самостоятельно, и это последняя проблема в наборе задач, связанных с поиском пополам. Я чувствую, что я очень близок к решению этой проблемы, но не уверен, какую часть я сделал неправильно. Проблема: Write a program…
25 май '17 в 01:22
2
ответа
Поиск Bisect, чтобы выбрать лучшую норму сбережений
Привет, я хотел бы получить некоторую помощь по этим вопросам, поставленным в качестве одной из проблем на курсах по компьютерным наукам и питону в MIT OCW. Я знаю, что люди задавали подобные вопросы, и я нашел полезные сообщения, такие как код поис…
31 окт '18 в 17:43
4
ответа
Как реализовать бинарный поиск в JavaScript
https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search Я следовал псевдокоду для реализации алгоритма по ссылке, но не знаю, что не так с моим кодом. Вот мой код: /* Returns either the index of the…
06 апр '15 в 08:48
1
ответ
(Matlab) Использование нескольких аргументов анонимной функции и метода деления пополам, чтобы найти корни функции
Как указано в заголовке, я использую эти коды для решения вопроса, указанного выше, поэтому в основном есть два массива, mid_call и strike, которые повторяются с использованием i, и для каждого mid_call(i) и k (i) должно быть быть соответствующим ко…
06 ноя '14 в 07:44
2
ответа
Сравнение скорости между функцией bisect.insort и list.index и функцией вставки
Как говорит Python doc, я думал, что модуль bisect намного быстрее встроенного метода списка, индекса и вставки для вставки элемента в длинный упорядоченный список. Итак, я просто измеряю затраты времени на обе функции, bisect_func() а также insert_…
12 дек '18 в 02:07
1
ответ
Как может пользовательский ввод функции в C#
Я сделал программу метода деления пополам в C# Console Application. Метод деления пополам работает, но для функции, которая уже написана в коде. Я хочу отредактировать программу, чтобы пользователь мог ввести функцию, которую он хочет использовать д…
25 окт '18 в 09:06
1
ответ
Функция как параметр функции, используя метод деления пополам C++
// Function as parameter of a function #include <iostream> #include <cmath> #include <cassert> using namespace std; const double PI = 4 * atan(1.0); // tan^(-1)(1) == pi/4 then 4*(pi/4)== pi typedef double(*FD2D)(double); double r…
01 фев '15 в 21:08