Вопросы с тегом «algorithms»

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 4 года назад . У меня уже есть знания об основных алгоритмах. Теперь я планирую изучить более продвинутые алгоритмы и решаю …

30 algorithms  math  skills 

Я узнал больше о Big O Notation и о том, как рассчитать его на основе написания алгоритма. Я наткнулся на интересный набор «правил» для вычисления нотации алгоритмов Big O и хотел посмотреть, на правильном ли я пути или нет. Big O Обозначение: N function(n) { For(var a = 0; i …

30 algorithms  big-o 

Несколько лет назад был один хакер (не помню, кто он), который полностью раскрыл уязвимость в данной системе, но чтобы убедиться, что никто не поверил в это, он создал какой-то ключ PGP. В то время я понял, что он создал ключ, чтобы убедиться, что он был тем, кто его обнаружил, но …

29 algorithms  encryption  cryptography  internet  copy-protection 

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 4 года назад . В эти дни я вкладываю большие средства в структуры данных и алгоритмы и пытаюсь решить некоторые задачи …

28 learning  algorithms  data-structures 

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 5 лет назад . Locked . Этот вопрос и его ответы заблокированы, потому что вопрос не по теме, но имеет историческое …

28 algorithms  theory  color 

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

27 algorithms  simulation  path  path-finding 

Я застрял в течение некоторого времени на том, какой алгоритм поиска строк самый быстрый, услышал много мнений, но в итоге я не уверен. Я слышал, как некоторые люди говорят, что самый быстрый алгоритм - это Бойер-Мур, а некоторые говорят, что Кнут-Моррис-Пратт на самом деле быстрее. Я искал сложность на них …

27 c++  algorithms  strings 

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 3 года назад . Я написал рекурсивный алгоритм поиска, чтобы найти границы структуры данных вокселей, чтобы сделать ее более эффективной. Я …

27 licensing  algorithms  software-patent 

Mergesort является алгоритмом «разделяй и властвуй» и имеет значение O (log n), потому что вход многократно уменьшается вдвое. Но разве это не должно быть O (n), потому что, несмотря на то, что каждый цикл ввода делится пополам на каждый цикл, каждый элемент ввода должен быть повторен для замены в каждом …

27 algorithms  big-o 

Разделение проблемы на более мелкие до тех пор, пока отдельные проблемы не могут быть решены независимо, а затем объединение их для ответа на исходный вопрос, известно как методика построения алгоритма « разделяй и властвуй» . [См .: Введение в алгоритмы по CLR] В последнее время этот подход для решения вычислительных …

26 algorithms 

Это пример того, что я хочу сделать с помощью кода. Я знаю, что вы можете использовать поиск точек перехода, чтобы без проблем добраться от зеленого узла к красному узлу или даже к A *. Но как вы рассчитываете это с перекосами. На изображении вы можете видеть, что требуется всего 8 …

25 algorithms  graph  graph-traversal  a-star 

Когда я только начал работать, программист на мэйнфреймах показал мне, как они переключаются на значения без использования традиционного алгоритма: a = 0xBABE b = 0xFADE temp = a a = b b = temp То, что они использовали для обмена двумя значениями - от битового к большому буферу - было: …

25 algorithms 

Я обновляю свою теорию CS и хочу знать, как определить сложность алгоритма O (log n). В частности, есть ли простой способ определить это? Я знаю, что с O (n) у вас обычно один цикл; O (n ^ 2) - двойная петля; O (n ^ 3) - тройной цикл и т. …

25 algorithms  complexity  big-o 

Раздел « Алгоритмическая реализация» имеет следующий код: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i from …

25 algorithms 

Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 6 лет назад . У меня недавно был спор с коллегой-программистом. Он брал интервью на новую должность и …

25 interview  algorithms