Результаты поиска по запросу "algorithm"
В чем разница между абстрактным типом данных (ADT) и структурой данных? [закрыто]
Я обнаружил, что в книгах и онлайн-ресурсах оба термина взаимозаменяемы и не имеют явных различий.
UIBezierPath пересекаются
Я искал ответ в течение нескольких часов, но мне было трудно найти что-нибудь по этой теме. У меня есть вопрос, связанный с Objective-c. Я делаю приложение, в котором UIView проверяет наличие прикосновений от пользователя, и если ...
Балансировка BST
Ссылка:Мне задавали этот вопрос @MS SDE интервью, 3-й тур. И это не проблема домашней работы. Я также подумал и упомянул мой подход ниже. Вопрос:Измените BST, чтобы он стал максимально сбалансированным. Само собой разумеется, вы должны сделать ...
Сумма всех цифр для данного положительного числа [закрыто]
Возврат метода должен быть таким, как если бы он вводил число, предположим, 345, тогда результат должен быть 3 + 4 + 5 = 12 -> 1 + 2 = 3.что я тут не так делаю? public class DigitSum { int Sum=0; public int compute( int MethParam ) { int rem = ...
Максимальное подмножество, которое не имеет суммы, делимой на K
Мне дают набор {1, 2, 3, ..., N}. Я должен найти максимальный размер подмножества данного набора так, чтобы сумма любых 2 чисел из подмножества не делилась на данное число K. N и K могут быть до 2 * 10 ^ 9, поэтому мне нужно очень быстрый ...
Как эффективно перебирать комбинации массивов с постоянной суммой?
У меня есть массив и его длинаX, Каждый элемент массива имеет диапазон1 .. L, Я хочу эффективно перебрать все комбинации массивов, которые имеют суммуL. Правильные решения для: L = 4 и X = 2 1 3 3 1 2 2Правильные решения для: L = 5 и X = 3 1 1 ...
Определение k LR (k) из этого примера?
Я подготовил следующую грамматику, которая генерирует подмножество C логических и целочисленных арифметических выражений: Expression: LogicalOrExpression LogicalOrExpression ? Expression : LogicalOrExpression LogicalOrExpression: ...
Нахождение циклов в ориентированных графах с использованием SQL
Уже есть пара вопросов по поиску циклов, но я не нашел решения в SQL (предпочтительнее MSSQL). Таблицы будут Node (NodeID INT) и Edge (EdgeID INT, NodeID1 INT, NodeID2 INT) Что было бы эффективным решением для поиска циклов в ориентированном графе?
3D Самолет наименьших квадратов
Каков алгоритм для вычисления плоскости наименьших квадратов в (x, y, z) пространстве, учитывая набор точек 3D данных? Другими словами, если бы у меня было несколько точек, таких как (1, 2, 3), (4, 5, 6), (7, 8, 9) и т. Д., Как можно было бы ...
Написание предметно-ориентированного языка для выбора строк из таблицы
Я пишу сервер, который, как я ожидаю, будет запущен многими разными людьми, не со всеми, с кем я буду иметь прямой контакт. Серверы будут связываться друг с другом в кластере. Часть функциональности сервера включает в себя выбор небольшого ...