0
ответов
Алгоритм следования по пути с определенной инерцией
Я пытаюсь разработать игру. У меня есть начальная точка и начальный вектор (синий), затем я рисую на экране путь (черный), по которому я хочу следовать с определенной инерцией или ограниченным углом, и ...
вопрос задан: 30 July 2011 21:19
0
ответов
Сгенерировать случайную точку внутри прямоугольника (равномерно)
Сгенерировать случайную точку внутри прямоугольника (равномерно) Это предположительно простая проблема. Однако на домашней странице RANDOM_DATA я обнаружил следующее примечание: Однако мы не добьемся однородности ...
вопрос задан: 30 July 2011 16:03
0
ответов
Могу ли я всегда преобразовывать изменяемые алгоритмы в одинарное присваивание и при этом оставаться эффективным?
Контекст Контекст этого вопроса состоит в том, что я хочу поиграть с Программированием экспрессии генов (GEP ), форма эволюционного алгоритма с использованием Erlang. GEP использует DSL на основе строк ...
вопрос задан: 30 July 2011 12:08
0
ответов
Как сохранить динамическую гистограмму?
есть ли известная алгоритм + структура данных для поддержания динамической гистограммы? Представьте, что у меня есть поток данных (x_1, w_1), (x_2, w_2), ... где x_t - это двойные значения, которые представляют некоторые измеренные ...
вопрос задан: 29 July 2011 17:03
0
ответов
Иерархическое кодирование длины серий без потерь
Я хочу резюмировать, а не сжимать аналогично кодированию длин серий, но во вложенном смысле. Например, я хочу: ABCBCABCBCDEEF превратиться в: (2A (2BC)) D (2E) FI меня не беспокоит, что ...
вопрос задан: 29 July 2011 13:55
0
ответов
как реализовать функции вперед и назад, такие как браузер
Я хочу реализовать такие функции, как назад и вперед, в моем проекте так же, как браузер, например, веб-страница, у нас есть экран.
то, что я пробовал, изначально m установил currentscreenindex = -1, а когда data ...
вопрос задан: 29 July 2011 10:22
0
ответов
Биссектриса k-означает объяснение алгоритма кластеризации
Мне нужно было написать алгоритм деления пополам k-средних, но я не понимал алгоритм.
Я знаю алгоритм k-средних. Можете ли вы объяснить алгоритм, но не на академическом языке. Спасибо.
вопрос задан: 29 July 2011 10:04
0
ответов
Как Фейсбук определяет "Предполагаемых друзей"? [закрыто]
Я хотел бы знать, как вы думаете (или знаете), что Facebook производит "людей, которые вам могут понравиться" или "предложил друзей" на странице каждого пользователя. Это действительно вопрос алгоритма, а не Facebook ...
вопрос задан: 28 July 2011 21:36
0
ответов
Потоковая передача аудио и видео с Android на ПК/Интернет.
Я недавно был новичком в Android SDK, и общая цель этого проекта - создать приложение, очень похожее на приложение Ustream или Qik's (да, я знаю не самую лучшую идею для новичка). Мне нужно транслировать вживую...
вопрос задан: 28 July 2011 19:12
0
ответов
C ++: Удаление всех звездочек из строки, где звездочки НЕ являются символами умножения
В общем, у меня может быть какая-то строка, которая выглядит примерно так: «эй, это строка * эта строка потрясающая 97 * 3 = 27 * эта строка классная». Однако эта строка может быть огромной. Я пытаюсь удалить ...
вопрос задан: 28 July 2011 17:25
0
ответов
Как лучше всего сравнивать данные при импорте в базу данных?
У меня есть таблица базы данных MySQL, содержащая информацию примерно о 1000 магазинах. Теперь я буду импортировать больше магазинов, загрузив электронную таблицу Excel, и я стараюсь избегать дублирования. Магазины могут ...
вопрос задан: 28 July 2011 11:00
0
ответов
разделение списка на части со сбалансированным весом
Мне нужен алгоритм для разделения списка значений в такой c ханки, эта сумма значений в каждом фрагменте (приблизительно) равна (я полагаю, это некоторый вариант задачи о ранце). Так, например, [1, 2, ...
вопрос задан: 28 July 2011 07:31
0
ответов
Эффективный способ записи содержимого нескольких файлов в один файл
Существует n-количество файлов разного размера. Как мы могли эффективно объединить содержимое всех файлов в один файл? Методики или алгоритм помогут? В основном я рассчитываю на эффективность ...
вопрос задан: 28 July 2011 03:49
0
ответов
Самый большой и самый маленький элементы списка
Каков минимум количество сравнений, необходимых для поиска наибольшего и наименьшего элементов в несортированном списке из n различных элементов? Какая может быть лучшая временная сложность для вышеуказанного алгоритма? ...
вопрос задан: 27 July 2011 11:32
0
ответов
Самый эффективный алгоритм для вычисления общего числителя суммы дробей
Я почти уверен, что это правильный сайт для ответа на этот вопрос , но не стесняйтесь переместить его на какой-нибудь другой сайт stackexchange, если он там больше подходит. Предположим, у вас есть сумма дробей a1 / d1 + a2 / d2 +… ...
вопрос задан: 27 July 2011 08:55
0
ответов
Алгоритм обхода массива от середины кнаружи?
Я работаю над алгоритмом «разделяй и властвуй» (на самом деле, тот, который подбирает кривую к нескольким входным точкам). Для части «разделяй» мне нужно вычислить член ошибки для каждой точки, и если ...
вопрос задан: 27 July 2011 00:39
0
ответов
Analisi dell'algoritmo "Trovare la somma massima degli elementi successivi"
Se possibile, vorrei che qualcuno fornisse una spiegazione analitica dell'algoritmo. Ad esempio, data la sequenza -2, 4, -1, 3, 5, -6, 1, 2 la somma massima della sottosequenza sarebbe 4 + -1 + 3 + 5 ...
вопрос задан: 26 July 2011 23:10
0
ответов
Алгоритм для игры Chomp
Я пишу программу для игры Chomp. Вы можете прочитать описание игры в Википедии, но я все равно опишу его кратко. Мы играем на плитке шоколада размером n x m, то есть ...
вопрос задан: 26 July 2011 14:45
0
ответов
Масштабирование произвольного многоугольника
Я рыскал по Интернету несколько дней, но не смог найти хорошего ответа (или хотя бы такого, который имел бы для меня смысл) на то, что кажется, что это должен быть общий вопрос . Как можно масштабировать ...
вопрос задан: 26 July 2011 14:01
0
ответов
Разбиение графа на связанные подграфы с наборами вершины, которые должны быть в одном подграфе
. У меня есть связный неориентированный граф G = (V, E), множество S = {S_1, S_2, ..., S_n}, где каждый S_i является подмножеством V, и ak> 1. Как я могу разбить V на k подмножеств так, чтобы было гарантировано, что: for ...
вопрос задан: 26 July 2011 13:49
0
ответов
Создание невырожденного набора точек в 2D - C ++
Я хочу создать большой набор случайных облаков точек в 2D-плоскости, которые не являются вырожденными (во всем наборе нет 3 точек на прямой линии). У меня есть наивное решение, которое генерирует случайную пару с плавающей запятой ...
вопрос задан: 26 July 2011 07:01
0
ответов
логический поиск в массиве
У меня есть несколько массивов с примерно 100 возможными значениями, например: a [0] = (a, b, c, d)
а [1] = (а, д)
a [2] = (d, f, g) Я хочу БЫСТРО вернуть, какие массивы содержат (a || b) && (d || e) в этом ...
вопрос задан: 26 July 2011 04:36
0
ответов
Эффективность кроссовера в генетических алгоритмах
Я реализовал ряд генетических алгоритмов, чтобы решить множество проблем. Однако я все еще скептически отношусь к полезности кроссовера / рекомбинации. Я обычно сначала внедряю мутацию, прежде чем ...
вопрос задан: 25 July 2011 14:40
0
ответов
Какие различные алгоритмы сортировки доступны в Java 6?
В учебниках по информатике часто обсуждаются несколько алгоритмов сортировки, такие как вставка, сортировка по выбору, пузырьковая сортировка и т. Д. . Имеется ли в массиве целых чисел или объектов встроенный…
вопрос задан: 25 July 2011 04:47
0
ответов
Python: максимальная глубина рекурсии превышена при вызове объекта Python
Я создал сканер, который должен был работать примерно на 5 млн. Страниц (путем увеличения идентификатора URL), а затем анализирует страницы, содержащие информацию, которая мне нужна. после использования алгоритма, который работает на URL (200K) и ...
вопрос задан: 24 July 2011 20:14
0
ответов
Почему моя рекурсивная функция так медленно работает в R?
Следующее выполнение занимает около 30 секунд, в то время как я ожидаю, что оно будет почти мгновенным. Есть ли проблема с моим кодом? х <- фибоначчи (35); fibonacci <- function (seq) {if (seq == 1) ...
вопрос задан: 24 July 2011 14:17
0
ответов
Что это наиболее эффективный способ сохранить порядок сортировки для группы записей в базе данных? [closed]
Предположим, PHP / MYSQL, но мне не обязательно нужен реальный код, меня просто интересует теория, лежащая в основе этого. Хорошим вариантом использования будет страница фотогалереи Facebook. Вы можете перетащить фото на ...
вопрос задан: 24 July 2011 10:03
0
ответов
Динамическое обновление кратчайших путей
I есть график, на котором мне часто нужно знать все кратчайшие пути (а точнее их длины). Поскольку я не хочу их пересчитывать, я сохраняю их в простом массиве и просто извлекаю их из ...
вопрос задан: 23 July 2011 15:49
0
ответов
Понимание алгоритма функции rand () в Visual C ++
В C / C ++ rand () и srand ( ) обычно используются нами, когда мы хотим получить случайное целое число. Но когда я сам попробовал его переписать, мне стало сложно понять алгоритм. Функция очень ...
вопрос задан: 23 July 2011 00:48
0
ответов
На графике, как вычислить сумму всех узлов, которые узел может достичь эффективно?
Дан ориентированный граф, каждому узлу назначен вес.
Начиная с любого узла A, будет набор узлов, к которым можно будет добраться из A.
Определите СУММ как общий вес этого набора. Вопрос: Как ...
вопрос задан: 22 July 2011 18:26