Результаты поиска по запросу "algorithm"
функции.
е языки программирования, использующие двойники IEEE 754, предоставляют библиотечную функцию для преобразования этих двойников в строки. Например, C имеетsprintf, C ++ имеетstringstreamJava имеетDouble.toString, и т.д. Внутренне, как эти функции ...
Выход:
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)родной метод. Какова сложность времени для этого метода?
Для алгоритмов кратчайшего пути я всегда выбирал C ++. Не должно быть никаких причин, по которым реализация C не была бы слишком простой, но C ++ предлагает сокращенное кодирование с контейнерами STL, которые можно использовать в начальной реализации, и только позже реализует оптимизированный алгоритм очереди, если тесты производительности и профилирование показывают, что нужно что-то иметь. лучше, чем предлагает STL.
я есть взвешенный граф 30k узлов 160k ребер, без отрицательных весов. Я хотел бы вычислить все кратчайшие пути от всех узлов до других. Я думаю, что не могу предположить какую-либо конкретную эвристику, чтобы упростить проблему. Я пытался ...
Чего я не знаю, так это того, нужно ли сбрасывать процесс «растягивания пузырьков» после добавления каждой новой точки, или если существующие «пузырьки» продолжают расти, и каждая новая точка на периметре вызывает только локализованный «пузырь» для превратиться в два отрезка. Я оставлю это для вас, чтобы выяснить.
интересуют способы улучшить или придумать алгоритмы, которые могут решитьЗадача коммивояжера [http://en.wikipedia.org/wiki/Travelling_salesman_problem]для околоn = 100 to 200 города. Ссылка на википедию, которую я дал, содержит список различных ...
найти точку, ближайшую к центроиду. получить сумму всех расстояний, используя максимум (abs (a-A), abs (b-B)).
ел головоломку онлайн наinterviewStreet [http://www.interviewstreet.com/recruit/challenges/dashboard/]и попытался решить это следующим образом: Существует бесконечная целочисленная сетка, в которой N людей имеют свои дома. Они решают ...
каждый раз, когда кто-то говорит «не должно быть так сложно», он должен показывать код.
я есть панель размером X от Y. Я хочу разместить на этой панели до N прямоугольников произвольного размера, но я не хочу, чтобы какой-либо из них перекрывался. Мне нужно знать позиции X, Y для этих прямоугольников. Алгоритм, ...
не идеальны, но это было бы сложно обобщить. Если ссылка не работает, вставьте ее в обратный путь; это было заархивировано, когда я проверил сегодня. Если это не удается, Google для
я есть трехмерная поверхность, заданная в виде набора троек (x_i, y_i, z_i), где x_i и y_i находятся примерно на сетке, и каждая (x_i, y_i) имеет одно значение z_i. Типичная сетка 20х20 Мне нужно найти, какие точки принадлежат выпуклой оболочке ...
Однако этот ответ неполон, потому что мы не учли, что произойдет, если мы дадим пустой список. Мы думали, что в нашем списке всегда есть хотя бы один элемент. Поэтому нам нужно подумать о том, каким должен быть ответ, если нам дан пустой список, а ответ, очевидно, равен 0. Поэтому добавьте эту информацию в нашу функцию, и это называется условием основания / ребра.
я большие проблемы с пониманиемрекурсия в школе. Всякий раз, когда профессор говорит об этом, я, кажется, получаю это, но как только я попробую это самостоятельно, это полностью разрушит мои мозги. Я пытался решитьБашни Ханоя всю ночь и ...
Количество различных палиндромных подстрок
Учитывая строку, я знаю, как найтиколичество палиндромных подстрок в линейном времени с использованием алгоритма Манахера. Но теперь мне нужно найти количествоотчетливый / уникальный палиндромные подстроки. Теперь это может привести к алгоритму O ...
Отображение одномерного массива в двумерный массив
Это может звучать как домашнее задание, но я клянусь, что это не так. Я пытаюсь построить итератор для этого класса-обёртки 2D-массива. Я подумал, что если я смогу решить эту проблему, то я смогу построить свой итератор. У меня есть этот 1D ...