Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2007-11-12 18:12:21

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Задача NewTower

Здесь разсматривается задача NewTower

Поза форумом

 

#2 2007-11-12 19:32:59

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача NewTower

я проанализировал пример в задаче у меня получилось не 10, а 8

Поза форумом

 

#3 2007-11-12 19:55:28

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача NewTower

Cris
дай последовательность перекладываний длинной 8.


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#4 2007-11-12 20:01:44

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача NewTower

ввод: 5 син1 жол1 син2 жол2 жол3

син1 на начальный  +1=1
жол1 на полосатый  +1=2
син2 на синий          +1=3
син1 на син2            +1=4
жол2 на начальный  +1=5
жол3 на жолтый       +1=6
жол2 на жол3           +1=7
жол1 на жол2           +1=8

Вывод: 8

Поза форумом

 

#5 2007-11-12 20:17:59

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача NewTower

Cris написав:

син1 на начальный  +1=1

Изначально все диски на начальном.
Отсюда и остальное потом неправильно.


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#6 2007-11-12 21:33:43

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача NewTower

терь я понял спс)
но в условии и несказано что все диски на начальном я думал есть еше какойто

Поза форумом

 

#7 2007-11-12 21:59:25

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача NewTower

На эту мысль наталкивает название "начальный" smile


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#8 2007-11-12 22:02:00

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача NewTower

ну для меня это просто название и для меня оно почемуто нечево не говорит

Поза форумом

 

#9 2007-11-13 06:35:27

paul
Новий користувач
Зареєстрований: 2007-11-13
Повідомлень: 8

Re: Задача NewTower

Правильный ответ на пример -- 5!
Не сказано, где надо создать одноцветные пирамидки.

Поза форумом

 

#10 2007-11-13 10:21:27

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача NewTower

ну поидеи надо их создать на синем и жолтом соответствено, О этом же говорит нажвание стержней)))

Поза форумом

 

#11 2007-11-13 11:47:26

paul
Новий користувач
Зареєстрований: 2007-11-13
Повідомлень: 8

Re: Задача NewTower

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

Поза форумом

 

#12 2007-11-13 14:12:26

Журі_Пасіхов
Гість

Re: Задача NewTower

С целью прекращения дискуссии (видимо, форум отвлекает от думанья - легче заставить думать кого-то)
0. Пример является составной частью условия и служит для его уточнения. ПРИМЕР ПРАВИЛЬНЫЙ. Откуда:
1. НАЧАЛЬНЫЙ - в начале процесса все кольца находятся ТОЛЬКО там
2. НА ЖЕЛТОМ можно размещать ЖЕЛТЫЕ кольца и только там можно собрать ЖЕЛТУЮ пирамидку
3. На СИНЕМ мможно размещать только СИНИЕ кольца и только там можно собрать СИНЮЮ пирамидку
С учетом сказанного в условии и примере иных трактовок быть не должно. Откуда и призыв к думанью....

 

#13 2007-11-19 16:58:20

Pandemonium
Новий користувач
Зареєстрований: 2007-10-27
Повідомлень: 2

Re: Задача NewTower

У меня вопрос по поводу полосатого стержня.Во время разбиения на разные цвета начального по стержням на полосатом может перемещаться только один цвет тоесть например сначала там находились желтые диски а потом их перенесли там могут находиться синие?Одновременно по условию я так понимаю на нем не могут находиться два разных цвета.Да?smile

Поза форумом

 

#14 2007-11-19 16:59:45

Ferrari
Новий користувач
Зареєстрований: 2007-11-19
Повідомлень: 1

Re: Задача NewTower

Pandemonium написав:

У меня вопрос по поводу полосатого стержня.Во время разбиения на разные цвета начального по стержням на полосатом может перемещаться только один цвет тоесть например сначала там находились желтые диски а потом их перенесли там могут находиться синие?Одновременно по условию я так понимаю на нем не могут находиться два разных цвета.Да?smile

Меня интересует то же самое smile

Поза форумом

 

#15 2007-11-19 18:25:05

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача NewTower

Смотрите пример из условия....


ICQ 426287475

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt