Источник: Nuances of Programming Алгоритм — это простейшая система действий для решения задачи или класса задач. Алгоритмы состоят из конечного числа четко определенных отдельных шагов. Сформулированные на естественном языке, они реализовываются в компьютерных программах. При решении задачи специфические исходные данные преобразуются в конкретные результаты. Вот пять алгоритмов, которые оказали значительное влияние на наш мир. 1. Алгоритм Метрополиса для метода Монте-Карло Алгоритм Метрополиса — это...

Источник: Nuances of Programming Представьте, что вы играете в стратегию. У вас есть: Наездники сильнее лучников, которые, в свою очередь, сильнее мечников. В следующей таблице приведена информация о силе и стоимости каждого юнита: Итак, у вас есть 1200 еды, 800 дерева и 600 золота. Как с помощью этих ресурсов максимизировать силу армии? Можно просто найти юнит с наилучшим соотношением силы/стоимости, приобрести их как можно больше, а затем повторить процесс с оставшимися двумя. Но подход “угадай и проверь” может даже не быть оптимальным...