9 прочтений · 1 месяц назад
Метод полного перебора в ЕГЭ по информатике
Учёные утверждают, что наш мозг потребляет более 20% нашей энергии (интересно, как это посчитали). Немудрено, что мы избегаем умственной рутины и всякой неинтересной деятельности. Человек склонен изобретать всякие эффективные способы и алгоритмы, чтобы избежать однообразия, и это, как ни странно, мешает порой увидеть простое решение “в лоб” - метод полного перебора. В отличие от человека, компьютер не испытывает лени, к тому же способен считать очень быстро и этим следует воспользоваться. При...
Максимальная парсимония. Полный перебор (exhaustive search) и branch-and-bound
В последних статьях я рассказала о том, что такое самое экономное дерево и логику его поиска (1) Метод максимально парсимонии. Ручное построение деревьев. Часть 1. (2) Метод максимальной парсимонии. Ручное построение деревьев. Часть 2. (3). Метод максимальной парсимонии. Вагнеровские деревья. Чтобы понять то, что написано в этой статье, рекомендую сначала изучить информацию по приведенным ссылкам. Очевидно, что вручную самое экономное дерево искать не стоит, потому что если есть алгоритм поиска, то наверняка уже есть и программы, которые его успешно применяют. И это так и есть. Проблема только...