Результаты поиска по запросу "algorithm"
Можете ли вы так же элегантно написать функцию перестановки в C #?
Мне очень нравится это 6-строчное решение, и я пытаюсь повторить его в C #. По сути, он переставляет элементы массива: def permute(xs, pre=[]): if len(xs) == 0: yield pre for i, x in enumerate(xs): for y in permute(xs[:i] + xs[i+1:], pre + [x]): ...
strstr быстрее алгоритмов?
У меня есть файл, который 21056 байт. Я написал программу на C, которая считывает весь файл в буфер, а затем использует несколько алгоритмов поиска, чтобы найти в файле токен с 82 символами. Я использовал все реализации алгоритмов из«Точные ...
Каков наилучший алгоритм сортировки массива маленьких целых чисел?
Согласно заголовку вопроса, если массив имеет нечетную длину и элементы массива пронумерованы от 1 до 10. Пример, 3 6 8 1 3 7 7 9 4 1 Я думал об использованиипирамидальная сортировка? Поскольку это массив,Сортировка слиянием а такжесортировка ...
Алгоритм нахождения специальной точки k за O (n log n) времени
Дайте n log n нижнюю границу времени для алгоритма, чтобы проверить, имеет ли набор точек специальную точку k. k определяется как: для множества точек A, если для каждой точки m в A есть точка q в A, такая, что k находится в середине отрезка ...
10-кратная перекрестная проверка
В k раз мы имеем следующее: вы делите данные на k подмножеств (приблизительно) одинакового размера. Вы тренируете сеть k раз, каждый раз пропуская одно из подмножеств из обучения, но используя только пропущенное подмножество для вычисления любого ...
битовая векторная реализация множеств
Читая главу об основных операциях над множествами из книги структур данных, я нашел следующую строку в теме реализации множеств битового вектора ... if the universal set is sufficiently small so that a bit vector fits in one computer word, then ...
нахождение суперпоследовательности ДНК Java
Я борюсь с алгоритмом "найти суперпоследовательность". Ввод для набора строк String A = "caagccacctacatca"; String B = "cgagccatccgtaaagttg"; String C = "agaacctgctaaatgctaga";результат будет правильно выровнен набор строк (и следующий шаг ...
O (klogk) алгоритм времени, чтобы найти k-й наименьший элемент из двоичной кучи
У нас есть n-узловая двоичная куча, которая содержитn отдельные предметы (самый маленький предмет в корне). Дляk<=n, найтиO(klogk) алгоритм времени на выборkth наименьший элемент из кучи. O(klogn) очевидно, но не мог понятьO(klogk) один. Может ...
Как заполнить квадрат меньшими квадратами / прямоугольниками?
В моем офисе на работе нам не разрешают красить стены, поэтому я решил разметить квадраты и прямоугольники, прикрепить к ним красивую ткань и расположить их на стене. Я пытаюсь написать метод, который будет принимать мои входные размеры (9 'x 8' ...
Самый быстрый способ поиска элемента в несортированном массиве
Я только что столкнулся с этим вопросом сегодня и пытался найти решение, которое лучше, чем O (N), но не смогло его найти. Искал через SO, но не смог найти этот вопрос. Есть ли какое-либо решение лучше, чем O (n), или это проблема, которая не ...