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

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

Сколько сравнений делает этот алгоритм?

Я наткнулся на экзаменационный вопрос с приведенным ниже алгоритмом в псевдокоде. В вопросах спрашивается: "сколько сравнений производится, если n равно 10?"Algorithm sort Declare A(1 to n) n = length(A) for i = 1 to n for j = 1 to n-1 inclusive do if A[i-1] > A[i] then swap(...

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

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

Генерирующая строка с n неповторяющимися подпоследовательностями

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

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

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

Является ли пространственная сложность приведенной ниже программы правильной?

Я должен вычислить сложность пространства для этой функции, если мы видим в соответствии с размером стека, то это будет O(n), но в каждом рекурсивном вызове два массива потребляют дополнительное пространство, которое составляет 2n или порядка O(n) СВОИ СОМНЕНИЯ 1)Когда мы вычисляем временну...

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

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

Может ли кто-нибудь решить этот вопрос

Вход:4 Вход: 4 2 3 6 Выход :29 Пояснение:отсортируйте массив, а затем добавьте 2+3=5 Теперь у нас есть 5 4 6 Далее мы добавляем 5+4=9 теперь у нас есть 9 и 6 затем мы добавляем 9+6=15 и, наконец, возвращаем 29 В качестве решения, которое является суммой 5+9+15=29 Я должен написать код для т...

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

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

Я не понимаю, алгоритм против программирования? Объясните на примере

Разница между алгоритмом и логикой программирования.Как я могу реализовать алгоритмы любезно сообщитеЧто я уже пробовал: пытаясь понять процесс того, как понять алгоритм и как реализовать алгоритм в развивающихся проектах..не могли бы вы объяснить ...

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

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

Обход Bfs с использованием C

В данный момент я изучаю графики и использую C. Когда я представляю граф со списком смежности, мне нужна очередь для обхода BFS. Однако у меня возникли некоторые проблемы с кодом - я не уверен, что хорошо понял концепцию обхода bfs с очередями. Я вставил прокомментированный код ниже, надеюс...

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

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

Как предсказать функцию rand() в языке Си?

Я пытаюсь сделать оракул, который предсказывает следующее случайное число в последовательности. У меня есть массив случайных сгенерированных чисел.Что я уже пробовал: Я знаю, что должен сделать это линейным способом. ...

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

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

Я пытался заставить этот алгоритм работать на C++, но не получаю никакого правильного решения.

the pseudocode of insertion into an Array List. Recall that we assume that all elements in the array must be contiguous. Also, note that the pseudocode uses 0-based indexing. insert(element, index): // inserts element into array and returns True on success (or False on failure) // per...

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

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

Проблема алгоритмов Javascript

Почему этот код выводит 8? Я не могу полностью понять это. Может ли кто-нибудь описать мне, что происходит в коде? Код: функция внешняя(a) { функция внутренняя(b) { возврат a + b; } возвращение внутренней; } var f = внешний(3); f(5); //выход: 8Что я уже пробовал: Я пытался угадать это, но ...

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

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

стеганография Аудио mp3

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

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

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

Парето-фронт и горизонт рейтинге - питон

У меня есть следующий код Python, который вычисляет фронт Парето определенного списка 2-d векторов:def pareto_frontier(Xs, Ys, maxX = True, maxY = True): myList = sorted([[Xs[i], Ys[i]] for i in range(len(Xs))], reverse=maxX) p_front = [myList[0]] for pair in myList[1:]: if maxY: ...

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

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

расчет положения автомобиля на задней передаче

всем привет Я хочу написать программу, которая имитирует автомобиль . У меня проблема с расчетом положения на задней передаче это мой код на передней передаче: тета-это угол наклона колес автомобиля -45<угол<45 первичное положение автомобиля находится в (800500) виде if (gearState()...

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

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

Можем ли мы сделать число, возведенное в степень, числовой вещью, просто используя 2 переменные и цикл for с переменной для выполнения итерации?

Код, который только и только содержит эти вещи: Содержит переменную для базы данных Содержит переменную для экспоненты Использует цикл for для выполнения степенной функции(здесь мы можем использовать переменную для итерации) Выводит результат в окно консолиЧто я уже пробовал: Я пробовал это...

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

Ответов: 5 Автор Waqar (Vicky)

Как написать эффективный алгоритм установки флага на коллекцию элементов

Допустим, есть коллекция предметов Когда пункт 1 добавляется с типом "бакалея" более 1 раза, то мне нужно показать всплывающий значок на основе некоторого логического флага "isShowIcon = true/false". когда пункт 1 добавлен с типом "продуктовый магазин" (нет всплывающего значка информации) к...

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

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

Создание торгового настольного клиента

Кто-нибудь знаком с шагами по созданию настольного клиента для algo trading?Что я уже пробовал: Я искал по всему интернету Место, где можно было бы начать это делать. Я ничего не могу найти, но я знаю, что информация где-то там. ...

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

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

Изменение 1 ровно 1 символа для оптимизации строки

Вам дается строка S из строчных английских букв длиной N. Вы можете (но не обязаны) выбрать один индекс в этой строке и изменить букву в этом индексе на любую другую строчную английскую букву. Стоимость этой операции равна абсолютной величине разности значений ASCII новой буквы и исходной б...

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

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

Lnked списки: как минимизировать временную и пространственную сложность в конкретном случае

Я постараюсь кратко описать проект, над которым работаю, а затем задам свой вопрос. Проект: Предположим, вы управляете интернет-магазином, который соединяет покупателей с продавцами. Итак, есть список товаров и список покупателей. Когда покупатель удовлетворен товаром, он кладет его в корзи...

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

Ответов: 5 Автор Alexandre Cornet

Кратчайший путь от одного источника, который проходит через N ребер ?

В своих экономических исследованиях я в настоящее время имею дело с конкретной проблемой кратчайшего пути: Учитывая направленный детерминированный динамический граф с весами на ребрах, мне нужно найти кратчайший путь от одного источника S, который проходит через N ребер. Граф может иметь ци...

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

Ответов: 5 Автор Patrice T

Кодирование вызов просто для удовольствия

Всем привет, Вот небольшая проблема с кодированием: - Решите это судоку Это 4 чередующихся судоку, которые проверяют отношения " >" между клетками.Судоку.ПНГ Я решил эту загадку много лет назад. Теги 'coding challenge' были закрыты.Что я уже пробовал: [Обновление] По многочисленным прось...

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

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

У меня есть проблема с вычислением сложности

Привет....У меня есть проблема с вычислением сложности для второго циклаf=1; x=3; for (int i = 1; i <= n; i*=2) for (int j = 1; j <= i * i; j++) if (i % j == 0) for (int k = 1; k <= j; k++) f=f*x; Что я уже пробовал: Я вычисляю третью петлю комплексности...

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