3
ответа
Точность между моей IDE и PythonTutor.com? [Дубликат]
Я работаю над проблемой для своего онлайн-курса Python и заметил в моем решении что-то странное в быстром вычислении наименьшего общего числа из двух чисел: когда я отправляю свой код ...
вопрос задан: 26 September 2011 22:23
3
ответа
“Заполнение шаблона с мозаиками” загадка
Я встретился с интересной проблемой при программировании случайного генератора уровня для основанной на мозаике игры. Я реализовал решатель "в лоб" для него, но это экспоненциально медленно и определенно негодно...
вопрос задан: 22 September 2011 15:47
3
ответа
Как создать оптимизированную функцию упаковки в Python?
Таким образом, мне дали задачу создать поставлющийся модуль для системы интернет-магазина. Это может быть немного излишества, но я действительно хотел бы создать тот, который может выяснить, как упаковать пакеты в большинстве...
вопрос задан: 29 August 2011 04:53
3
ответа
Алгоритм для деления плитки шоколада в равной степени
Случайная мысль появилась в мою голову (когда я совместно использовал плитку шоколада, конечно!). Я задавался вопросом, существует ли универсальный алгоритм для решения этой проблемы. Проблема идет как это: Информация 1. Вы...
вопрос задан: 22 July 2011 21:49
3
ответа
строковый алгоритм перемещения
Предположим там дан две Строки: Представьте s1 в виде строки = Строка "MARTHA" s2 = "MARHTA" здесь, мы обмениваемся положениями T и H. Мне интересно писать код, который рассчитывает, для скольких изменения необходимы...
вопрос задан: 30 June 2011 14:21
3
ответа
Понимание этого матричного перемещения функционирует в Haskell
Это матричное перемещение функционирует работы, но я пытаюсь понять его пошаговый execurtion, и я не получаю его. транспонируйте::-> транспонирование ([]: _), = [] транспонируют x = (карта...
вопрос задан: 18 April 2011 23:31
3
ответа
.NET библиотека для текстовых алгоритмов?
Вы знаете какую-либо библиотеку .NET для текстовых алгоритмов? Особенно меня интересует совпадение строк и алгоритмы полнотекстового поиска, такие как алгоритм Битапа, расстояние Левенштейна, расстояние Дамерау – Левенштейна ...
вопрос задан: 22 December 2010 10:39
3
ответа
Отменить / Повторить реализацию
Дайте мне несколько мыслей о том, как реализовать функцию отмены / возврата - как у нас в текстовых редакторах. Какие алгоритмы я должен использовать и что я могу прочитать. Благодарю.
вопрос задан: 14 November 2010 18:37
3
ответа
Алгоритм для выравнивания пикового использования со временем?
У меня есть среда, которая служит многому распространению устройств через 3 часовых пояса путем получения и отправки данных в течение первых часов после полуночи. Распределение этих устройств было определено псевдо-...
вопрос задан: 22 October 2010 19:51
3
ответа
Алгоритм для нахождения минимального количества коэффициентов требуемым найти дефектный шар от ряда n шарами
Хорошо вот загадка, я сталкиваюсь с большим количеством времен - Данный ряд 12 шаров, один из которых является дефектным (это весит или меньше или больше). Вы, позволяют весить 3 раза для нахождения дефектного и также...
вопрос задан: 2 October 2010 17:19
3
ответа
Алгоритм: Удаление как можно меньше элементов от набора для осуществления подмножеств
Я получил проблему, которую я не знаю, как решить: у Меня есть ряд наборов = {A_1, A_2..., A_n}, и у меня есть набор B. Цель теперь состоит в том, чтобы удалить как можно меньше элементов от B (создающий B'), такой...
вопрос задан: 25 September 2010 17:59
3
ответа
Алгоритмы для строк “нечеткого соответствия”
Нечетким соответствием я не имею в виду подобные строки расстоянием Левенштейна или чем-то подобным, но способом, которым оно используется в TextMate/Ido/Icicles: учитывая список строк, найдите тех, которые включают все...
вопрос задан: 11 September 2010 06:34
3
ответа
Эффективно храня список простых чисел
В этой статье говорится: Каждое простое число может быть выражено как 30k±1, 30k±7, 30k±11, или 30k±13 для некоторого k. Это означает, что мы можем использовать восемь битов на тридцать чисел для хранения всех начал;...
вопрос задан: 1 September 2010 20:24
3
ответа
Алгоритм обратимого перемешивания с использованием ключа
Как бы я кодировал алгоритм обратимого перемешивания в C #, который использует ключ для перемешивания и может быть возвращен в исходное состояние? Например, у меня есть строка: «Hello world», как я могу переместить это так ...
вопрос задан: 29 August 2010 23:24
3
ответа
Почему нет циклов в Эрик Липперт Неизменяемое двоичное дерево?
Я только что посмотрел на простую реализацию Эрика Липперта неизменного двоичного дерева, и у меня возник вопрос по этому поводу. После показа реализации Эрик заявляет, что Обратите внимание, что еще один приятный ...
вопрос задан: 27 August 2010 21:06
3
ответа
Эффективный анализ большого текстового файла в C #
Мне нужно прочитать большой текстовый файл с разделением пробелами и подсчитать количество экземпляров каждого кода в файле. По сути, это результаты нескольких сотен тысяч экспериментов ...
вопрос задан: 27 August 2010 13:12
3
ответа
Какой алгоритм стоит у поколения тральщиков
Что ж, я прошел через множество сайтов, рассказывающих, как его решить, но было интересно, как его создать. Я не очень заинтересован в его аспектах кодирования, но хотел узнать больше об алгоритмах ...
вопрос задан: 26 August 2010 18:54
3
ответа
How to decompose an integer in two for grid creation
Given an integer N I want to find two integers A and B that satisfy A × B ≥ N with the following conditions: The difference between A × B and N is as low as possible.
Разница ...
вопрос задан: 25 August 2010 23:57
3
ответа
Fast algorithm for line of sight calculation in an RTS game
I'm making a simple RTS game. I want it to run very fast because it should work with thousands of units and 8 players. Everything seems to work flawlessly but it seems the line of sight calculation ...
вопрос задан: 22 August 2010 09:25
3
ответа
Найти ближайшая точка в двумерном пространстве
Вчера я прочитал задачу, которую можно перевести в следующую задачу с небольшой модификацией: координата точки выражается через (x, y) в двумерном пространстве. Входные данные: массив точек ARRAY = ...
вопрос задан: 21 August 2010 13:16
3
ответа
Алгоритм преобразования вершин треугольной полосы в многоугольник
У меня есть массив с вершинами, представляющими треугольная полоса. Мне нужно преобразовать его в многоугольник.
Есть много решений, чтобы сделать обратное, но я не смог найти одно для вышеуказанной проблемы.
Или это ...
вопрос задан: 20 August 2010 03:30
3
ответа
Заполнить произвольную 2D-фигуру заданным набором прямоугольников
У меня есть набор прямоугольников и произвольной формы в 2D пространстве. В форме не обязательно многоугольника (это может быть круг), а прямоугольники имеют разную ширину и высоту. Задача состоит в том, чтобы приблизить ...
вопрос задан: 18 August 2010 20:10
3
ответа
Нахождение частой последовательности чисел в массиве
Array (3, 5, 1, 3, 5, 48, 4, 7, 13, 55, 65, 4, 7, 13, 32) частой последовательности чисел будет (3, 5) f = 2 + (4, 7, 13) f = 2 любой алгоритм или псевдокод, чтобы найти это? Обновление (1): if (7, 13) ...
вопрос задан: 18 August 2010 08:31
3
ответа
Как вычислить точку на линии в CGAL
Учитывая трехмерную линию в CGAL,
Я проверил ...
вопрос задан: 17 August 2010 18:27
3
ответа
Минимизировать цену за объем заказы со скидками
Я пытаюсь собрать систему для предложения расходных комплектов на основе запрошенного количества. Проблема, с которой я сталкиваюсь, заключается в том, что у комплектов есть скидки на объем / объем, поэтому они могут быть дешевле для ...
вопрос задан: 16 August 2010 18:04
3
ответа
Чем полезны растровые индексы?
Википедия приводит этот пример Идентификатор Пол Битовые карты F M 1 Женский 1 0 2 Мужской 0 1 3 Мужской ...
вопрос задан: 10 August 2010 19:17
3
ответа
Перекрывающиеся полигоны на 2D плоскости
я хотел бы создать динамическую структуру данных, которая может содержать список полигонов и возвратить список полигонов, который перекрывает указанный прямоугольник. я изучил лучшие деревья (и деревья квадрантов), но они...
вопрос задан: 10 August 2010 12:06
3
ответа
Хеширование значений указателя
Иногда необходимо взять хеш-функцию указателя; не объект указатель указывает на, но сам указатель. Много времени, люди просто плывут на плоскодонке и используют значение указателя в качестве целого числа, прерывания...
вопрос задан: 9 August 2010 17:42
3
ответа
Найти матрицу корреляции
У меня довольно большая матрица (около 50 тыс. Строк), и я хочу напечатать коэффициент корреляции между каждой строкой в матрице. Я написал код Python следующим образом: для меня в xrange (rows): # ...
вопрос задан: 9 August 2010 10:14
3
ответа
Алгоритм для нахождения оптимального способа покрыть плоскость цветными прямоугольниками
Предположим, что я открываю Краску MS, тяну набор сплошных прямоугольников, сохраняю ее как png и даю ее Вам: Теперь необходимо узнать, как я потянул эти прямоугольники. Для этого изображения был бы Ваш алгоритм...
вопрос задан: 7 August 2010 17:20