Ответы на вопросы с тегом "алгоритмы"

Ответов: 5 Автор honey the codewitch

Группы товаров с общим префиксом

итак, у меня есть эти (как структурированные данные) тест -> expr expr -> ambig1 ambig2 ambig3 expr -> ambig1 ambig2 ambig4 expr -> ambig1 ambig2 expr2 -> ambig2 ambig3 expr2 -> ambig2 вот что мне нужно тест -> expr expr -> ambig1 ambig2 ambig3 expr -> ambig1 ambi...

Читать ответы

Ответов: 5 Автор zak100

Как распараллелить данный алгоритм

Привет, Я преобразовал алгоритм GE, приведенный в книге. Теперь я хочу распараллелить его с помощью MPI. Может кто-нибудь, пожалуйста, подскажет мне, как это сделать. Моя серийная версия приведена ниже:void GaussianElimination(double **A, double *b,double *y) { cout<<"Inside Gaus...

Читать ответы

Ответов: 5 Автор TheRealJ

Нужна помощь в понимании объяснения индукционного доказательства для алгоритма

Мне трудно понять, как автор Стивен Скиена из книги The Algorithm Design Manual использовал метод индукции для доказательства следующего алгоритма, который представляет/возвращает y = y + 1 в псевдокоде:Increment(y) if y = 0 then return(1) else if (y mod 2) = 1 then ...

Читать ответы

Ответов: 5 Автор Member 14231773

Как я могу написать одну и ту же функцию, используя ровно один цикл

<pre>static void fun(int x) { int a, b, c, d; d = 1; for (a = 1; a <= x; a++) { b = a; c = 1; while (b > 0) { c &= b % 2; b /= 2; } d += c; } System.out.println(d); } Что я уже пробовал: Я попытался изменить цикл while на цикл if, а затем после того, как цикл назначит новые...

Читать ответы

Ответов: 5 Автор calvinsdad

Алгоритм последовательной организации/вставки дат

Привет, Мне нужно построить алгоритм, который может посмотреть на X количество записей, в которых есть перекрывающиеся даты, и организовать и повторно вставить эти значения дат в хронологической последовательности. Напр.: В таблице есть такая запись: Дата Начала Значение Даты Окончания 1/1...

Читать ответы

Ответов: 5 Автор Member 14217345

Алгоритм вычисления максимального произведения любых n-1 элементов массива во временной сложности O(n) только для положительных целых чисел

Алгоритм вычисления максимального произведения любых n-1 элементов массива во временной сложности O(n) только для положительных целых чиселЧто я уже пробовал: Я пробовал решать их методом грубой силы. Сложность получается o(n^2) ...

Читать ответы

Ответов: 5 Автор Member 10826067

Python parser для генерации строк путем применения заданных правил.

python parser для генерации строк путем применения заданных правил. ниже приведены 6 примеров из 500 1) ([go] back | return) список = [ вернуться, вернуться, вернуться] 2) (AM | Medium Wave) помощь список = [АМ помочь, средневолновая помочь] 3) (SiriusXM) [спутниковое радио | Радио] list = ...

Читать ответы

Ответов: 5 Автор kavinderrana121

Минимальная разница между двумя несортированными массивами

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

Читать ответы

Ответов: 5 Автор Member 10743491

Вставка и балансировка дерева AVL

Я пытаюсь выполнить вставку в одной функции, а затем сбалансировать дерево, если это необходимо, в другой. Вот мой код...node* create_bst(node* tree,node* curr) { if (tree==NULL) { return curr; } if(tree!=curr) { if(tree->key>=curr->key) ...

Читать ответы

Ответов: 5 Автор neveen neveen

Стационарный генетический алгоритм

Как я могу применить мутацию к двум детям , которые производят от кроссовера в SSGA, могу ли я применить ее только к лучшему ребенку ? напримерЧто я уже пробовал: "Р1= 2 3 4 7 8 Р2= 3 5 7 8 1 ch1= 2 3 7 7 8 fit= 5 это лучший chid => ch1 после мутации = 0 2 3 7 7 8 ch2= 3 5 4 8 1...

Читать ответы

Ответов: 5 Автор abisheak Balaji

Предложение структуры данных

Привет, Может ли кто-нибудь предложить подходящую структуру данных для приведенной ниже проблемы: У меня есть заголовки строк и столбцов ... и пересекающиеся ячейки имеют свои соответствующие значения.Примечание: имена col и имена строк также должны быть сохранены. Один Б С Д Е 1 2 3 4...

Читать ответы

Ответов: 5 Автор kavinderrana121

Codeforces 455A динамическое программирование

Ребята я новичок в конкурентном программировании я решал одну задачуhttps://codeforces.com/problemset/problem/455/A Я взял решение и попробовал его понять ,я понимаю это хорошо ,но у меня есть небольшое сомнение#include<bits/stdc++.h> using namespace std; #define MAX 100005 ...

Читать ответы

Ответов: 5 Автор kavinderrana121

Рекуррентное соотношение для битовой маски

В основном я пытался вычислить временную сложность приведенного ниже решения ,я взял эту проблему из [Bit masking cap problem][1] и очень хорошо ее понимаю, но не могу вычислить временную сложность, так как рекурсия происходит внутри цикла Даже мой профессор не понял, как это сделать? Как я...

Читать ответы

Ответов: 5 Автор AlwzLearning

Быстрая сортировка помочь если сводная выбрал бы я.Е 1

Привет всем, я пытаюсь использовать quicksort, и у меня есть вопрос, скажем, у меня есть массив 5 8 1 2 6, и я выбрал 1 в качестве pivot, тогда нет элементов меньше Pivot для обмена .. так как же моя итерация превратится в .. !Что я уже пробовал: понимая quicksort, я понимаю, что наименьшее...

Читать ответы

Ответов: 5 Автор kavinderrana121

Оптимизации Беллмана Форда

Привет, ребята ниже приведена реализация алгоритма Беллмана Форда , так как мы знаем, что в v-1(at max) for loop(for(int i = 1; i <= V - 1; i++)) все ребра будут полностью расслаблены, но когда дело доходит до обнаружения отрицательного весового цикла, как я уже упоминал ниже, цикл выпол...

Читать ответы

Ответов: 5 Автор deXo-fan

Моя дубинка или дубинка

Привет, GeoGrebra, C++ и C# все согласны с тем, каким должен быть cosh(16.612). Но когда я использую функцию, которую я написал сам, которая использует алгоритм для вычисления гиперболического Косинуса, я получаю (очень немного) другой результат. Я попытался настроить обработку с плавающей ...

Читать ответы

Ответов: 5 Автор Member 14058861

Проблема алгоритма сортировки пузырьком

Таким образом, алгоритм работает, сортируя в конце концов, но не выводя правильно строку за строкой. пожалуйста, помогите, я не понимаю, что не так с моим кодом.Что я уже пробовал:#include <iostream> using namespace std; int main() { int temp; int end = 10;//each time loop complete...

Читать ответы

Ответов: 5 Автор Member 14057166

Решение проблем строковый вопрос, необходимая быстрая помощь

У компании есть номер-это кибер-кафе. Многие клиенты посещают кибер-кафе и количество компьютеров ограничено. Если клиент не находит доступного компьютера, то он уходит. Вы задали функцию с 2 аргументами : 1 число компьютеров, 1 строка с парами. 1-е вхождение алфавита указывает на начало кл...

Читать ответы