Результаты поиска по запросу "algorithm"
@ User614296. Где я могу найти этот алгоритм приближения 16/9 точно?
есть массив элементовa1,a2,...aN из алфавитаE, Если предположить,|N| >> |E|. Для каждого символа алфавита мы определяем уникальный целочисленный приоритет =V(sym), Давайте определимсяV{i} := V(symbol(ai)) для простоты. Как найти функцию ...
Сначала отсортируйте интервалы в порядке возрастания начальной точки. поставить точку на наименьшем фи. если следующий интервал, имеющий время окончания f (i + 1), имеет эту точку, то предыдущая точка покрывает f (i + 1), в противном случае ставим новую точку на f (i + 1). Итерация процедуры
оложим, у вас есть набор интервалов, с временем начала каждого интервала в виде s-индекса i и времени окончания f-индекса i. Найдите минимальное количество точек, которые нужно поместить, чтобы каждый интервал имел точку. Я пытаюсь найти ...
Золотое сечение действительно является произвольным значением. Его цель - избежать отображения всех нулей на все нули.
кция шаблона принимает ссылку на хешboost::hash_combine) и объектseed, Согласноvдокументыэто сочетает в себе [http://www.boost.org/doc/libs/release/doc/html/hash/reference.html#boost.hash_combine] с хешемseed поvЯ вижу, что это детерминистично. Я ...
Приятно видеть детали. Я бы посоветовал вставить свои данные, отредактировав оригинальный ответ, а не в комментариях. Спасибо!
проблема, над которой я работаю для курса программирования, и у меня возникают проблемы при разработке алгоритма для решения этой проблемы. Вот: Вы собираетесь в долгое путешествие. Вы начинаете движение в пункте 0 мили. По пути есть n отелей, в ...
Как генерировать случайные графики?
Я хочу иметь возможность генерировать случайные, неориентированные и связанные графы в Java. Кроме того, я хочу иметь возможность контролировать максимальное количество вершин в графе. Я не уверен, что будет лучшим способом решения этой проблемы, ...
для двух линий найдите точку пересечения, а затем проверьте, принадлежит ли она этим отрезкам.
жный дубликат: Как определить, где пересекаются два отрезка? [https://stackoverflow.com/questions/563198/how-do-you-detect-where-two-line-segments-intersect] Может ли кто-нибудь предоставить алгоритм или код C для определения, пересекаются ли ...
Вы не можете пойти снизу вверх. Если бы вы взвесили его таким образом, у вас либо были бы все остальные точки или около того в среднем и все более и более широкие баллы, или вам пришлось бы брать слишком дорого, чтобы распространить ваше случайное добавление на все соседние точки на 1/4. изменение и снова в соседние точки там в 1/16 и затем в 1/64 в третьем порядке. Это было бы фактически невозможно. По сути, вы будете делать точку и гауссиан для каждой точки, которые воздействуют на точку, а затем повторять для всех точек и на несколько порядков от всех точек.
аюсь создать бесконечную карту как таковую. Я делаю это в Python, и я не могу заставить библиотеки шума работать правильно (они, кажется, никогда не находят мой VS2010, и делать это в сыром Python будет слишком медленно). Поэтому я пытаюсь ...
На самом деле это было дано мне как вопрос для интервью. Это был мой ответ, но мой собеседник предположил, что вместо массива int можно использовать массив битов (или, чтобы упростить использование символов или байтов) для экономии памяти. Это O (1) для поиска в массиве, если ваши индексы сопоставлены с вашими значениями char!
ибудь может сказать мне, как реализовать программу для проверки строки содержит все уникальные символы?
Я получил спасибо.
аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.
Вы должны рассматривать списки сортировки по 2, 3 и даже 4 как вложенные, если при необходимости меняются местами. Дайте нам знать, как меняется производительность.
я работал над реализацией быстрой сортировки, а затем запустил ее, ожидая более быстрого выполнения, чем Mergesort (который я также реализовал). Я запустил два, и хотя быстрая сортировка была быстрее для небольших наборов данных <100 элементов ...