Публикации по теме 'combinatorics'


Top Gear — найди свою лучшую комбинацию
Недавно я запустил новую функцию на Raidbots: Top Gear . Идея очень похожа на некоторые аддоны ( SimPermut , SimcTrinketComparison — спасибо BlizzN и Kutikuti, разговоры с ними и просмотр их кода мне очень помогли) — посмотрите на все снаряжение на вашем персонаже и в вашем сумки, выберите предметы, на которых вы хотите сосредоточиться, сгенерируйте все возможные комбинации и смоделируйте. Использование должно быть довольно простым: Скопируйте текст после использования..

Вопросы по теме 'combinatorics'

Как называется эта игра?
Это не вопрос программирования как таковой, хотя конечная цель - разработать алгоритм. Ищу референсы или хотя бы название типа игры. Это довольно широко распространено в телевизионных игровых шоу. Игра выглядит следующим образом: У вас есть...
392 просмотров
algorithm combinatorics game-theory
schedule 22.07.2022
Оптимизация декартовых запросов с аффинными затратами
У меня есть запрос на оптимизацию затрат, о котором я не знаю, если есть литература. Это немного сложно объяснить, поэтому заранее извиняюсь за длину вопроса. Есть сервер, к которому я обращаюсь, который работает следующим образом: делается...
316 просмотров
optimization algorithm combinatorics language-agnostic cost-based-optimizer
schedule 24.08.2022
Комбинаторная оптимизация метрики расстояния
У меня есть набор траекторий, состоящий из точек вдоль траектории и с координатами, связанными с каждой точкой. Я сохраняю их в трехмерном массиве (траектория, точка, параметр). Я хочу найти набор из r траекторий, имеющих максимальное накопленное...
489 просмотров
python numpy algorithm combinatorics itertools
schedule 18.04.2024
Венгерский алгоритм в Python
Есть ли хорошая реализация венгерского алгоритма в стандартных библиотеках Python?
18513 просмотров
python graph matching combinatorics
schedule 06.10.2022
Рассчитать комбинацию на основе позиции
У меня есть такие комбинации: 1,2,3,4 //индекс 0 1,2,3,5 //индекс 1 1,2,3,6 //индекс 2 и так до 7,8,9,10 Таким образом, это будет n=10 k=4 из комбинаторики. Как рассчитать комбинацию по индексу Например, когда мой index==1 myCmb =...
1561 просмотров
c++ combinations combinatorics
schedule 20.01.2024
Выбор подмножества равномерно случайным образом?
Вопрос: Напишите метод случайной генерации набора m целых чисел из массива размера n. Каждый элемент должен иметь равную вероятность быть выбранным. Верен ли этот ответ?: Я выбираю первое целое число равномерно случайным образом....
1724 просмотров
random combinatorics
schedule 13.11.2022
Напишите более быстрый комбинаторный алгоритм
Я пытаюсь написать комбинаторный алгоритм, чтобы получить все возможные комбинации k из n без повторений. Формула: n!/(k!(n-k)!)); Результаты попадают в массив. На самом деле я написал следующее: function Factorial($x) { if...
1371 просмотров
php recursion algorithm combinatorics
schedule 29.12.2023
Итеративное использование bintprog в MATLAB
У нас есть формулировка проблемы, как показано в этой ссылке . Учитывая, что первый вызов bintprog дает решение x , которое после некоторой постобработки не решает физической проблемы должным образом, можно ли вспомнить bintprog и исключить...
465 просмотров
matlab combinatorics linear-programming
schedule 18.12.2023
Генерация всех возможных комбинаций массивов в C — Оптимальная раскраска графа
Мне нужно сгенерировать массивы со всеми возможными комбинациями, как этот вопрос, который я нашел здесь: Комбинаторика: генерировать все состояния - комбинации массивов Я выполняю простую работу по оптимальной раскраске графика , поэтому я...
2328 просмотров
c combinatorics
schedule 27.10.2022
Нахождение разности перестановок чисел и сортировка по результату
У меня есть несколько чисел в массиве, и я хотел бы найти разницу между каждым из них и отсортировать по наименьшему результату (я не хочу повторять элементы). Я попытался использовать команду «perms», так как она получает все перестановки v =...
47 просмотров
matlab permutation combinatorics octave
schedule 07.07.2022
Перестановки двоичного числа путем замены двух битов (не лексикографически)
Я ищу алгоритм, который вычисляет все перестановки битовой строки заданной длины ( n ) и количества битов ( k ). Например, при n=4 и k=2 алгоритм должен выводить: 1100 1010 1001 0011 0101 0110 Я знаю о взломе Госпера, который генерирует...
1538 просмотров
algorithm permutation combinatorics bit
schedule 05.10.2023
количество строк, которые отличаются не более чем на n позициях?
Мне дали строку T, состоящую только из символов «s», «t», «u», «v». Я хочу найти количество строк длины |T| которая отличается не более чем на n позиции от T. Также каждая такая строка не должна иметь одинаковый символ в трех разных местах,...
93 просмотров
string algorithm combinatorics dynamic-programming
schedule 14.10.2023
Комбинации браслетов без повторений в виде массива в js
Я пытаюсь сделать функцию Javascript, которая будет возвращать комбинации браслетов из заданного массива, но я не уверен, как подойти к проблеме - это кажется таким сложным... По сути, мне нужна функция, которая получит некоторый многомерный массив...
414 просмотров
javascript arrays combinatorics
schedule 18.09.2022
Подсчитать количество комбинаций уникальных положительных целых чисел с минимальной и максимальной разницей между собой?
Как мне написать программу Python для вычисления количества комбинаций уникальных отсортированных положительных целых чисел в диапазоне целых чисел, которые могут быть выбраны, где минимальная разница между каждым из чисел в наборе составляет одно...
210 просмотров
python algorithm combinatorics itertools
schedule 26.10.2023
Вызов функций во всех возможных комбинациях
У меня есть список функций. Я хочу вызвать каждую возможную комбинацию этих функций, где каждая функция либо вызывается один раз, либо не вызывается вообще. Неважно, в каком порядке они расположены. Пример: functionList = [function1,...
91 просмотров
python algorithm computer-science combinatorics
schedule 06.02.2024
Комбинаторика - расписание ассоциаций команд для игры
tl;dr Я хотел бы распределить игроков по разным действиям в игре. Существует фиксированное количество раундов , в течение которых команда может сыграть игра. Основные ограничения: каждая команда должна играть в каждую игру , но каждая...
226 просмотров
python schedule combinatorics constraint-programming
schedule 12.10.2022
Повышение производительности следующего комбинаторного алгоритма
Я использую следующий код, чтобы получить все комбинации входного списка объектов, ограничивая размер комбинации (maxComboCount). Код хотя и делает то, что от него требуется, но очень медленный. Может кто-нибудь взглянуть и предложить какие-либо...
127 просмотров
c# performance combinatorics
schedule 26.11.2023
Все возможные комбинации заданной строки
Мне нужно найти все возможные комбинации данной строки, от минимальной до максимальной. interface allCombos(string: String, min: Number, max:Number): Array {} Итак, если моя входная строка - ‘abcde’ , а моя минимальная длина - 3, я хочу,...
1270 просмотров
python javascript algorithm combinatorics
schedule 16.04.2024
Разделите набор из n элементов на наборы nonpmty в Clojure или Java
Существует ли какая-либо функция или библиотека, которая эффективно разбивает набор из n элементов на непустые наборы в Clojure? Например, существует пять способов разделения чисел {1,2,3}: {{1},{2},{3}}, {{1,2},{3}}, {{1, 3},{2}}, {{1},{2,3}} и...
48 просмотров
java algorithm clojure combinatorics
schedule 13.01.2024
Как определить количество возможных комбинаций букв, содержащих вырожденную подстроку
Я ломал голову пару дней, чтобы решить ряд или уравнение в закрытой форме для следующей задачи: В частности: учитывая все строки длины N , которые взяты из алфавита из букв L (начиная с 'A', например {A, B}, {A, B, C}, ...), сколько из этих...
176 просмотров
r regex probability combinatorics longest-substring
schedule 21.01.2024