Вопросы по теме 'algorithm'
Google Code Jam 2008: раунд 1A, вопрос 3
На этапе 1A Google Code Jam 2008 обнаружена проблема :
Вычислить последние три цифры перед запятой для числа (3+sqrt(5))^n
n может быть большим числом до 1000000. Например: если n = 2, то (3+sqrt(5))^ 2 = 27 .4164079.. . ответ 027. Для...
3422 просмотров
schedule
20.05.2024
поиск среднего элемента массива
Возможный дубликат: Как найти k-й по величине элемент в несортированном массиве длины n за O (n)?
Привет всем, в интервью мне задали вопрос.
Вопрос:
В качестве входных данных будет указан массив целых чисел, и вы должны найти...
9016 просмотров
schedule
01.05.2024
Как решить задачу «Устранение Иосифа Флавия», используя круговой связанный список
class Node
{
public int Data { get; set; }
public Node Next { get; set; }
public int Counter { get; set; }
public Node(int element,int counter)
{
Data = element;...
1979 просмотров
schedule
18.04.2024
Докажите, что время работы быстрой сортировки после модификации = O(Nk)
это вопрос домашнего задания, и я не то чтобы нахожу сложности, но я стараюсь изо всех сил!
Трехстороннее разбиение — это модификация быстрой сортировки, которая разбивает элементы на группы, меньшие, равные и большие, чем опорная. Только группы...
1157 просмотров
schedule
12.05.2024
Поиск оптимальных размеров 3D-блока для группы прямоугольных 3D-элементов
Когда я говорю «коробка», я имею в виду транспортировочные коробки.
У меня есть несколько мелких предметов произвольного размера, которые мне нужно упаковать в как можно меньше коробок. Мне нужно знать, какие размеры коробки являются оптимальными....
3164 просмотров
schedule
30.04.2024
Есть ли алгоритм перестановок?
Мне нужен алгоритм или псевдокод для генерации перестановок. Предположим, мне дали два числа, которые обозначают количество букв и количество перестановок.
Я должен написать все перестановки из 26 АНГЛИЙСКОГО письма. Я написал код, но возникла...
727 просмотров
schedule
19.03.2024
Адаптация псевдокода к реализации Java для поиска самого длинного слова в дереве
Ссылаясь на этот вопрос, я задал: Как найти самое длинное слово в попробовать?
У меня возникли проблемы с реализацией псевдокода, указанного в ответе.
findLongest(trie):
//first do a BFS and find the "last node"
queue <- []...
313 просмотров
schedule
19.03.2024
Какой самый эффективный способ равномерно заполнить несортированный список сегментов разного размера?
Предположим, у меня есть несортированный список из bucket . (Каждая корзина имеет свойство size .) Предположим, у меня есть количество Q , которое я должен распределить по списку корзин как можно более равномерно ( т. е. минимизировать...
1299 просмотров
schedule
30.04.2024
Вызывать метод только один раз из класса
У меня есть класс формы, в котором есть метод ( hitTest(int,int) ), который постоянно проверяет, находится ли мышь внутри ее границ или нет. В другом методе я продолжаю проверять, оставалась ли мышь там более 1 секунды. Если это так, активируйте...
127 просмотров
schedule
12.05.2024
Определите, является ли последовательность кратной подпоследовательности в Python
У меня есть кортеж из нулей и единиц, например:
(1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1)
Оказывается:
(1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1) == (1, 0, 1, 1) * 3
Мне нужна функция f такая, что если s — непустой набор из нулей и единиц,...
1170 просмотров
schedule
29.04.2024
Двусвязный список с использованием 3 массивов
Пусть L — двусвязный список длины m, хранящийся в массивах key, prev и next, которые все имеют длину n. Предположим, что эти массивы управляются процедурами ALLOCATE_OBJECT и FREE_OBJECT, которые содержат двусвязный свободный список F. Предположим...
673 просмотров
schedule
12.04.2024
Логика четыре в ряд
В настоящее время я работаю над базовой игрой четыре в ряд для себя, но я скорее застрял в логике, стоящей за ней.
В настоящее время у меня есть этот многомерный массив, который представляет доску
[
[0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0,...
16993 просмотров
schedule
12.05.2024
Максимальное количество непересекающихся интервалов в дереве интервалов
Учитывая список интервалов времени, мне нужно найти набор максимальных непересекающихся интервалов.
Например,
если у нас есть следующие интервалы:
[0600, 0830], [0800, 0900], [0900, 1100], [0900, 1130],
[1030, 1400], [1230, 1400]
Также...
14608 просмотров
schedule
09.05.2024
Лучший способ настроить/наблюдать за параметрами алгоритма с графическим интерфейсом Qt
У меня есть пара классов алгоритмов, которые выполняют разные вычисления. Все эти классы имеют разные наборы параметров. Чего я хотел бы добиться, так это создать графический интерфейс Qt, который действует как наблюдатель за параметрами алгоритма,...
215 просмотров
schedule
28.03.2024
Случайная генерация координат внутри ограниченной области
У меня есть список долгот и широт, который образует границу для географической области. Я хотел бы создать некоторые случайные координаты внутри этой географической области. Не могли бы вы предложить некоторые подходы, которые я могу использовать на...
4551 просмотров
schedule
06.04.2024
Самая длинная возрастающая последовательность в массиве в C
Я хочу создать программу, которая возвращает мне самую длинную возрастающую последовательность в массиве.
Например:
Вход: 1, 2, 3, 2, 6, 2 Выход: 1, 2, 3
Ввод: 4, 3, 1, 2, 4, 6, 4, 1, 5, 3, 7 Вывод: 1, 2, 4, 6
Мне удалось составить код, но...
11600 просмотров
schedule
09.03.2024
Лучший способ найти необходимое количество людей
У меня есть некоторые ежедневные данные со временем начала и окончания действия. Каждое действие требует одного человека. Я хочу знать, сколько людей мне понадобится.
Вот пример данных (я использую python):
[str(d.start) + " || " + str(d.end)...
114 просмотров
schedule
17.03.2024
Вычислительная сложность преобразования базы
В чем сложность преобразования очень большого n-битного числа в десятичное представление?
Я думаю, что элементарный алгоритм многократного целочисленного деления, использующий остаток для получения каждой цифры, будет иметь сложность O(M(n)log n)...
2972 просмотров
schedule
03.04.2024
R: Алгоритм объединения полигонов
У меня есть файл с разными полигонами, определенными как data.frame с id , lng и lat . С помощью следующего кода я могу нанести эти полигоны на карту.
library(ggmap)
library(ggplot2)
map <- get_googlemap(center = c(lon =...
95 просмотров
schedule
21.04.2024
Временная сложность Special Double For-Loop?
Мне только что задали этот вопрос на экзамене, и это сводит меня с ума. Вопрос заключается в следующем: какова временная сложность следующего кода с точки зрения n:
int count = 0;
for(int i = 0; i < n; i++) {
for(int j = 1; j < n; j = j...
72 просмотров
schedule
06.03.2024