0
ответов

Visual Studio «Debug Unit Test» ”Не достигает точек останова

При использовании Visual Studio 2008 и отладке моих модульных тестов ... иногда отладчик работает нормально. Однако очень часто после изменения некоторого кода нажатие кнопки «Отладка модульного теста» Visual Studio не может ...
вопрос задан: 2 December 2010 05:53
0
ответов

Алгоритмы подсчета очков: как преобразовать количество и% «Нравится» и «Не нравится» в единый балл?

У меня есть веб-сайт, на котором пользователи могут ставить «Нравится» и «Не нравится». Итак, для каждого элемента у меня есть такие данные, как общее количество лайков. и% от общего числа голосов, которые поставили отметку «Нравится». Я бы хотел просто
вопрос задан: 2 December 2010 03:22
0
ответов

Создание графа с определенным распределением степеней?

Я пытаюсь сгенерировать случайный граф, который имеет свойства маленького мира (показывает распределение по степенному закону). Я только начал использовать пакет networkx и обнаружил, что он предлагает множество случайных ...
вопрос задан: 1 December 2010 20:33
0
ответов

Should an octree be rebuilt every frame?

When using an octree for collision detection in a game, should the tree be rebuilt every frame or is there a better way assuming half the objects move in a frame?
вопрос задан: 1 December 2010 13:38
0
ответов

Как перемещать объект между словарями?

У меня есть простая задача, когда мне нужно проверить объекты в одном словаре и, если определенные критерии соблюдены, перейти в другой. Я спрашиваю, есть ли какой-нибудь хороший шаблон, в котором я могу использовать языковую функцию, чтобы ...
вопрос задан: 1 December 2010 12:25
0
ответов

Оценка / хеш схожести строк

Есть ли метод для вычисления чего-то вроде общей «оценки схожести» строки? Таким образом, я не сравниваю две строки вместе, а скорее получаю некоторое число (хэш) для каждой строки, которая может ...
вопрос задан: 1 December 2010 11:44
0
ответов

Проблема прокладки пути / дороги

Сегодня мы получили задание, которое нужно выполнить в лаборатории (через два часа). Вопрос был в том, что вам дана матрица m * n. В матрице есть жилые залы «h» и входы в главный корпус «b». Местоположение ...
вопрос задан: 30 November 2010 17:55
0
ответов

Как использовать как двоичные, так и непрерывные функции в алгоритме k-Nearest-Neighbor?

Мой вектор признаков имеет как непрерывные (или широко расположенные), так и двоичные компоненты. Если я просто использую евклидово расстояние, непрерывные компоненты будут иметь гораздо большее влияние: Представление симметричного ...
вопрос задан: 30 November 2010 15:47
0
ответов

Увеличить прямоугольную область под гистограммой

У меня есть гистограмма с целочисленной высотой и постоянной шириной 1. Я хочу максимизировать прямоугольную область под гистограммой. например: _ | | | | _ | | | | _ | | Ответом на это будет 6, 3 * ...
вопрос задан: 30 November 2010 12:21
0
ответов

Удалить элемент из набора, который не соответствует критериям

Для школьного проекта цель состоит в том, чтобы выполнить нечеткое соответствие строки запроса строке текста внутри объект Song. Общая структура данных представляет собой TreeMap уникальных слов в паре с наборами песен, которые ...
вопрос задан: 30 November 2010 03:12
0
ответов

Анимация для алгоритмов и структур данных?

Есть ли приложение, которое может анимировать алгоритмы графа? Мне намного легче понять алгоритм графа, наблюдая за анимацией. Было бы неплохо, если бы было приложение, которое может анимировать ...
вопрос задан: 30 November 2010 01:48
0
ответов

Самый быстрый набор операций на Западе

Я не знаю Каковы самые быстрые алгоритмы пересечения, объединения и разъединения множеств? Есть ли что-нибудь интересное ...
вопрос задан: 30 November 2010 00:32
0
ответов

Проблема десериализации даты JSON в C # - добавление 2 часов

У нас возникает такая неприятная проблема при десериализации даты JSON в C # DateTime. Код следующий: JavaScriptSerializer serializer = new JavaScriptSerializer (); Мне нужно знать эффективный способ уменьшить их до минимального количества прямоугольнико
вопрос задан: 29 November 2010 14:37
0
ответов

Создание синтетических социальных сетей?

Я столкнулся с рядом инструментов анализа социальных сетей, но мне было интересно, есть ли какие-нибудь библиотеки, которые позволяют создавать синтетические социальные сети? социальные сети, такие как модель Уоттса и Строгаца или ...
вопрос задан: 29 November 2010 06:45
0
ответов

Относительно Quick Sort Killer

Некоторые из вас могли наткнуться на эту милую статью - http://igoro.com/archive/quicksort-killer/ \ Что действительно интересно, так это то, как он исправляет быструю сортировку, выполняемую за O (N log N) против ...
вопрос задан: 28 November 2010 23:41
0
ответов

Какой первый символ в порядке сортировки, используемом Windows Explorer?

