Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Два стеклянных шарика и стоэтажный дом
Ответ
 
Опции темы Опции просмотра
  (#46 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 03.11.2006, 16:02

Цитата:
Все, понял. Но задачу оставляю - может еще кто голову поломает
Двоичный логарифм от кол-ва этажей?

Цитата:
19 - это, кажется, минимум при условии, что приращение этажа = const. Не то чтобы это ограничение указывалось в условии задачи, но до переменного шага труднее додуматься
Да лан, отмазыватся...
Ты что это архиологоией занялся?


импортирован с progz.ru
Ответить с цитированием
  (#47 (permalink)) Старый
ComatoZZZ ComatoZZZ вне форума
Member
 
Сообщений: 100
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 09.06.2007
По умолчанию 14.08.2007, 17:16

а почему нельзя делить на 2 высоту и сбрасывать? ну с 100, с 50, если разбился с 25, если нет то с 75. а?
Ответить с цитированием
  (#48 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 14.08.2007, 17:23

Потому как два шарика разобьешь - что делать будешь?
Ответить с цитированием
Ads
  (#49 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 14.08.2007, 23:37

сам прыгнет


импортирован с progz.ru
Ответить с цитированием
  (#50 (permalink)) Старый
Влад Влад вне форума
Специалист
 
Сообщений: 3,884
Сказал(а) спасибо: 1
Поблагодарили 25 раз(а) в 25 сообщениях
Регистрация: 27.06.2002
Адрес: Санкт-Петербург
По умолчанию 26.06.2009, 22:53

Код:
Этажей                  Шагов
---------------------------------------------------
numFloors: 1,       numSteps: 1
numFloors: 10,      numSteps: 4
numFloors: 100,     numSteps: 14
numFloors: 1000,    numSteps: 45
numFloors: 10000,   numSteps: 141
numFloors: 100000,  numSteps: 447
numFloors: 1000000, numSteps: 1414
Дальше считать лень..... (мне, а программе-то все равно.... хоть миллиард этажей.)


The difference between theory and practice is that in theory, there is no difference between theory and practice, but in practice, there is.
Ответить с цитированием
Ads.
  (#51 (permalink)) Старый
Glebbb Glebbb вне форума
Новичок
 
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 07.08.2015
По умолчанию 07.08.2015, 23:20

Над формулировкой задачи ребята долго не думали. Задача чтобы запутать всех вокруг.
Выведенный алгоритм 14, 27, 39 и т.д. вообще не понятный.
Если с 14 этажа не разбился, а с 27 разбился, то не факт что не разобьется с 15.
Не проще начинать с первого этажа и дойти до того с которого разбивается 1 шариком. Тогда второй целый и этаж с которого разбивается найдем. он же может быть вторым этажом.
Зачем такие трудности?
Ответить с цитированием
  (#52 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 08.08.2015, 07:59

Вот, честное слово, удивляют люди, поднимающие темы шестилетней давности со словами типа: "Вы все тут ничего не понимаете, пятьдесят сообщений фигню какую-то пишете, один я сразу разобрался".

Хоть бы условие перечитали.. Задача - минимизировать количество бросков. Бросков, Карл. А не разбитых шариков. А по Вашему алгоритму в худшем случае выйдет 100 бросков.
Ответить с цитированием
  (#53 (permalink)) Старый
Glebbb Glebbb вне форума
Новичок
 
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 07.08.2015
По умолчанию 08.08.2015, 13:10

Не надо удивляться, нужно корректно ставить условия задачи. В реале со второго этажа стеклянный шарик разобьется. Значит количество бросков и вероятность определения этажа больше в алгоритме начинать с первого этажа. Вы кинули с 14 этажа шар разбился, кинули с 13 он разбился. Дальше только если самому упасть с 12. Ставьте задачи ближе к реальности.
Ответить с цитированием
  (#54 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,956
Сказал(а) спасибо: 2
Поблагодарили 303 раз(а) в 303 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 08.08.2015, 22:26

Цитата:
Сообщение от Glebbb Посмотреть сообщение
В реале со второго этажа стеклянный шарик разобьется.
Это математическая задачка ,а не физическая.
Цитата:
Сообщение от Glebbb Посмотреть сообщение
Вы кинули с 14 этажа шар разбился, кинули с 13 он разбился.
Не так. Если с 14-го разбился, то вторым шариком последовательно пробуем с 1-го по 13 этаж. Если с 14-го не разбился, то кидаем с 27-го этажа. и т.д.
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Движение шарика по экрану imported_Надежда Prolog 12 24.12.2007 21:06



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов