Результаты поиска по запросу "algorithm"
Поиск в ширину с использованием государственной монады в Haskell
Недавно я задал вопрос о построении дерева DFS из Graph в Stackoverflow и узнал, что его можно просто реализовать с помощью State Monad.DFS в хаскелеВ то вре...
найти решение для подмножества суммы с помощью динамического программирования
Что я хочу сделатьЯ хочу найти подмножество массива, который суммируется с целью
log2 целого числа, которое является степенью 2 [дубликата]
На этот вопрос уже есть ответ: Есть ли быстрый алгоритм для вычисления log2 для чисел со степенью 2? [/questions/24328489/is-there-any-fast-algorithm-to-compute-log2-for-numbers-that-are-all-power-of-2] 2 ответа Самый быстрый способ вычислить ...
Золотая монета Bytelandian, Динамическое программирование, объяснение?
Это немного незрелый, но я должен спросить,Проблема золотых монет Байтландии, упомянутая здесь -http://www.codechef.com/problems/COINS/ называется типичной п...
Получение подмножеств набора в Python
Предположим, нам нужно написать функцию, которая выдает список всех подмножеств набора. Функция и документация приведены ниже. И нам нужно завершить полное определение функции def subsets(s): """Return a list of the subsets of s. >>> ...
Наименьшее подмножество массива, сумма которого не меньше ключа
Для данного массива (предположим, что неотрицательные целые числа) мы должны найти подмножество наименьшей длины, чтобы сумма элементов была не меньше, чем K. K - другое целое число, представленное в качестве входных данных. Возможно ли иметь ...
Деление числа на случайные неравные части
Поэтому я пытаюсь создать скрипт, который будет случайным образом разбивать значение 4 на 12 различных переменных. Я не могу придумать хороший способ сделать это правильно. Я думал о рандомизации чисел так, чтобы они были близки к 0,33 (1/12 из ...
достаточно (здесь, например, в порядке возрастания)
вопрос на самом деле вдохновлен другим здесь, на SO, и я хотел бы немного его расширить.Имея ассоциативный массив в PHP, можно ли сортировать его значения, н...