Вопросы по теме 'algorithm'
Лучший способ определить, входит ли последовательность в другую?
Это обобщение проблемы «строка содержит подстроку» на (более) произвольные типы.
Учитывая последовательность (например, список или кортеж), как лучше всего определить, находится ли внутри нее другая последовательность? В качестве бонуса он должен...
22.11.2023
Статистический подход к шахматам?
Читая о том, как Google решает проблему перевода , я задумался. Можно ли построить сильный шахматный движок, проанализировав несколько миллионов партий и определив наилучший возможный ход, основываясь в значительной степени (полностью?) на...
24.09.2023
Сложность обнаружения столкновений ‹O (n²): Более простой подход, чем сетка, квадродеревья, BSP?
У меня есть большое количество объектов (для начала, мячей), которые ступенчато движутся в пространстве по одному и не должны перекрываться. В настоящее время при каждом движении я проверяю столкновение с любым другим объектом. Несколько другое...
14.11.2023
Оптимизация нестандартных функций
У меня определена сложная функция (4 двойных параметра), которая имеет много разных локальных оптимумов. У меня также нет оснований думать, что он должен быть дифференцируемым. Единственное, что я могу сказать, это гиперкуб, в котором можно найти...
27.11.2023
Возврат подмножества строк из 10000 строк ascii
Мой колледж подходит к концу, поэтому я начал готовиться к собеседованиям, чтобы получить РАБОТУ, и я наткнулся на этот вопрос, когда готовился к собеседованию.
У вас есть набор из 10000 строк ascii (загруженных из файла)
Строка...
04.10.2023
Как найти минимальный или максимальный элемент в области матрицы?
Для матрицы NxM с целыми значениями, как наиболее эффективно найти минимальный элемент для области (x1,y1) (x2,y2), где 0 ‹= x1‹=x2 ‹ M и 0 ‹= y1 ‹= y2 ‹ N
Можно предположить, что мы будем многократно запрашивать разные регионы.
Мне интересно,...
25.09.2023
Реализация стека с помощью Python
Я пытаюсь реализовать простой стек с Python, используя массивы. Мне было интересно, может ли кто-нибудь сообщить мне, что не так с моим кодом.
class myStack:
def __init__(self):
self = []
def isEmpty(self):
return...
09.12.2023
Одиночный номер II из leetcode
Вопрос о Single Number II из leetcode:
В массиве целых чисел каждый элемент встречается три раза, кроме одного. Найди ту единственную. Примечание. Ваш алгоритм должен иметь линейную сложность времени выполнения. Не могли бы вы реализовать это...
11.12.2023
Рекурсивное дерево PHP (перестановки)
Я хочу написать функцию, которая создает все перестановки списка массивов (список динамический). Теперь я нашел 2 статьи, http://dannyherran.com/2011/06/finding-unique-array-combinations-with-php-permutations/ и Поиск декартова произведения с...
28.10.2023
Алгоритм планирования интервью
Я пытаюсь придумать алгоритм, который всегда дает оптимальное решение этой проблемы в кратчайшие сроки:
Есть n кандидатов на работу и k комнат, в которых у них запланированы собеседования в разное время дня. У интервью есть определенное...
19.12.2023
Какие случаи следует учитывать при разборе математического выражения (скобки)?
Я должен проверить, правильно ли совпадают {} [] и () . Я нашел эти три случая главной заботой:
1.Две скобки неправильно подобраны.
2. Доступна открывающая скобка, но не закрывающая.
3.Открытие не доступно, а закрывается.
Только ли эти...
16.10.2023
Использование кратчайшего пути из одного источника для обхода шахматной доски
Скажем, у нас есть шахматная доска размера n x n (или, другими словами, матрица), и у каждого квадрата есть свой вес. Фигура может двигаться по горизонтали или вертикали, но не по диагонали. Стоимость каждого хода будет равна разнице двух клеток на...
01.10.2023
Удаление строки из массива строк по определенному индексу
Я пытаюсь написать алгоритм для удаления имени из списка имен по определенному индексу. Сначала я буду читать файл построчно. Файл будет таким:
amelie barbon cat dog thomas | 3
raty pertw ituy |5
Теперь, например, мы видим первую строку,...
29.10.2023
Поиск наибольшей и наименьшей длины пути в каталоге дерева Java
У меня возникли проблемы с проблемой, связанной с деревом каталогов и поиском наименьшего и наибольшего пути длины в этом дереве. Проблема в следующем:
Учитывая строку имен каталогов и файлов, где число «-» указывает на связь между всеми...
10.12.2023
Сильно связанный граф
У меня сильно связный граф. Я хочу удалить лезвие и проверить, остается ли он прочно связанным. Поскольку я беру N = Общее количество узлов в графе равным 10, и большинство графов, которые мне интересны, имеют более 25 ребер, его трудно проверить,...
04.11.2023
Найти неправильную область в массиве 4D numpy данных с координатной сеткой (широта/долгота)
У меня есть большой 4-мерный набор данных о температуре [время, давление, широта, долгота]. Мне нужно найти все точки сетки в области, определяемой индексами широты и долготы, и вычислить среднее значение по области, чтобы оставить мне двумерный...
12.12.2023
Счетчик достижимости для всех узлов в направленном ациклическом графе
Итак, на конкурсе программирования на Hackerrank была задача под названием «Ациклический граф», которая в основном сводится к подсчету количества узлов, достижимых из каждого узла в «направленном ациклическом графе». Например, скажем, у вас есть...
06.11.2023
Создать полное пространство образцов для биномиального распределения значений n и k?
Я хотел создать полное выборочное пространство биномиального распределения для заданного значения n и k. Итак, Bin(n = 4, k =2) должен вернуть что-то вроде:
1 1 0 0
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 1
0 0 1 1
25.10.2023
Временная сложность кода в наихудшем случае
Почему наихудшая временная сложность следующего кода равна O(N)?
/*
* V is sorted
* V.size() = N
* The function is initially called as searchNumOccurrence(V, k, 0, N-1)
*/
int searchNumOccurrence(vector<int> &V, int k, int start, int...
26.10.2023
Алгоритм предварительного порядка двоичного дерева поиска в OCaml
У меня возникли проблемы с реализацией этого алгоритма в OCaml, так как я должен печатать круглые скобки между функциями.
Алгоритм выглядит следующим образом:
BEGIN
WRITE ( "(" )
IF (NOT EMPTY tree) THEN
IF (NOT EMPTY (left_leaf...
18.11.2023
Новые материалы
Коллекции публикаций по глубокому обучению
Последние пару месяцев я создавал коллекции последних академических публикаций по различным подполям глубокого обучения в моем блоге https://amundtveit.com - эта публикация дает обзор 25..
Представляем: Pepita
Фреймворк JavaScript с открытым исходным кодом
Я знаю, что недостатка в фреймворках JavaScript нет. Но я просто не мог остановиться. Я хотел написать что-то сам, со своими собственными..
Советы по коду Laravel #2
1-) Найти
// You can specify the columns you need
// in when you use the find method on a model
User::find(‘id’, [‘email’,’name’]);
// You can increment or decrement
// a field in..
Работа с временными рядами спутниковых изображений, часть 3 (аналитика данных)
Анализ временных рядов спутниковых изображений для данных наблюдений за большой Землей (arXiv)
Автор: Рольф Симоэс , Жильберто Камара , Жильберто Кейрос , Фелипе Соуза , Педро Р. Андраде ,..
3 способа решить квадратное уравнение (3-й мой любимый) -
1. Методом факторизации —
2. Используя квадратичную формулу —
3. Заполнив квадрат —
Давайте поймем это, решив это простое уравнение:
Мы пытаемся сделать LHS,..
Создание VR-миров с A-Frame
Виртуальная реальность (и дополненная реальность) стали главными модными терминами в образовательных технологиях. С недорогими VR-гарнитурами, такими как Google Cardboard , и использованием..
Демистификация рекурсии
КОДЕКС
Демистификация рекурсии
Упрощенная концепция ошеломляющей
О чем весь этот шум?
Рекурсия, кажется, единственная тема, от которой у каждого начинающего студента-информатика..