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

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

22 algorithms  sorting 

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

22 algorithms  source-code 

У меня есть следующий алгоритм, который находит дубликаты и удаляет их: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Я пытаюсь найти наихудший случай …

22 algorithms  algorithm-analysis  big-o 

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

22 algorithms  architecture  parallel-programming 

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

21 algorithms  game-development  problem-solving 

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

21 algorithms  computer-science 

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

21 books  algorithms  resources 

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

21 learning  python  algorithms 

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

20 algorithms  efficiency  sorting  algorithm-analysis 

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

20 algorithms  python  data-structures 

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

20 algorithms  strategy  team 

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

20 algorithms  graph  cluster 

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

20 algorithms  development-methodologies  programming-logic  boolean 

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

19 algorithms  dynamic-programming 

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

19 algorithms  color