Результаты поиска по запросу "algorithm"
Я указал, что вы не можете улучшить сложность алгоритма, я перефразировал первое предложение, чтобы сделать его более понятным.
ыло интересно, существует ли какой-либо алгоритм сложности O (n ^ 2) для генерации всех подпоследовательностей массива. Я знаю алгоритм, но это занимает O ((2 ^ n) * n) времени. int main() { int n; cin >> n; vector<int> a(n); for(int i = 0; i < ...
Может быть, сложность будет O (k ^ n), поскольку цикл будет выполняться k раз для худшего случая
отал над простой проблемой, и я придумал рекурсивную функцию в C ++, ниже моя функция. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } }Интересно, какова будет временная сложность ...
Как разделить эллипс на равные отрезки?
Это вычисляет координаты вершины на эллипсе: function calculateEllipse(a, b, angle) { var alpha = angle * (Math.PI / 180) ; var sinalpha = Math.sin(alpha); var cosalpha = Math.cos(alpha); var X = a * cosalpha - b * sinalpha; var Y = a * cosalpha ...
Второй момент в том, что ваш последний R бесполезен, и его ошибка всегда будет 0
о n целых чисел между [0,10000] как D1, D2..., Dnгде могут быть дубликаты, а n может быть огромным: $4, D5..., D6$kТаким образом, сумма ошибок всех представленных целых чисел сведена к минимуму. Ошибка репрезентативного целого числа определена ...
Это использовалось для приложения, которое допускало произвольное масштабирование данных и, казалось, работало хорошо.
о-нибудь есть приличный алгоритм расчета осей минимумов и максимумов? При создании диаграммы для заданного набора элементов данных я бы хотел иметь алгоритм: максимальное (у) значение в набореминимальное (у) значение в набореколичество отметок, ...
Самый быстрый способ сглаживать / не сглаживать вложенные объекты JSON
Я собрал некоторый код вместе, чтобы сгладить и разровнять сложные / вложенные объекты JSON. Это работает, но немного медленно (вызывает предупреждение «длинный скрипт»). Для сглаженных имен я хочу "." в качестве разделителя и [INDEX] для ...
Вот откуда взято «2», из биномиальной теоремы.
мне дают последовательностьX = {x1,x2,....xm}тогда я буду иметь(2^m) подпоследовательности. Кто-нибудь может объяснить, как я могу прийти к этой формуле интуитивно? Я могу начать с 3 элементов, затем 4, а затем 5 и прийти к этой формуле, но я не ...
Счетчик произвольных цифр
Мне нужен счетчикalgortihmкоторые используют произвольные заданные цифры для подсчета цели. Мой код похож на это: static char digits[] = {'x','y','z'}; /* Arbitrary number of arbitrary digits. */ int i; for(i=0; i<100; i++) { printf("%s\n", ...
Найти все уникальные подмножества набора значений
У меня проблема с алгоритмом. Я пытаюсь найти все уникальное подмножество значений из большего набора значений. Например, скажем, у меня есть набор{1,3,7,9}, Какой алгоритм я могу использовать, чтобы найти эти подмножества 3? {1,3,7} {1,3,9} ...
Быстрая функциональная сортировка слиянием
Вот моя реализация сортировки слиянием в Scala: object FuncSort { def merge(l: Stream[Int], r: Stream[Int]) : Stream[Int] = { (l, r) match { case (h #:: t, Empty) => l case (Empty, h #:: t) => r case (x #:: xs, y #:: ys) => if(x < y ) x #:: ...