Результаты поиска по запросу "algorithm"
Решение систем уравнений XOR
Я должен решить систему, которая состоит из 32 уравнений xor, каждое из которых включает 15 из 32 переменных. Один будет выглядеть так: i[0] = p[0] ^ p[4] ^ p[5] ^ p[10] ^ p[11] ^ p[20] ^ p[21] ^ p[22] ^ p[23] ^ p[25] ^ p[26] ^ p[27] ^ p[28] ^ ...
Google Интервью: расположение блоков
Вам дано N блоков высотой 1… N. Сколько способов вы можете расположить эти блоки в ряд таким образом, чтобы при просмотре слева вы видели только L блоков (остальные скрыты более высокими блоками), а если смотреть справа, вы видите только R ...
Big O Обозначение экспоненциальных функций
Я заметил, что big-O 1000n или 10n - это то же самое, что O (n), но big-O 2 ^ n и 3 ^ n отличаются: O (2 ^ n) и O (3 ^ n), я не понимаю, почему мы не можем игнорировать константы в этом случае (2 или 3) и есть ли какое-либо математическое ...
Найти 2 пропущенных числа в массиве целых чисел с двумя пропущенными значениями
Как ты это делаешь? Значения не отсортированы, но имеют[1..n] Пример массива[3,1,2,5,7,8], Ответ:4, 6 Я видел это решение в другом подобномПочта [/a/8532880], но я не понимаю последний шаг: Найдите сумму чисел S = a1 + ... + an.Также найдите ...
Сортировка текстового файла с более чем 100 000 000 записей
У меня есть текстовый файл 5 ГБ, который должен быть отсортирован в алфавитном порядке. Какой алгоритм лучше всего использовать? ограничения: Скорость - как можно быстрее Память - ПК с 1 Гб оперативной памяти под управлением Windows XP
Алгоритм планирования классов, чтобы показать лучшее соответствие с критериями?
Я хочу создать систему, в которой вы можете ввести курсы (3-7 курсов), которые вы хотите пройти в колледже, а затем выбрать предпочтения (утро, день, вечер, ночь / M, T, W, TR, F) , Мне нужен способ, чтобы, когда программа запрашивает базу ...
Стратегия поиска, дублирования записей в двоичном дереве поиска
У меня есть BST, который имеет повторяющиеся записи. Я пытаюсь найти повторяющиеся записи. Теперь, очевидно, я могу написать тупой алгоритм, который пересекает все дерево, что легко. Тем не менее, я хочу написать более эффективный. Вот что я ...
Как рассчитать напоминание о разделении в сборке SPARC?
Вот псевдокод, который вычисляет деление двух натуральных чисел. HR-регистр сохраняет напоминание, а LR сохраняет дивиденды. (и в итоге сохраняет root) Однако я думаю, что этот алгоритм имеет некоторые проблемы. Поскольку этот алгоритм иногда не ...
Как вернуть максимальный подмассив в алгоритме Кадане?
public class Kadane { double maxSubarray(double[] a) { double max_so_far = 0; double max_ending_here = 0; for(int i = 0; i < a.length; i++) { max_ending_here = Math.max(0, max_ending_here + a[i]); max_so_far = ...
Алгоритм голосования большинства - НЕПРАВИЛЬНО?
Алгоритм голосования большинства решает, какой элемент последовательности является большинством, при условии, что такой элемент существует. Вот наиболее часто цитируемая ссылка, которую я нашел, когда пытался ее ...