Вопросы с тегом «algorithms»

В математике и информатике алгоритм - это эффективный метод, выраженный в виде конечного списка четко определенных инструкций для вычисления функции. Алгоритмы используются для расчета, обработки данных и автоматического рассуждения.

4
Как я могу извлечь слова из предложения и определить, какой частью речи является каждый из них? [закрыто]
Трудно сказать, что здесь спрашивают. Этот вопрос является двусмысленным, расплывчатым, неполным, чрезмерно широким или риторическим, и на него нельзя дать разумный ответ в его нынешней форме. Чтобы получить разъяснения по этому вопросу, чтобы его можно было снова открыть, посетите справочный центр . Закрыто 6 лет назад . Я хочу написать …

3
Java и .NET: почему по умолчанию используются разные алгоритмы сортировки?
Просто интересно почему Javaи .NET Frameworkиспользует другой алгоритм сортировки по умолчанию. В Java по умолчанию Array.Sort()используется алгоритм сортировки слиянием , и, как сказано в Wikipedia.com : В Java методы Arrays.sort () используют сортировку слиянием или настроенную быструю сортировку в зависимости от типов данных и для переключения эффективности реализации на сортировку …

17
Какие хорошие математические формулы нужно знать для программирования? [закрыто]
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, вновь открыть, обратитесь за …

4
Почему большинство языков предоставляют реализацию min-heap вместо реализации max-heap?
Я только что заметил что-то, и мне интересно, есть ли причина для этого. За исключением C ++ (std :: priority_queue - это максимальная куча), я не знаю другого языка, который предлагает максимальную кучу. Модуль Python heapq реализует двоичную минимальную кучу поверх списка. Библиотека Java содержит класс PriorityQueue, который реализует очередь …


5
Преимущество в том, чтобы быть первым, чтобы копировать левый новый алгоритм? [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 4 года назад . Скажем, я создал новый (DSP) алгоритм. Будет ли у меня какое-то преимущество, если я использую алгоритм с …

1
Какой алгоритм следует использовать для создания функции автоматического планирования персонала?
Представьте себе небольшой местный бизнес (в моем случае это дневной уход за собаками) с несколькими десятками сотрудников, занятых неполный рабочий день. Цель состоит в том, чтобы автоматически создавать еженедельные штатные расписания. Мой вопрос о том, какие алгоритмические подходы исследовать для этой проблемы. Необходимо помнить о многих ограничениях, главным образом (1) …
18 algorithms 

2
Что это за проблема, и какую математику мне нужно знать, чтобы ее решить?
Для выращивания грибов требуется достаточно точный химический состав субстрата (иначе говоря, среда для выращивания). Давайте представим, что мы выращиваем шитаке и что это необходимый состав их субстрата: Nitrogen | Benzene | Toluene | Dioxygen Diflouride 5% | 5% | 10% | 80% Мы хотим создать подходящую подложку из материалов, которые …

2
Как Штрассен придумал свой метод умножения матриц?
Знаменитый алгоритм умножения матриц Штрассена - это настоящее удовольствие для нас, так как он уменьшает временную сложность с традиционного O (n 3 ) до O (n 2.8 ). Но из всех ресурсов, через которые я прошел, даже из книги Кормена и Стивена Скиенны, в них явно не говорится о том, …

6
Посещение точек на числовой линии при минимизации затрат, не связанных с расстоянием
Мне нужна помощь по этой проблеме ACM ICPC. Моя текущая идея состоит в том, чтобы смоделировать это как задачу кратчайшего пути, которая описана в формулировке проблемы. проблема Есть N = 1000контейнеры ядерных отходов , расположенных вдоль числовой прямой 1-D в различных позициях от -500,000 to 500,000, за исключением x=0. Человеку …
18 algorithms  graph 

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

5
Какое будет влияние P = NP? [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 7 лет назад . Я готовлюсь к тесту и не могу найти четкого ответа на вопрос: каково будет влияние доказательства того, …

6
TDD и полное покрытие тестами, где необходимы экспоненциальные тесты
Я работаю над компаратором списков, чтобы помочь сортировке неупорядоченного списка результатов поиска по очень специфическим требованиям нашего клиента. Требования требуют ранжированного алгоритма релевантности со следующими правилами в порядке важности: Точное совпадение по имени Все слова поискового запроса по имени или синониму результата Несколько слов поискового запроса по названию или синониму …

5
Алгоритм для процента, не зная общее количество
Предположим, есть nлинии для горячей линии. Всякий раз, когда клиент звонит на горячую линию, звонок переадресовывается на одну из nлиний. И я хочу назначить процент звонков для каждой из n строк. Предположим, что есть две линии, и одна линия назначена на 60%, а другая - на 40%, общее количество звонков …

4
Какие алгоритмы можно использовать для обнаружения дубликатов статей или сообщений?
Я пытаюсь определить, является ли статья или сообщение на форуме дублирующейся записью в базе данных. Я подумал об этом, и пришел к выводу, что кто-то, кто дублирует контент, сделает это, используя один из трех (по убыванию трудно обнаружить): просто скопируйте и вставьте весь текст копировать и вставлять части текста, объединяя …
17 algorithms 

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.