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

21
Нужно ли изучать алгоритмы, чтобы быть настоящим программистом? [закрыто]

Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 5 лет назад . Я программист PHP, и до сих пор мне не нужно было изучать алгоритмы ... Теперь...

21
Алгоритм расчета пути пули к цели с макс. 2 рикошета

Извините за плохое название, но у меня не было лучшего способа выразить это ... Так что есть удивительная игра от Nintendo (да!) На Wii под названием WiiPlay . В ней 9 мини-игр, а моя любимая называется Tanks! , Это уничтожение вражеских танков СОМ без уничтожения себя. Вот скриншот уровня: Один из...

21
Какие существуют современные альтернативы числовым рецептам? [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 4 года назад . В прошлом книга « Численные рецепты» считалась золотым стандартом для численных...

21
Существует ли подмножество программ, позволяющих избежать проблемы остановки

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

20
Как я могу выразить тонкие отношения в моих данных?

«А» относится к «В» и «С». Как я могу показать, что «B» и «C» могут в этом контексте также быть связаны? Пример: Вот несколько заголовков о недавней бродвейской пьесе: «Гленгарри Глен Росс» Дэвида Мамета, в главной роли Аль Пачино, открывается на Бродвее Аль Пачино в «Гленгарри Глен Росс»: что...

20
Как превратить таблицу истинности в наименьший блок if / else

Как я могу взять таблицу истинности и превратить ее в сжатый блок if? Например, допустим, у меня есть таблица истинности, где A и B - условия, а x, y и z - возможные действия: A B | x y z ------------- 0 0 | 0 0 1 0 1 | 0 0 1 1 0 | 0 1 0 1 1 | 1 0 0 Это может превратиться в нижний блок if: if(A) {...

20
Почему двоичный поиск, для которого нужны отсортированные данные, считается лучше, чем линейный поиск?

Я всегда слышал, что линейный поиск - это наивный подход, и бинарный поиск лучше, чем он, по производительности из-за лучшей асимптотической сложности. Но я никогда не понимал, почему это лучше, чем линейный поиск, когда перед двоичным поиском требуется сортировка? Линейный поиск есть O(n)и...

20
Стратегия / алгоритм разделения честных команд на основе истории

Мы группа людей, играющих вместе во флорбол на регулярной основе. Каждый сеанс начинается с сложной задачи разделения команд ... Так что может быть лучше, чем приложение для автоматического выбора команд? Итак, учитывая историю командных комбинаций и результатов, а также список людей, появляющихся...

20
Эффективный алгоритм кластеризации графа

Я ищу эффективный алгоритм для поиска кластеров на большом графе (он имеет около 5000 вершин и 10000 ребер). До сих пор я использую алгоритм Гирвана-Ньюмана, реализованный в Java-библиотеке JUNG, но он довольно медленный, когда я пытаюсь удалить много ребер. Можете ли вы предложить мне лучшую...

19
Какие хорошие математические формулы нужно знать для программирования? [закрыто]

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

19
Какие существуют алгоритмы выбора цветов для линий графика на графиках?

Мне интересно, какие алгоритмы или правила я могу программно реализовать, чтобы генерировать цвета RGB или HSV для сюжетных линий, чтобы визуально отличать их от соседей. Я знаю, что в профессиональном картографировании есть алгоритмы или правила, которые гарантируют, что никакие две соседние...

19
Почему большинство языков предоставляют реализацию min-heap вместо реализации max-heap?

Я только что заметил что-то, и мне интересно, есть ли причина для этого. За исключением C ++ (std :: priority_queue - это максимальная куча), я не знаю другого языка, который предлагает максимальную кучу. Модуль Python heapq реализует двоичную минимальную кучу поверх списка. Библиотека Java...

19
Java и .NET: почему по умолчанию используются разные алгоритмы сортировки?

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

19
Как вы определяете проблему как подходящую для динамического программирования?

Я читал о динамическом программировании в последнее время. Хотелось бы услышать от кого-то, кто начал с нуля, и теперь довольно хорошо выявляет и решает проблемы DP. Я изо всех сил пытаюсь идентифицировать эти проблемы как DP и формулировать краткое решение. Я прошел через большинство проблем...

19
Как я могу извлечь слова из предложения и определить, какой частью речи является каждый из них? [закрыто]

Трудно сказать, что здесь спрашивают. Этот вопрос является двусмысленным, расплывчатым, неполным, чрезмерно широким или риторическим, и на него нельзя дать разумный ответ в его нынешней форме. Чтобы получить разъяснения по этому вопросу, чтобы его можно было снова открыть, посетите справочный...

18
Преимущество в том, чтобы быть первым, чтобы копировать левый новый алгоритм? [закрыто]

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

18
Когда предпочитать обобщенное решение решению конкретных случаев

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

18
TDD и полное покрытие тестами, где необходимы экспоненциальные тесты

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

18
Что это за проблема, и какую математику мне нужно знать, чтобы ее решить?

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

18
Какое будет влияние P = NP? [закрыто]

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