|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexandr Brezgin 2:5010/220.80 04 Jun 2002 23:49:00
To : Alexander Shmidt
Subject : pancake flipping problem
--------------------------------------------------------------------------------
02 Jun 02 0:43, Alexander Shmidt -> Alexandr Brezgin:
AS>>> Какие будут мнения?
AB>> Результат, верхний диск окажется в любом (нужном) месте башни.
AS> Оно бы неплохо, но для ситуации, когда в начале все диски отсортированы
AS> снизу вверх по возрастанию - можно остановиться и на "Переворачиваем k".
Сорри, сторомозил. Оказывается минимальное вам надо. :)
AS> Можно попробовать динамикой:
Вот, вот, вот. Только там n! состояний, из каждого n-2 вариантов выхода.
Дейкстра загнется еще на этапе описания состояний.
Имхо, для понимания процесса можно попользоваться ей на начальном этапе, а
дальше отталкиваться от результата, хотя бы найти (подтверидить
экспериментом), что из _любого_ состояния можно вывернуться менее чем 2N
ходов, помедитировать над оптимальными решениями, может там оптимальный
эхотаг есть. Вобщем, сплошная никому ненужная философия.
AS> "Сотировка выбором". А "выбором" - это недопузырек, а пузырек можно
AS> оптимизировать, знач "выбором" тоже оптимизируется...
Да, свел к выбору, но, имхо, задача имеет очень слабое отношение к
сортировкам. Это другая задача. Кстати, а можно к другим сортировкам свести?
Hе унывай Alexander, мы еще встретимся.
--- Вот развернулся боком флагманский Fregate 1.52/W32
* Origin: Куплю гравицапу. Дорого. Б/У на предлагать. (2:5010/220.80)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
