Разница между 2 числами

Мне нужен идеальный алгоритм или функция C# для вычисления разности (расстояния) между 2 десятичными числами. например разница между:100 и 25 и 75100 и -25 и 125-100 и -115 и 15-500 и 100 и 600 есть Функция C# или очень элегантный алгоритм для вычи ...

C# определить дубликат в списке

требование: в несортированном списке определите, существует ли дубликат. Типичный путь я хотел бы сделать это квадратичная вложенный цикл. Мне интересно, как другие решают эту. Есть ли элегантный, высокопроизводительный метод в Linq? Что-то общее ...

Установите прямоугольник вокруг точек

Я пытаюсь вписать прямоугольник вокруг набора из 8 2D-точек, пытаясь минимизировать жилая площадь. пример: прямоугольник можно масштабировать и поворачивать. Однако он должен оставаться прямоугольником. мой первый подход состоял в том, чтобы пер ...

Нахождение максимального элемента

есть ли стандартная функция, которая возвращает позицию(не значение) максимальный элемент массива значений? например: предположим, что у меня есть такой массив: sampleArray = [1, 5, 2, 9, 4, 6, 3] Я хочу функцию, которая возвращает целое число 3 ...

Как подобрать цвета для круговой диаграммы?

У меня есть некоторый код, который генерирует изображение круговой диаграммы. Это класс общего назначения, поэтому в качестве входных данных может быть задано любое количество срезов. Теперь у меня есть проблема выбора хороших цветов для ломтиков. Ес ...

Почему большая сложность этого алгоритма O(n^2)?

Я знаю, что большая сложность этого алгоритма O(n^2), но я не могу понять, почему. int sum = 0; int i = 1; j = n * n; while (i++ < j--) sum++; даже если мы ставим j = n * n в начале мы увеличиваем i и уменьшаем j во время каждой итерации, ...

Генератор Псевдослучайных Чисел-Экспоненциальное Распределение

Я хотел бы создать некоторые псевдослучайные числа, и до сих пор я был очень доволен библиотекой .Net . PRNGs этого разнообразия должно использовать равномерное распределение, но я бы очень хотел сгенерировать некоторые числа с помощью Экспоненциаль ...

Перестановка блока

у меня есть этот массив: int a[] = new int[]{3,4,6,2,1}; мне нужен список всех перестановок таких, что если один такой, {3,2,1,4,6}, другие люди не должны быть одинаковыми. Я знаю, что если длина массива n здесь n! возможных комбинаций. Как можно ...

Самый быстрый алгоритм C++ для тестирования строк по списку предопределенных семян (без учета регистра)

у меня есть список начальных строк, около 100 предопределенных строк. Все строки содержат только символы ASCII. std::list<std::wstring> seeds{ L"google", L"yahoo", L"stackoverflow"}; мое приложение постоянно получает много строк, которые мог ...

Как работают алгоритмы преобразования изображений ASCII art? [закрытый]

есть некоторые хорошие бесплатные сайты преобразования" image to ASCII art", такие как этот:ASCII-art.org Как работает такой алгоритм преобразования изображений? , . W , ...

Расчет новой долготы, широты от старых + n метров

Я хочу создать 2 новые долготы и 2 новые широты на основе координаты и расстояния в метрах, я хочу создать хороший ограничивающий прямоугольник вокруг определенной точки. Свои малый диапазон и максимальные 1500meters + и 1500meter. Так что для части ...

Основы обучения алгоритмам и структурам данных [закрыто]

можете ли вы порекомендовать мне книгу или (лучше!) сайт со многими хард проблемы и упражнения о структурах данных? Я уже отвечаю на вопросы проекта Эйлера, но эти вопросы касаются интересных, но необычных алгоритмов. Я почти не использовал даже про ...

Какое максимальное количество ребер в ориентированном графе с N вершинами?

каково максимальное число ребер в ориентированном графе с n узлами? Есть ли верхняя граница? ...

Точка в полигональном алгоритме

Я видел, что приведенный ниже алгоритм работает, чтобы проверить, находится ли точка в данном полигоне из этой ссылки: int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy) { int i, j, c = 0; for (i = 0, j = nvert-1; i < ...

Проблема рейса в один конец

вы собираетесь в один конец непрямой рейс, который включает в себя миллиардынеизвестное очень большое число переводов. вы не останавливаетесь дважды в одном и том же аэропорту. у вас есть 1 билет на каждую часть вашего путешествия. каждый билет ...

Как найти единственное число в массиве, которое не встречается дважды [дубликат]

этот вопрос уже есть ответ здесь: найти единственный непарный элемент в массиве 7 ответов следующее взято из собеседования: в заданном массиве, содержаще ...

Питон обратной матрицы

Как получить обратную матрицу в python? Я реализовал его сам, но это чистый python, и я подозреваю, что есть более быстрые модули, чтобы сделать это. ...

Алгоритм аддитивного смешивания цветов для значений RGB

Я ищу алгоритм для аддитивного смешивания цветов для значений RGB. это так же просто, как добавление значений RGB вместе до максимума 256? (r1, g1, b1) + (r2, g2, b2) = (min(r1+r2, 256), min(g1+g2, 256), min(b1+b2, 256)) ...

Как мультфильм-если изображение программно?

мое приложение работает с фотографиями и видео людей, которые я хочу cartoonify. Поэтому мне нужен алгоритм, чтобы сделать это вручную (мы используем c++/Qt для нашего продукта, который имеет классы обработки изображений) или, возможно, какую-то прог ...

Возможный вопрос интервью: как найти все перекрывающиеся интервалы

Это не вопрос для интервью per se, Как я столкнулся с этим в моем проекте, но я решил, что это может быть достойный вопрос intervew. У вас есть N пар интервалов, скажем, целых чисел. Вы должны определить все интервалы, которые перекрываются друг с ...