Результаты поиска по запросу "algorithm"
Это было бы глупо. (Установка аргументов и т. Д. Будет стоить столько же, сколько и вставка, если вы не сделаете ее частной вспомогательной функцией, которая принимает аргументы в любых регистрах, в которых нуждается эта функция.)
бинарное дерево следующим образом: .data tree: .word a a: .word 5, b, c b: .word 2, d, e c: .word 1, 0, 0 d: .word 5, f, g e: .word 9, 0, h f: .word 0, 0, 0 g: .word 6, i, 0 h: .word 55, 0, j i: .word 4, 0, 0 j: .word 8, 0, 0Дерево выглядит так: ...
Ниже приведено мое решение на C ++, основанное на минимальной куче. Когда ячейка в матрице находится в верхней части минимальной кучи, число справа и / или снизу будет вставлено в кучу.
опрос об интервью Google: Дана матрица N * N. Все строки отсортированы, а все столбцы отсортированы. Найдите Kth самый большой элемент матрицы. сделать это в n ^ 2 просто, и мы можем отсортировать его, используя сортировку с кучей или слиянием ...
-1 Это утверждение кажется необоснованным. Алгоритм поиска медианы O (n) выбирает разбиение последовательности на блоки из пяти элементов на основе очень тщательного математического анализа производительности алгоритма. Возможно, вы правы в том, что правильно выбрать медиану из пяти случайных элементов, но вам нужно подтвердить это утверждение. Более того, если вы просто собираетесь выбрать медиану случайных элементов, почему бы просто не выбрать случайный стержень? Можно доказать, что это дает вам O (n lg n) ожидаемое поведение с высокой вероятностью.
работал несколько стратегий, но я не совсем уверен, как они влияют на общее поведение. Я знаю, что средний случай равен O (NlogN), поэтому я предполагаю, что это будет где-то в ответе. Я хочу просто поставить NlogN + 1, если я просто выберу 1-й ...
@ Да, это не проблема. Когда я написал это решение, я пошел дальше и работал над обоими случаями. Кроме того, это не твоя вина, я не читал достаточно внимательно ... Я увлекся счетом. Во всяком случае, я отправлю вторую половину, как только у меня будет шанс.
мер, 3 multihoose 2 имеет следующие комбинации: i combo 0 = [0,0] 1 = [0,1] 2 = [0,2] 3 = [1,1] 4 = [1,2] 5 = [2,2]Можно ли написать функцию с аргументами n, r, i, которая возвращает указанную комбинацию, без перебора каждой комбинации перед ней?
просто. это именно то, что я искал! Я отмечаю это как решенное.
я проблемы с решением этой проблемы:Создайте функцию, для которой задан набор символов C, можно сгенерировать N-ую комбинацию ИЛИ вернуть серию комбинации с учетом начальной позиции (Ns) и конечной позиции (Ne) и максимальной длины комбинации ...
в любом заданном интервале легко.
вая случайный источник (генератор случайного потока битов), как мне генерировать равномерно распределенное случайное значение с плавающей запятой в заданном диапазоне? Предположим, что мой случайный источник выглядит примерно так: unsigned int ...
грубая сила была бы ужасно медленной для больших групп. В качестве упражнения мы выполнили группу из шести человек, что заняло всего несколько минут. Группа из 30 займет значительно больше времени.
ти, у меня есть список игроков, и я хочу объединить их в пару, чтобы каждый игрок сыграл всех. Какой самый быстрый способ найти эти данные?
jsfiddle.net/31tw9nh3/1
хочу, чтобы произошло:Для тестирования стиля игры, о котором я подумал, я хочу представить трехмерный мир в форме пиксель-арта. Например, возьмем сцену, подобную этой (но отображаемую с определенной раскраской / стилем, чтобы выглядеть хорошо ...
Вы связываете страницу Википедии с парнем. Как это отвечает на вопрос? С таким же успехом вы можете связать любого человека, который занимался математикой.
т всем, У меня есть массив (уникальных) объектов, и я хотел бы получить 4 случайных объекта из этого массива, но один и тот же объект не должен выбираться дважды, поэтому использование простой случайной функции не сработает. У меня было две ...
как использовать его в Android с растровым изображением?
ли указать на алгоритмы деформации изображения? Специально для эффекта выпуклости?