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

10 ответов

Это влияет на длину результатов, что, очевидно, неверно.

тандартная функция для печати перестановок символов строки: void permute(char *a, int i, int n) { int j; if (i == n) printf("%s\n", a); else { for (j = i; j < n; j++) //check till end of string { swap((a+i), (a+j)); permute(a, i+1, n); ...

7 ответов

Но вы также можете использовать SAT-решатель, в отличие от написания собственного алгоритма возврата. Таким образом, вы можете в некоторой степени регулировать, насколько трудно будет найти решение: если вы ограничите правила вывода, которые использует SAT-решатель, вы можете проверить, можете ли вы легко решить головоломку. Просто Google для "SAT решения судоку".

оздать судоку с уникальным решением? Я думал, что нужно инициализировать случайную доску, а затем удалить некоторые числа. Но мой вопрос: как мне сохранить уникальность решения?

2 ответа

У меня нет времени сейчас анализировать время работы этого подхода. Я думаю, что это O (2 ^ n) или около того. Может быть, еще позже ...

оложим, у нас есть таблица чисел, подобная этой (мы можем предположить, что это квадратная таблица): 20 2 1 3 4 5 1 14 8 9 15 12 17 17 11 16 1 1 15 18 20 13 15 5 11Ваша задача - вычислить максимальную сумму из n чисел, где n - количество строк ...

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

1 ответ

Это сработало отлично. К счастью, все мои строки очень короткие (50 символов или меньше), поэтому они обрабатываются очень быстро для меня.

жный дубликат: Существуют ли библиотеки для нечеткого поиска или функции схожести строк, написанные для C #? [https://stackoverflow.com/questions/83777/are-there-any-fuzzy-search-or-string-similarity-functions-libraries-written-for-c] Какой ...

1 ответ

Большое спасибо за уравнение! Я собираюсь использовать его для генерации интервалов, превышающих 12 баллов.

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

4 ответа

 Это недавняя (2012 г.) общая реализация кратчайшего пути.

вая сетку, состоящую полностью из четырехугольников, где каждая вершина имеет валентность n (при n> = 3) и не лежит на одной плоскости, мне нужно найти расстояние каждой вершины в сетке от замкнутого набора начальных вершин , То есть, учитывая ...

7 ответов

Удачи.

Я пытался понять, как выбрать, скажем, 15 билетов в одном блоке мест. РЕДАКТИРОВАТЬ : проблема в том, как найти все прямоугольники заданных размеров (скажем, 3х5) свободных мест?Ниже моя таблица, и запрос выбирает 4 последовательных места ...

1 ответ

Зачем это делать? Существует более простое и интуитивно понятное решение только с 1 генерацией номера

хороший способ получить [псевдо-] случайный элемент из диапазона STL? Лучшее, что я могу придумать, это сделатьstd::random_shuffle(c.begin(), c.end()) а затем взять мой случайный элемент изc.begin(). Тем не менее, я мог бы хотеть случайный ...

2 ответа

Чтобы понять эту концепцию, представьте каждое значение в виде числовой линии, идущей от 0 до 255. Если вы отобразите число на этой числовой строке, то это число будет на расстоянии от начала числовой линии. Чтобы отрицать это, номер должен перейти на другой конец строки номера. Этот алгоритм в основном переворачивает числовую строку, не сдвигая ни начало, ни конец. Наша числовая линия от 0 до 255, поэтому, если число было 10 от начала (10), теперь оно будет 10 от конца (245), таким образом, отрицая цвет.

я есть цвет RGB в диапазоне от 0,0 до 1,0 для каждого фрагмента, мне нужен алгоритм для получения инверсии цвета, есть идеи, как я могу это сделать?

1 ответ

Асимптотический анализ

У меня проблемы с пониманием, как превратить это в формулу. for (int i = 1; i <= N; i++) { for (int j = 1; j <= N; j += i) {Я понимаю, что происходит, для каждого i ++ у вас есть 1 уровень умножения меньше j. я = 1, вы получите j = 1, 2, 3, ...