algorithm — все вопросы

5ответов
10 голосов
Это разрешимо в полиномиальное (или псевдополиномиальное) время?
Я пытаюсь найти разумный алгоритм для этой проблемы: Допустим, у вас есть куча шаров. Каждый шар имеет как минимум один цвет, но также может быть разноцветным. Каждый шар имеет вес и значение, св
2ответа
10 голосов
Алгоритм снижения популярности популярных постов на сайте
Я ищу алгоритм сортировки результатов веб-сайта по популярности ... как у Reddit, поэтому чем старше пост, тем меньше у него голосов /оценок. Вот общепринятое решение, используемое reddit: t =
1ответ
10 голосов
дали график, чтобы определить, является ли оно деревом в ориентированных и неориентированных графах?
Я хотел бы знать о быстром алгоритме, чтобы определить, является ли данный граф деревом или нет. Это сообщение , похоже, имеет дело с это, но не очень понятно. В соответствии с этим, если граф ацик
4ответа
10 голосов
Учитывая набор точек, как мне найти две точки, которые находятся дальше всего друг от друга? [Дубликат]
   Возможный дубликат: Величайший линейный размерность 2d множество точек Я мог бы вычислить расстояние между каждой точкой и взять наибольшую, но это не очень эффективный способ сделать э
4ответа
10 голосов
Нарисуйте сферу с использованием 3D пикселей (вокселей)
Можете ли вы предложить алгоритм, который может рисовать сферу в трехмерном пространстве, используя только базовый примитив plot(x,y,z) (который будет рисовать один воксель )? Я надеялся на что-т
6ответов
10 голосов
функциональные объекты против функциональных указателей
У меня есть два вопроса, связанных с функциональными объектами и указателями функций, Вопрос: 1 Когда я читаю различные алгоритмы использования sort в STL, я вижу, что третий параметр может б
2ответа
10 голосов
Определить, является ли граф полусвязным или нет
Направленный граф G = (V, E) называется полусвязным, если для всех пар вершин u, v в V имеем u -> v или v-> ты путь. Дайте эффективный алгоритм, чтобы определить, является ли G полусвязным или
9ответов
10 голосов
по заданному массиву для каждого элемента определите общее количество элементов меньше его, которое отображается справа от него.
Ранее я публиковал вопрос, Учитывая массив, найдите следующий меньший элемент для каждого элемента Теперь, я пытался узнать, есть ли какой-нибудь способ выяснить, «давай массив для каждого элемент
1ответ
10 голосов
Как проверить, находится ли точка внутри эллипсоида?
У нас есть точка в трехмерном пространстве и эллипсоид с центром в точке начала координат. Эллипсоид вертикальный, то есть вращение не применяется. У него три разных радиуса, или как вы его называет
2ответа
10 голосов
Почему симплексный шум имеет * больше * артефактов, чем классический шум Перлина?
Я прочитал превосходную статью Стефана Густавсона о симплексном шуме в что мне было обещано, что:    Симплексный шум не имеет заметных направленных помех в отличие от "классического" шума П
5ответов
10 голосов
Перестановки, исключая повторяющиеся символы
Я работаю над проблемой лагеря свободного кода - http: //www.freecodecamp.com/challenges/bonfire-no-repeats-please Описание проблемы:    Возвращает количество общих перестановок предоставлен
5ответов
10 голосов
Алгоритм Кадане объяснил
Может ли кто-нибудь рассказать мне, что здесь происходит в алгоритме Кадане? Хотел проверить мое понимание. вот как я это вижу. вы перебираете массив, и каждый раз, когда вы устанавливаете переме
1ответ
10 голосов
Как использовать BRISK в OpenCV? [закрыто]
Я не могу найти информацию о том, как использовать детектор и экстрактор ключевых точек BRISK в OpenCV на C /C ++. Если кто-нибудь знает, пожалуйста, напишите код или дайте ссылку. Спасибо! П.С.:
5ответов
10 голосов
Как найти максимальное расстояние между множеством узлов на дереве?
У меня есть набор из n узлов в (недвоичном) дереве. Я хочу найти максимум расстояний между любыми двумя узлами. (Я определяю расстояние между двумя узлами как сумму расстояний между этими узлами и и
1ответ
10 голосов
Алгоритм STL для Vector Add
Скажем, у меня есть два vector<int> s: vector<int> foo{1, 2, 3}; vector<int> bar{10, 20, 30}; Теперь я хочу добавить к ним вектор, чтобы результат был следующим:    11   2
7ответов
10 голосов
Создание N вложенных циклов for
Есть ли способ создания циклов for формы for(int i = 0; i < 9; ++i) { for(int j = 0; j < 9; ++i) { //... for(int k = 0; k < 9; ++k) { //N-th loop не зная N во время ком
5ответов
10 голосов
Топологическая сортировка с использованием DFS без рекурсии
Я знаю, что распространенный метод топологической сортировки - это использование DFS с рекурсией. Но как бы вы сделали это, используя stack<int> вместо рекурсии? Мне нужно получить обратный по
3ответа
10 голосов
Понимание плохо написанного кода, 2-й курс CS прошлой работы [закрыто]
Вопрос в том, чтобы описать, что делает код, что делает функция. Следующий код является частью прошлых экзаменационных работ для модуля C и C ++ 2-го курса. Задача состоит в том, чтобы описать, ч
4ответа
10 голосов
Генерация равномерного распределения INTEGERS в C
Я написал функцию C, которая, я думаю, выбирает целые числа из равномерного распределения с диапазоном [rangeLow, rangeHigh] включительно. Это не домашняя работа - я просто использую это в некот
4ответа
10 голосов
PHP: Как отсортировать значения массива в алфавитном порядке?
Я хочу отсортировать значения массива в алфавитном порядке в PHP. Если все значения начинаются с одного и того же символа, их следует отсортировать по второму символу и т. Д. Игнорировать с учетом р
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132