0
ответов
Найдите как можно большее количество людей в такой башне
Во-первых, давайте рассмотрим вопрос: цирк разрабатывает башню, состоящую из людей, стоящих друг на друге.
плечи. По практическим и эстетическим соображениям каждый человек должен быть ниже ростом ...
вопрос задан: 17 December 2010 20:58
0
ответов
Как пройти через каждый бит байта
Я не знаю, как реализовать следующий алгоритм. Например, у меня int = 26, это «11010» в двоичном формате.
Теперь мне нужно выполнить одну операцию для 1, другую для 0 слева направо, пока ...
вопрос задан: 16 December 2010 21:34
0
ответов
Случайным образом переставить N первых элементов односвязного списка
Мне нужно переставить N первых элементов односвязного список длины n, случайным образом. Каждый элемент определяется как: typedef struct E_s
{struct E_s * следующий;
} E_t; У меня есть корневой элемент, и я могу пройти ...
вопрос задан: 16 December 2010 16:21
0
ответов
В чем разница между сортировкой по сегменту и сортировкой по основанию?
Сортировка по сегменту и сортировка по основанию - близкие родственники; Сортировка ведра идет от MSD к LSD, а сортировка по основанию может идти в обоих "направлениях" (LSD или MSD). Как работают оба алгоритма, и, в частности, как они ...
вопрос задан: 16 December 2010 14:24
0
ответов
2D Level of Detail (LOD) algorithm
I have been scouting around the net for an algorithm that enables you to create level of detail (LOD) representations of 2D polygons, but am unable to find ANY decent reference. Maybe I am using the ...
вопрос задан: 16 December 2010 12:46
0
ответов
Определение сложности набора слова на QWERTY-клавиатуре
Я ищу достаточно простой алгоритм, чтобы определить, насколько сложно набрать слово на QWERTY-клавиатуре. Слова не обязательно должны быть словарными, поэтому список часто используемых опечаток ...
вопрос задан: 16 December 2010 09:49
0
ответов
Алгоритм для размещения окон на рабочем столе (например, плитка)
Я ищу алгоритм для решения такой проблемы, как это: у меня несколько окон, каждое окно можно перемещать и изменять размер, но с указанным соотношением ширины и высоты, например. 2: 1 (высота: ширина). Каждое окно может '...
вопрос задан: 16 December 2010 08:15
0
ответов
Где я могу узнать / найти примеры распознавания жестов, передаваемых из Kinect с использованием OpenCV?
У меня есть Kinect и драйверы для Windows и MacOSX. Есть ли примеры распознавания жестов, передаваемых из Kinect с использованием OpenCV API? Я пытаюсь достичь подобного прототипа DaVinci на Xbox ...
вопрос задан: 16 December 2010 06:04
0
ответов
Какой алгоритм умножения матриц самый лучший? [closed]
Какой алгоритм умножения матриц лучший? Что для меня значит «лучший»? Это самые быстрые и готовые к сегодняшнему дню машины. Если можно, дайте ссылки на псевдокод.
вопрос задан: 15 December 2010 22:32
0
ответов
Алгоритм сортировки: Большой текстовый файл со строками переменной длины (значения, разделенные запятыми)
Какой хороший алгоритм для сортировки текстовых файлов большего размера чем доступная память (много десятков гигабайт) и содержать записи переменной длины? Все алгоритмы, которые я видел, предполагают: 1) данные помещаются в ...
вопрос задан: 15 December 2010 18:20
0
ответов
эффективная сортировка
У меня есть массив значений, который почти, но не совсем отсортирован, с несколькими смещенными значениями (скажем, 50 из 100000). Как сортировать его наиболее эффективно?
вопрос задан: 15 December 2010 06:45
0
ответов
поиск перекрытия интервалов в списке интервалов?
Скажем, [a, b] представляет интервал на действительной прямой от a до b, a
вопрос задан: 15 December 2010 02:06
0
ответов
Algorithm for Rendering Long Text in a Text Editor
I've been thinking about writing a text editor control that can edit text that can have any arbitrary length (say, hundreds of megabytes), similar in some ways to the Scintilla editor. The goal is to ...
вопрос задан: 14 December 2010 20:21
0
ответов
how to represent graphs /trees in python and how to detect cycles?
i want to implement kruskal's algorithm in python how can i go about representing the tree/graph and what approach should i follow to detect the cycles ?
вопрос задан: 14 December 2010 20:16
0
ответов
Какова сложность во время выполнения оператора switch?
Я хотел бы знать, какова сложность выполнения оператора switch в худшем случае при условии, что у вас n случаев. Я всегда предполагал, что это был O (n). Я не знаю, делают ли компиляторы что-нибудь умное. Если ...
вопрос задан: 14 December 2010 18:34
0
ответов
Distance measure between two sets of possibly different size
I have 2 sets of integers, A and B, not necessarily of the same size. For my needs, I take the distance between each 2 elements a and b (integers) to be just abs(a-b). I am defining the distance ...
вопрос задан: 14 December 2010 16:46
0
ответов
Докажите, что клика NP-полноты + граф независимого множества
"Докажите, что NP-Complete определяет данные входные G и k, имеет ли G клику размера k и независимое множество. размера k. Обратите внимание, что это 1 проблема, а не 2; ответ будет положительным, если и только ...
вопрос задан: 14 December 2010 15:57
0
ответов
Как случайное число генерируется во время выполнения?
Поскольку компьютеры не могут выбирать случайные числа (могут ли они?), Как на самом деле генерируется это случайное число. Например, в C # мы говорим: Random.Next () Что происходит внутри?
вопрос задан: 14 December 2010 15:29
0
ответов
Как я могу создать заполненный многоугольник из неупорядоченных данных краев в MATLAB?
Я хочу создать многоугольник с использованием данных ребер (X, Координаты Y каждой точки края), который не упорядочен, и я хочу заполнить этот многоугольник некоторым цветом. Есть предложения, как я могу это сделать?
вопрос задан: 14 December 2010 06:38
0
ответов
Генетические алгоритмы: как сделать кроссовер в задачах «подмножества»?
У меня есть проблема, которую я пытаюсь решить с помощью генетических алгоритмов. Проблема заключается в выборе некоторого подмножества (скажем, 4) из 100 целых чисел (эти целые числа - просто идентификаторы, которые представляют что-то еще). Порядок ...
вопрос задан: 14 December 2010 04:53
0
ответов
Проблема с курицей / яйцом: Хеш файла (включая хеш ) внутри файла! Возможно?
Дело в том, что у меня есть файл, в котором есть место для метаданных. Я хочу сохранить в нем хеш для проверки целостности. Проблема в том, что как только я сохраняю хеш, файл и хеш вместе с ним изменяются. Я прекрасно ...
вопрос задан: 13 December 2010 19:36
0
ответов
Формальный способ получения ближайших значений в массив в Javascript с заданным значением и отсортированным массивом?
Если у меня есть такой массив: var array = [1, 3, 4, 5, 9, 10]; И у меня есть такое значение: var value = 8; Я хочу получить такой результат: var result = getClosestValues (array, value); // [5, 9] What '...
вопрос задан: 13 December 2010 17:08
0
ответов
Проверить, является ли одно целое число степенью другого
Это вопрос собеседования: «Учитывая 2 целых числа x и y, проверьте, является ли x целочисленной степенью y» (например, для x = 8 и y = 2 ответ «истина», а для x = 10 и y = 2 «ложь»). Очевидное ...
вопрос задан: 13 December 2010 13:07
0
ответов
Почему быстрая сортировка в среднем быстрее, чем другие?
Как мы знаем, производительность быстрой сортировки в среднем составляет O (n * log (n)), но производительность слияния и heapsort равна O (n * log (n)) в среднем тоже. Возникает вопрос, почему быстрая сортировка в среднем быстрее.
вопрос задан: 13 December 2010 07:21
0
ответов
Эффективное умножение очень больших матриц в MATLAB
У меня недостаточно памяти, чтобы просто создать диагональную матрицу D-by-D, поскольку D велико. Я все время получаю ошибку "нехватка памяти". Вместо выполнения M x D x D операций при первом умножении ...
вопрос задан: 13 December 2010 06:54
0
ответов
Код двустороннего сопоставления максимального веса / минимальной стоимости в Python
Я ищу код Python для сопоставления максимального веса / минимальной стоимости в двудольном графе. Я использовал общий код сопоставления максимального веса в NetworkX, но нахожу его слишком медленным для моего ...
вопрос задан: 13 December 2010 05:46
0
ответов
Является ли эта реализация хвостовой рекурсивной
Я читал в алгоритмической книге, что функцию Аккермана нельзя сделать хвостовой рекурсивной (они говорят, что "ее нельзя преобразовать в итерацию "). Я довольно озадачен этим, поэтому я попытался и ...
вопрос задан: 12 December 2010 22:42
0
ответов
touchesBegan перестает работать, когда представление перемещается за пределы своего супервизора
Я использую [aSubview touchesBegan], чтобы перемещать положение объекта Subview на экране относительно его супервизора. Его супервизор не намного больше, чем само подпредставление. Это довольно просто ...
вопрос задан: 12 December 2010 18:48
0
ответов
Итеративная реализация ближайшей точки
В настоящее время я использую следующий псевдокод для реализации алгоритма ICP на C #. Полученная из ICP Powerpoint функция ICP (Scene, Model) begin E` = + ∞; (Rot, Trans) = In Initialize-Alignment (...
вопрос задан: 12 December 2010 17:48
0
ответов
RSA: вычисление закрытого ключа с помощью расширенного алгоритма Евклида
Я учусь в старшей школе и пишу статью по RSA, и я делаю пример с очень маленькими простыми числами. Я понимаю, как работает система, но я хоть убей не могу вычислить частное ...
вопрос задан: 12 December 2010 16:26