0
ответов
Почему текстовые редакторы замедляются при редактировании очень длинных линий?
Большинство текстовых редакторов замедляются, когда линии очень длинные. Предлагаемая структура для хранения данных для текстового редактора кажется веревкой, что должно быть невосприимчивым к модификации длинных линий. Кстати, редакторы ...
вопрос задан: 12 September 2011 16:34
0
ответов
Найдите треугольник, содержащий произвольную точку в триангулированной поверхности Делоне
Я ищу возможность сделать линейную интерполяцию нерегулярно выбираемой функции z(x,y) на основе триангуляции Делоне. Скажем, у меня есть холм, для которого я получил триангуляцию Делоне: Я знаю ...
вопрос задан: 12 September 2011 14:01
0
ответов
Как эффективно подсчитать количество определенных указателей?
У меня есть следующий код C ++: quote_class * temp1 = findtemp1 (...); // возвращает нулевой или действительный указатель
Quey_class * temp2 = findtemp2 (...); // возвращает нулевой или действительный указатель
Que_class * temp3 = ...
вопрос задан: 12 September 2011 13:19
0
ответов
Алгоритм быстрого отбрасывания тени в GDI+
Что такое эффективный способ добавить каплю тени к изображению в GDI? Сейчас я начинаю с изображения: я использую ImageAttributes и ColorMatrix, чтобы нарисовать альфа-маску изображения к новому изображению: colorMatrix ...
вопрос задан: 11 September 2011 23:53
0
ответов
Как выровнять переключатель переключения вправо в jQuery mobile
Как можно выровнять переключатель переключения вправо в представлении списка мобильных устройств jQuery? Вот с чем я работаю: http://jsfiddle.net/bthj/ry799/ Переключатель можно увидеть там, цепляясь за этикетку слева,...
вопрос задан: 11 September 2011 14:41
0
ответов
Как соединить арабские буквы в слова
Я должен прочитать арабские буквы из xml файла и отобразить их в виде ввода слова :س ع ا ا د ة.
вывод :سعادة выглядит так ... Я не знаю, как это сделать на каком-нибудь языке, какой алгоритм читать, мне нужно немного ...
вопрос задан: 11 September 2011 08:40
0
ответов
Вычисления режим (наиболее частый элемент) набора за линейное время?
В книге Скиены «The Algorithm Design Manual», вычисление режима (наиболее частого элемента) набора, как говорят, имеет Ω (n log n) нижняя граница (это меня озадачивает), но также (правильно я предполагаю), что ...
вопрос задан: 11 September 2011 03:38
0
ответов
Какой алгоритм быстрее для проверки, если бит установлен?
Я делаю игру, в которой я храню много данных в одном Целое число или долго, потому что у меня будет огромное количество данных. Я не хочу использовать целые классы по причинам эффективности, и они ...
вопрос задан: 10 September 2011 21:53
0
ответов
Найти наименьший нерегулярный многоугольник из комбинации вершин (критические характеристики)
Мне нужно найти нерегулярное многоугольника с наименьшей площадью поверхности из нескольких вершин на 2D-плоскости. Нет, это не домашнее задание. Хотя я хотел бы вернуться в школу прямо сейчас. Есть некоторые ...
вопрос задан: 10 September 2011 19:33
0
ответов
Память эффективный алгоритм электропитания
, пытающийся вычислить все подмножества (набор питания) 9-буквенного строки «abcdefghi». Используя стандартные рекурсивные методы, моя машина попадает в ошибку памяти (1 ГБ) до завершения. У меня больше нет ...
вопрос задан: 10 September 2011 12:54
0
ответов
алгоритм, чтобы найти случайную гамильтоновую путь в сетке?
Я ищу эффективный алгоритм Это может найти как возможно, в качестве возможного гамильтонового пути в двунаправленной сетке N * M. Кто-нибудь знает, где я могу найти, или как построить построение ...
вопрос задан: 10 September 2011 10:57
0
ответов
Сортировка точек полигона
У меня выпуклый полигон ABCDE... (он может иметь любое количество точек). Мне нужно отсортировать все его вершины так, чтобы ни одна из рёбер не пересекалась.
пример: A _____ B \ / \ / X / \ /____COPY2
C ...
вопрос задан: 10 September 2011 05:58
0
ответов
Обрезка больших графиков блуждающих узлов
У меня есть график, состоящий примерно из 35000 узлов, представленных простым текстом: node1 -> node35000
узел29420 -> узел35000
узел2334 -> узел4116
... Я хотел бы укоротить его, удалив узлы, которые...
вопрос задан: 10 September 2011 03:43
0
ответов
Есть ли имя для этого BFS / DF / IDDFS - подобный алгоритм?
По сути, это первый поиск, который останавливается на определенной глубине или стоимости. Например, он может DFS все узлы в пределах 10 краев из источника, затем 20, затем 30. Разница в том, что, а не ...
вопрос задан: 10 September 2011 03:41
0
ответов
Как бы вы модифицировали BFS, чтобы найти кратчайший путь от A до B, учитывая, что график очень большой?
Подразумевается под «очень большим графом», заключается в том, что каждая вершина имеет 1000 соседних вершин, но если вы идете увидеть окончательное решение, расстояние от A до B было всего 6 (скажем). В такой ситуации, используя ...
вопрос задан: 10 September 2011 03:39
0
ответов
Внутренний массив переупорядочения?
Допустим, у меня есть массив длиной n и второй индексов массива, также длиной n. Индексы содержат некоторую произвольную перестановку последовательности [0, n). Я хочу переставить такое, что это в ...
вопрос задан: 9 September 2011 18:31
0
ответов
Получить все возможные суммы, которые добавляют до заданного номера
Я делаю математическое приложение для Android. В одном из этих полей пользователь может ввести int (без цифр и выше 0). Идея состоит в том, чтобы получить все возможные суммы, которые делают этот int, без двойных (4 + 1 == 1 + 4 ...
вопрос задан: 9 September 2011 14:08
0
ответов
Java-эффективная структура планирования?
Я прошу прощения за длину этой проблемы, но я думал, что важно включать достаточные детали, учитывая, что я ищу подходящий подход к моей проблеме, а не простое предложение кода ! ...
вопрос задан: 9 September 2011 14:08
0
ответов
Подходы к алгоритму динамического поиска пути
Моя реализация A * хорошо работает в моей статической среде.
Если бы я теперь хотел работать с динамической средой, то есть некоторые затраты между моими узлами меняются, пока мы перемещаемся от начала до ...
вопрос задан: 9 September 2011 11:07
0
ответов
Самый быстрый алгоритм для прыжка через массив
Начните с массива положительных чисел. Начните по индексу 0. От индекса I можно перейти к индексу I + X для любого x <= A [i]. Цель состоит в том, чтобы найти минимальное количество ходов, необходимых для дохода до конца ...
вопрос задан: 9 September 2011 08:05
0
ответов
Какой является соответствующим алгоритмом сортировки для встроенной системы?
Я разрабатываю программное обеспечение для встроенной системы, и мне необходимо для реализации процедуры сортировки, и у меня проблемы с выбором оптимального решения. Мои требования заключаются в следующем: потому что это ...
вопрос задан: 9 September 2011 05:44
0
ответов
Нужна помощь в разработке для алгоритма поиска более эффективным способом
У меня есть проблема, которая включает в себя область биологии. Прямо сейчас у меня есть 4 очень больших файлов (каждый с 0,1 миллиарда линий), но структура довольно проста, каждая строка этих файлов имеет только 2 поля, оба ...
вопрос задан: 9 September 2011 04:07
0
ответов
Алгоритм поиска Word
я пытаюсь придумать лучший подход, чем метод "грубой силы", но в своего рода потере. Вот простой корпус: Учитывая конечное количество предварительно выбранных букв и штриховку (как a...
вопрос задан: 9 September 2011 02:16
0
ответов
Группирование предложений по настроению
Начнем с простой задачи. Предположим, у меня есть предложение из 350 символов, и я хотел бы отнести его к категории "Хорошее настроение" или "Плохое настроение". Как лучше всего ...
вопрос задан: 9 September 2011 01:24
0
ответов
Матрица поиска для всех прямоугольников заданных размеров (выберите блоки мест)
Все, у меня есть пытался придумать, как выбрать, скажем, 15 билетов в одном блоке мест. РЕДАКТИРОВАТЬ: проблема в том, как найти все прямоугольники заданных размеров (например, 3x5) бесплатных ...
вопрос задан: 8 September 2011 20:41
0
ответов
Поиск непустой ячейки сетки в 2-х мерном массиве
У меня есть 2-х мерный целочисленный массив (допустим, 1000 на 1000), назовем его матрицей. Каждая ячейка в этой матрице имеет координаты X и Y (каждая от 0 до 999 в данном примере). Изначально все ячейки сетки имеют ...
вопрос задан: 8 September 2011 15:52
0
ответов
Django Проблема наследования formfield_callback в ModelForms
Я использую Django только в течение пары недель, так что я, возможно, приближаюсь к этому всевозможным неправильным, но: у меня есть базовая ModelForm, что я положил некоторые шаблонные вещи, чтобы сохранить вещи сухие, как...
вопрос задан: 8 September 2011 04:38
0
ответов
Декодирование Переставленные английские Последовательности
коллегу А недавно спросили это при попытке посадить (другую) исследовательскую работу: Учитывая 10 128 символьных строк, которые были переставлены точно таким же образом, декодируйте последовательности. Оригинал...
вопрос задан: 8 September 2011 00:37
0
ответов
Выбор алгоритма для метода .indexOf в Java
Я как раз смотрел на реализацию метода .indexOf () класса String в Java и, похоже, автор кода использует алгоритм грубой силы для поиска подстроки в заданной строке. Это ...
вопрос задан: 7 September 2011 21:56
0
ответов
Значения масштаба из меньшего массива в более широкий массив
У меня есть массив, размер которого 256 , Этот массив имеет элементы, которые находятся в диапазоне от 0 до 1. Теперь мне нужен массив, размер которого должен быть 65536, где каждый элемент должен быть интерполирован или масштабирован из ...
вопрос задан: 7 September 2011 18:13