0
ответов
Выведите 1, за которой следует число нулей в гуголплексе
Предполагая, что нас не беспокоит время работы программы (которое практически бесконечно для смертных людей), и используя ограниченный объем памяти (2 ^ 64 байта), мы хотим распечатать в базе 10, ...
вопрос задан: 13 January 2011 02:38
0
ответов
Построение графиков: сохранение только наиболее важных данных
Чтобы сохранить пропускную способность и не создавать сами изображения / графики, я планирую использовать API построения графиков Google: http: // code.google.com/apis/chart/, который работает, просто выдавая (...
вопрос задан: 12 January 2011 22:06
0
ответов
Топологическая сортировка в OCaml
Я пытаюсь написать топологическую сортировку в ocaml, но я новичок (в OCaml & алгоритмы графиков), и я не могу сделать это сам. Мне проще думать о топологической сортировке в, потому что ...
вопрос задан: 12 January 2011 02:25
0
ответов
Итеративный обход дерева в глубину с предварительным и последующим посещением каждого узла
Может ли кто-нибудь указать мне на псевдокод для итеративного обхода дерева в глубину, где можно выполнять действия с каждый узел как при предварительном, так и при последующем заказе? То есть действие перед попаданием в узел '...
вопрос задан: 12 January 2011 00:00
0
ответов
Самый быстрый контейнер C ++: уникальные значения
Я пишу приложение электронной почты, которое взаимодействует с базой данных MySQL. У меня есть две таблицы, которые являются источниками моих данных, одна из которых содержит отказ от подписки, а другая - стандартная пользовательская таблица ....
вопрос задан: 11 January 2011 16:28
0
ответов
Дана цепочка красных и синих шаров, найдите минимальное количество перестановок, чтобы соединить цвета вместе.
Нам дана строка вида: RBBR, где R - красный и B - синий. Нам нужно найти минимальное количество замен, необходимых для объединения цветов. В приведенном выше случае этот ответ будет ...
вопрос задан: 11 January 2011 04:31
0
ответов
Вопрос о соревновании по программированию: Подсчет Полемино
Пожалуйста, посмотрите мой собственный ответ, думаю, я это сделал! Привет! Примером вопроса для соревнований по программированию было написание программы, которая определяет, сколько полиомино возможно при заданном количестве камней. ...
вопрос задан: 10 January 2011 21:15
0
ответов
Улучшение кластеризации k-средних
В моих лекциях по компьютерному зрению упоминается, что производительность алгоритма кластеризации k-средних можно повысить, если мы знаем стандартное отклонение кластеров. Как же так? Я думаю, что мы ...
вопрос задан: 10 January 2011 18:18
0
ответов
Как мне найти следующий бит, который нужно изменить в коде Грея за постоянное время?
У меня есть небольшой 8-битный процессор, который имеет декодер N-to-M на некоторых выходных линиях - например, для случая от 5 до 32 бит я пишу 00101, и бит 5 меняет состояние. Единственный интерфейс для вывода - это изменение состояния, ...
вопрос задан: 10 January 2011 16:00
0
ответов
Оптимизация кода Java приводит к численным неточностям и ошибкам
Я пытаюсь реализовать версию алгоритма нечетких C-средних на Java, и я пытаюсь сделайте некоторую оптимизацию, вычислив только один раз все, что можно вычислить только один раз. Это итеративный ...
вопрос задан: 9 January 2011 21:58
0
ответов
Радиксная сортировка, сортировка данных с плавающей запятой
Способна ли сортировка по основанию для сортировки данных с плавающей запятой, например 0,5, 0,9, 1,02 и т. Д.?
вопрос задан: 9 January 2011 19:03
0
ответов
Ресурсы по динамическому программированию на C?
Я напишу онлайн-тест Google завтра, как новичок. Видно, точно задают одну задачу по динамическому программированию? Кто-нибудь знает хороший ресурс для сбора проблем DP ...
вопрос задан: 9 January 2011 10:50
0
ответов
Задача алгоритма: создать непрерывные дроби для числа с плавающей запятой
(РЕДАКТИРОВАТЬ: в ответ на сварливые комментарии, нет, это не домашнее задание. Я работаю над определением высоты тона, принимая массив потенциальных гармонических пиков и попытка построить кандидатов на фундаментальные ...
вопрос задан: 9 January 2011 08:56
0
ответов
количество путей в графе
как можно рассчитать количество путей в ориентированном графе? Есть ли для этого какие-то алгоритмы? С наилучшими пожеланиями РЕДАКТИРОВАТЬ: график - это не дерево.
вопрос задан: 8 January 2011 19:47
0
ответов
Алгоритм генерации всех возможных массивов единиц и нулей заданной длины
Как я могу генерировать все возможные комбинации битов в массиве битов длины n. Если я начну со всех нулей в моем массиве, то есть n возможностей разместить первый бит и для этих n ...
вопрос задан: 8 January 2011 13:09
0
ответов
Разделение KDTree
В настоящее время я пишу KDTree для физического движка (проект Hobby). KDTree не содержит точек.
Вместо этого он содержит ограничивающие прямоугольники с выравниванием по оси, которые ограничивают различные объекты в ...
вопрос задан: 8 January 2011 09:59
0
ответов
Сортировка частичного порядка?
Скажем, у нас есть несколько элементов, и каждый из них определяет некоторые правила частичной сортировки, например: я A и хочу быть до B, я C, и я хочу быть после A, но до D Итак, у нас есть элементы A , B, C, D с ...
вопрос задан: 8 January 2011 04:29
0
ответов
SVM - жесткие или мягкие поля?
Учитывая линейно разделяемый набор данных, обязательно ли лучше использовать SVM с жесткими границами вместо SVM с мягкими полями?
вопрос задан: 7 January 2011 19:34
0
ответов
Перечисление циклов ориентированного графа с несколькими ребрами [closed]
Как найти все циклы в ориентированном графе с несколькими ребрами? Пример графика 1: Циклы: 1-2-6
1-2-3-4
1-2-3-4-5-6
1-2-6-5-3-4
3-4-5
5-6 Пример графика 2 (многогранный 4/5): Циклы: 1-2-3
1-4
1-5 ...
вопрос задан: 7 January 2011 18:35
0
ответов
Найти все коллинеарные точки в данном наборе
Это вопрос интервью: «Найти все коллинеарные точки в данном наборе». Насколько я понимаю, они просят распечатать точки, которые лежат в одной строке (а каждые две точки всегда лежат на одной прямой). Я ...
вопрос задан: 7 January 2011 13:06
0
ответов
Реализация A Star (A *) Алгоритм в Java
Отказ от ответственности: у меня мало опыта работы с Java, так как я преимущественно разработчик C #. Хотелось бы иметь Java-реализацию алгоритма A *.
Да, я видел много версий одного и того же в Интернете, и я ...
вопрос задан: 7 January 2011 11:17
0
ответов
Вычислить следующее запланированное время на основе спецификации cron
Какой эффективный способ вычислить следующее время выполнения события с учетом текущего времени и спецификации cron? Я ищу что-то другое, кроме "ежеминутно проверять соответствие спецификации" ....
вопрос задан: 6 January 2011 03:22
0
ответов
Более быстрое определение различий
Я работаю над определением больших двоичных файлов. Я реализовал знаменитый алгоритм Myers Diff, который дает минимальную разницу. Однако это O (ND), поэтому, чтобы различать два очень разных файла размером 1 МБ, я ...
вопрос задан: 6 January 2011 02:05
0
ответов
Good algorithm to find themes in tweets ranked by follower counts?
I'm new to data mining and experimenting a bit. Let's say I have N twitter users and what I want to find
это общая тема, о которой они пишут (на основе твитов).
Тогда я хочу дать больше ...
вопрос задан: 6 January 2011 02:00
0
ответов
Найдите точку, сумма расстояний которой до множества других точек минимальна
У меня есть один набор (X) точек (не очень большой, давайте скажем, 1-20 баллов) и второй (Y), гораздо больший набор баллов. Мне нужно выбрать какую-то точку из Y, сумма расстояний до всех точек от X равна ...
вопрос задан: 5 January 2011 22:27
0
ответов
Code Golf: Countdown Number Game
Challenge Here is the task, inspired by the well-known British TV game show Countdown. The challenge should be pretty clear even without any knowledge of the game, but feel free to ask for ...
вопрос задан: 5 January 2011 20:48
0
ответов
Алгоритм избыточности для чтения зашумленного битового потока
Я читаю битовый поток с потерями, и мне нужен способ восстановить как можно больше полезных данных. Может быть 1 вместо 0 и 0 вместо 1, но точность, вероятно, превышает 80%. Бонусом будет ...
вопрос задан: 5 January 2011 19:41
0
ответов
Структура данных для построения и поиска набора целых диапазонов
У меня есть набор целых чисел uint32, в наборе могут быть миллионы элементов. 50-70% из них являются последовательными, но во входном потоке они появляются в непредсказуемом порядке. Мне нужно: Сжать этот набор в ...
вопрос задан: 5 January 2011 07:31
0
ответов
Почему сортировка по выбору нестабильна?
Это может быть тривиально, но я не понимаю, почему реализация сортировки по умолчанию нестабильна? На каждой итерации вы найдете минимальный элемент в оставшемся массиве. При обнаружении этого ...
вопрос задан: 5 January 2011 05:19
0
ответов
Разбиение массива на разделы по порядку
Это вопрос интервью, который получил мой друг и я Я не могу придумать, как это решить. Вопрос: Вам дается массив из n кнопок красного или синего цвета. Есть k ...
вопрос задан: 4 January 2011 20:44