Результаты поиска по запросу "algorithm"
Обратное целое число поразрядно без использования цикла
Я хочу написать программу, которая инвертирует биты целого числа. От 11000101 до 10100011 Я знаю, как решить эту проблему с помощью цикла, но я столкнулся с решениями, которые делают это с помощью байтового сдвига: num>>4|num<<4Я не понимаю, как ...
Алгоритм распределения / распределения расходов между группами
Я с нетерпением жду алгоритма для проблемы ниже. Проблема: будет множество людей, которые должны друг другу деньги или не должны. Теперь мне нужен алгоритм (лучший и аккуратный) для расчета расходов среди этой группы. Person AmtSpent ------ ...
Как отсортировать массив объектов на основе порядка другого массива?
У меня есть список объектов: [ { id: 4, name:'alex' }, { id: 3, name:'jess' }, { id: 9, name:'...' }, { id: 1, name:'abc' } ]У меня есть другой список с правильным «заказом». [ 3, 1, 9, 4]Как сопоставить первый список с порядком второго списка ...
Минимальная сумма, которую нельзя получить из набора
Учитывая набор S натуральных чисел, элементы которых не должны быть различимыми, мне нужно найти минимальную неотрицательную сумму, которую нельзя получить из любого подмножества данного набора. Пример :if S = {1, 1, 3, 7}, мы можем получить0 ...
Вычислить * прокат * максимальная просадка панд
Довольно легко написать функцию, которая вычисляет максимальную просадку временного ряда. Нужно немного подумать, чтобы написать это вO(n) время вместоO(n^2) время. Но это не так уж плохо. Это будет работать: import numpy as np import pandas as ...
Независимый от размера цикл над boost :: multi_array?
Скажем, у меня есть N-мерное повышение :: multi_array (типа int для простоты), гдеN известен во время компиляции, но может варьироваться (то есть является нетиповым параметром шаблона). Давайте предположим, что все размеры имеют одинаковый ...
PHP берут все комбинации
я видел этоалгоритм, который будет принимать цифры или слова и находить все возможные комбинации [https://stackoverflow.com/questions/1256117/algorithm-that-will-take-numbers-or-words-and-find-all-possible-combinations] И я использую его, но он ...
Какова сложность наихудшего случая для сортировки ведра?
Я только что прочитал страницу Википедии оСортировка ковшей [http://en.wikipedia.org/wiki/Bucket_sort], В этой статье говорится, что сложность наихудшего случая - O (n²). Но я думал, что сложность в худшем случае была O (n + k), где k - ...
Все пути между 2 узлами в графе
Я должен сделать программу поиска без информации (Breadth-first-Search), которая занимает два узла и возвращает все пути между ними. public void BFS(Nod start, Nod end) { Queue<Nod> queue = new Queue<Nod>(); queue.Enqueue(start); while ...
Почему результат деления между двумя целыми числами усекается?
Все опытные программисты на C # (я думаю, что это происходит из C) используются для приведения целых чисел в деление, чтобы получить десятичный / двойной / плавающий результат вместо int (реальный результат урезан). Я хотел бы знать, почему это ...