11
ответов
Эффективный перекрестный алгоритм списка
Учитывая два списка (не обязательно отсортированный), что самый эффективный нерекурсивный алгоритм должен найти пересечением тех списков?
вопрос задан: 1 April 2014 15:07
11
ответов
перестановки без повторения в php [duplicate]
я пытаюсь вывести все возможные комбинации из 3 элементов в массиве, вывод должен эхо-3 элементов за раз. Я знаю формулу, чтобы узнать количество возможностей (n! / (N-k)!) В настоящее время ...
вопрос задан: 4 February 2014 10:33
11
ответов
Что лучший способ состоит в том, чтобы получить минимальное или максимальное значение от Массива чисел?
Скажем, у меня есть Массив чисел: [2,3,3,4,2,2,5,6,7,2], Что лучший способ состоит в том, чтобы найти минимальным или максимальным значением в том Массиве? Прямо сейчас, для получения максимума я - цикличное выполнение через Массив...
вопрос задан: 24 November 2012 08:39
11
ответов
Что такое хороший путь к выяснению всех возможных слов данной длины
Я пытаюсь создать алгоритм в C#, который производит следующие выходные строки: AAAA AAAB AAAC... и так далее... ZZZX ZZZY ZZZZ, Что лучший способ состоит в том, чтобы выполнить это? общедоступный статический IEnumerable&...
вопрос задан: 24 September 2012 11:20
11
ответов
Поиск наименьшего числа k в массиве с Big-Oh (n) [duplicate]
Я попытался решить вопрос примерно 4 часа, и я не мог найти никакой идеи, которая удобна. Я сошел с ума. Пожалуйста, помогите :( Дайте алгоритм O (n), который, учитывая массив A [1..n] of ...
вопрос задан: 20 September 2012 13:49
11
ответов
Как определить, являются ли две веб-страницы тем же?
Что некоторые методы хороши для обнаружения, если веб-страница совпадает с другим? Тем же я не имею в виду эквивалентный символ для символа (это легко), но достаточно устойчиво для игнорирования чего-то как...
вопрос задан: 20 September 2012 01:13
11
ответов
Как судить относительную эффективность алгоритмов, данных время выполнения как функции 'n'?
Рассмотрите два алгоритма, A, и B. Эти алгоритмы и решают ту же проблему и имеют сложности времени (с точки зрения количества элементарных операций, которые они выполняют), данный соответственно a) (n)...
вопрос задан: 18 September 2012 17:06
11
ответов
Как найти kth самый большой элемент в неотсортированном массиве длины n в O (n)?
Я полагаю, что существует способ найти kth самый большой элемент в неотсортированном массиве длины n в O (n). Или возможно это "ожидается" O (n) или что-то. Как мы можем сделать это?
вопрос задан: 14 September 2012 15:37
11
ответов
Зачем использовать бинарный поиск, если есть троичный поиск?
Я недавно слышал о троичном поиске, в котором мы делим массив на 3 части и сравнить. Здесь будет два сравнения, но это уменьшит массив до n / 3. Почему Дон' люди так много используют?
вопрос задан: 15 November 2011 21:52
11
ответов
Лучший алгоритм, чтобы проверить, отсортирован ли вектор
Что было бы лучшим способом проверить что станд.:: вектор отсортирован? Есть ли что-то быстрее, чем цикл, проверяющий что v [я] <=v [i+1]? Действительно ли это более быстро/более чисто с итераторами? Или на самом деле лучше...
вопрос задан: 11 October 2011 13:20
11
ответов
Сравните два целочисленных массива с той же длиной
[Описание], Учитывая два целых числа выстраивает с той же длиной. Разработайте алгоритм, который может судить, являются ли они тем же. Определение "того же" - это, если эти два массива были в отсортированном порядке...
вопрос задан: 5 October 2011 12:47
11
ответов
Алгоритм для генерации анаграмм
Какова была бы лучшая стратегия генерировать анаграммы. Анаграмма является типом игры слов, результатом реконструкции букв слова или фразы для создания нового слова или фразы, с помощью весь...
вопрос задан: 22 September 2011 04:49
11
ответов
Как добавить два числа, не используя ++ или + или другой арифметический оператор
Как я добавляю два числа, не используя ++ или + или никакой другой арифметический оператор? Это был вопрос, который задают давным-давно в некотором интервью кампуса. Так или иначе сегодня кто-то задал вопрос относительно...
вопрос задан: 23 August 2011 03:00
11
ответов
Как создать ключ SHA1 в Java, чтобы соответствовать SHA1-ключу, сгенерированному в C [duplicate]
Для генерации SHA1-ключа в C я могу использовать: // данные для хэширования данных char [] = «Hello, world!»; size_t length = sizeof (данные); unsigned char hash [SHA_DIGEST_LENGTH]; SHA1 (данные, длина, хэш); // ...
вопрос задан: 4 February 2011 08:29
11
ответов
Поиск максимального пространственного алгоритма в O (nlogn) [duplicate]
Алгоритм здесь. Все советы о том, как найти i и j. Я знаю, что мне нужно разделить диаграмму на 2 секции с одинаковым количеством точек в каждой стороне. Тогда как я сужу это, чтобы найти правильные i и j.
вопрос задан: 30 November 2010 13:21
11
ответов
Какие алгоритмы вычисляют направления от точки A к точке B на карте?
Как провайдеры карт (такие как Google или Yahoo! Maps) предлагают маршруты? Я имею в виду, что они, вероятно, имеют реальные данные в той или иной форме, конечно, включая расстояния, но, возможно, такие вещи, как вождение ...
вопрос задан: 25 October 2010 21:30
11
ответов
Java случайные проценты
Я должен генерировать n проценты (целые числа между 0 и 100) таким образом, что сумма всех n чисел составляет в целом 100. Если я просто делаю nextInt () n времена, каждый раз удостоверяясь, что параметр 100 минус...
вопрос задан: 9 June 2010 17:01
11
ответов
Быстрый путь к вручную ультрасовременному число
Я должен смочь вычислить (a^b) % c для очень больших значений a и b (которые индивидуально раздвигают границы и которые вызывают водосливные ошибки, когда Вы пытаетесь вычислить a^b). Для достаточно маленьких чисел...
вопрос задан: 9 May 2010 21:03
11
ответов
Определение, имеет ли незаказанный вектор <T> все уникальные элементы
Профилирование моего зависящего от ЦП кода предложило меня, которые проводят долгое время, проверяя, чтобы видеть, содержит ли контейнер абсолютно уникальные элементы. Предположение, что у меня есть некоторый большой контейнер неотсортированных элементов
вопрос задан: 4 May 2010 21:55
11
ответов
ООП по сравнению с PP для алгоритмов
Какая парадигма лучше для дизайна и анализа алгоритмов? Который быстрее? Поскольку я имею предмет под названием Дизайн и Анализ Алгоритмов в университете и имею ограничение по времени для программ...
вопрос задан: 18 March 2010 09:49
11
ответов
Получение числа запаздывающего 1 бита
Есть ли какие-либо эффективные битовые операции, которые я могу сделать для получения числа битов набора, которыми заканчивается целое число? Например, 1110 = 10112 составил бы два запаздывающих 1 бит. 810 = 10002 были бы 0 запаздываний 1...
вопрос задан: 4 March 2010 18:15
11
ответов
один вопрос о двоичном поиске
Почему люди обычно делают двоичный поиск вместо тройного поиска (разделите массив на три части каждый раз), или даже разделитесь на десять частей каждый раз?
вопрос задан: 26 February 2010 00:27
11
ответов
Существует ли способ реализовать эту очень простую булеву логику с помощью только математические операнды (такие как модификация)?
Я хочу уменьшить значение одним и если оно достигает нуля, установите его на максимальное значение. Есть ли способ сделать это через математику, не обращаясь к если (n-1 == 0) {n = макс.;} противоположный сценарий...
вопрос задан: 17 February 2010 18:10
11
ответов
Проблема, как реализовать алгоритм для шести градусов разделения?
Пользователи UserA-UserB-UserC-UserD-UserF, соединенные '-', знают друг друга. И мне нужен алгоритм для этих 2 задач: Вычислите путь от UserX до UserY Для UserX, вычислите всех пользователей, который больше не является...
вопрос задан: 21 January 2010 00:07
11
ответов
Как Вы показываете, что один алгоритм более эффективен, чем другой алгоритм?
Я не профессиональный программист, и я не изучаю его. Я - аэрокосмический студент и сделал числовой метод для моего тезиса диплома и также кодировал программу, чтобы доказать, что он работает. Я сделал несколько методов и...
вопрос задан: 9 January 2010 01:29
11
ответов
Хеширование древовидной структуры
Я только что столкнулся со сценарием в своем проекте, где он я должен сравнить различные древовидные объекты для равенства с уже известными экземплярами и полагал что своего рода алгоритм хеширования это...
вопрос задан: 8 January 2010 14:22
11
ответов
Как я могу оптимизировать несколько (матричных) переключателей / алгоритм случая?
Это возможный оптимизировать этот вид (матричного) алгоритма://| случай 1 | случай 2 | случай 3 |//------|--------|--------|--------|//| | | |//случаются | a1 |...
вопрос задан: 8 November 2009 04:46
11
ответов
Как генерировать уникальный хеш для URL?
Учитывая эти два изображения от Твиттера. http://a3.twimg.com/profile_images/130500759/lowres_profilepic.jpg http://a1.twimg.com/profile_images/58079916/lowres_profilepic.jpg я хочу загрузить их на...
вопрос задан: 27 October 2009 08:22
11
ответов
Оптимизация! - Что это? Как это сделано?
Ее общее для слушания об "очень оптимизированном коде" или некотором разработчике, бывшем должном оптимизировать их и этажерку. Однако как новый программист-самоучка я действительно никогда не понимал то, что точно делает людей...
вопрос задан: 21 October 2009 15:33
11
ответов
Улучшите алгоритмические [закрытые] взгляды
Я думал о способах улучшить мою способность найти алгоритмические решения проблемы. Я думал о решении математических проблем от различных математических секторов, таких как дискретная математика или линейный...
вопрос задан: 29 September 2009 21:05