Результаты поиска по запросу "algorithm"

2 ответа

Быстрое вычисление квадрата

Чтобы ускорить мои бигнум деления мне нужно ускорить операциюy = x^2 для bigints, которые представлены в виде динамических массивов беззнаковых DWORD. Чтобы было ясно: DWORD x[n+1] = { LSW, ......, MSW }; где n + 1 - количество ...

11 ответов

, Это очень просто сделать следующим образом.

ом из интервью мне был задан следующий вопрос. Мне дают два массива, оба они отсортированы.НОМассив 1 будет иметь несколько -1, а массив 2 будет иметь общее ...

1 ответ

Позиционировать коробки, как в Exposé

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

ТОП публикаций

6 ответов

Удалить лишние скобки из арифметического выражения

Это вопрос собеседования, на который я не нашел удовлетворительных ответов ни в стеке, ни вне его. Постановка задачи: Учитывая арифметическое выражение, удалите лишние скобки. Например. ((a * b) + c) должен стать a * b + c Я могу придумать ...

9 ответов

однако это может быть первый быстрый тест: убедитесь, что все элементы находятся в полном списке.

бобщение задачи «строка содержит подстроку» для (более) произвольных типов.Учитывая последовательность (такую ​​как список или кортеж), каков наилучший спосо...

4 ответа

Это можно исправить путем кэширования промежуточных результатов. Есть n ^ 2 подзадач, которые можно объединить за время O (1), получая оценку сложности O (n ^ 2).

6 ответов

TSP это не O (n!). И это не проблема TSP. Динамическое программирование дает вам псевдо-P решение проблемы рюкзака.

моя проблема. Представьте, что я покупаю 3 разных товара, и у меня есть до 5 купонов. Купоны являются взаимозаменяемыми, но стоят разных сумм при использован...

2 ответа

Ваше объяснение когерентности кэша неверно.

ая над моделированием взаимодействий частиц, я наткнулся на индексацию сетки в Мортон-порядке (Z-порядок) (Ссылка на википедию) который обеспечивает эффектив...

2 ответа

Таким образом, чтобы решить проблему в квадрате (3D вместо плоскости), рассмотрите все комбинации из четырех точек и вычислите окружность каждого набора? И тогда, я думаю, вам нужно убедиться, что в этой сфере нет других точек.

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

11 ответов

, разделенные "," (за исключением того, что за последним элементом ничего не следует). Ну, если передать поток вывода, он печатает его в поток, просто так получается, что 'nil' означает «Нет потока, просто верните строку».

тим, у нас есть массив с n элементами (n> 0).Мы хотели бы вывести список этих элементов с разделителем между ними.Общий подход к этой проблеме: