Результаты поиска по запросу "algorithm"
Найдите кратчайший путь с наименьшим количеством ребер
Мне нужно изменить алгоритм Дейкстры, чтобы при наличии нескольких кратчайших путей мне нужно было найти алгоритм с минимальным количеством ребер на пути. Я застрял на том, как использовать метод Дейкстры, чтобы найти несколько кратчайших путей, ...
Алгоритм изменения размера изображения и поддержания соотношения сторон, чтобы соответствовать iPhone
Я создаю веб-сервис для приложения для iPhone, чтобы взаимодействовать с ним. Когда мой клиент загружает изображения на сервер, я хочу, чтобы мой php-скрипт изменил размер изображения,сохраняя соотношение сторон, чтобы он поместился на экране ...
Создать равномерную случайную перестановку
Я не уверен, может ли следующий псевдокод сгенерироватьuniformly random permutation: PERMUTATE(A): n = A.length for i = 1 to n swap A[i] and A[random(1,n)]Это кажется правильным, но может ли кто-нибудь дать мне строгое доказательство, чтобы ...
Разница между BFS и DFS
Я читаю оDFS вВведение в алгоритмы Кормен. Ниже приведен фрагмент текста. В отличие от BFS, чей подграф-предшественник образует дерево, подгруппа-предшественник, созданная DFS, может состоять из нескольких деревьев, поскольку поиск может ...
Умножение матриц: небольшая разница в размере матрицы, большая разница во времени
У меня есть код умножения матрицы, который выглядит следующим образом: for(i = 0; i < dimension; i++) for(j = 0; j < dimension; j++) for(k = 0; k < dimension; k++) C[dimension*i+j] += A[dimension*i+k] * B[dimension*k+j];Здесь размер матрицы ...
Оптимизация сжатия массива
Допустим, у меня есть массивk = [1 2 0 0 5 4 0] Я могу вычислить маску следующим образомm = k > 0 = [1 1 0 0 1 1 0] Используя только маску m и следующие операции Сдвиг влево / вправоИ / илиДобавить / Вычесть / MultiplyЯ могу сжать к ...
Альфа-бета обрезка для минимакс
Я потратил целый день, пытаясь реализовать минимакс, не понимая его. Теперь, я думаю, я понимаю, как работает минимакс, но не обрезка альфа-бета. Это мое понимание минимакса: Создайте список всех возможных ходов, вплоть до предела ...
Алгоритм Упорядочить изображения на экране
Мне нужно начать создавать приложение для работы с изображениями, и мой клиент хочет расположить картинки на экране, как это делает Google TV, а также everpix. Я долго искал, но не смог найти. Результат размещения изображений таким ...
Внедрить «Для цикла» на прологе
Как реализовать, используя рекурсию и цикл отключения счетчика (например,for i: = 1 downto N do <operator>)
Найти ранг числа на основе числа 1
Пусть f (k) = y, где k - это y-ое число в возрастающей последовательности неотрицательных целых чисел с тем же числом единиц в его двоичном представлении, что и k, например, f (0) = 1, f (1) = 1, f (2) = 2, f (3) = 1, f (4) = 3, f (5) = 2, f (6) ...