Помогите алгоритмом. Разбиение упорядоченных чисел

← →
DevilDevil © (2012-07-18 09:25) [40]

> Студент (18.07.12 03:20) [39]

а почему не быстрой сортировкой ? )))))))))))))))

← →
DevilDevil © (2012-07-19 22:42) [41]

up
взываю мозги мирового сообщества программистов )

← →
картман © (2012-07-19 23:18) [42]

> Потому что с двумя - принцип не ясен

цепляешь число к ближайшему столбику

← →
DevilDevil © (2012-07-19 23:47) [43]

> картман © (19.07.12 23:18) [42]

ты опиши пример с 4мя столбиками и 8ю числами
сдаётся мне у тебя "столбики" не на равном расстоянии друг от друга, а по задаче - должны быть равноудалены друг от друга

← →
картман © (2012-07-20 01:15) [44]

равноудаленными не будут

← →
DevilDevil © (2012-07-20 11:43) [45]

> картман © (20.07.12 01:15) [44]

ну и в чём тогда прикол твоего мега алгоритма ?

← →
картман © (2012-07-20 12:38) [46]

> ну и в чём тогда прикол твоего мега алгоритма ?

он не гига

← →
Компромисс © (2012-07-20 13:14) [47]

DevilDevil ©

По-моему, уже должно было стать очевидным, что готового решения нет и быть не может ввиду специфики задачи. Если нужно точное решение, остается только один путь: написать целевую функцию (она будет min и abs использовать) и попытаться найти ее минимум. На кандидатскую по математике потянет, я думаю...

← →
DevilDevil © (2012-07-20 14:15) [48]

> Компромисс © (20.07.12 13:14) [47]

ты же говорил метод наименьших квадратов )

> готового решения нет и быть не может ввиду специфики задачи.

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

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

← →
Компромисс © (2012-07-20 14:55) [49]

> неужели ни кластерный метод, ни метод наименьших квадратов,
> ни аналогичные алгоритмы - не могут помочь решить задачу
> ?

Я думаю, вряд ли есть метод, который находит N столбиков, расстояния между которыми равны. Дело именно в этой специфике

← →
DevilDevil © (2012-07-20 14:58) [50]

Компромисс © (20.07.12 14:55) [49]

а что если адаптировать идею метода наименьших квадратов ?
я правда не врубился как она считается и как переделать под наш случай

> как переделать под наш случай

зачот

а по теме: допустимая величина отклонения от оптимального решения чему равна?

> а по теме: допустимая величина отклонения от оптимального
> решения чему равна?

--> 0

← →
_Картман (2012-07-21 23:38) [53]

задача не имеет решения

← →
_Картман (2012-07-21 23:38) [54]

задача не имеет решения

Помогите алгоритмом. Разбиение упорядоченных чисел Найти похожие ветки