Описание тега upperbound
Верхний предел относится к максимальному пределу или максимальной емкости, которую может обрабатывать система.
2
ответа
Верхние и нижние оценки в алгоритмах
Я видел несколько статей, описывающих верхнюю границу как наихудший случай и нижнюю границу как наихудший случай. Между тем в некоторых статьях даны объяснения верхней / нижней границы наихудшего случая. В общем, это заставило меня задать три вопрос…
25 май '17 в 11:03
10
ответов
Java-эквивалент C++ equal_range (или lower_bound & upper_bound)
У меня отсортирован список объектов, и я хочу найти первое и последнее вхождение объекта. В C++ я легко могу использовать std::equal_range (или только один lower_bound и один upper_bound). Например: bool mygreater (int i,int j) { return (i>j); } …
24 мар '13 в 20:50
1
ответ
Работа с универсальными типами в Java(сравнение и суммирование с использованием одного типа)
Я искал ответ на сложный вопрос в моем первом курсе java, в частности, мне нужно сделать программу, способную как суммировать элементы в общем списке, так и находить самое высокое и самое низкое в списке. Я вполне способен выполнить обе эти задачи п…
28 мар '12 в 02:38
2
ответа
Верхняя граница четырехзначных последовательностей в пи
Если это не тот сайт SE по этому вопросу, пожалуйста, дайте мне знать. Друг поделился этим вопросом интервью, который он получил по телефону, который я пытался решить самостоятельно. Я перефразирую: Значение pi вплоть до n цифры в виде строки дается…
02 янв '15 в 22:15
2
ответа
Алгоритмы, верхние / нижние границы и лучший / худший случай
Для алгоритмов, как границы связаны с лучшими / худшими случаями? Является ли худший случай синонимом верхней границы, а лучший - синонимом нижней границы? Или вы можете по крайней мере вывести одно из другого? Или они вообще не связаны?
21 июн '15 в 16:55
2
ответа
Защитить переменные C++ от получения OverFlow? если значение меньше UpperBound любого типа данных
Я хочу защитить мою переменную от хранения значений переполнения. Я рассчитываю потери на каждом уровне дерева и на некоторых этапах. он дает значения, такие как 4.94567e+302; Является ли это значение правильным. Если я сравниваю его (как минимум, м…
29 июл '13 в 00:41
1
ответ
Как установить стартовое решение в Gurobi, когда известна только целевая функция?
У меня есть проблема минимизации, которая смоделирована для решения в Gurobi, через Python. Кроме того, я могу отдельно рассчитать "хорошее" начальное решение для задачи, которое можно использовать как верхнюю границу для задачи. То, что я хочу сдел…
27 июл '18 в 04:42
1
ответ
Логическая форма, получающая минимальное значение UpperBound для данного номера из набора чисел
Моя проблема заключается в следующем У меня есть несколько номеров, как показано ниже: 2 2 2 2 3 3 17 17 17 17 17 17 17 17 17 34 34 34 34 34 68 68 68 136 Поэтому, если в качестве входных данных я приведу следующее число, результат должен быть следую…
04 май '11 в 15:25
0
ответов
Двоичный_поиск & upper_bound
Я хочу преобразовать все единицы в следующем логическом массиве в нули, используя binary_search и upper_bound. Но это не работает. Может кто-нибудь помочь мне с этим?? Вот мой код: #include<bits/stdc++.h> #define ll long long using namespace s…
08 июн '17 в 07:00
9
ответов
Обоснование для std::lower_bound и std::upper_bound?
STL предоставляет бинарные функции поиска std::lower_bound и std::upper_bound, но я не использую их, потому что не могу вспомнить, что они делают, потому что их контракты кажутся мне совершенно загадочными. Просто взглянув на имена, я бы предположил…
08 май '14 в 23:47
2
ответа
Верхняя граница - отображение
Эта идея пришла мне в голову: все устройства отображения (экраны с пикселями и т. Д.) Имеют верхнюю границу для количества различных изображений, которые они могут генерировать. as an example 1024*728 - 32 bit pixel display can only show (2^32)^(102…
03 ноя '10 в 18:05
3
ответа
Верхняя граница числа строк в хранилище лазурной таблицы...?
Я хотел бы знать, есть ли верхний предел для количества строк в хранилище таблиц Azure. Я задаю этот вопрос, так как я включил диагностический мониторинг и переместил журналы в WADPerformanceCountersTable, Я заметил, что журнал недоступен в течение …
05 май '11 в 07:40
0
ответов
Взаимная информация между метками классов и функциями. MATLAB
Я надеюсь, что вы можете помочь мне найти проблему здесь. Я хочу реализовать алгоритм взаимной информации на основе лучшей индивидуальной функции. Как часть алгоритма мне нужно вычислить Взаимную информацию (MI) между каждым n вектором пространствен…
14 сен '17 в 08:15
1
ответ
Нахождение нижней и верхней границы сложности
Я хочу найти нижнюю и верхнюю границу сложности этого алгоритма 1: for all i=1 to n*n do 2: for all j=i to 2*i do 3: output “hello world” 4: end for 5: end for Записав это как суммирование и упростив f(n) = 0.5*n^4 + 1.5*n^2 Похоже, что верхняя гран…
02 май '18 в 15:00
0
ответов
Нижние и верхние границы в питоне
Я не знаю, находится ли этот вопрос в правильном месте или нет, если нет, пожалуйста, скажите мне. Итак, я использую Python, и я должен оптимизировать функцию стоимости, которая имеет два ограничения. Эта функция стоимости не увеличивается по отноше…
23 апр '16 в 12:27
5
ответов
Что касается сложности (если используется алгоритм сортировки на основе сравнения)
Поскольку все мы знаем, что любой алгоритм сортировки, основанный на модели сравнения, имеет нижнюю границу nlogn, т.е. Omega(nlogn). что может быть доказано математически. но, как мы все знаем, проблема голландского флага может сортировать 3 различ…
23 янв '12 в 11:15
2
ответа
Почему мне нужно явно использовать self-type в данном примере?
Читая и пытаясь извлечь из этого все концепции, лежащие в основе масштабируемых компонентов в Scala, я все еще не могу полностью понять, почему этот пример должен иметь тип self: abstract class Graph { type Node <: NodeLike trait NodeLike { // wi…
08 окт '13 в 19:09
0
ответов
Matlab linprog Неограниченная функция
Я работаю с функцией linprog в Matlab, и у меня проблемы с верхней границей. Проблема на самом деле не требует верхней границы, только нижней, поэтому изначально я установил верхнюю границу UB=[] Это дает решение, но оно явно неверно. Затем я попыта…
13 окт '13 в 13:16
1
ответ
Внедрение постоянно растущей системы нумерации
Мне нужны ваши предложения о том, как мне следует внедрить постоянно растущую систему нумерации для моего приложения. Мое приложение строит граф, в котором его вершины однозначно перечисляются с целым числом. Проблема, с которой я сталкиваюсь в наст…
17 янв '12 в 11:06
0
ответов
Верхняя граница игры в час пик
Я пытаюсь понять сложность верхней границы для головоломки Rush Hour. Я имею дело с 9x9 доска, с 22 транспортные средства, включая грузовые автомобили (длиной 3 сетки) и легковые автомобили (длиной 2 сетки). По моей логике, учитывая тот факт, что ав…
22 июн '18 в 15:09