Articles of математический

Алгоритм выбора набора чисел для достижения минимального общего

Учитывая множество чисел n[1], n[2], n[3], …. n[x] И число M Я хотел бы найти наилучшее сочетание n[a] + n[b] + n[c] + … + n[?] >= M Комбинация должна достигать минимума, необходимого для достижения или выхода за пределы M без какой-либо другой комбинации, дающей лучший результат. Будет делать это в PHP, поэтому использование PHP-библиотек […]

Создать единый турнир по ликвидации

сначала, извините за мой английский. Я сделаю все возможное, чтобы объяснить мою проблему! Итак, я пытаюсь создать единый турнир по ликвидации с неограниченным количеством игроков. пока я просто думаю об этом, у меня ничего нет на бумаге, я думаю, что у меня не будет проблем для турнира с силой двух (2 4 8 16 32 […]

Разделение числа на случайные неравные части

Поэтому я пытаюсь создать скрипт, который будет беспорядочно разбивать значение 4 на 12 разных переменных. Я не могу придумать хороший способ сделать это правильно. Я думал о рандомизации чисел, чтобы они были близки к 0,33 (1/12 из 4), но это часто приводило к тому, что последние несколько чисел были недооценены. Кто-нибудь пробовал что-либо подобное раньше […]

Хороший алгоритм аппроксимации максимального совпадения максимального веса в не-двудольных графах?

Дрейк и Hougardy находят простой алгоритм аппроксимации для задачи максимального взвешенного соответствия. Я думаю, что мое понимание академических работ выше моих возможностей, поэтому я ищу легкую реализацию, предпочтительную в php, c, javascript?

как определить максимальную стоимость маршрута в высокой числовой пирамиде

У меня есть цифровая пирамида, подобная этой 7 4 8 1 8 9 2 4 6 7 4 6 7 4 9 4 9 7 3 8 8 routes: 32 каждое число индексируется как мощным в своей строке. 0 ( 9 => 1 ) 1 ( 8 => 5 ) 2 ( 8 => 4 […]

Как -13% 64 = -13 в PHP?

Вывод из этого вопроса: (Java) Как java выполняет вычисления модуля с отрицательными числами? Anywhere, чтобы заставить PHP возвращать положительные 51? Обновить Ищете настройку конфигурации для исправления, вместо этого трудно угадать Или другая математическая функция, такая как bcmath? обновленный Не полностью убежден в этом java-ответе, так как он не учитывает отрицательный модуль -13+(-64) =?