Например, если мы создадим несколько файлов в папке Windows и назовем их 1.html, 2.txt, 3.txt, photo.jpg, zen.png, порядок будет таким, как есть. Но если мы создадим другой файл с именем _file.doc, он будет ...
вопрос задан: 28 November 2010 22:46
0
ответов

эффективное отсортированное декартово произведение 2 отсортированных массивов целых чисел

Требуются подсказки для разработки эффективного алгоритма, который принимает следующие входные данные и выводит следующие выходные данные. Вход: два отсортированных массива целых чисел A и B, каждый длиной n Выход: Один отсортированный массив ...
вопрос задан: 28 November 2010 22:20
0
ответов

Алгоритм Свернуть список воспроизведения без изменения воспроизведения

Я ищу алгоритм для сокращения списка (списка воспроизведения) упорядоченных, но не уникальных элементов. Искал теорию множеств, но пока не нашел ничего подходящего. Примеры [a, b, b, c] -> [a, b, b, c] ...
вопрос задан: 28 November 2010 21:18
0
ответов

сортировка 50 000 000 номеров

Предположим, нам нужно отсортировать 50 000 000 чисел, предположим, что числа хранятся в файле. Каков наиболее эффективный алгоритм решения этой проблемы? Параллельный алгоритм сортировки ... Как ...
вопрос задан: 28 November 2010 16:03
0
ответов

Найдите биекцию, которая лучше всего сохраняет расстояния

У меня есть два пространства (не обязательно равных по размерности) с N точками. Я пытаюсь найти взаимно однозначное соответствие (спаривание) точек, чтобы расстояния сохранялись как можно лучше. Не могу показаться ...
вопрос задан: 28 November 2010 04:54
0
ответов

Как доказать, что проблема является NP-полной?

У меня проблема с расписанием. Мне нужно доказать, что проблема NP-полная. Какие могут быть методы, чтобы доказать, что это NP-полная?
вопрос задан: 27 November 2010 22:30
0
ответов

Чтение сообщений svn-фиксации с консоли

Каким способом командной строки можно получить сообщения фиксации для данной ревизии?
вопрос задан: 27 November 2010 21:32
0
ответов

Преобразование 3D-модели в поле вокселей

Мне нужно написать код для преобразования массива четырехугольников в поле вокселей. Заставить его работать должно быть легко, но сделать это быстро не так уж и тривиально. Кто-нибудь знает какие-либо библиотеки или исходный код, который я ...
вопрос задан: 27 November 2010 19:53
0
ответов

Какой наиболее эффективный чисто функциональный алгоритм для генерации всех префиксов списка?

prefixes ls = zipWith take [1 .. length ls] (repeat ls) Есть ли есть ли способ сделать лучше, чем это? Интуитивно мне кажется, что невозможно получить алгоритм ниже O (n²) в чисто функциональном ...
вопрос задан: 27 November 2010 06:21
0
ответов

Алгоритмы обхода коллекции в отсортированном порядке без изменения коллекции?

Допустим, у нас есть такая коллекция: {12 , 10, 4, 5, 7} Я хотел бы сохранить порядок коллекции, чтобы индексы оставались согласованными, но перемещались по коллекции в отсортированном виде ...
вопрос задан: 26 November 2010 19:09
0
ответов

Алгоритм Excel GoalSeek

У кого-нибудь есть код для этого алгоритма? Подойдет любой язык программирования на основе C, но я предпочитаю C #. Я мог бы попробовать реализовать это, но уверен, что я не первый ... edit: Это не ...
вопрос задан: 26 November 2010 12:08
0
ответов

ускорение «базового преобразования» для больших целых чисел

Я использую алгоритм базового преобразования для генерации перестановки из большого целого числа (разбитого на 32-битные слова). Я использую для этого относительно стандартный алгоритм: / * N = count, K - индекс перестановки (...
вопрос задан: 25 November 2010 20:10
0
ответов

Как отсортировать матрицу amxn, в которой все m строк отсортированы и n столбцов отсортированы?

Дана матрица с m строками и n столбцами, каждая из которых отсортирована. Как эффективно отсортировать всю матрицу? Я знаю решение, которое выполняется за O (mn log (min (m, n)). Я ищу лучшее решение. ...
вопрос задан: 25 November 2010 19:03
0
ответов

Основная структура хеш-данных Python для словарей

Я создаю очень большой словарь и выполняю много проверок, чтобы увидеть, есть ли ключ в структуре, а затем добавляю, если он уникальный или увеличивающий счетчик, если он идентичен. Python использует хеш ...
вопрос задан: 25 November 2010 17:00
0
ответов

Использование алгоритма SlopeOne, чтобы предсказать, сможет ли игрок пройти уровень в игре?

Я планирую использовать алгоритм SlopeOne, чтобы предсказать, сможет ли игрок может пройти данный уровень в игре или нет? Вот сценарий: многие геймеры играют и пытаются пройти 100 уровней в игре. Каждый ...
вопрос задан: 25 November 2010 02:03