algorithm

выбор без каких-либо Весов (равные вероятности) прекрасно описывается здесь. Мне было интересно, есть ли способ преобразовать этот подход в взвешенный. меня также интересуют и другие подходы. Обновление: Отбор Проб без замена...

существуют десятки способов вычисления F (n) для произвольного n, многие из которых имеют большое время выполнения и использование памяти. однако, предположим, я хотел бы задать противоположный вопрос: учитывая F (n) для n > 2, Что такое n? (ограничение n > 2 находится там, так как F(1) = F(2) = ...

каковы возможные способы решения лабиринта? У меня есть две идеи, но я думаю, что они не очень изящны. базовые ситуации: у нас есть матрица, и элементы в этой матрице упорядочены таким образом, что она представляет собой лабиринт, с одним входом и одним выходом. второй проходит через каждый последующий эл...

Это скорее вопрос CS, но интересный: допустим, у нас есть 2 древовидные структуры с более или менее одинаковыми реорганизованными узлами. Как бы вы нашли любой в каком-то смысле минимальный последовательность операций MOVE(A, B) - перемещает узел A под узел B (со всем поддеревом) INSERT(N, B) вста...

Я работаю над своими концепциями компиляторов, однако я немного запутался... Гуглинг не дал мне однозначного ответа. является ли SLR и LR (0) парсерами одним и тем же? Если нет, то какая разница?...

Я должен проверить примерно 1000 номеров против 1000 других номеров. Я загрузил оба и сравнил их на стороне сервера: foreach( $numbers1 as $n1 ) { foreach( $numbers2 as $n2 ) { if( $n1 == $n2 ) { doBla(); } } } Это заняло много времени, поэтому я попытался сделать то же самое сравнение н...

Я пишу немного кода для отображения гистограммы (или линии) в нашем программном обеспечении. Все идет хорошо. То, что меня озадачило, - это маркировка оси Y. вызывающий может сказать мне, насколько точно они хотят, чтобы шкала Y была помечена, но я, похоже, застрял на том, что именно нужно обозначить их "п...

каждый раз, когда я начинаю трудную проблему, и если не могу понять точное решение или не могу начать, я попадаю в эту бесконечную дискуссию с самим собой, как показано ниже: эту проблему решение / математика / алгоритмы навыки одаренные (не то, что вы можете узнать практикуя, практикуя, вы только освоить в...

какие алгоритмы можно использовать для рисования двоичного дерева в консоли? Дерево реализовано в C. Например, BST с номерами: 2 3 4 5 8 будет отображаться в консоли как: ...

есть ли какая-то конкретная причина для отсутствия алгоритма std::copy_if в C++ ? Я знаю, что могу использовать std::remove_copy_if для достижения требуемого поведения. Я думаю, что это происходит в C++0x, но простой copy_if, который принимает диапазон, выходной итератор и функтор, было бы неплохо. Было ли эт...