0
ответов

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

Возможный дубликат :Кластеризация одномерных данных -оптимально? Допустим, у меня есть такой массив :[1,1,2,3,10,11,13,67,71] Есть ли удобный способ разбить массив на что-то вроде...
вопрос задан: 23 May 2017 10:31
0
ответов

Задача 3-РАЗДЕЛЕНИЯ

вот еще один вопрос динамического программирования (Vazirani ch6) Рассмотрим следующую задачу 3-РАЗДЕЛЕНИЯ. Учитывая целые числа a1 ... an, мы хотим определить, возможно ли разделить {1 .....
вопрос задан: 18 May 2015 05:38
0
ответов

Проблемы с динамическим программированием

У меня трудности с пониманием динамического программирования , поэтому я решил решить некоторые проблемы. Я знаю основные динамические алгоритмы, такие как самая длинная общая подпоследовательность, задача о рюкзаке, но я знаю их...
вопрос задан: 25 March 2012 17:48
0
ответов

Получить все возможные суммы, которые добавляют до заданного номера

Я делаю математическое приложение для Android. В одном из этих полей пользователь может ввести int (без цифр и выше 0). Идея состоит в том, чтобы получить все возможные суммы, которые делают этот int, без двойных (4 + 1 == 1 + 4 ...
вопрос задан: 9 September 2011 14:08
0
ответов

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

Эй, мне нужна помощь, чтобы найти алгоритм, который делит массив положительных чисел на k частей, чтобы каждая часть имеет (приблизительно) ту же сумму ... допустим, у нас есть 1,2,3,4,5,6,7, ...
вопрос задан: 29 April 2011 05:32
0
ответов

разделить список на две части, чтобы их сумма была ближе всего друг к другу.

Это сложная проблема алгоритмов, которая: Разделите список на 2 части (сумма) так, чтобы их сумма, наиболее близкая (наиболее) друг к другу, длина списка была 1 <= n <= 100, а их (числа) веса 1 <= w <= 250 ...
вопрос задан: 18 December 2010 20:13