 |
|
Модераторы: volvo877, Snowy, MetalFan |
 
|
|
Помогите перевернуть бокалы, Курсовая дубль два 
| mr. Borland |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 5.12.2004 Репутация: нет Всего: нет |
Оччень нужна помощь одногрупнику. Задача такая:
На столе стоят в ряд N бокалов, пронумерованных слева направо от 1 до N. Первоначально все бокалы стоят дном вниз. Над бокалами можно выполнить операцию переворот. За один переворот ровно M любых бокалов переворачиваются так, что те бокалы, которые стояли дном вниз, оказываются перевернутыми вверх дном, а остальные из M бокалов ставятся вниз дном. Требуется за минимальное количество переворотов добиться того, чтобы все бокалы оказались перевернутыми вверх дном, или определить, что это невозможно. Алгоритм не должен использовать стандартный тип Set и простой перебор всех значений. Кто может, помогите плз. |
|||
|
||||
Дата 17.12.2004, 11:32 (
Загрузка ...
| Akina |
|
|||
|
Советчик  Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: нет Всего: 454 |
Элементарно. На каждом шаге крутятся последовательные М бокалов начиная с первого незатронутого на предыдущем шаге (бокалы ставить в круг, или считать что они стоят кругом). Всего требуется (N / НОД(М,N)) переворотов. Задача решается только если количество проходов (М / НОД(М,N)) нечетно.
Это сообщение отредактировал(а) Akina - 17.12.2004, 12:00 -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| mr. Borland |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 5.12.2004 Репутация: нет Всего: нет |
Щас позвоню одногрупнику, нехай поглядит
 |
|||
|
||||
| Raven1986 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 14.12.2004 Репутация: нет Всего: нет |
Да нет, условие тут немного другое! Бокалы стоят в ряд а не по кругу.
Кто знает как сделать, помогите, пожалст. |
|||
|
||||
| Vladimir13 |
|
|||
 Бывалый Профиль Группа: Участник Сообщений: 208 Регистрация: 8.12.2004 Где: Волгоград, Россия Репутация: нет Всего: 1 |
Raven1986 и mr. Borland включите воображение, без него в жизни, и в программировании в частности, никуда
--------------------
Лучший метод - метод тыкаобращаться по адресу: mvdr |
|||
|
||||
| mr. Borland |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 5.12.2004 Репутация: нет Всего: нет |
Raven, тебе что сложно ряд бокалов в круг поставить?
 Акина ж все верно говорит. |
|||
|
||||
| Raven1986 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 14.12.2004 Репутация: нет Всего: нет |
Слушай, Борладнд, завали сам знаешь что!
Все сделано и все пучком! |
|||
|
||||
| Zero |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 2169 Регистрация: 23.10.2004 Где: Россия, г. Рязань Репутация: нет Всего: 24 |
Помоему, имелось ввиду не цензурное выражение.  |
|||
|
||||
| Raven1986 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 14.12.2004 Репутация: нет Всего: нет |
НУ имелось. И даже в виду... Но не сказалось ведь!
|
|||
|
||||
|
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
[ Время генерации скрипта: 0.0646 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |