Результаты поиска по запросу "algorithm"
Амортизированная сложность времени для вставки или удаления по-прежнему равна O (log N), как и в случае других сбалансированных двоичных деревьев.
ько что закончил собеседование, и я боролся с этим вопросом, который мне кажется очень сложным для 15-минутного собеседования. Вопрос заключался в следующем: написать функцию, которая с учетом потока целых чисел (неупорядоченных) строит ...
@ W.N. Да, обычная BFS не сможет делать 25x25, по крайней мере, не элегантно. A * выполнимо, если вы можете придумать более полезную эвристику. Если его нет (возможно, разумным эвристиком будет решение непринужденной проблемы? Например, попробуйте решить одну из версий этой игры, где, когда вы переворачиваете квадрат, он и 4 вокруг него переворачиваются, но только если они неправильный цвет.) Если даже это не будет достаточно хорошо, вам придется рассмотреть эту проблему в частности и посмотреть на конкретные приемы, которые можно использовать для ее решения.
й игре:http://www.mathsisfun.com/games/allout.html [http://www.mathsisfun.com/games/allout.html]Функция решения может решить любой случай, независимо от того, как вы «злоупотребляете» оригинальной доской. Подскажите пожалуйста алгоритм решения ...
Допустим, x = 1, y = 0, z = 0. Невозможно получить x = 0, y = 1, z = 0 из вашего алгоритма.
ажении 2x * 3y * 5z x, y а такжеz может принимать неотрицательное целочисленное значение (> = 0). Таким образом, функция будет генерировать серию чисел1,2,3,4,5,6,8,9,10,12,15,16.... У меня есть решение грубой силы.Я бы в основном повторял ...
@DBedrenko Потому что, если вы рисуете его прямо, он пересечет ранее нарисованные линии. Я считаю, что кривая заставляет его выглядеть немного лучше. В строке, последней для последней, измените последний параметр draw_arrow на 0, если вы хотите, чтобы он был прямым.
ющий псевдокод взят из первой главы онлайн-версии предварительного просмотраРуководство по разработке алгоритма (страница 7 отэтот PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). Пример ошибочного ...
високосный год, согласно тогдашнему юлианскому календарю. я все равно оставлю это в библиотеке даты и времени, которую я пишу, потому что написание правильного кода для работы с датами быстро становится неожиданным, поэтому я всегда буду поддерживать только григорианский календарь (или получу оплату за другой).
найти високосные годы, почему год должен делиться на 100 и делиться на 400? Я понимаю, почему он должен делиться на 4. Пожалуйста, объясните алгоритм.
Используйте быструю сортировку для сортировки массива. При реализации сортировки вы можете слегка изменить ее, добавив все дубликаты в отдельный массив дубликатов. Когда закончите, просто добавьте дубликат массива в конец отсортированного массива.
ыл вопрос в классе программирования одного моего друга. Q.Как вы сортируете массивints, а затем расположить их так, чтобы все повторяющиеся элементы появлялись в конце массива? Например, учитывая вход {5, 2, 7, 6, 1, 1, 5, 6, 2}Выход ...
(то есть графики, которые могут быть эффективно изменены с течением времени), из которых связность является самой простой.
ьзование несвязанных наборов данных структуры может легко получить подключенный компонент Graph. И это просто поддерживаетИнкрементные связанные компоненты [http://www.boost.org/doc/libs/1_46_1/libs/graph/doc/incremental_components.html] . Тем ...
Извините, я не ответил до сих пор. Так получилось, что в конце я остановился на более простом методе верстки. Этот ответ, безусловно, самый простой способ выполнить то, что я изначально просил :)
я есть (большой) горизонтальный вид с прокруткой и несколько прямоугольников, которые я бы хотел разместить на нем. Каждый прямоугольник имеет желаемое горизонтальное положение, но оно может варьироваться от этого положения до определенного ...
Какой алгоритм сортировки используется .net в IComparer
Кто-нибудь знает, какой алгоритм сортировки используется .net, когда мы реализуемIComparer в нашем классе?
PHP алгоритм для генерации всех комбинаций определенного размера из одного набора
Я пытаюсь вывести алгоритм, который генерирует все возможные комбинации определенного размера, что-то вроде функции, которая принимает массив символов и размера в качестве параметра и возвращает массив комбинаций. Пример: допустим, у нас есть ...