Algorithm – вопросы и ответы

-6
голосов
1
ответ
Я создаю игру-головоломку, и пользователь будет приурочен к завершению уровня. Пользователь получает оценку, основанную на времени, которое потребовалось ему для завершения уровня. Естественно, по ...
3 месяца, 1 неделя назад twalker22
97
голосов
2
ответа
Этот question имеет отличный ответ для обнаружения циклов в ориентированном графе. К сожалению, создать карту Уменьшить версию не представляется легко. В частности, меня интересует алгоритм сокраще...
3 месяца, 1 неделя назад Marcus Ericsson
97
голосов
2
ответа
Я строю алгоритм в Matlab, который принимает n на m матрицу A действительных чисел и устанавливает записи в ноль в каждом из своих столбцов и строк точно, когда исходный A имеет по крайней мере одн...
3 месяца, 1 неделя назад james42
62
голоса
9
ответов
Я хочу передать 100-Гбайт файл, который находится на одном сервере, на 100 других серверах в сети с пропускной способностью 1 Гбит/с. Каков наилучший способ сделать это? Мое решение - скопировать ф...
3 месяца, 1 неделя назад script_kiddie
76
голосов
3
ответа
Это свернутый пример, но он показывает, что я пытаюсь сделать. У меня есть строка: from string import ascii_uppercase, ascii_lowercase, digits s = "Testing123" Я хотел бы заменить все значения в s ...
3 месяца, 1 неделя назад Goodies
115
голосов
1
ответ
Моя цель программы - поиск узла дерева с заданным ключом с использованием поиска по глубине и если узел с этим ключом найден, он будет возвращен функции вызывающего абонента. Проблема в том, что до...
3 месяца, 1 неделя назад ner0x652
98
голосов
1
ответ
Я думаю, что мой код сам объясняет. public Town[] GetShortestDistanceBetweenTowns() { Town[] allTowns = getTowns(); Town[] bestPath = allTowns; int bestDistance = CalculateDistance(bestPath); int n...
3 месяца, 1 неделя назад Brak Danych
108
голосов
4
ответа
Попытка создать очень простую логическую функцию, которая найдет, пересечет ли линия сферу. Это не похоже на то, что я хочу, хотя вопрос был аналогичным: Пересечение линии и сферы? Также я пробовал...
3 месяца, 1 неделя назад TestUser8
-4
голоса
2
ответа
Привет, у меня есть список кортежей, как указано ниже: [(2031, 0.11078125), (2032, 0.11131274999999999), (1298, 0.11819950000000001), (2033, 0.12396399999999999), (2030, 0.13113425), (1238, 0.13305...
3 месяца, 1 неделя назад RAM SHANKER G
-4
голоса
1
ответ
Я пытался получить мой алгоритм aStar, работающий в течение нескольких дней без успеха. Он построен вокруг сетки, каждая из которых представляет объект "Местоположение". Этот класс содержит значени...
3 месяца, 1 неделя назад Bruce Hansworth
123
голоса
4
ответа
Мне немного сложно понять, как удалить определенные слова из строки. В основном у меня есть String. Я сравниваю каждое слово в строке с заданным количеством слов, которые у меня есть в массиве. Есл...
3 месяца, 1 неделя назад SNV7
88
голосов
3
ответа
У меня есть методы, чтобы найти наименьшее и наибольшее значение, а также разместить их там, где они должны быть. У меня также есть метод вызова этих методов и сжимается до подмассива. Проблема в т...
3 месяца, 1 неделя назад Caleb Cummings
87
голосов
1
ответ
Используя generics, компилятор должен вывести тип объекта T во время выполнения, однако он дает мне статическое нарушение, как указано в заголовке, и я не могу понять (используя другие вопросы), чт...
3 месяца, 1 неделя назад rshah
87
голосов
3
ответа
Я пытаюсь решить проблему, когда мне дается квадратная матрица nXn, и я хочу узнать размер наибольшего квадрата палиндрома из этого? Самый большой квадрат палиндрома - квадрат со всеми строками и в...
3 месяца, 1 неделя назад Naman
130
голосов
2
ответа
Я редактирование нескольких списков, которые я написал раньше с, if условием внутри цикла, но если текстовый файл более чем около 20 МБ он говорит переполнение. и если более 1 МБ загружается навсег...
3 месяца, 1 неделя назад احمد النقيب
62
голоса
3
ответа
Я хочу знать, как я могу оценить время, которое моя программа будет выполнять на моей машине (например, машина 2,5 ГГц), если у меня есть оценка ее наихудшей временной сложности? Например : если у ...
3 месяца, 1 неделя назад aceBox
97
голосов
1
ответ
Я создаю игру, я хочу выбрать случайное число от 0 до n , я хочу, чтобы выбор большего количества имел меньшие шансы. Поэтому я задал этот вопрос и, основываясь на
3 месяца, 1 неделя назад Ilya Gazman
107
голосов
1
ответ
Я совершенно новый для Java (и для программирования в целом), и для моего финального проекта в моем классе CS я делаю калькулятор GPA. В принципе, я хотел бы, чтобы пользователь мог вводить свой GP...
3 месяца, 1 неделя назад TheFaceOfBoe
147
голосов
10
ответов
Одно очевидное решение: int n = 2134; while(n > 9) n /= 10; которая принимает линейное время. Можем ли мы сделать быстрее? Является ли это быстрее, чем линейное время: char s[100]; sprintf(s, "%...
3 месяца, 1 неделя назад mohit
63
голоса
1
ответ
Чтобы быть конкретным, я хочу максимизировать свою прибыль. Я начинаю с префиксного узла (штаб-квартиры) и получаю некоторую прибыль каждый раз, когда я иду на другой узел (для определенного узла я...
3 месяца, 1 неделя назад abhi divekar
63
голоса
1
ответ
int myStrCmp (const char *s1, const char *s2) { const unsigned char *p1 = (const unsigned char *)s1; const unsigned char *p2 = (const unsigned char *)s2; while (*p1 != '\0') { if (*p2 == '\0') retu...
3 месяца, 1 неделя назад barp
62
голоса
5
ответов
Я пытаюсь найти алгоритм, который делает следующее, но не увенчался успехом: у меня есть куча данных, которые выглядят следующим образом: Type geneA geneB geneC ... geneN A 1 0 1 1 A 0 0 1 1 B 1 1 ...
3 месяца, 1 неделя назад user956400
151
голос
3
ответа
Я много читал о Cache Oblivious Algorithms и Streaming tree и т.д. Я понимаю основы, которые я все еще не могу понять, потому что они хороши для параллельного программирования? Я думаю, что видел, ...
3 месяца, 1 неделя назад user741842
62
голоса
2
ответа
Скажем, у меня есть индекс 12 (12-й элемент), идущий слева направо, сверху вниз. У меня есть массив [4] [4]. Какой бы самый быстрый способ вычислить индекс [3] [2] с учетом 1D-индекса 12? (1D-индек...
3 месяца, 1 неделя назад jmasterx
62
голоса
2
ответа
Я написал код, который сохраняет прогресс в моей игре, но один из моих самых больших опасений - это краткое окно времени во время сохранения, когда эти данные могут стать поврежденными, если компью...
3 месяца, 1 неделя назад Anne Quinn
97
голосов
7
ответов
Рассмотрим необходимость в функции в С#, которая будет проверять, является ли строка числовым значением. Требования: должен возвращать логическое значение. Функция должна уметь допускать целые числ...
3 месяца, 1 неделя назад p.campbell
88
голосов
1
ответ
Я ищу существующий пакет, который предоставляет алгоритмы поиска пути для 2d-данных. У меня есть регулярная сетка с оценками и хотелось бы начать с алгоритма A *. Я удивлен, что, похоже, не существ...
3 месяца, 1 неделя назад Sacha Viquerat
63
голоса
5
ответов
этот связанный список отличается от обычных связанных списков, так как помимо следующего указателя он также имеет другой указатель, который указывает на другой node, кроме самого себя в связанном с...
3 месяца, 1 неделя назад Timothy Chen
107
голосов
3
ответа
Я пытаюсь найти алгоритм поиска случайной точки на заданном расстоянии от базовой точки. Так, например: alt text http://i34.tinypic.com/2e4vxao.png Это может быть просто базовая математика, и мой м...
3 месяца, 1 неделя назад Niall
144
голоса
2
ответа
Учитывая массив arr размера n , и индекс 0<i<n! Я хочу вернуть i-ю перестановку. Я смог написать метод, который получает все перестановки: function permute (arr) { var permutations = []; if (...
3 месяца, 1 неделя назад Harry
87
голосов
1
ответ
Итак, у меня есть несколько фрагментов кода, в которых я делаю такие вещи, как List<ParameterInfo> theseParams = this.Action.GetParameters().OrderBy(p => p.Name).ToList(), otherParams = ot...
3 месяца, 1 неделя назад Ms. Corlib
62
голоса
1
ответ
Как я могу выполнить это поведение http://jsfiddle.net/salman/2gWVQ/, но вместо использования CSS я хотел бы использовать JavaScript. <div class="square"><img src="http://dummyimage.com/40...
3 месяца, 1 неделя назад HischT
-6
голосов
2
ответа
Идея проста, у меня есть 2000 строк данных о матчах между командами. Я хочу, чтобы команды были странными по сравнению друг с другом по результатам матчей, которые они имели в прошлом. Давайте скаж...
3 месяца, 1 неделя назад Soroush Falahati
303
голоса
12
ответов
Как я могу произвести все комбинации значений в N числе массивов JavaScript переменных длин? Скажем, у меня есть N количество массивов JavaScript, например var first = ['a', 'b', 'c', 'd']; var sec...
3 месяца, 1 неделя назад Yahel
88
голосов
1
ответ
Я вижу, что этот вопрос очень много обсуждается в обсуждениях trueskill, но мне еще предстоит встретить окончательный ответ. Я использую реализацию Python здесь: https://github.com/sublee/trueskill...
3 месяца, 1 неделя назад klenwell
233
голоса
6
ответов
Мои друзья пригласили меня домой, чтобы сыграть в игру Secret Santa, где мы должны много нарисовать и сыграть роль "Санта" для друга в группе. Итак, мы пишем все наши имена и выбираем имя случайным...
3 месяца, 1 неделя назад fritz
75
голосов
3
ответа
У меня есть tmp_list ArrayList, который может содержать повторяющиеся значения. Я стремлюсь, чтобы заполнить другой ArrayList filtered_tmp_list только с одним вхождением каждого значения. Вот что я...
3 месяца, 1 неделя назад Akheloes
97
голосов
3
ответа
Если задача A, известная как NP-Complete, может быть сведена к другой задаче B в полиномиальное время, тогда B является (A) NP-Complete (B) NP-hard Ничего не дается о проблеме B, будь то в NP или н...
3 месяца, 1 неделя назад Prashant Bhardwaj
106
голосов
2
ответа
Это вопрос, связанный с обучением, хотя и не совсем домашнее задание. Я беру курс алгоритмов, в настоящее время работая над главой 15 Cormen Введение в алгоритмы . Мне удалось найти множество онлай...
3 месяца, 1 неделя назад jonstjohn
87
голосов
5
ответов
Как сгенерировать все перестановки множества, состоящие из k 0's и l 1's в лексикографическом порядке? Я ищу псевдокод или код на С++. Пример: 000111 001011 001101 001110 010011 010101 010110 01100...
3 месяца, 1 неделя назад Qbik
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема