|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.04.2009, 09:50 | #1 |
Регистрация: 22.04.2009
Сообщений: 7
|
нужна помощь для задачи о блинах
Короче сама задача:
Дана стопка из n блинов разного диаметра. Нужно путем переворачивания блинов упорядочить стопку блинов от меньшего блина к большему(пирамида). Эффективного алгоритма для этой задачи не существует. Самый оптимальный опубликовал Гейтс еще в 1979, но он мне не нужен. Для этой задачи мне нужен полный перебор, причем его нужно еще и оптимизировать, т.е. определить при каких расстановках и каком количестве блинов алгоритм будет вставать, плюс нужна еще и трудоемкость перебора. Поделитесь мыслями, а лучше кодом |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Delphi.Задачи.Нужна помощь | SkaStud | Помощь студентам | 10 | 30.05.2011 23:26 |
нужна помощь в решении задачи! | Elusive Devil | Помощь студентам | 2 | 22.03.2009 16:17 |
Задачи по C (Borland C 3.1) Нужна помощь в решении | xcyber | Помощь студентам | 3 | 23.12.2008 17:04 |
2 задачи. Нужна помощь | Memphis | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 16.12.2008 22:46 |
Нужна помощь в решении задачи в Delphi | AndrYxo | Помощь студентам | 10 | 28.04.2008 15:53 |