Лучшие algorithm вопросы ИТ разработчиков

  • 4 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Почему вставка сортировки всегда опережает сортировку слиянием в этой реализации?

Я не понимаю: почему моя реализация сортировки вставками опережает сортировку слиянием каждый раз, для любого размераn? public List<Int32> InsertionSort(List<Int32> elements, Boolean ascending = true) { for (Int32 j = 1; j < elements.Count; j++) ...

Задан 28 Nov 2011, 23:47 от Renato Gama
  • 56 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Более подробное объяснение вы можете найти в моем блоге.

ользую алгоритм Сакамото, чтобы узнать день недели от заданной даты. Кто-нибудь может сказать мне правильность этого алгоритма? Я просто хочу это с 2000 по 2099 год. Алгоритм ...

Задан 17 Jun 2011, 11:38 от Harikrishnan
  • 54 голосов
  • 11 ответов
  • 0 просмотров
11 ответов

Генерация всех двоичных строк длины n с установленным k битами

Какие&#39;лучший алгоритм, чтобы найти все двоичные строки длины n, которые содержат набор k бит? Например, если n = 4 и k = 3, есть ...

Задан 05 Dec 2009, 03:23 от kevmo314
  • 9 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Максимальная стоимость почтовых марок на конверте

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

Задан 30 Sep 2010, 00:54 от Bobby S
  • 32 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Существует ли эффективный алгоритм сегментации рукописного текста?

Я хочу автоматически разделить изображение древнего рукописного текста по строкам (и по словам в будущем). Первая очевидная часть - это предварительная обработка изображения ...Я просто использую простую оцифровку (в зависимости от яркости ...

Задан 04 Nov 2011, 19:55 от Ernado
  • 7 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Big Oh Notation - формальное определение

Я сейчас читаю учебник для моего класса Java III. Мы читаем о Big-Oh, и меня немного смущает его формальное определение.Формальное определение: «Функция f (n...

Задан 02 May 2010, 19:50 от ShrimpCrackers
  • 13 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

В C ++:

у перетасовать список уникальных предметов, но не делаю случайное перемешивание. Я должен быть уверен, что ни один элемент в перетасованном списке не находится в той же позиции, что и в исходном списке. Таким образом, если исходный список (A, B, ...

Задан 02 Sep 2011, 06:24 от jdeisenberg
  • 6 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Медиана 2 отсортированных массивов разной длины

Как найти медиану из 2 отсортированных массивов A и B длиной m и n соответственно. Я искал, но большинство алгоритмов предполагают, что оба массива имеют одинаковый размер. Я хочу знать, как мы можем найти медиану, если m! = N рассмотрим пример, ...

Задан 04 Nov 2012, 21:07 от ravi
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

найти медиану в O (войти n)

Вопрос в том, как мы можем найти медиану принимающего потока целочисленных значений (например, для 12, 14, 252, 243, 15 медиана равна 15) вO (журнал N)где N - количество значений. Обратите внимание, что у нас есть поток целочисленных значений, ...

Задан 20 Oct 2011, 21:15 от csuo
  • 10 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Идеи алгоритма случайного распределения окружностей в квадрате

Я ищу концепцию распределения кругов в квадрате случайным образом, чтобы они не перекрывались. Все круги одинакового размера. Площадь, покрытая кругами, может быть высокой, вплоть до теоретического максимума ок. 90% площади (в которой ...

Задан 30 Oct 2011, 16:21 от Marc
  • 10 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Пример реализации Баум-Уэлча

Я пытаюсь узнать об алгоритме Баума-Уэлча (для использования со скрытой марковской моделью). Я понимаю основную теорию моделей «вперед-назад», но было бы неплохо, чтобы кто-то помог объяснить это с помощью некоторого кода (мне легче читать код, ...

Задан 31 Oct 2011, 19:35 от Lostsoul
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Четыре в ряд логика

В настоящее время я работаю над основной игрой «четыре в ряд» для себя, но я довольно застрял в логике. В настоящее время у меня есть этот многомерный массив, который представляет плату [ [0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0], [0, 0, 0, ...

Задан 17 Mar 2013, 05:19 от woutr_be
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Покажите, что при заданной точке запроса q за время O (log n) можно проверить, находится ли q внутри P

Я пытаюсь решить некоторые упражнения из книги «Алгоритм вычислительной геометрии и приложения, 3-й - Берг и др.» Главы 6 - Расположение точек. К сожалению, ...

Задан 21 Mar 2016, 16:01 от maffh
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Рисование перекрывающихся кругов с альфа-каналированием

На этот вопрос вроде как здесь ответили:Объединенная область перекрывающихся круговМоя проблема более конкретная, хотя. У меня есть произвольное количество к...

Задан 12 Jul 2013, 16:51 от epark009
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Трилатерация сигнала с использованием разницы во времени (TDOA)

У меня возникли проблемы с поиском или реализацией алгоритма поиска источника сигнала. Цель моей работы - найти позицию излучателя звука.Для этого я использу...

Задан 23 Mar 2016, 10:52 от Youssef Kamoun
  • 13 голосов
  • 12 ответов
  • 0 просмотров
12 ответов

Разработайте эффективный алгоритм для сортировки 5 различных ключей менее чем за 8 сравнений

Разработайте эффективный алгоритм для сортировки 5 различных - очень больших - ключей менее чем 8 сравнений в худшем случае. Вы не можете использовать радикальную сортировку.

Задан 07 Oct 2009, 23:20 от DarthVader
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Найти все уникальные подмножества набора значений

У меня проблема с алгоритмом. Я пытаюсь найти все уникальное подмножество значений из большего набора значений. Например, скажем, у меня есть набор{1,3,7,9}, Какой алгоритм я могу использовать, чтобы найти эти подмножества 3? {1,3,7} {1,3,9} ...

Задан 16 Dec 2013, 15:45 от Chase
  • 6 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Спасибо за ваше время, Кит. Я постараюсь реализовать это и вернусь к вам. Спасибо за помощь.

ю, как реализовать n log n алгоритм ближайшей пары точек (Shamos и Hoey) для 2D случаев (x и y). Однако для задачи, где даны широта и долгота, этот подход не может быть использован. Расстояние между двумя точками рассчитывается по ...

Задан 20 Aug 2011, 03:39 от Varun Sharma
  • 5 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Подсчет комнат, зная, где стены

Этот вопрос относится к коду для C ++ Builder 6. Баунти заинтересован в стандартном алгоритме C ++ для решения проблемы с учетом стандартизированного ввода (...

Задан 16 Jun 2016, 19:20 от Nikita Cebotari
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Получить уровень иерархии

У меня есть массив объектов, где каждый объект имеетid иParentId собственности (чтобы они могли быть расположены в деревьях). Они не в определенном порядке. Обратите внимание, чтоidиparentIdне будут целыми числами, они будут строками (просто ...

Задан 03 Jan 2013, 03:56 от adardesign
  • 8 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

PHP найти все (несколько) уникальные комбинации массива

я весь день изучал вопрос о перестановке / комбинировании PHP-массивов и до сих пор могуне могу понять это: /Если у меня есть массив, как:

Задан 30 Apr 2013, 21:27 от Katie S
  • 27 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

как взвесить PRNG

рабатываю движок 2D-плиток и в данный момент работаю над алгоритмами генерации карт. Я попробовал основные из них, которые обычно используются в простой генерации карты высот, например поколение холмовшум перлинаалмазный квадратно я всегда ...

Задан 16 Jan 2011, 00:29 от Jack
  • 15 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Граф Изоморфизм

Задан 08 Nov 2009, 01:39 от DarthVader
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Какой оптимальный алгоритм для создания всех возможных комбинаций строки?

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

Задан 13 Jul 2012, 16:26 от trumpetlicksAnubha
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

сходство двух целых текстов с использованием расстояния Левенштейна [закрыто]

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

Задан 25 Mar 2013, 10:17 от user2207055
  • 122 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как сделать бомбу на молнии?

Этот вопрос [https://stackoverflow.com/questions/1459080/how-can-i-protect-myself-from-a-zip-bomb] о бомбах на молнии, естественно, привел меня кСтраница википедии [http://en.wikipedia.org/wiki/Zip_bomb]по теме. В статье упоминается пример файла ...

Задан 22 Sep 2009, 12:04 от pufferfish
  • 12 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Будет ли минимальное связующее дерево и дерево кратчайшего пути всегда иметь хотя бы одно ребро?

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

Задан 13 Jun 2013, 17:53 от Spartacus
  • 7 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Эффективный алгоритм таймера

Какой лучший алгоритм для реализации простой библиотеки таймера. Библиотека должна позволять следующее: Таймеры для запускаТаймеры будут остановленыТаймеры, чтобы проверить, работают ли они все ещеПо истечении таймера будет вызвана функция ...

Задан 15 May 2009, 08:47 от Howard May
  • 20 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Да, но все же Вы можете использовать алгоритмы из разных областей для решения этой проблемы, в зависимости от ваших потребностей.

твует ли установленный алгоритм поиска избыточных ребер в графе? Например, я хотел бы обнаружить, что a-> d и a-> e являются избыточными, а затем избавиться от них, например так: => Редактировать: Strilanc был достаточно хорош, чтобы читать ...

Задан 04 Feb 2009, 06:29 от Ryan Fox
  • 7 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Нахождение всех точек в определенном радиусе другой точки

Я делаю простую игру и наткнулся на эту проблему. Предположим несколько точек в 2D пространстве. Я хочу, чтобы точки рядом друг с другом каким-то образом вза...

Задан 29 Jun 2015, 17:11 от Saraph
  • 23 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Найти локальный минимум в матрице n x n за время O (n)

Таким образом, это не мой домашний вопрос, но он взят из неквалифицированной домашней работы курса Coursera по алгоритмам и структурам данных (который сейчас...

Задан 30 Aug 2013, 02:52 от Rohit Pandey
  • 8 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Деление числа на случайные неравные части

Поэтому я пытаюсь создать скрипт, который будет случайным образом разбивать значение 4 на 12 различных переменных. Я не могу придумать хороший способ сделать это правильно. Я думал о рандомизации чисел так, чтобы они были близки к 0,33 (1/12 из ...

Задан 19 Feb 2013, 13:53 от Tom
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Расстояние Кендалла Тау (a.k.a расстояние сортировки пузырьков) между перестановками в базе R

Как можно вычислить расстояние Та Кендалла (a.k.a. пузырьковая сортировка) между двумя перестановками в R без загрузки дополнительных библиотек?

Задан 26 Nov 2013, 17:18 от Museful
  • 6 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Сортировка бинарной 2D матрицы?

Я ищу некоторые указатели здесь, поскольку я не совсем знаю, с чего начать исследование этого. У меня есть 2D матрица с 0 или 1 в каждой ячейке, например: 1 2 3 4 A 0 1 1 0 B 1 1 1 0 C 0 1 0 0 D 1 1 0 0И я бы хотел отсортировать его так, чтобы ...

Задан 19 Nov 2009, 01:57 от Tom
  • 1 голос
  • 3 ответа
  • 0 просмотров
3 ответа

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

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

Задан 16 Oct 2012, 11:06 от Oracle Oracle
  • 4 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Нужен алгоритм для перетасовки элементов из 5 массивов, каждый из которых имеет одинаковые 5 элементов, чтобы два массива не имели одинаковый элемент с одинаковым индексом

У меня есть следующие пять массивов

Задан 25 Dec 2015, 17:16 от Faraz Ahmad
Page 1 of 88
1 2 3 4 5