Результаты поиска по запросу "algorithm"

6 ответов

позвольте мне дать еще одну попытку

лкивался с этим вопросом на этом сайте под названием codility, но я не могу понять, как его решить, был бы признателен за помощь Для данного массива A из n целых чисел и последовательности S из n элементов 1 или -1 мы определяем ...

12 ответов

Для данного входа вам нужно постоянное пространство, не правда ли O (1)? Я вполне могу ошибаться :)

ые данные: задан массив из n элементов, который содержит элементы от 0 до n-1, причем любое из этих чисел появляется любое количество раз. Цель: найти эти повторяющиеся числа в O (n) и использовать только постоянное пространство ...

1 ответ

Найти K легче, чем стандартную задачу о ранце. Если я предполагаю, что все оптимальные значения до i существуют 1 <= i <= C. Тогда оптимальное значение i + 1 можно записать рекурсивно как

есть n1 предметов размером s1, n2 предметов размера s2 и n3 предметов размера s3. Вы хотели бы упаковать все эти предметы в контейнеры емкостью C, чтобы общее количество используемых контейнеров было минимальным. Как мы можем достичь решения, ...

ТОП публикаций

6 ответов

Как я могу создать кадр YUV422 из JPEG или другого изображения в Ubuntu

ачально задавал этот вопрос наcstheory.stackexchange.com [http://cstheory.stackexchange.com]но было предложено переместить его в stats.stackexchange.com [http://stats.stackexchange.com]. Существует ли существующий алгоритм, который возвращает ...

4 ответа

это сработало для меня.

я есть аудио PCM хранится в байтовом массиве. Это 16 бит на выборку. Я хочу сделать это 8 бит на семпл аудио. Кто-нибудь может предложить хороший алгоритм для этого? Я не упомянул битрейт, потому что я думаю, что это не важно для алгоритма - верно?

8 ответов

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

ционное программирование кажется отличным способом решения многих задач оптимизации. Идея очень проста, и реализация не создает проблем. Мне было интересно, есть ли способ эволюционно создать программу на языке ruby ​​/ python (или на любом ...

13 ответов

Алгоритм кластеризации типа k-средних для подпространственной кластеризации смешанных числовых и категориальных наборов данных

осилвопрос [https://stackoverflow.com/questions/5684370/finding-k-nearest-neighbors-for-a-given-vector] несколько дней назад о том, как найти ближайших соседей для данного вектора. Мой вектор теперь 21 измерения, и прежде чем я продолжу дальше, ...

2 ответа

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

вая подмножество ребер графа G = (V, E), как мы можем проверить, является ли оно правильным срезом графа или нет? Примечание. Разрез - это разбиение вершин графа на два непересекающихся подмножества. Таким образом, набор среза - это набор ребер, ...

3 ответа

, (Все остальные тоже могут найти описание проблемы там)

аюсь понять алгоритм ближайшей пары. Я понимаю о делении набора пополам. Но мне трудно понять, как рекурсивно вычислять ближайшую пару. Я понимаю рекурсию, но не понимаю, как вычислить ближайшую пару по рекурсии. Если у вас есть (1,2) (1,11) ...

2 ответа

Я могу пойти с этим. Жесткое кодирование совершенно нормально.

алгоритм, который, учитывая день, месяц и год, возвращает день недели?