8
ответов

Возможная полная NP проблема?

Я был бы точно так же, как кто-то, чтобы проверить, полна ли следующая проблема NP или если существует на самом деле лучшее/легче решение ее, чем простая проверка комбинации "в лоб". У нас есть своего рода...
вопрос задан: 12 April 2010 12:45
0
ответов

Каковы различия между алгоритмами моделирования отжига и генетическими алгоритмами?

Каковы важные различия в с точки зрения производительности и вариантов использования между моделированием отжига (с поиском компонентов) и генетическими алгоритмами? Я знаю, что SA можно рассматривать как GA, где ...
вопрос задан: 21 February 2019 11:24
0
ответов

Удовлетворение ограничений: выбор действительных чисел с определенными характеристиками

У меня есть набор из n действительных чисел. Еще у меня есть набор функций, f_1, f_2, ..., f_m. Каждая из этих функций принимает в качестве аргумента список чисел. У меня также есть набор из m диапазонов, [l_1, u_1], [...
вопрос задан: 27 April 2013 01:31
0
ответов

Разобрать AST < O (exp (n ))?

Абстрактное описание проблемы :В моем понимании распарсинг означает создание потока маркеров из AST, который при повторном анализе создает аналогичный AST. Итак, parse (unparse (AST ))= AST выполняется. Это...
вопрос задан: 16 August 2012 23:58