Результаты поиска по запросу "language-agnostic"

2 ответа

Является ли «раскраска дома тремя цветами» NP?

Рассмотрим описанную проблемуВот [http://www.careercup.com/question?id=9941005] (воспроизведено ниже.) Можно ли свести к этому какую-то более известную NP-полную проблему? Проблема: Есть ряд домов. Каждый дом можно покрасить в три цвета: ...

5 ответов

Параллельный алгоритм первой десятки для распределенных данных

Это вопрос интервью. Предположим, что есть несколько компьютеров, и каждый компьютер хранит очень большой файл журнала посещенных URL. Найдидесятка лидеров наиболее посещаемые URL. Например: предположим, что есть только 3 компьютера, и нам ...

9 ответов

Алгоритм для диаметра графа?

Если у вас есть график, и вам нужно найти его диаметр (который является максимальным расстоянием между двумя узлами), как вы можете это сделать вO(log v * (v + e)) сложность. Википедия говорит, что вы можете сделать это, используяDijkstra's ...

ТОП публикаций

9 ответов

Как генерировать случайные «зеленоватые» цвета

Кто-нибудь есть какие-либо предложения о том, как сделать рандомизированные цвета, которые все зеленоватые? Прямо сейчас я генерирую цвета этим: color = (randint(100, 200), randint(120, 255), randint(100, 200))Это в основном работает, но я часто ...

4 ответа

Минимаксный алгоритм

У меня есть простой вопрос относительно алгоритма Minimax: например, для игры в крестики-нолики, как определить функции полезности для каждого игрока? Это не делает это автоматически, не так ли? Я должен жестко запрограммировать значения в игре, ...

1 ответ

Руководство по написанию оболочки для REST API

Я написал несколько очень простых оболочек для REST и менее структурированных веб-интерфейсов, но все это просто для удовольствия, с очень небольшим вниманием к обнаружению и обработке ошибок, тайм-аутам и т. Д. Кто-нибудь может дать мне ...

11 ответов

Как я могу запрограммировать простой чат-бот AI?

Я хочу построить бота, который задает кому-то несколько простых вопросов и ответвлений на основе ответа. Я понимаю, что разбирать значение, полученное от человеческих ответов, будет непросто, но как настроить программу так, чтобы она отвечала ...

30 ответов

What is dependency injection

Уже было опубликовано несколько вопросов с конкретными вопросами овнедрение зависимост [http://en.wikipedia.org/wiki/Dependency_injection], например, когда его использовать и какие рамки для этого есть. Тем не мение Что такое внедрение ...

3 ответа

Улучшение алгоритма для перечисления двоичных деревьев

В настоящее время я могу перечислить Коренится [http://mathworld.wolfram.com/RootedTree.html] Планарной [http://mathworld.wolfram.com/PlanarGraph.html] Немеченый [http://mathworld.wolfram.com/UnlabeledGraph.html] бинарные деревья, использующие ...

6 ответов

Почему NaN не равно NaN? [Дубликат]

На этот вопрос уже есть ответ: Каково обоснование для всех сравнений, возвращающих false для значений NaN IEEE75 [/questions/1565164/what-is-the-rationale-for-all-comparisons-returning-false-for-ieee754-nan-values] 13 ответов Соответствующий ...